Pricing Mechanism Based Multi-Resource Allocation for Multimedia System

您当前的位置：

首页 >

文章列表页 >

Pricing Mechanism Based Multi-Resource Allocation for Multimedia System

更新时间：2025-07-09

- Pricing Mechanism Based Multi-Resource Allocation for Multimedia System
- Vol. 46, Issue 6, Pages: 98-103(2012)
- 作者机构：
  
  1. 中国科学院研究生院,北京,100049
  2. 中国科学院声学研究所,北京,100190
  3. 中国科学院国家网络新媒体工程技术研究中心,北京,100190
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP37
- Online First：10 June 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
Pricing Mechanism Based Multi-Resource Allocation for Multimedia System[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

No data

Related Institution

No data

⁰