Browse > Article

A Study of Departure Process on the Open and Nested Population Constrained Tandem Queueing Network with Constant Service Times  

Rhee, Young (계명대학교 공과대학 경영공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.34, no.4, 2009 , pp. 113-121 More about this Journal
Abstract
In this paper, we consider the departure process from the open and nested tandem Queueing network with population constraint and constant service times. It is known that the Queueing network can be transformed into a simple Queueing network which can be easy to analyze. Using this simple Queueing network, upper and lower bounds on the interdeparture time are obtained. We prove that the variance of the interdeparture time is bounded within these two bounds. Validation against simulation data is shown that how it works the variance of the interdeparture time within two bounds. These bounds can be applied to obtain the better variance of the interdeparture time using a suitable method.
Keywords
Population Constraint; Sliding Window; Nested Queueing Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rhee, Y. and H. Perros, 'Analysis of an Open Tandem Queueing Network with Population Constraint and Constant Service Tines,' European J. of Operations Research, Vol.92(1996), pp.99-111   DOI   ScienceOn
2 Rhee, Y., 'Some notes on the reduction of the network dimensionality in the nested open queueing network,' European J. Of Operations Research, Vol.174(2006), pp.124-131   DOI   ScienceOn
3 Schwartz, M., 'Performance analysis of the SNA virtual routing pacing control,' IEEE Trans. on Comm., Vol.30(1982), pp.172-184   DOI   ScienceOn
4 Whitt, W., 'The Queueing Network Analyzer,' The Bell System Tech. J., Vol.62-9(1983), pp.2779-2815   DOI
5 Fdida, S., H. Perros, and A. Wilk, 'Semaphore Queue : modeling multilayered window flow control mechanism,' IEEE Trans. on Comm., Vol.83, No.3(1990), pp.309-317
6 Pennotti, M and M Schwartz, 'Congestion control in store and forward tandem link,' IEEE Trans. on Commm., Vol.23(1975), pp.1434-1443   DOI
7 Reiser, M., 'A queueing network analysis of computer communication networks with window flow control,' IEEE Trans. on Comm., Vol.27(1979), pp.1199-1200   DOI
8 Liberopoulos, G. and Y. Dallery, 'A unified framework for pull control mechanism in multi-stage manufacturing systems,' Annals of OR, Vol.93(2000), pp.325-355   DOI
9 Rhee, Y. and H. Perros, 'On the Mean Waiting Time of a Population Constrained Open Tandem Queueing Network with Constant Service Times,' IIE Trans. on Design and Manufacturing, Vol.30-10(1998), pp.973-979   DOI
10 Thomasian, A. and P. Bay, 'Analysis of Queueing network models with population size constraint and delayed blocked customers,' ACM SIGMETRICS conference, (1984), pp. 202-216   DOI
11 Marchal, W.G., 'Some simpler bounds on the mean queueing time,' Operations Research, Vol.26, No.6(1978), pp.1083-1088   DOI   ScienceOn
12 Gihr, O. and P. Kuehn, 'Comparison of communication services with connection-oriented and connectionless data transmission,' Processing of the International Seminar on Computer Networking and Performance Evaluation, Tokyo Japan, (1985) pp.431-444
13 Rhee, Y., 'PhD. Thesis,' North Carolina State University, 1994