基于平均定价机制的网络编码与路由的无序代价(POA)
网络与互联网体系结构
2011-10-20 v1 计算机科学与博弈论
信息论
math.IT
摘要
拥塞定价是一种有效协调网络资源供需的配置方法。与以往采用仿射边际成本(AMC)的定价方式不同,本文聚焦于研究在平均成本分摊(ACS)定价机制下,用户具有价格预期时,共享单链路的网络编码流与路由流之间的博弈。我们刻画了该博弈相对于最优情形的最坏情况效率界,即无序代价(POA):仅采用路由时,其下界可达 50%;当同时采用网络编码与路由时,POA 可低至 4/9。因此,在 ACS 机制下,网络编码并不能显著改善 POA。此外,为更高效地利用有限资源,结果表明共享用户具有更高的倾向选择网络编码。
引用
@article{arxiv.1110.4175,
title = {The Price of Anarchy (POA) of network coding and routing based on average pricing mechanism},
author = {Wang Gang and Dai Xia},
journal= {arXiv preprint arXiv:1110.4175},
year = {2011}
}
备注
5 pages,3 figures,Submitted to ICC 2012