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

摘要：

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

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

所属期刊栏目：46

分类号：TP37(计算技术、计算机技术)

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

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：98-103