A note on some properties of an efficient network resource allocation mechanism

Presentamos algunas propiedades límite de un mecanismo de asignación de recursos en redes conocido como la Subasta Progresiva de Segundo Precio (PSP). Este mecanismo busca asignar eficientemente recursos de red tales como ancho de banda y capacidad de buffer, en un ambiente caracterizado por usuarios que compiten; la subasta PSP busca resolver, o al menos aliviar, la congestión en una red exigiendo un intercambio de información entre el subastador y los usuarios sin mucha carga de señalización, y resolviendo el problema de la asignación de un recurso (teóricamente) infinitamente divisible. La regla de asignación está inspirada en la subasta de segundo precio (Vickrey). Nuestro análisis de la subasta PSP explora sus propiedades límite, por ejemplo, cómo cambia la asignación en la presencia de un conjunto polarizado de usuarios. Esto último se refiere a una situación en la que los usuarios se dividen en dos grupos: unos con alta demanda y baja valoración por el recurso y otros con baja demanda y alta valoración. Mecanismos tales como las subastas se han vuelto muy populares para la asignación de recursos en redes que presentan congestión, tales como el acceso a servicios Internet.