Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On the non-optimality of the FB discipline within the service time distribution class IMRL
 

Summary: On the non-optimality of the FB discipline within the
service time distribution class IMRL
Samuli Aalto
Helsinki University of Technology, Networking Laboratory
P.O. Box 3000, FIN-02015 TKK, Finland
email: samuli.aalto@tkk.fi
Urtzi Ayesta
CWI
Kruislaan 413, P.O. Box 94079, 1090GB Amsterdam, The Netherlands
email: u.ayesta@cwi.nl
Abstract
It is known that, within the service time distribution class DHR, the FB dis-
cipline minimizes the mean delay in the M/G/1 queue among all work-conserving
and non-anticipating service disciplines. It is also believed that a similar result
is valid within a more general distribution class IMRL. However, we point out a
flaw in the existing proof of this latter result that cannot be overcome. More-
over, by constructing a counter-example, we demonstrate that FB is not optimal
within class IMRL. On the other hand, we prove that the mean delay for FB is
smaller than that of PS within class IMRL giving a weaker version of an earlier
hypothesis.

  

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

 

Collections: Engineering