ON THE EFFICIENCY OF IMBALANCE IN MULTI-FACILITY MULTISERVER SERVICE SYSTEMS - NOTE

被引:15
作者
GREEN, LV
GUHA, D
机构
[1] Columbia University, 423 Uris Hall, New York, 10027, NY
关键词
QUEUES; MULTI-FACILITY; MULTISERVER; OPTIMIZATION; SERVICE SYSTEM DESIGN;
D O I
10.1287/mnsc.41.1.179
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the problem of simultaneously allocating servers and demands in a service system with independent multiple facilities. We assume a fixed number of facilities and total servers which must service a given Poisson arrival stream. We also assume that service times are identically distributed and independent of the server or facility. The allocation decision is one of simultaneously determining the number of servers and the fraction of the total arrival stream for each facility in order to optimize a given performance measure. Several performance measures are considered including minimizing expected system delay and equalizing delays across facilities. Our findings demonstrate that the overall system performance improves as the individual facilities become more unbalanced in the number of allocated servers. More formally, we show that if there is a server allocation that is maximal under the partial order of majorization, then it is optimal.
引用
收藏
页码:179 / 187
页数:9
相关论文
共 16 条
[1]   OPTIMAL WORKLOAD ALLOCATION IN OPEN NETWORKS OF MULTISERVER QUEUES [J].
CALABRESE, JM .
MANAGEMENT SCIENCE, 1992, 38 (12) :1792-1802
[2]   ON THE OPTIMAL ALLOCATION OF SERVERS AND WORKLOADS IN CLOSED QUEUING-NETWORKS [J].
DALLERY, Y ;
STECKE, KE .
OPERATIONS RESEARCH, 1990, 38 (04) :694-703
[3]  
DYER ME, 1977, MANAGE SCI, V24, P1019
[4]  
Fox B., 1966, MANAGE SCI, V13, P210
[5]  
GUHA D, 1990, THESIS COLUMBIA U NE
[6]  
Hardy G. H., 1952, MATH GAZ
[7]  
HILLIER FS, 1991, ORSA TIMS M ANAHEIM
[8]   APPROXIMATIONS FOR M-G-M-QUEUE [J].
HOKSTAD, P .
OPERATIONS RESEARCH, 1978, 26 (03) :510-523
[9]   A NOTE ON THE CONVEXITY OF PERFORMANCE-MEASURES OF M/M/C QUEUING-SYSTEMS [J].
LEE, HL ;
COHEN, MA .
JOURNAL OF APPLIED PROBABILITY, 1983, 20 (04) :920-923
[10]  
LEE HL, 1985, MANAGE SCI, V21, P752