A note on some properties of an efficient network resource allocation mechanism
Fernando Beltrán
Resumen
We present some limiting properties of a network resource allocation mechanism known as the Progressive Second Price (PSP) auction. This mechanism aims at efficiently allocate network resources, such as bandwidth or buffer capacity, in an environment characterized by competing users; the PSP auction seeks to solve or at least to ameliorate congestion in a network demanding a low signalling burden between the auctioneer and the users, and solving the allocation problem of an (theoretically) infinitely divisible resource. The allocation rule is inspired in the second price (Vickrey) auction. Our analysis of the PSP auction explores its limiting properties, namely, how the allocation changes in the presence of a polarized set of users. A polarized set of users is a mixture of users of two types: high valuation, low demand users and low valuation, high demand users. Mechanisms such as auctions are becoming increasingly popular to handle the resource allocation problem in networks facing congestion, such as the access to Internet-based services.
Texto completo:
PDF
Scielo
DOI:
http://dx.doi.org/10.16924%2Friua.v0i20.420
Enlaces refback
- No hay ningún enlace refback.
Facultad de Ingeniería - 2019
Universidad de los Andes | Vigilada Mineducación
Reconocimiento: Decreto 1297 del 30/may/1964
Personería jurídica: Resolución 28 del 23/feb/1949 Minjusticia
LICENCIA DE REPRODUCCIÓN DE CONTENIDOS
Todos los contenidos de esta revista se rigen por la: licencia de Creative Commons Reconocimiento 4.0 Internacional.
Por medio de esta licencia se pueden compartir y redistribuir los contenidos de la Revista de ingeniería en cualquier medio o formato. Además, los contenidos se pueden adaptar, combinar y transformar para cualquier propósito, incluso comercial, siempre y cuando se le de crédito a la Revista de ingeniería y se sigan los parámetros estipulados por esta licencia.