Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista de Ingeniería
versión impresa ISSN 0121-4993
Resumen
BELTRAN, Fernando. Nota sobre algunas propiedades de un mecanismo eficiente de asignación de recursos en redes. rev.ing. [online]. 2004, n.20, pp.50-57. ISSN 0121-4993.
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.
Palabras clave : Distribución de recursos en redes; subastas de ancho de banda; precios por congestión.