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

• 作者: 倪宏 孙鹏 陈俊杰
• 来源期刊: 西安交通大学学报
• 关键词: 多资源分配问题 凸规划问题 拉格朗日对偶分解 价格
• 年，卷（期）: 2012,（6）
• 页码范围: 98-103
• 分类号: TP37
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所	122	525	9.0	16.0
5	孙鹏	中国科学院声学研究所	95	468	11.0	15.0
9	陈俊杰		13	194	8.0	13.0