Double auction mechanisms for resource allocation in autonomous networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 1, 2010, Pages 95-102

  Iosifidis, George ^a   Koutsopoulos, Iordanis ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

Autonomous Networks; Double sided Auctions; Resource Allocation

Indexed keywords

AUCTION MARKETS; AUCTION MECHANISMS; AUTONOMIC NETWORK; AUTONOMOUS NETWORKS; CHARGING STRATEGIES; DISRUPTION TOLERANT NETWORKS; DOUBLE AUCTION MECHANISM; DOUBLE-SIDED AUCTIONS; GENERIC NETWORKS; MULTIPLE AGENTS; NETWORK FEEDBACK; NETWORK OPERATIONS; PEER TO PEER; PRICING METHODS; RESOURCE CONSTRAINT; RESOURCE PROVIDERS; SOCIAL WELFARE; STORAGE SPACES; UTILITY FUNCTIONS;

AUTONOMOUS AGENTS; COMMERCE; DISTRIBUTED COMPUTER SYSTEMS; ECONOMICS; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

PEER TO PEER NETWORKS;

EID: 77955887485     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100110     Document Type: Article

References (23)

1. G. Hardin, "The Tragedy of the Commons", Science, vol.162, pp. 1243-1248, 1968.
2. F.P. Kelly, A. Maulloo, and D. Tan, "Rate Control for communication networks: Shadow prices, proportional fairness and stability", J. Oper. Res. Soc., vol.49, no.3, pp.237-252, 1998. (Pubitemid 128610018)
3. R. Maheswaran and T. Basar, "Nash equilibrium and decentralized negotiation in auctioning divisible resources", J. Group Decision and Negotiation, vol.13, no.2, 2003.
4. R. Johari, and J. Tsitsiklis, "Efficiency Loss in a Network Resource Allocation Game", Math. Oper. Res., Vol. 29, No. 3, August 2004, pp. 407-435.
5. W. Vickrey, "Counterspeculation, auctions and competitive sealed tenders", J. Finance, Vol. 16, No. 1, 1961, pp. 8-37.
6. E. Clark, "Multipart Pricing of Public Goods", Public Choice, Vol. 2, 1973, pp. 19-33.
7. T. Groves, "Incentives in Teams", Econometrica, Vol. 41, No. 4, 1973, pp. 617-631.
8. S. Yang, and B. Hajek ,"VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals", IEEE J. Sel. Areas Commun., vol. 25, 2007, pp. 1237-1243. (Pubitemid 47171212)
9. R. Johari, and J. Tsitsiklis, "Communication Requirements of VCG-like Mechanisms in Convex Environments", in Proc. 43rd Allerton Conf. on Commun., Control, and Computing, 2005.
10. R. Maheswaran, and T. Basar , "Efficient Signal Proportional Allocation (ESPA) Mechanisms: Decentralized Social Welfare Maximization for Divisible Resources", IEEE J. Sel. Areas Commun., vol. 24, no. 5, 2006, pp. 1000-1009.
11. S. Yang and B. Hajek, "Revenue and stability of a mechanism for efficient allocation of a divisible good", Submitted, Oct. 2006.
12. A. Dimakis, R. Jain, and J. Walrand, "Mechanisms for Efficient Allocation in Divisible Capacity Networks", in Proc. 45th IEEE Conf. on Decision Control, San Diego, 2006, pp.1264-1269. (Pubitemid 351284305)
13. N. Semret, "Market mechanisms for network resource sharing", PhD thesis, Columbia University, 1999.
14. S. Shakkottai, and R. Srikant, "Network Optimization and Control", Foundations and Trends in Networking, NoW Publishers, 2007.
15. A. Ozdaglar, and R. Srikant, "Incentives and Pricing in Communication Networks", in Algorithmic Game Theory, Cambridge University Press, 2007.
16. A. Lazar and N. Semret, "The progressive second price auction mechanism for network resource sharing", Proc. Int. Symp. on Dynamic Games and Applications, 1997.
17. M. Bitsaki, G.D. Stamoulis and C. Courcoubetis, "A new strategy for bidding in the network-wide progressive second price auction for bandwidth", Proc. CoNEXT, 2005.
18. R. Jain, and P. Varaiya, "Efficient Market Mechanisms for Network Resource Allocation", in Proc. 44th IEEE Conf. on Decision Control, 2005, pp. 1056-1061. (Pubitemid 46297107)
19. Z. Wu, Z. Chen, L. Xu, and F. Guo, "Routing Protocols Based on Double Auction for Ad Hoc Networks", in Proc. IEEE Int. Conf. on Networking, Archit., Storage (NAS), 2007, pp. 55-61.
20. U. Kant, and D. Grosu, "Double Auction Protocols for Resource Allocation in Grids", in Proc. IEEE Int. Conf. on Inf. Tech. (ITCC), 2005, pp. 366-371. (Pubitemid 41290123)
21. C. Wu, B. Li, and Z. Li, "Dynamic Bandwidth Auctions in Multi-overlay P2P Streaming with Network Coding", IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 6, pp. 806-820, 2008. (Pubitemid 351712186)
22. S. Boyd, and L. Vandenberghe, "Convex Optimization", Cambridge University Press, 2004.
23. J. D. Hartline, and T. Roughgarden,"Optimal Mechanism Design and Money Burning", in Proc. 40th ACM Symp. Theory of Comp., 2008.