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

Pricing Mechanism Based Multi-Resource Allocation for Multimedia System

作　　者：陈俊杰[1,2,3] 倪宏[2,3] 孙鹏[2,3] 

机构地区：[1]中国科学院研究生院,北京100049 [2]中国科学院声学研究所,北京100190 [3]中国科学院国家网络新媒体工程技术研究中心,北京100190

出　　处：《西安交通大学学报》2012年第6期98-103,共6页Journal of Xi'an Jiaotong University

基　　金：国家科技支撑计划资助项目(2011BAH11B04);国家自然科学基金资助项目(60972082)

摘　　要：针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资源消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低.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.

关 键 词：多资源分配问题 凸规划问题 拉格朗日对偶分解 价格 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]