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

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

针对多媒体系统多资源分配问题,提出了一种权衡效率与公平性的有效方法。分析α-公平性与系统效用及公平性指标的关系,提出利用α-公平性来实现两者之间的权衡,并验证其合理性。为了获得满足α-公平性的资源分配,提出了一种基于定价机制的多资源分配算法。仿真结果表明,所提出的多资源分配算法能够在较短时间内获得近似最优的资源分配;通过调整α值能够实现效率与公平性之间的权衡,α值越大,越强调公平性。

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.