自私路由中信息的价值
计算机科学与博弈论
2020-05-12 v1 网络与互联网体系结构
摘要
自私主体的路径选择传统上通过比较 Wardrop 模型中的社会最优与均衡来研究，即通过考察自私路由的无政府代价（Price of Anarchy）。在这项工作中，我们细化并扩展了传统的自私路由模型，以回答在新兴的感知路径互联网架构中出现的问题。该模型使我们能够刻画用户所拥有的不同程度的拥塞信息的影响。此外，它使我们能够从解析上量化自私路由不仅对用户、也对网络运营商的影响。基于我们的模型，我们表明自私路由的代价取决于网络拓扑、视角（用户 versus 网络运营商）以及用户所拥有的信息。令人惊讶的是，我们从解析和实证上表明，较少的信息往往会降低无政府代价，几乎降至最优。因此，我们的结果表明，即便不传播路径负载信息，自私路由也具有 modest 的社会代价。
引用
@article{arxiv.2005.05191,
title = {The Value of Information in Selfish Routing},
author = {Simon Scherrer and Adrian Perrig and Stefan Schmid},
journal= {arXiv preprint arXiv:2005.05191},
year = {2020}
}
备注
27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020)