The demand for bandwidth contracts over networks has recently been growing rapidly. Moreover, due to increased competition among providers, customized short-term bandwidth contracts are now preferred by users to static, long-term contracts of the past. To this end, auctions appear to be a proper trading mechanism. When purchasing bandwidth over a path of a network, it is only meaningful for a user to reserve the same quantity at all the constituent links. We have developed a simple, yet efficient auction for allocating bandwidth on a network basis to users who wish to utilize it for the same time period. This mechanism (referred to as MIDAS) consists of a set of simultaneous multi-unit Dutch (i.e. descending-price) auctions, one per link of the network. In order to win bandwidth over a certain path, it suffices for a user to simultaneously bid for the quantity desired at all relevant auctions. Thus, instant allocation of bandwidth is attained. An important feature of our approach is that prices at the various links are reduced at different rates, so that prices reflect the demand exhibited so far for each link. We have evaluated experimentally two price reduction policies, in terms of the social welfare associated with the resulting allocation, and argue (both theoretically and by means of experimental results) that it is indeed efficient to introduce such rules rather than reduce all prices at the same rate. We have also briefly addressed the issue of incentive compatible pricing.
%0 Book Section
%1 Courcoubetis20011163
%A Courcoubetis, Costas
%A Dramitinos, Manos P.
%A Stamoulis, George D.
%B Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7
%D 2001
%E Jorge Moreira de Souza, Nelson L.S. da Fonseca
%E de Souza e Silva, Edmundo A.
%I Elsevier
%K auctions itc itc17
%P 1163 - 1173
%R http://dx.doi.org/10.1016/S1388-3437(01)80200-6
%T An auction mechanism for bandwidth allocation over paths
%V 4
%X The demand for bandwidth contracts over networks has recently been growing rapidly. Moreover, due to increased competition among providers, customized short-term bandwidth contracts are now preferred by users to static, long-term contracts of the past. To this end, auctions appear to be a proper trading mechanism. When purchasing bandwidth over a path of a network, it is only meaningful for a user to reserve the same quantity at all the constituent links. We have developed a simple, yet efficient auction for allocating bandwidth on a network basis to users who wish to utilize it for the same time period. This mechanism (referred to as MIDAS) consists of a set of simultaneous multi-unit Dutch (i.e. descending-price) auctions, one per link of the network. In order to win bandwidth over a certain path, it suffices for a user to simultaneously bid for the quantity desired at all relevant auctions. Thus, instant allocation of bandwidth is attained. An important feature of our approach is that prices at the various links are reduced at different rates, so that prices reflect the demand exhibited so far for each link. We have evaluated experimentally two price reduction policies, in terms of the social welfare associated with the resulting allocation, and argue (both theoretically and by means of experimental results) that it is indeed efficient to introduce such rules rather than reduce all prices at the same rate. We have also briefly addressed the issue of incentive compatible pricing.
@incollection{Courcoubetis20011163,
abstract = {The demand for bandwidth contracts over networks has recently been growing rapidly. Moreover, due to increased competition among providers, customized short-term bandwidth contracts are now preferred by users to static, long-term contracts of the past. To this end, auctions appear to be a proper trading mechanism. When purchasing bandwidth over a path of a network, it is only meaningful for a user to reserve the same quantity at all the constituent links. We have developed a simple, yet efficient auction for allocating bandwidth on a network basis to users who wish to utilize it for the same time period. This mechanism (referred to as MIDAS) consists of a set of simultaneous multi-unit Dutch (i.e. descending-price) auctions, one per link of the network. In order to win bandwidth over a certain path, it suffices for a user to simultaneously bid for the quantity desired at all relevant auctions. Thus, instant allocation of bandwidth is attained. An important feature of our approach is that prices at the various links are reduced at different rates, so that prices reflect the demand exhibited so far for each link. We have evaluated experimentally two price reduction policies, in terms of the social welfare associated with the resulting allocation, and argue (both theoretically and by means of experimental results) that it is indeed efficient to introduce such rules rather than reduce all prices at the same rate. We have also briefly addressed the issue of incentive compatible pricing. },
added-at = {2016-07-12T14:53:52.000+0200},
author = {Courcoubetis, Costas and Dramitinos, Manos P. and Stamoulis, George D.},
biburl = {https://www.bibsonomy.org/bibtex/27cecf68d1af7a8eea531affb6a133dfa/itc},
booktitle = {Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7},
doi = {http://dx.doi.org/10.1016/S1388-3437(01)80200-6},
editor = {Jorge Moreira de Souza, Nelson L.S. da Fonseca and de Souza e Silva, Edmundo A.},
interhash = {54f9a9498ba3035bb50213c2c47e751b},
intrahash = {7cecf68d1af7a8eea531affb6a133dfa},
issn = {1388-3437},
keywords = {auctions itc itc17},
pages = {1163 - 1173},
publisher = {Elsevier},
series = {Teletraffic Science and Engineering },
timestamp = {2020-04-30T18:17:29.000+0200},
title = {An auction mechanism for bandwidth allocation over paths },
volume = 4,
year = 2001
}