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

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Intelligent Information and Database Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.