多媒体系统多资源分配中效率与公平性的权衡-计算机应用研究.PDFVIP

第３３卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ６ ２０１６年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１６ 多媒体系统多资源分配中效率与公平性的权衡 陈俊杰，周　晖，张小美 （南通大学 电子信息学院，江苏 南通２２６０１９） 摘　要：针对多媒体系统多资源分配问题，提出了一种权衡效率与公平性的有效方法。分析 公平性与系统效 α 用及公平性指标的关系，提出利用 公平性来实现两者之间的权衡，并验证其合理性。为了获得满足 公平性 α α 的资源分配，提出了一种基于定价机制的多资源分配算法。仿真结果表明，所提出的多资源分配算法能够在较 短时间内获得近似最优的资源分配；通过调整 值能够实现效率与公平性之间的权衡， 值越大，越强调公 α α 平性。 关键词：多资源分配；公平性；权衡；定价机制 中图分类号：ＴＰ３７　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１６）０６１７１３０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０６．０２５ Ｅｆｆｉｃｉｅｎｃｙｆａｉｒｎｅｓｓｔｒａｄｅｏｆｆｆｏｒｍｕｌｔｉｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｎｍｕｌｔｉｍｅｄｉａｓｙｓｔｅｍｓ ＣｈｅｎＪｕｎｊｉｅ，ＺｈｏｕＨｕｉ，ＺｈａｎｇＸｉａｏｍｅｉ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓ＆Ｉｎｆｏｒｍａｔｉｏｎ，ＮａｎｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，ＮａｎｔｏｎｇＪｉａｎｇｓｕ２２６０１９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｍｕｌｔｉｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｎｍｕｌｔｉｍｅｄｉａｓｙｓｔｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｆｆｅｃｔｉｖｅｔｒａｄｅｏｆｆｐｏｌｉｃｙｔｏ ｂａｌａｎｃｅｅｆｆｉｃｉｅｎｃｙａｎｄｆａｉｒｎｅｓｓ．Ｂｙａｎａｌｙｚｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｏｆｆａｉｒｎｅｓｓｗｉｔｈｔｈｅｓｙｓｔｅｍｅｆｆｉｃｉｅｎｃｙａｎｄｔｈｅｆａｉｒｎｅｓｓｍｅａｓｕｒｅ， α ｉｔｓｈｏｗｅｄｔｈａｔｆａｉｒｎｅｓｓｃｏｕｌｄｂｅｕｓｅｄｔｏｏｂｔａｉｎａｎｅｆｆｉｃｉｅｎｃｙｆａｉｒｎｅｓｓｔｒａｄｅｏｆｆ．Ｔｏａｃｈｉｅｖｅ ｆａｉｒｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎ，ｔｈｉｓｐａ α α ｐｅｒｐｒｏｐｏｓｅｄａｐｒｉｃｉｎｇｍｅｃｈａｎｉｓｍｂａｓｅｄｍｕｌｔｉｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏ ｒｉｔｈｍｃａｎａｃｈｉｅｖｅｎｅａｒｏｐｔｉｍａｌｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｎｐｏｌｙｎｏｍｉａｌｔｉｍｅ；ｔｈｅｅｆｆｉｃｉｅｎｃｙｆａｉｒｎｅｓｓｔｒａｄｅｏｆｆｃａｎｂｅａｃｈｉｅｖｅｄｂｙａｄ ｊｕｓｔｉｎｇｔｈｅｖａｌｕｅｏｆｔｈｅｐａｒａｍｅｔｅｒ ａｎｄａｌａｒｇｅｒｖａｌｕｅｏｆ ｉｎｄｉｃａｔｅｓｍｏｒｅｅｍｐｈａｓｉｓｏｎｆａｉｒｎｅｓｓ． α α Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎ；ｆａｉｒｎｅｓｓ；ｔｒａｄｅｏｆ