Premium
Quantifying the performance effects of idle time utilization in multiserver systems
Author(s) -
Tian Naishuo,
Zhang Zhe George
Publication year - 2007
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20193
Subject(s) - idle , server , computer science , queueing theory , operations research , work (physics) , process (computing) , class (philosophy) , computer network , real time computing , mathematical optimization , distributed computing , operating system , mathematics , engineering , artificial intelligence , mechanical engineering
In many practical multiserver queueing systems, servers not only serve randomly arriving customers but also work on the secondary jobs with infinite backlog during their idle time. In this paper, we propose a c ‐server model with a two‐threshold policy, denoted by ( e d ), to evaluate the performance of this class of systems. With such a policy, when the number of idle servers has reached d (< c ), then e (< d ) idle agents will process secondary jobs. These e servers keep working on the secondary jobs until they find waiting customers exist in the system at a secondary job completion instant. Using the matrix analytic method, we obtain the stationary performance measures for evaluating different ( e, d ) policies. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007.