clarke@csri.toronto.edu (Jim Clarke) (04/17/89)
SYSTEMS SEMINAR - Monday, April 24, 2 p.m. in Room SF 2103
(SF = Sandford Fleming Building, 10 King's College Road)
Hanoch Levy
Tel-Aviv University
"Dominance Relations in Polling Systems"
Polling systems are used to model applications in which several stations
are served by a single server. Several service disciplines, which differ
from each other in the amount of service given to a station during one
visit of the server, are commonly used in these systems. It is widely
perceived that some service policies are "more efficient" than others (e.g.
exhaustive service is "more efficient" than limited service). Such claims
have been supported in the past by dominance results regarding the mean
delay in fully symmetric systems and the mean amount of work present in the
system at arbitrary moments.
In this work we present a stochastic comparison which allows to evaluate
the efficiency of the different policies based on the amount of work found
in the system by any arriving customer. The analysis is carried out for a
large variety of polling schemes under fairly general conditions and can be
used to construct a hierarchy of the different service schemes.
(Joint work with M. Sidi and O.J. Boxma)
--
Jim Clarke -- Dept. of Computer Science, Univ. of Toronto, Canada M5S 1A4
(416) 978-4058
clarke@csri.toronto.edu or clarke@csri.utoronto.ca
or ...!{uunet, pyramid, watmath, ubc-cs}!utai!utcsri!clarke