采用定价机制的多媒体系统多资源分配算法

陈俊杰 1; 2; 倪宏 2; 3; 孙鹏 2; 3

您当前的位置：

首页 >

文章列表页 >

采用定价机制的多媒体系统多资源分配算法

更新时间：2025-07-09

- 采用定价机制的多媒体系统多资源分配算法
- Pricing Mechanism Based Multi-Resource Allocation for Multimedia System
- 西安交通大学学报 2012年46卷第6期页码：98-103
- 作者机构：
  
  1. 中国科学院研究生院,北京,100049
  2. 中国科学院声学研究所,北京,100190
  3. 中国科学院国家网络新媒体工程技术研究中心,北京,100190
- 作者简介：
- 基金信息：
  
  : 2011-09-02. 作者简介: 陈俊杰(1985-),男,博士生;倪宏(通信作者),男,研究员,博士生导师. 基金项目: 国家科技支撑计划资助项目(2011BAH11B04);国家自然科学基金资助项目(60972082)
- DOI：
  中图分类号： TP37
- 网络首发：2012-06-10，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
陈俊杰 1, 2, 倪宏 2, 等. 采用定价机制的多媒体系统多资源分配算法[J]. 西安交通大学学报, 2012,46(6):98-103.

Pricing Mechanism Based Multi-Resource Allocation for Multimedia System[J]. 2012, 46(6): 98-103.
陈俊杰 1, 2, 倪宏 2, 等. 采用定价机制的多媒体系统多资源分配算法[J]. 西安交通大学学报, 2012,46(6):98-103. DOI：

Pricing Mechanism Based Multi-Resource Allocation for Multimedia System[J]. 2012, 46(6): 98-103. DOI：

摘要

针对多媒体系统多资源分配问题

提出了一种基于定价机制的多资源分配算法.假设资源消耗函数是凸函数

从而推导出资源分配问题是凸规划问题

可以通过拉格朗日对偶分解理论求解

确定资源的价格并得到最优的资源分配.对于单资源分配问题

使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题

当任务的投标数大于15时

系统总的服务质量水平达到近似最优; 对于多资源分配问题

基于定价机制的多资源分配算法性能优于现有算法

且算法复杂度更低.

Abstract

Aiming at multi-resource allocation in multimedia system

a multi-resource allocation algorithm based on pricing mechanism is proposed. Assuming that resource consumption function is convex

the resource allocation is derived as a convex programming. Lagrange dual decomposition theory is employed to solve resource allocation

and the price of resource and the optimal resource allocation are obtained. For a single resource allocation

multi-bid auction algorithm is chosen to achieve the optimal resource allocation. The simulation shows that for a single resource allocation

when the number of each task bids is greater than 15

the total QoS of the system is almost optimal. For a multiple resource allocation

the performance of the multi-resource allocation algorithm based on pricing mechanism is better than the existing algorithms

with a lower algorithm complexity.

关键词

Keywords

references

RAJKUMAR R, LEE C, LEHOCZKY J, et al. A QoS-based resource allocation model [C]∥IEEE Real-Time Systems Symposium. San Francisco, CA, USA: IEEE, 1997: 298-307.

LEE C, LEHOCZKY J, RAJKUMAR R, et al. On quality of service optimization with discrete qos options [C]∥IEEE Real-Time Technology and Applications Symposium. Piscataway, NJ, USA: IEEE, 1998: 276-286.

RAJKUMAR R, LEE C, LEHOCZKY J, et al. Practical solutions for QoS-based resource allocation problems [C]∥IEEE Real-Time Systems Symposium. Piscataway, NJ, USA: IEEE, 1998: 296-306.

LEE C, LEHOCZKY J, SIEWIOREK D, et al. A scalable solution to the multi-resource QoS problem [C]∥IEEE Real-Time Systems Symposium. Piscataway, NJ, USA: IEEE, 1999: 315-326.

KHAN S. Quality adaptation in a multi-session adaptive multimedia system: model and architecture [D]. Victoria, BC, Canada:University of Victoria, 1998.

SHAHRIAR A Z M, AKBAR M M, RAHMAN M S, et al. A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem[J]. The Journal of Supercomputing, 2008, 43(3): 257-280.

MAILLÉ P,TUFFIN B. Multibid auctions for bandwidth allocation in communication networks [C]∥Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ, USA: IEEE, 2004: 54-65.

FOO B,VAN DER SCHAAR M. Informationally decentralized system resource management for multiple multimedia tasks [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(9): 1352-1364.

PALOMAR D P,CHIANG M. A tutorial on decomposition methods for network utility maximization [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(8): 1439-1451.

SU S,VAN DER SCHAAR M. On the application of game-theoretic mechanism design for resource allocation in multimedia systems[J]. IEEE Transactions on Multimedia, 2008, 10(6): 1197-1207.

王海威. 智能电视及其网络媒体服务性能优化技术研究[D]. 合肥:中国科学技术大学, 2011.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

冷库水平空气幕热湿阻隔性能数值模拟研究

离子液体改性燃料的电流体动力学效应研究

EBSILON软件在热电联产系统优化中的应用综述

电子级超纯氮深冷空分流程节能优化研究

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究