Evolutionary bandwidth allocation in reservation-based networks with Vickrey auctions. (9th February 2009)

• Record Type: Journal Article
• Authors: Perez-Bellido, A.M.; Salcedo-Sanz, S.; Portilla-Figueras, J.; Ortiz-Garcia, E.G.; , P. Garcia-Diaz
• Is Part Of: International journal of intelligent information and database systems. Volume 3:Number 1(2009)
• Page Start: 75
• Page End: 89
• Publication Date: 2009-02-09
• Subjects: evolutionary algorithms -- Vickrey auctions -- bandwidth allocation -- reservation based networks -- simulation; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

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.