JOURNAL BROWSE
Search
Advanced SearchSearch Tips
CONCAVITY OF THE CONDITIONAL MEAN SOJOURN TIME IN THE PROCESSOR-SHARING QUEUE WITH BATCH ARRIVALS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
CONCAVITY OF THE CONDITIONAL MEAN SOJOURN TIME IN THE PROCESSOR-SHARING QUEUE WITH BATCH ARRIVALS
Kim, Jeong-Sim;
  PDF(new window)
 Abstract
For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.
 Keywords
processor-sharing queue;batch arrivals;sojourn time;concavity;
 Language
English
 Cited by
 References
1.
K. Avrachenkov, U. Ayesta, and P. Brown, Batch arrival processor-sharing with application to multi-level processor-sharing scheduling, Queueing Syst. 50 (2005), no. 4, 459-480. crossref(new window)

2.
N. Bansal, Analysis of the M/G/1 processor-sharing queue with bulk arrivals, Oper. Res. Lett. 31 (2003), no. 5, 401-405. crossref(new window)

3.
H. Feng and V. Misra, Asymptotic bounds for $M^X/G/1$ processor sharing queues, Tech. Rep., CUCS-006-04, Columbia University, 2003.

4.
J. Kim and B. Kim, The processor-sharing queue with bulk arrivals and phase-type services, Perform. Eval. 64 (2007), no. 4, 277-297. crossref(new window)

5.
J. Kim and B. Kim, Concavity of the conditional mean sojourn time in the M/G/1 processor-sharing queue with batch arrivals, Queueing Syst. 58 (2008), no. 1, 57-64. crossref(new window)

6.
L. Kleinrock, Time-shared systems: A theoretical treatment, J. Assoc. Comput. Mach. 14 (1967), 242-261. crossref(new window)

7.
L. Kleinrock, R. R. Muntz, and E. Rodemich, The processor-sharing queueing model for time-shared systems with bulk arrivals, Networks 1 (1971), no. 1, 1-13. crossref(new window)

8.
K. M. Rege and B. Sengupta, The M/G/1 processor-sharing queue with bulk arrivals, in: Modelling and Performance Evaluation of ATM Technology, Elsevier, Amsterdam, 1993, 417-432.