多媒体系统多资源分配中效率与公平性的权衡  

Efficiency-fairness tradeoff for multi-resource allocation in multimedia systems

作　　者：陈俊杰[1] 周晖[1] 张小美[1] 

机构地区：[1]南通大学电子信息学院,江苏南通226019

出　　处：《计算机应用研究》2016年第6期1713-1716,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61174065);江苏省自然科学基金资助项目(BK20130309);南通市科技计划资助项目(BK2013042)

摘　　要：针对多媒体系统多资源分配问题,提出了一种权衡效率与公平性的有效方法。分析α-公平性与系统效用及公平性指标的关系,提出利用α-公平性来实现两者之间的权衡,并验证其合理性。为了获得满足α-公平性的资源分配,提出了一种基于定价机制的多资源分配算法。仿真结果表明,所提出的多资源分配算法能够在较短时间内获得近似最优的资源分配;通过调整α值能够实现效率与公平性之间的权衡,α值越大,越强调公平性。Aiming at multi-resource allocation in multimedia systems,this paper proposed an effective tradeoff policy to balance efficiency and fairness. By analyzing the relationship of α-fairness with the system efficiency and the fairness measure,it showed that α-fairness could be used to obtain an efficiency-fairness tradeoff. To achieve α-fair resource allocation,this paper proposed a pricing mechanism based multi-resource allocation algorithm. Simulation results show that the proposed algorithm can achieve near-optimal resource allocation in polynomial time; the efficiency-fairness tradeoff can be achieved by adjusting the value of the parameter α and a larger value of α indicates more emphasis on fairness.

关 键 词：多资源分配 公平性 权衡 定价机制 

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