Smart pay access control via incentive alignment

作者: Jun Shu , P. Varaiya

DOI: 10.1109/JSAC.2006.872887

关键词: Access controlVickrey–Clarke–Groves auctionThe InternetComputer scienceNetwork congestionRationalityMechanism designComputer networkGame theoryDifferentiated serviceResource allocationIncentive compatibilityIncentive

摘要: We use game theoretic models to show the lack of incentives in transport control protocol congestion avoidance algorithm and consequential system-wide network problems. then propose a Vickery-Clark-Groves (VCG) mechanism-based access mechanism for packet traffic. Our is called "smart pay (SPAC)". prove both incentive compatibility individual rationality SPAC, which achieves Pareto efficient allocation resource. The computing problems are NP-hard general VCG mechanism, whereas our computes winner's determination problem as fast sorting algorithm. speed SPAC makes it feasible real world usage. As positive side effect, provides base pricing scheme, we present context differentiated service architecture Internet.

参考文章(28)
Jeffrey K. MacKie-Mason, John Murphy, Liam Murphy, Responsive pricing in the Internet Internet economics. pp. 279- 303 ,(1997)
Roger B. Myerson, INCENTIVE COMPATIBILITY AND THE BARGAINING PROBLEM Econometrica. ,vol. 47, pp. 61- 73 ,(1979) , 10.2307/1912346
J. Wroclawski, W. Weiss, F. Baker, J. Heinanen, Assured Forwarding PHB Group RFC. ,vol. 2597, pp. 1- 11 ,(1999)
Z. Wang, M. Carlson, W. Weiss, D. Black, S. Blake, E. Davies, An Architecture for Differentiated Service RFC 2475. ,vol. 2475, pp. 1- 36 ,(1998)
William Vickrey, COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS The Journal of Finance. ,vol. 16, pp. 8- 37 ,(1961) , 10.1111/J.1540-6261.1961.TB02789.X
Allan Gibbard, Manipulation of Voting Schemes: A General Result Econometrica. ,vol. 41, pp. 587- 601 ,(1973) , 10.2307/1914083
Andrew Odlyzko, Paris metro pricing for the internet Proceedings of the 1st ACM conference on Electronic commerce - EC '99. pp. 140- 147 ,(1999) , 10.1145/336992.337030
Theodore Groves, Incentives in Teams Econometrica. ,vol. 41, pp. 617- 631 ,(1973) , 10.2307/1914085