资源共享游戏中均衡的高流量近似

摘要:定价资源共享模型中包含了排队行为和战略行为。我们研究了一种优先服务模型,其中单个服务器按照代理商对系统的付款比例分配其容量,不同等级的用户通过最小化其处理延迟和支付费用的总和来行动。由于这个系统的精确处理时间很难计算,我们引入了重负载均衡的概念作为纳什均衡的近似,通过考虑系统负载接近容量的渐近区域来推导出来。我们讨论了效率和收入,特别是提供了重负载均衡的无序性价格的界限。

作者:Yu Wu, Loc Bui, Ramesh Johari

论文ID:1109.6166

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2012-06-05

PDF 下载: 英文版 中文版pdf翻译中