Abstract
This work describes a system that allocates end-to-end bandwidth, in a switched meshed communications network. The solution makes use of market-based software agents that compete in a number of decentralised marketplaces to buy and sell bandwidth resources. Agents perform a distributed depth first search with decentralised markets in order to allocate routes for calls. The approach relies on a resource reservation and commit mechanism in the network. Initial results show that under a light network load, the system sets up a high percentage of calls which is comparable to the optimum value and that, under all network loads, it performs significantly better than a random strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Nicopolitidis, M. S. Obaidat, G. I. Papadimitriou and A. S. Pomportsis, Wireless Networks, John Wiley & Sons Ltd, Chichester, England, 2003.
L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach, Morgan Kaufmann Publishers Inc, San Francisco, California, 2000.
S. H. Clearwater, Market-Based Control: A Paradigm For Distributed Resource Allocation, World Scientific Publishing Co. Pte. Ltd, Covent Garden, London, 1996.
T. Sandholm, S. Suri, A. Gilpin and D. Levine, Winner determination in combinatorial auction generalizations, In AGENTS-2001 Workshop on Agent-Based Approaches to B2B, Montreal, Canada, 2001.
N. Haque, Resource Allocation in Communication Networks Using Market-Based Agents, Technical Report, School of Electronics and Computer Science, University of Southampton, Southampton, UK, May 2004.
M. A. Gibney and N. R. Jennings, Dynamic Resource Allocation by Market-Based Routing in Telecommunications Networks, Springer-Verlag: Heidelberg, Germany, 1998, volume 1437, pages 102–117.
P. Wurman, W. Walsh and M. Wellman, Flexible double auctions for electronic commerce: Theory and implementation, Decision Support Systems, 1998, volume 24, pages 17–27.
B. Rachlevsky-Reich, I. Ben-Shaul, N. Tung Chan, A. W. Lo and Tomaso Poggio, GEM: A Global Electronic Market System, Information Systems, 1999, volume 24, number 6, pages 495–518.
C. Courcoubetis, M. Dramitinos and G. D. Stamoulis, An Auction Mechanism for Bandwidth Allocation Over Paths: New Results, M3I Modelling Workshop, London, UK, June 2001.
P. D. Ezhilchelvan and G. Morgan, A Dependable Distributed Auction System: Architecture and an Implementation Framework, International Symposium on Autonomous Decentralized Systems, 2001, pages 3–10.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this paper
Cite this paper
Haque, N., Jennings, N.R., Moreau, L. (2005). Resource Allocation in Communication Networks Using Market-Based Agents. In: Bramer, M., Coenen, F., Allen, T. (eds) Research and Development in Intelligent Systems XXI. SGAI 2004. Springer, London. https://doi.org/10.1007/1-84628-102-4_14
Download citation
DOI: https://doi.org/10.1007/1-84628-102-4_14
Publisher Name: Springer, London
Print ISBN: 978-1-85233-907-4
Online ISBN: 978-1-84628-102-0
eBook Packages: Computer ScienceComputer Science (R0)