Application research of network resource allocation algorithm based on non-cooperative bidding game

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 34, Issue 2, 2006, Pages 241-246

  Tao, Jun ^a,b   Wu, Qing Liang ^a,b   Wu, Qiang ^a,b  

^a Ministry of Education   (China)

^b SOUTHEAST UNIVERSITY   (China)

Author keywords

Bidding; Nash equilibrium; Resource allocation game; Utility

Indexed keywords

ALGORITHMS; APPLICATIONS; COMPUTER NETWORKS; COMPUTER SIMULATION; DESIGN; GAME THEORY; MATHEMATICAL MODELS;

BIDDING; NASH EQUILIBRIUM; RESOURCE ALLOCATION GAME; UTILITY;

RESOURCE ALLOCATION;

EID: 33646370769     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Semret N. Market Mechanisms for Network Resource Sharing[D]. Department of Electrical Engineering, Columbia University, 1999.
2. Liu J Q. A QoS-driven Resource Allocation Framework based on the Risk Incursion Function and its Incorporation into a Middleware Architecture and Mechanisms Supporting Distributed Fault-tolerant Real-time Computing Applications[D]. University of California, Irvine, 2001.
3. Rajkumar R, Lee C, Lehoczky J, et al. Practical solutions for QoS-based resource allocation problems[A]. Proc of the 19th IEEE Real-Time Systems Symposium[C]. Madrid, Spain: IEEE Computer Society Press, 1998.296-306.
4. Baruah S K, Cohen N K, Plaxton C G, et al. Proportionate Progress: A notion of fairness in resource allocation[J]. Algorithmica, 1996, 15(6): 600-625.
5. Archer A, Tardos E. Truthful mechanisms for one-parameter agents[A]. Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science[C]. Las Vegas, USA: IEEE Computer Society Press, 2001.482-491.
6. Kelly F. Mathematical Modeling of the Internet[J]. Springer-Verlag, Berlin, 2001. 685-702.
7. Jin Y, Kesidis G. Nash equilibria of a generic networking game with applications to circuit-switched networks[A]. Proc of IEEE INFOCOM 2003[C]. San Francisco, USA: IEEE Computer Society Press, 2003.2.1242-1249.
8. Cao X R, Shen H X, Milito R, et al. Internet pricing with a game theoretical approach: concepts and examples[J]. IEEE/ACM Transactions on Networking, 2002, 10(2): 208-216.
9. Roth A E. Game Theory as a tool for market design[J]. In Game Practice: Contributions from Applied Game Theory, Fioravante Patrone, Ignacio Garcia-Jurado, Stef Tijs, editors, Kluwer, 2000. 7-18.
10. Shenker S J, Clark D, Estrin D, et al. Pricing in computer networks: reshaping the research agenda[A]. ACM SIGCOMM Computer Communication Review, SIGCOMM 1996[C]. Stanford, CA: ACM Press New York, 1996.26.19-43.
11. Ronen A. On approximating optimal auctions[A]. Proc of the Third ACM Conference on Electronic Commerce[C]. Tampa, Florida: ACM Press, 2001.11-17.
12. Satterthwaite M A, Williams S R. The optimality of a simple market mechanism[J]. Econometrica, 2002, 70(5): 1841-1863.
13. Ausubel L M. An Efficient Dynamic Auction for Heterogeneous Commodities[R]. Department of Economics, University of Maryland, 2000.