|
Digital
Library of the European Council for Modelling and Simulation |
Title: |
New
Scheduling Policy For Estimation Of Stationary Performance Characteristics In
Single Server Queues With Inaccurate Job Size Information |
Authors: |
Lusine
Meykhanadzhyan, Rostislav
Razumchik |
Published in: |
(2016).ECMS 2016 Proceedings edited
by: Thorsen Claus, Frank Herrmann, Michael Manitz, Oliver Rose, European Council for Modeling and
Simulation. doi:10.7148/2016 ISBN:
978-0-9932440-2-5 30th
European Conference on Modelling and Simulation, Regensburg Germany, May 31st
– June 3rd, 2016 |
Citation
format: |
Lusine
Meykhanadzhyan, Rostislav
Razumchik (2016). New Scheduling Policy For
Estimation Of Stationary Performance Characteristics In Single Server Queues
With Inaccurate Job Size Information, ECMS 2016 Proceedings edited by:
Thorsten Claus, Frank Herrmann, Michael Manitz,
Oliver Rose
European Council for Modeling and Simulation. doi:10.7148/2016-0710 |
DOI: |
http://dx.doi.org/10.7148/2016-0710 |
Abstract: |
The study of size-based and
size-oblivious scheduling policies with inaccurate job size information
appears nowadays to be an important direction of scientific studies because
as recent research results show advantages of size-based policies can be
saved even when the job sizes are not perfectly known a priori. This paper is
focused on the same topic but touches upon a different question: is it
possible to predict such estimates of system’s performance characteristics
(for example, job’s mean sojourn time), that will be close to those which
will be observed in practice, if the scheduler is provided only with the
inaccurate information about the job size distribution? It is shown here that
there are conditions under which the answer to the question is positive. A
simple mathematical model (M/G/1 queueing system)
of a top level view of a data-intensive execution
engine is being proposed. It is shown that, in case of long-tailed service
time distribution, a special service policy – Preemptive-Last-Come- First-Served
with service time re-generation on arrival instants – allows one to obtain
better upper bounds for job’s mean sojourn time than those achieved by common
work conserving policies. Extensive numerical examples are presented. |
Full
text: |