Smart pay access control via incentive alignment
Jun Shu
Varaiya, P.
Smeal Coll. of Bus., Pennsylvania State Univ., University Park, PA, USA;
This paper appears in: Selected Areas in Communications, IEEE Journal on
Publication Date: May 2006
Volume: 24,
Issue: 5
On page(s): 1051- 1060
ISSN: 0733-8716
INSPEC Accession Number: 8887070
Digital Object Identifier: 10.1109/JSAC.2006.872887
Current Version Published: 2006-05-01
Abstract
We use game theoretic 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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
