A stochastic recirculation system with random access. (English) Zbl 0643.90027
A model for a stochastic recirculation system with randomly accessed multiple heterogeneous servers, no waiting rooms, and exponentially- distributed service times is provided. In this system the units are assigned to one of the servers upon arrival by a random mechanism. Units which find all servers busy recirculate and combine with the incoming arrivals and join those already in the system to initiate the next cycle. The equilibrium behavior of the internal and external stochastic processes of the system is analyzed using a two parameter approximation. A simulation model is also developed and its behavior is compared against the analytical model at the steady state. The model with randomly- accessed servers is compared to a single server model already established in the literature. The performance of the model is then examined for a wide range of parameter values to obtain conclusions about it optimal performances
MSC:
| 90B22 | Queues and service in operations research |
| 90B10 | Deterministic network models in operations research |
| 60K25 | Queueing theory (aspects of probability theory) |
| 65C20 | Probabilistic models, generic numerical methods in probability and statistics |
References:
| [1] | Ambartzumian, R. V., Two inverse problems concerning the superposition of recurrent point processes, Journal of Applied Probability, 2, 449-454 (1965) · Zbl 0141.15101 |
| [2] | Albin, S. L., On Poisson approximations for superposition arrival processes in queues, Management Science, 28, 2, 126-137 (1982) · Zbl 0486.60094 |
| [3] | Böker, Fred; Serfozo, Richard, Ordered thinnings of point processes and random measures, Stochastic Processes and Their Applications, 15, 113-132 (1983) · Zbl 0511.60045 |
| [4] | Brazie, C. L., Simulation models of satellite airport systems, (Ph.D. dissertation (1972), Cornel University) |
| [5] | Cinlar, E., Superposition of point processes, (Lewis, P. A.W., Stochastic Processes, Statistical Analysis, Theory and Application (1972), Wiley: Wiley New York), 549-606 · Zbl 0267.60056 |
| [6] | Cooper, R. B., Introduction to Queueing Theory (1980), Macmillan: Macmillan New York |
| [7] | Cox, D. R.; Lewis, P. A.W., The Statistical Analysis of Series of Events (1966), Methuen: Methuen London · Zbl 0148.14005 |
| [8] | Daley, D. J., Weakly stationary point processes and random measures, Journal of the Royal Statistical Society B, 33, 406-428 (1971) · Zbl 0234.60046 |
| [9] | Daley, D. J.; Vere-Jones, D., A summary of the theory of point processes, (Lewis, P. A., Stochastic Point Processes: Statistical Analysis, Theory and Application (1972), Wiley: Wiley New York), 283-299 · Zbl 0278.60035 |
| [10] | Daley, D. J., Characterization pure loss GI/G/1 queues with renewal poutput, (Proceedings of the Cambridge Philosopical Society, 75 (1974)), 103-107 · Zbl 0285.60075 |
| [11] | Disney, R. L.; Farrell, R. L.; De Morais, P. R., A characterization of M/G/\(1/n\) queues with renewal departure processes, Management Science, 18, 1222-1228 (1973) · Zbl 0272.60060 |
| [12] | Eckberg, A. E., A generalization of peakedness to arbitrary arrival process and service time distributions (1976), Bell Laboratories: Bell Laboratories Holmdel, NJ |
| [13] | Fraker, J. R., Approximate techniques for the analysis of tandem queueing systems, (Ph.D. dissertation (1971), Department of Industrial Engineering, Clemson University) |
| [14] | Gnedenko, V. V.; Kovalenko, I. N., Queueng Theory (1968), Wiener Bindery: Wiener Bindery Jerusalem |
| [15] | Heyman, D. P., Return policies for an inventory system with positive and negative demands, Naval Research Logistics Quarterly, 25, 581-596 (1978) · Zbl 0394.90028 |
| [16] | Khintchine, A. Y.A., Erlang’s formulas in the theory of mass service, Theory of Probability and its Applications, 7, 320-325 (1963) · Zbl 0124.34302 |
| [17] | Khintchine, A. Y.A., Mathematical Methods in the Theory of Queuing (1969), Hafner: Hafner New York |
| [18] | Klimov, G. P., Stochastic Service Systems (1966), Nauka: Nauka Moscow, (in Russian) · Zbl 0421.60085 |
| [19] | Kuczura, A., The interrupted Poisson process as an overflow process, Bell Systems Technical Journal, 52, 3, 437-447 (1973) · Zbl 0251.60065 |
| [20] | Kuehn, P. J., Approximate analysis of general queuing networks by decomposition, IEEE Transaction on Communication, 113-126 (1979) · Zbl 0392.60070 |
| [21] | Kuehn, P. J., Analysis of switching system control structures by decomposition, (Proceedings of 9th International Teletraffic Congress. Proceedings of 9th International Teletraffic Congress, Spain (1979)) |
| [22] | Laslett, G. M., Characterizing the finite capacity GI/M/I queue with renewal output, Management Science, 22, 106-110 (1975) · Zbl 0314.60067 |
| [23] | Marchal, W. G., Estimating the dealy in series queues (1981), Graduate School of Business, The University of Toledo: Graduate School of Business, The University of Toledo Toledo, OH |
| [24] | Marshall, K. T., Some inequalities in queuing, Operations Research, 16, 651-665 (1968) · Zbl 0186.24601 |
| [25] | Nelson, R. T., A simulation study and analysis of a two station waiting line network model, (Ph.D. dissertation (1965), U.C.L.A) |
| [26] | Neuts, M. F., A versatile Markovian point process, Journal of Applied Probability, 16, 764-779 (1979) · Zbl 0422.60043 |
| [27] | Palm, C., Intensity fluctuations in telephone traffic, Ericsson Technics, 44, 189 (1943) |
| [28] | Palm, C., Research on telephone traffic carried by full availability Groups, Telecommunication, 1, 1-107 (1957) |
| [29] | R→de, L., Limit theorems for thinning of renewal proceses, Journal of Applied Probability, 9, 847-851 (1972) · Zbl 0247.60049 |
| [30] | R→de, L., Thinning of renewal point processes: A flow graph study, Mathematisk Statistik AB (1972), Goteburg, Sweden · Zbl 0268.60054 |
| [31] | Rath, J.; Sheng, D., Approximations for overflows from queues with finite waiting room, Operations Research, 27, 1208-1216 (1980) · Zbl 0439.60093 |
| [32] | Riordan, J., Stochastic Service Systems (1962), Wiley: Wiley New York · Zbl 0106.33601 |
| [33] | Rosenshine, M.; Chandra, M. J., Approximate solutions for some two-states tandem queues, Part 1: Individual arrivals at the second stage, Operations Research, 23, 1155-1166 (1975) · Zbl 0321.60083 |
| [34] | Schmidt, G., Uber die in einem einfachen Verlustsystem induzierten stochaschen Prozese, Zeitschrift für Operations Research, 11, 95-110 (1967) · Zbl 0147.36904 |
| [35] | Serfozo Richard, F., Composition, inverses and thinnings random measures, Wahrscheinlickkeitstheorie und Verwandte Gebiete, 253-256 (1977) · Zbl 0366.60082 |
| [36] | Sevcik, K. C.; Levy, A.; Tripathi, S.; Zahorjan, J., Approximations of aggregated queuing network subsystems, (Reiser; Chancy, Computer Performance (1977), North-Holland: North-Holland Amsterdam) |
| [37] | Shimshak, D. G., A composition of waiting time approximations in series queuing systems, Naval Research Logistics Quarterly, 25, 499-509 (1979) · Zbl 0496.90035 |
| [38] | Sonderman, D., An analytical model for recirculating conveyors with stochastic input and outputs, International Journal of Production Research, 20, 591-605 (1982) |
| [39] | Takács, L., On the limiting distribution of the number of coincidences concerning telephone traffic, Annals of Mathematical Statistics, 30, 134-141 (1959) · Zbl 0168.39002 |
| [40] | Whitt, Ward, Approximating a point process by a renewal process, I: A general framework (1980), Bell Laboratories: Bell Laboratories Holmdel, NJ · Zbl 0481.90025 |
| [41] | Whitt, Ward, Approximating a point process by a renewal process: The view through a queue, an indirect approach, Management Science, 27, 6, 619-636 (1981) · Zbl 0457.60073 |
| [42] | Whitt, Ward, Approximating a point process or a superposition of point processes by a renewal process, I: Two basic methods, Operations Research, 30, 1, 125-147 (1982) · Zbl 0481.90025 |
| [43] | Whitt, Ward, QNA: Queuing network analyzer, Bell Systems Technical Journal, 62, 9, 2779-2815 (1983) |
| [44] | Whitt, Ward, Approximation for departure processes and queues in series (1983), Bell Laboratories: Bell Laboratories Holmdel, NJ · Zbl 0563.60094 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
