Mechanisms for efficient allocation in divisible capacity networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 1264-1269

  Dimakis, Antonis ^a   Jain, Rahul ^a   Walrand, Jean ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; FREQUENCY ALLOCATION; GAME THEORY; NETWORK ROUTING; PARALLEL ALGORITHMS; TELECOMMUNICATION LINKS;

DIVISIBLE CAPACITY NETWORKS; DIVISIBLE GOODS; NASH EQUILIBRIUM; SINGLE-SIDED VCG-TYPE MECHANISM;

TELECOMMUNICATION NETWORKS;

EID: 34547445328     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377178     Document Type: Conference Paper

References (18)

1. K. ARROW AND F. HAHN, General Competitive Analysis, NorthHolland, 1971.
2. M. BLTSAKI, G. STAMOULIS AND C. COURCOUBETIS, "A new strategy for bidding in the network-wide progressive second price auction for bandwidth", Proc. CoNEXT, 2005.
3. B.HAJEK AND S.YANG, "Strategic buyers in a sum-bid game for flat networks", manuscript, 2004.
4. R.JOHARI AND J. TSITSIKLIS, "Efficiency loss in a network resource allocation game", Mathematics of Operations Research, 2004.
5. R.JOHARI AND J.TSITSIKLIS, "Communication requirements of VCG-like mechanisms in convex environments", manuscript, 2005.
6. F. KELLY, "Charging and rate control for elastic traffic", Euro. Trans. on Telecommunications, 8(1):33-37, 1997.
7. 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.
8. A. LAZAR AND N. SEMRET, "The progressive second price auction mechanism for network resource sharing", Proc. Int. Symp. on Dynamic Games and Applications, 1997.
9. 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.
10. S. Low AND P. VARAIYA, "A new approach to service provisioning in ATM networks", IEEE/ACM Trans. on Networking, 1(5):547-553, 1993.
11. J. MACKIE-MASON AND H. VARIAN, "Pricing congestible network resources", IEEE J. Selected Areas in Comm., 13(7): 1141-149, 1995.
12. R. MAHESWARAN AND T.BASAR, "Social welfare of selfish agents: Motivating efficiency for divisible resources", Proc. CDC, 2004.
13. R. MAHESWARAN AND T.BASAR, "Nash equilibrium and decentralized negotiation in auctioning divisible resources", J. Group Decision and Negotiation, 13(2), 2003.
14. P. MAILLE AND B. TUFFIN, "Multi-bid auctions for bandwidth allocation in communication networks", Proc. IEEE INFOCOM 2004.
15. N. SEMRET, Market Mechanisms for Network Resource Sharing, PhD Dissertation, Columbia University, 1999.
16. T. STOENESCU AND J. LEDYARD, "A pricing mechanism which implements a network rate allocation problem in Nash equilibria", unpublished, 2006
17. S.YANG AND B.HAJEK, "Revenue and stability of a mechanism for efficient allocation of a divisible good", manuscript, 2005.
18. S. YANG AND AND B. HAJEK, "VCG-Kelly Mechanisms for allocation of divisible goods", unpublished, 2006