Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Novel Scheduler for a Low Delay Service Within Best-Effort
 
conference paper

A Novel Scheduler for a Low Delay Service Within Best-Effort

Kara, Mourad
•
Hurley, Paul
•
Le Boudec, Jean-Yves  
Show more
2001
IwQoS 2001
IwQoS 2001

We present a novel scheduling algorithm, Duplicate Scheduling with Deadlines (DSD). This algorithm implements the ABE service which allows interactive, adaptive applications, that mark their packets green, to receive a low bounded delay at the expense of maybe less throughput. ABE retains the best-effort context by protecting flows that value higher throughput more than low bounded delay, those packets are marked blue. DSD optimises green traffic performance while satisfying the constraint that blue traffic must not be adversely affected. Using a virtual queue, deadlines are assigned to packets upon arrival, and green and blue packets are queued separately. At service time, the deadlines of the packets at the head of the blue and green queues are used to determine which one to serve next. It supports any mixture of TCP, TCP Friendly and non TCP Friendly traffic. We motivate, describe and provide an analysis of DSD, and show simulation results.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Kara, Mourad
Hurley, Paul
Le Boudec, Jean-Yves  
Thiran, Patrick  
Date Issued

2001

Published in
IwQoS 2001
Written at

EPFL

EPFL units
LCA  
LCA2  
INDY2  
Event nameEvent place
IwQoS 2001

Karlsruhe

Available on Infoscience
August 31, 2004
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/207830
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés