通知公告
交大新闻
06 现在的位置：首页 > 期刊导读 > 2012 > 06 >
采用定价机制的多媒体系统多资源分配算法
【作者】 陈俊杰 [1,2,3] ; 倪宏 [2,3] ; 孙鹏 [2,3]
【关键词】 多资源分配问题 凸规划问题 拉格朗日对偶分解 价格
【摘要】针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资源消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明：对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低.
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号