Title: Evolutionary bandwidth allocation in reservation-based networks with Vickrey auctions

Authors: A.M. Perez-Bellido, S. Salcedo-Sanz, J. Portilla-Figueras, E.G. Ortiz-Garcia, P. Garcia-Diaz

Addresses: Department of Signal Theory and Communications, Universidad de Alcala, Escuela Politecnica Superior, 28871 Alcala de Henares, Spain. ' Department of Signal Theory and Communications, Universidad de Alcala, Escuela Politecnica Superior, 28871 Alcala de Henares, Spain. ' Department of Signal Theory and Communications, Universidad de Alcala, Escuela Politecnica Superior, 28871 Alcala de Henares, Spain. ' Department of Signal Theory and Communications, Universidad de Alcala, Escuela Politecnica Superior, 28871 Alcala de Henares, Spain. ' Department of Signal Theory and Communications, Universidad de Alcala, Escuela Politecnica Superior, 28871 Alcala de Henares, Spain

Abstract: This paper presents the description of a 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 also tackle the case of the one-link model and its extension to a general and two types of special networks, ring-type and tree-type networks. Simulations performed have shown the main advantages and problems inherent to this model.

Keywords: evolutionary algorithms; Vickrey auctions; bandwidth allocation; reservation based networks; simulation.

DOI: 10.1504/IJIIDS.2009.023039

International Journal of Intelligent Information and Database Systems, 2009 Vol.3 No.1, pp.75 - 89

Published online: 08 Feb 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article