• español
    • English
  • Login
  • español 
    • español
    • English
  • Tipos de Publicaciones
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
Ver ítem 
  •   IMDEA Networks Principal
  • Ver ítem
  •   IMDEA Networks Principal
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Throughput Optimization with Latency Constraints

Compartir
Ficheros
infocom_slack_final_01.pdf (388.6Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/301
Metadatos
Mostrar el registro completo del ítem
Autor(es)
Davydow, Alex; Chuprikov, Pavel; Nikolenko, Sergey; Kogan, Kirill
Fecha
2017-05-01
Resumen
Modern datacenters are increasingly required to deal with latency-sensitive applications. A major question here is how to represent latency in desired objectives. Incorporation of multiple traffic characteristics (e.g., packet values and required processing requirements) significantly increases the complexity of buffer management policies. In this work, we consider weighted throughput optimization (total transmitted value) in the setting where every incoming packet is branded with intrinsic value, required processing, and slack (an offset from the arrival time when a packet should be transmitted), and the buffer is unbounded but effectively bounded by slacks. We introduce a number of algorithms based on priority queues and show that they are non-competitive; then we introduce a novel algorithm based on emulating a stack and prove a constant upper bound on its competitive ratio that tends to 3 as the slack-to-work ratio increases. We support our results with a comprehensive evaluation study on CAIDA network traces.
Compartir
Ficheros
infocom_slack_final_01.pdf (388.6Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/301
Metadatos
Mostrar el registro completo del ítem

Listar

Todo IMDEA NetworksPor fecha de publicaciónAutoresTítulosPalabras claveTipos de contenido

Mi cuenta

Acceder

Estadísticas

Ver Estadísticas de uso

Difusión

emailContacto person Directorio wifi Eduroam rss_feed Noticias
Iniciativa IMDEA Sobre IMDEA Networks Organización Memorias anuales Transparencia
Síguenos en:
Comunidad de Madrid

UNIÓN EUROPEA

Fondo Social Europeo

UNIÓN EUROPEA

Fondo Europeo de Desarrollo Regional

UNIÓN EUROPEA

Fondos Estructurales y de Inversión Europeos

© 2021 IMDEA Networks. | Declaración de accesibilidad | Política de Privacidad | Aviso legal | Política de Cookies - Valoramos su privacidad: ¡este sitio no utiliza cookies!