Abstract
In this paper we study the convexity of the waiting time, workload and the number of jobs in single stage queueing systems with respect to the bulk size of the arrival process. In particular we show that the number of jobs in a single server queueing systemG [x]/GI/1 and in a multiple server queueing systemG [x]/M/c with bulk sizesx=(x 1 ,x 2 ,x 3 ,...) is componentwise convex inx. This is in the sense of the sample path convexity introduced in Shaked and Shanthikumar [11]. These results have applications in the stochastic comparison of bulk arrival queueing systems.
Similar content being viewed by others
References
A.A. Borovkov,Stochastic Processes in Queueing Theory (Springer, New York, NY, 1976).
J.A. Buzacott and J.G. Shanthikumar,Stochastic Models of Manufacturing Systems (Prentice-Hall, Englewood Cliffs, NJ, 1993).
C.S. Chang, X, Chao and M. Pinedo, Some inequalities for queues with batch Poisson arrivals, Prob. Eng. Inf. Sci. 2 (1988).
C.S. Chang, X. Chao, M. Pinedo and J.G. Shanthikumar, Stochastic convexity for multidimensional processes and its applications, IEEE Trans. Auto. Contr. AC-36 (1991) 1347–1355.
A. Jean-Marie and Z. Liu, Stochastic comparison for queueing models via random sums and intervals, Adv. Appl. Prob. 24 (1992) 960–985.
D.C. Lee and J.N. Tsitsiklis, The worst bulk arrival to a queue, Technical report, LIDS, MIT, MA 02139 (1992).
L. Meester and J.G. Shanthikumar, Regularity of stochastic processes: a theory based on directional convexity, Prob. Eng. Inf. Sci. 7 (1993) 343–360.
M. Miyazawa, and J.G. Shanthikumar, Monotonicity of the loss probabilities of single server finite queues with respect to convex order of arrival or service processes, Prob. Eng. Inf. Sci. 5 (1991) 43–52.
T. Rolski,Order Relations in the Set of Probability Distribution Functions and Their Applications in Queueing Theory, Dissertationes Math. 132 (1976).
S.M. Ross,Stochastic Processes (Wiley, New York, NY, 1983).
M. Shaked and J.G. Shanthikumar, Stochastic convexity and its applications, Adv. Appl. Prob. 20 (1988) 427–446.
M. Shaked and J.G. Shanthikumar,Stochastic Orders and Their Applications (Academic Press, New York, NY, 1994).
J.G. Shanthikumar and D.D. Yao, Spatiotemporal convexity of stochastic processes and applications, Prob. Eng. Sci. 6 (1992) 1–16.
D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, New York, NY, 1983).
Author information
Authors and Affiliations
Additional information
Research supported in part by NSF grant DDM-9113008.
Rights and permissions
About this article
Cite this article
Shanthikumar, J.G. Convexity of single stage queueing systems with bulk arrival. Queueing Syst 16, 287–299 (1994). https://doi.org/10.1007/BF01158958
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158958