返回
Smart pay access control via incentive alignment
DOI:10.1109/JSAC.2006.872887.png)
摘要
En 中文
We use game theorectic models to show the lack of incentives in the transport control protocol congestion avoidance algorithm and the consequential system-wide network problems. We then propose a Vickery-Clark-Groves (VCG) mechanism-based access control mechanism for packet traffic. Our mechanism is called smart pay access control (SPAC). We prove both the incentive compatibility and individual rationality of SPAC, which achieves Pareto efficient allocation of network resource. The computing problems are NP-hard for the general VCG mechanism, whereas our mechanism computes the winner's determination problem as fast as a sorting algorithm. The speed of SPAC makes it feasible for the real world usage. As a positive side effect, the mechanism provides the base for a pricing scheme, which we present in the context of the differentiated service architecture for the Internet.
Keyword:
congestion control
differentiated service (DiffServ)
efficiency
game theory
incentive compatibility
individual rationality
mechanism design
network pricing
quality-of-service (QoS)
resource allocation
Vickery-Clark-Groves (VCG) mechanism
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
17.2
论文数:
6.4K
被引数:
3.1W
机构
暂无机构信息

