Browse > Article

A Design Problem of a Two-Stage Cyclic Queueing Network  

Kim Sung-Chul (덕성여자대학교 경영학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.31, no.1, 2006 , pp. 1-13 More about this Journal
Abstract
In this paper we consider a design problem of a cyclic queueing network with two stages, each with a local buffer of limited capacity. Based on the theory of reversibility and product-form solution, we derive the throughput function of the network as a key performance measure to maximize. Two cases are considered. In case each stage consists of a single server, an optimal allocation policy of a given buffer capacity and work load between stages as well as the optimal number of customers is identified by exploiting the properties of the throughput function. In case each stage consists of multiple servers, the optimal policy developed for the single server case doesn't hold any more and an algorithm is developed to allocate with a small number of computations a given number of servers, buffer capacity as well as total work load and the total number of customers. The differences of the optimal policies between two cases and the implications of the results are also discussed. The results can be applied to support the design of certain manufacturing and computer/communication systems.
Keywords
Two-stage Cyclic Queueing Network; Simultaneous Optimization; Reversible;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bozer, Y.A. and J.A. White, 'A Generalized Design and Performance Analysis Model for End-of-Aisle Order-Picking Systems,' IIE Trans. Vol.28(1996), pp.271-280   DOI
2 Yao, D.D., 'Some Properties of the Throughput Function of Closed Networks of Queues,'Operations Research Letters, Vol.3, No.6 (1985), pp.313-317   DOI   ScienceOn
3 Yao, D.D. and J.A. Buzacott, 'Modeling a Class of Flexible Manufacturing Systems with Reversible Routing,' Operations Research, Vol.35(1987), pp.87-93   DOI   ScienceOn
4 Gelenbe, E., 'On Approximate Computer System Models,' Associated Computing Machinery, Vol.22(1975), pp.261-269   DOI   ScienceOn
5 Marshall, A.W. and I. Olkin, Inequalities Theory of Majorization and It's Applications, Academic Press, New York, 1979
6 Fox, B., 'Discrete Optimization via Marginal Analysis,' Management Science, Vol. 13(1969), pp.210-216   DOI   ScienceOn
7 Sparaggis, P.D. and W. Gong, 'Optimal Buffer Allocation in a Two-Stage Queueing System,' Journal of Applied Probability, Vol.30(1993), pp.478-482   DOI   ScienceOn
8 Glasserman, P.G. and D.D. Yao, 'Structured Buffer-Allocation Problems,' Discrete Event Dynamic Systems：Theory and Applications, Vol.6(1996), pp.9-41   DOI
9 Kemeny, J.G. and J.L. Snell, Finite Markov Chains, Springer-Verlag, New York, 1976
10 Kelly, F.P., Reversibility and Stochastic Networks, Wiley, New York, 1979
11 Gaver, D.P. and G.S. Shelder, 'Processor Utilization in Multiprogramming Systems via Diffusion Approximation,' Operations Research, Vol.21(1973), pp.569-576   DOI   ScienceOn
12 Glasserman, P.G. and D.D. Yao, Monotone Structure in Discrete Event Systems, Wiley, New York, 1994
13 Stecke, K.E. and J.J. Solberg, 'The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multi-server Queues,' Operations Research, Vol.33(1985), pp.882- 920   DOI   ScienceOn
14 Shanthikuma, J.G. and D.D. Yao, 'Second- Order Properties of the Throughput of a Closed Queueing Network,' Mathematics of Operations Research, Vol.13(1988), pp.524-534   DOI
15 Shaked, M. and J.G. Shanthikumar, 'Stochastic Convexity and It's Applications,' Advances of Applied Probability, Vol.20 (1988), pp.427-446   DOI   ScienceOn
16 Glasserman, P.G. and D.D. Yao, 'Monotonicity in Generalized Semi-Markov Processes,' Mathematics of Operations Research, Vol.17(1992), pp.1-21   DOI
17 Shanthikumar, J.G. and D.D. Yao, 'Optimal Server Allocation in A System of Multiserver Stations,' Management Science, Vol.33, No.9(1987), pp.1173-1180   DOI   ScienceOn
18 Shanthikumar, J.G. and D.D. Yao, 'Monotonicity and Concavity Properties in Cyclic Queueing Networks with Finite Buffers,' in H.G. Perros, and T. Altiok eds.：Queueing Networks with Blocking, North-Holland, pp.325-344, 1989