A trading system for fairly scheduling fixed-sized delay-tolerant jobs at a shared link

Jorge Londoño, Azer Bestavros, Nikolaos Laoutaris

Producción científica: Capítulo del libro/informe/acta de congresoPonencia publicada en las memorias del evento con ISBNrevisión exhaustiva

Resumen

Scheduling of delay-tolerant jobs has been proposed as a mechanism to alleviate pressure on congested network resources. However, when multiple competing users share these resources, they may not be willing to reveal the flexibility of the schedule for their jobs. This work presents a trading system that enables the users to trade their finite allowances in a scenario where they have fixed-size atomic jobs. The trading system makes it possible for tasks with strict timing requirements to be completed on time, while rewarding customers who exhibit flexibility regarding the schedule of their workloads (by reducing their operating costs or assigning them a larger share of off-peak capacity). The trading system hereby presented thus provides the right incentives so that user agents schedule their delay-tolerant jobs in a way beneficial for the whole system. It is proven to always converge, and simulations on real traces show significant reductions on the peak-to-valley ratio on the link utilization.

Idioma originalInglés
Título de la publicación alojada2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión impresa)9781424456383
DOI
EstadoPublicada - 2010
Publicado de forma externa
Evento53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, Estados Unidos
Duración: 6 dic. 201010 dic. 2010

Serie de la publicación

NombreGLOBECOM - IEEE Global Telecommunications Conference

Conferencia

Conferencia53rd IEEE Global Communications Conference, GLOBECOM 2010
País/TerritorioEstados Unidos
CiudadMiami, FL
Período6/12/1010/12/10

Huella

Profundice en los temas de investigación de 'A trading system for fairly scheduling fixed-sized delay-tolerant jobs at a shared link'. En conjunto forman una huella única.

Citar esto