Hostname: page-component-77f85d65b8-hzqq2 Total loading time: 0 Render date: 2026-03-30T08:42:38.188Z Has data issue: false hasContentIssue false

Completion times of jobs on two-state service processes and their asymptotic behavior

Published online by Cambridge University Press:  23 December 2024

Melike Baykal-Gürsoy*
Affiliation:
Industrial and Systems Engineering Department, RUTCOR and CAIT, Rutgers University, Piscataway, 08855, NJ
Marcelo Figueroa-Candia
Affiliation:
Industrial and Systems Engineering Department, Rutgers University, Piscataway, NJ
Zhe Duan
Affiliation:
Department of Management Science, School of Management, Xi’An Jiaotong University, China
*
Corresponding author: Melike Baykal-Gürsoy; Email: gursoy@soe.rutgers.edu
Rights & Permissions [Opens in a new window]

Abstract

We consider the task completion time of a repairable server system in which a server experiences randomly occurring service interruptions during which the server works slowly. Every service-state change preempts the task that is being processed. The server may then resume the interrupted task, it may replace the task with a different one, or it may restart the same task from the beginning, under the new service-state. The total time that the server takes to complete a task of random size including interruptions is called completion time. We study the completion time of a task under the last two cases as a function of the task size distribution, the service interruption frequency/severity, and the repair frequency. We derive closed form expressions for the completion time distribution in Laplace domain under replace and restart recovery disciplines and present their asymptotic behavior. In general, the heavy tailed behavior of completion times arises due to the heavy tailedness of the task time. However, in the preempt-restart service discipline, even in the case that the server still serves during interruptions albeit at a slower rate, completion times may demonstrate power tail behavior for exponential tail task time distributions. Furthermore, we present an $M/G/\infty$ queue with exponential service time and Markovian service interruptions. Our results reveal that the stationary first order moments, that is, expected system time and expected number in the system are insensitive to the way the service modulation affects the servers; system-wide modulation affecting every server simultaneously vs identical modulation affecting each server independently.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NC
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial licence (http://creativecommons.org/licenses/by-nc/4.0), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original article is properly cited. The written permission of Cambridge University Press must be obtained prior to any commercial use.
Copyright
© The Author(s), 2024. Published by Cambridge University Press.
Figure 0

Figure 1. Sample path of the service system under G1.

Figure 1

Figure 2. Completion time distribution under exponential service requirement.

Figure 2

Table 1. Expected completion time and SSMM for exponential S.

Figure 3

Figure A1. Sample path of service system under G2.