Convexity of single stage queueing systems with bulk arrival |
| |
| Authors: | J George Shanthikumar |
| |
| Institution: | (1) Department of Industrial Engineering and Operations Research, USA;(2) Walter A. Haas School of Business, University of California at Berkeley, 94720 Berkeley, CA, USA |
| |
| 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.Research supported in part by NSF grant DDM-9113008. |
| |
| Keywords: | Bulk arrival queues stochastic convexity spatial convexity stochastic comparison convex ordering bounds extremal behavior |
| 本文献已被 SpringerLink 等数据库收录！ |
|
