Summary: Unifying conservation law for single server queuesa
Urtzi Ayesta
LAAS-CNRS
urtzi@laas.fr
EURANDOM, 20 May 2008
a
Published in JAP, 44(4), 1078-1087, 2007
Figure 1: Cumulative burden for FCFS
Figure 2: Cumulative burden for LCFS
Outline of the talk
· General Conservation Law
· Conservation laws for:
­ Single-class queue
­ Multi-class queue. Achievable Region approach
· Unifying conservation law
· Mean delay reduction of anticipating disciplines
Classification of Scheduling Disciplines
· Knowledge:
­ Non-anticipating
­ Anticipating

Source: Ayesta, Urtzi - Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS

Collections: Engineering