An efficient mechanism for network bandwidth auction

2008 IEEE Network Operations and Management Symposium Workshops - NOMS 08

Volumn , Issue , 2008, Pages 227-234

  Jain, Rahul ^a   Walrand, Jean ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVISIBLE GOODS; NASH EQUILIBRIUM;

BANDWIDTH; COMMERCE; COMPUTER NETWORKS; FREQUENCY ALLOCATION; GAME THEORY; SALES; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS;

NETWORK MANAGEMENT;

EID: 51149102851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NOMSW.2007.38     Document Type: Conference Paper

References (35)

1. M. AKGUL "A note on shadow prices in linear programming", J. Operational Res. Soe. 35(5):425-431, 1984.
2. F. ALIZADEH, J-P. HAEBERLY AND M. L. OVERTON, "Complementarity and nondegeneracy in semidefinite programming" Mathematical Programming: Series A and B 77(2): 111-128, 1997.
3. G. APPA "On the uniquesness of solutions to linear programs", J. Operational Res. Soc. 53:11271132, 2002.
4. D. AUCAMP AND D. STEINBERG, "The computation of shadow prices in linear programing", J. Operational Res. Soc. 33:557-565, 1982.
5. M. BAZARAA, J. JARVIS AND H. SHERALI, Linear Programming and Network Flows, Wiley-lnterscience, 3rd edition, 2004.
6. D. BERTSIMAS AND J. TSITSIKLIS, Introduction to Linear Optimization, Athena Scientific, 1997.
7. M. BITSAKI, G. STAMOULIS AND C. COURCOUBETIS, "A new strategy for bidding in the network-wide progressive second price auction for bandwidth", Pmc. CoNEXT, 2005.
8. S. BOYD AND L. VANDENBERGHE, Convex Optimization, Cambridge University Press, 2004
9. E. CLARKE "Multipart pricing of public goods". Public Choice, 2:19-33. 1971.
10. W. ELMAGHRABY AND S. OREN, "The efficiency of multi-unit electricity auctions", The Energy Journal, 20(4):89-116, 1999.
11. D. FUDENBERG AND J. TIROLE, Chapter 8, Game Theory, MIT Press, 1991.
12. T. GAL, "Shadow prices and sensitivity analysis in linear programming under degeneracy: State of the art survey", OR Spektrum 8:59-71, 1986.
13. T. GROVES, "Incentives in teams", Econometrica, 41:617-631, 1973.
14. B. HAJEK AND S.YANG, "Strategic buyers in a sum-bid game for flat networks", manuscript, 2004.
15. R. JAIN, A. DIMAKIS AND J. WALRAND. "Mechanisms for efficient allocation in divisible capacity networks", Proc. Control and Decision Conference (CDC), December 2006.
16. R. JOHARI AND J.TSITSIKLIS, "Efficiency loss in a network resource allocation game", Mathematics of Operations Research, 2004.
17. R. JOHARI AND J.TSITSIKLIS, "Efficiency of sealer parameterized mechanisms", submitted to Operations Research, 2007.
18. F. KELLY, "Charging and rate control for elastic traffic", Euro. Trans. on Telecommunications, 8(1):33-37, 1997.
19. F. KELLY, A. MAULLO AND D. TAN, "Rate control in communication networks: Shadow prices, proportional fairness and stability, J. Operational Research Soc., 49:237-252, 1998.
20. A. LAZAR AND N. SEMRET, "The progressive second price auction mechanism for network resource sharing", Proc. Int. Symp. on Dynamic Games and Applications, 1997.
21. A. LAZAR AND N. SEMRET, "Design and analysis of the progressive second price auction for network bandwidth sharing", Telecommunication Systems - Special issue on Network Economics, 1999.
22. S. LOW AND P. VARAIYA, "A new approach to service provisioning in ATM networks", IEEE/ACM Trans. on Networking, 1(5):547-553, 1993.
23. J. MACKIE-MASON AND H. VARIAN, "Pricing congestible network resources", IEEE J. Selected Areas in Comm., 13(7):1141-149, 1995.
24. R. MAHESWARAN AND T. BASAR, "Social welfare of selfish agents: Motivating efficiency for divisible resources", Proc. CDC, 2004.
25. R. MAHESWARAN AND T. BASAR, "Nash equilibrium and decentralized negotiation in auctioning divisible resources", J. Group Decision and Negotiation, 13(2), 2003.
26. P. MAILLE AND B. TUFFIN, "Multi-bid auctions for bandwidth allocation in communication networks", Proc. IEEE INFOCOM 2004.
27. O. MANGASARIAN, "Uniqueness of solutions in linear programming", Linear Algebra and its Appl. 25:151162, 1979.
28. A. MAS-COLELL, M. WHINSTON AND J. GREEN, Chapter 23, Microeconomic Theory, Oxford University Press, 1995.
29. C. MILLHAM, "On uniqueness of optimal basic solutions to linear programs, The American Mathematical Monthly 75(1):15-20, 1968.
30. N. SEMRET, Market Mechanisms for Network Resource Sharing, PhD Dissertation, Columbia University, 1999.
31. T. STOENESCU AND J. LEDYARD, "A pricing mechanism which implements a network rate allocation problem in Nash equilibria", unpublished, 2006
32. W. VICKREY, "Counterspeculation, auctions, and sealed tenders", J. Finance, 16:8-37, 1961.
33. Y. WANG AND R. D. C. MONTEIRO, "Nondegeneracy of polyhedra and linear programs", Computational Optimization and Appl. 7(2):221-237, 1997.
34. S. YANG AND B. HAIEK, "Revenue and stability of a mechanism for efficient allocation of a divisible good", manuscript, 2005.
35. S. YANG AND AND B. HAJEK, "VCG-Kelly Mechanisms for allocation of divisible goods: Adapting VCG mechanisms to one-dimensional signals", IEEE J. Selected Areas of Communications 25:1237-1243, 2007.