Abstract
This paper presents an agent system for bandwidth allocation in reservation-based networks, using Vickrey auctions and an evolutionary algorithm. Our evolutionary approach performs the bandwidth allocation to agents which bid for networks resources by means of willingness-to-pay functions. It also calculates in a parallel way the price to be paid to the network’s owner. We tackle the case of one-link, and its extension to a network. Simulations performed have shown the main advantages and problems inherent to this model
This is a preview of subscription content, log in via an institution to check access.
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
Bigham, J., Cuthbert, L., Hayzelden, A., Luo, Z.: Multi-agent system for network resource management. In: Zuidweg, H., Campolargo, M., Delgado, J., Mullery, A. (eds.) IS&N 1999. LNCS, vol. 1597, pp. 514–526. Springer, Heidelberg (1999)
Brandt, F., Weiss, G.: Antisocial Agents and Vickrey Auctions. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 335–347. Springer, Heidelberg (2002)
Delgrossi, L., Ferrari, D.: Chargin schemes for reservation-based networks. Telecommunication Systems 11, 127–137 (1999)
Keon, N., Anandalingam, G.: Optimal pricing for multiple services in telecommunications networks offering Quality-of-Service guarantees. IEEE/ACM Trans. Networking 11(1) (2003)
Maillé, P., Tuffin, B.: Why VCG auction can hardly be applied to the pricing of inter-domain and ad hoc networks. IRISA Internal Report, http://www.irisa.fr/armor/lesmembres/Tuffin/Publis/VCG_inter.pdf
Maillé, P., Tuffin, B.: Multi-bid auctions for bandwidth allocation in communication networks. In: Proc. of the IEEE Infocom, Hong Kong, China (2004)
Maillé, P., Tuffin, B.: Pricing the Internet with multi-bid auctions. IEEE/ACM Trans. Networking 14(5), 992–1004 (2006)
Manvi, S., Venkataram, P.: An agent based adaptive bandwidth allocation scheme for multimedia applications. Journal of Systems and Software 75, 305–318 (2005)
Takahashi, E., Tanaka, Y.: Auction-based effective bandwidth allocation mechanism. Telecommunication Systems 24(2-4), 323–338 (2003)
Toutain, F., Huber, O.: A general preemption-based admision policy using a smart market approach. In: Proc. of the 15th Annual Joint Conference of the IEEE Computer and Communication Societies, pp. 794–801 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Bellido, Á.M., Salcedo-Sanz, S., Portilla-Figueras, J.A., Ortíz-García, E.G., García-Díaz, P. (2007). An Agent System for Bandwidth Allocation in Reservation-Based Networks Using Evolutionary Computing and Vickrey Auctions. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-72830-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72829-0
Online ISBN: 978-3-540-72830-6
eBook Packages: Computer ScienceComputer Science (R0)