Publication Cover
Sequential Analysis
Design Methods and Applications
Volume 40, 2021 - Issue 1
162
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Testing traffic density of a heterogeneous stochastic queueing system using SPRT

ORCID Icon & ORCID Icon
Pages 32-45 | Received 29 Jul 2019, Accepted 12 Apr 2020, Published online: 11 Mar 2021

REFERENCES

  • Abou-El-Ata, M. O., and A. M. A. Hariri. 1995. “Point Estimation and Confidence Intervals of the M/M/2/N Queue with Balking and Heterogeneity.” American Journal of Mathematical and Management Sciences 15 (1-2):35–55. doi:10.1080/01966324.1995.10737386
  • Acharya, S. K. 1999. “On Normal Approximation for Maximum Likelihood Estimation from Single Server Queues.” Queueing Systems 31 (3/4):207–16. doi:10.1023/A:1019158230616
  • Ahmed, N. U., and X. H. Ouyang. 2007. “Suboptimal RED Feedback Control for Buffered TCP Flow Dynamics in Computer Network.” Mathematical Problems in Engineering 2007:1–17. doi:10.1155/2007/54683
  • Alves, F. S. Q., H. C. Yehia, L. A. C. Pedrosa, F. R. B. Cruz, and Laoucine Kerbache. 2011. “Upper Bounds on Performance Measures of Heterogeneous M/M/c Queues.” Mathematical Problems in Engineering 2011:1–18. doi:10.1155/2011/702834
  • Basawa, Ishwar V., U. Narayan Bhat, and Robert Lund. 1996. “Maximum Likelihood Estimation for Single Server Queues from Waiting Time.” Queueing Systems 24 (1-4):155–67. doi:10.1007/BF01149084
  • Basawa, I. V., and N. U. Prabhu. 1981. “Estimation in Single Server Queues.” Naval Research Logistics Quarterly 28 (3):475–87. doi:10.1002/nav.3800280311
  • Benes, E. 1957. “A Sufficient Set of Statistics for a Simple Telephone Exchange Model.” Bell System Technical Journal 36:936–64.
  • Bhat, U. N., and S. S. Rao. 1972. “A Statistical Technique for the Control of Traffic Intensity in the Queuing System M/G/1 and GI/M/1.” Operations Research 20 (5):955–66. doi:10.1287/opre.20.5.955
  • Bhat, U. N. 1987. “A Sequential Technique for the Control of Traffic Intensity in Markovian Queues.” Annals of Operations Research 8:151–64.
  • Chen, J., C. Hu, and Z. Ji. 2010. “An Improved ARED Algorithm for Congestion Control of Network Transmission.” Mathematical Problems in Engineering 2010:1–14. doi:10.1155/2010/329035
  • Chowdhury, S., and S. P. Mukherjee. 2013. “Estimation of Traffic Intensity Based on Queue Length in a Single M/M/1 Queue.” Communications in Statistics - Theory and Methods 42 (13):2376–90. doi:10.1080/03610926.2011.609320
  • Clarke, A. B. 1957. “Maximum Likelihood Estimates in a Simple Queue.” The Annals of Mathematical Statistics 28 (4):1036–40. doi:10.1214/aoms/1177706808
  • Dave, U., and Y. K. Shah. 1980. “Maximum Likelihood Estimates in a M/M/2 Queue with Heterogeneous Servers.” Journal of the Operational Research Society 31 (5):423–6. doi:10.1057/jors.1980.75
  • Dimitriou, I., and C. Langaris. 2010. “A Repairable Queueing Model with Two-Phase Service, Start-up Times and Retrial Customers.” Computers & Operations Research 37 (7):1181–90. doi:10.1016/j.cor.2009.03.003
  • Edelman, David B., and Diane E. McKellar. 1984. “Comments on “Maximum Likelihood Estimates in a M/M/2 Queue with Heterogeneous Servers.” Journal of the Operational Research Society 35 (2):149–50. doi:10.1057/jors.1984.23
  • Grassmann, K. W., and Q. Y. Zhao. 2004. “Heterogeneous Multi-server Queues with General Input”. Technical Report, University of Winnipeg, Manitoba, Canada.
  • Harishchandra, K., and S. S. Rao. 1988. “A Note on Statistical Inference about the Traffic Intensity Parameter of M/Ek/1 Queue.” Indian Journal of Statistics 50:144–8.
  • Hu, A. B., and S. M. Meerkov. 2006. “Lean Buffering in Serial Production Lines with Bernoulli Machines.” Mathematical Problems in Engineering 2006:1–24. doi:10.1155/MPE/2006/17105
  • Jain, S. 2000. “An Autoregressive Process and Its Application to Queueing Model.” Metron-International Journal of Statistics 2000:131–8.
  • Jain, S., and J. G. C. Templeton. 1988. “Statistical Inference for GI/M/1 Queueing Systems.” Operations Research Letters 7 (6):309–13. doi:10.1016/0167-6377(88)90063-6
  • Jain, S., and J. G. C. Templeton. 1989. “Problem of Statistical Inference to Control the Traffic Intensity.” Sequential Analysis 8 (2):135–46. doi:10.1080/07474948908836173
  • Jain, S., and J. G. C. Templeton. 1991. “Confidence Interval for M/M/2 Queue with Heterogeneous Servers.” Operations Research Letters 10 (2):99–101. doi:10.1016/0167-6377(91)90094-6
  • Li, J., E. Enginarlar, and S. M. Meerkov. 2006. “Conservation of Filtering in Manufacturing Systems with Unreliable Machines and Finished Goods Buffers.” Mathematical Problems in Engineering 2006:1–12. pages. doi:10.1155/MPE/2006/27328
  • Lilliefors, H. W. 1966. “Some Confidence Intervals for Queues.” Operations Research 14 (4):723–7. doi:10.1287/opre.14.4.723
  • Mathworks.com. 2021. “Features - Statistics and Machine Learning Toolbox.” Accessed January 31, 2021. https://www.mathworks.com/products/statistics.html
  • Mood, A. M., F. A. Graybill, and D. C. Boes. 1974. Introduction to the Theory of Statistics. New York: Mc-Graw Hill Book Company.
  • Moran, P. A. P. 1953. “The Estimation of Parameters of a Birth and Death Process.” Journal of the Royal Statistical Society: Series B (Methodological) 15 (2):241–5. doi:10.1111/j.2517-6161.1953.tb00138.x
  • Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach, Baltimore, MD: John Hopkins University Press.
  • Phatarfod, R. M. 1965. “Sequential Analysis of Dependent Observations-I.” Biometrika 52 (1-2):157–65. doi:10.2307/2333821
  • Rao, S. S., U. N. Bhat, and K. Harishchanra. 1984. “Control of Traffic Intensity in a Queue – a Method Based on SPRT.” Operations Research 21:63–80.
  • Sagir, M. 2017. “Testing Performance Measures of a Heterogeneous Stochastic Queueing System Using Sequential Analyze Method.” Doctoral Thesis. Ondokuz Mayıs University. Graduate School of Sciences.
  • Shalit, H. 2009. “Calculating the Gini Index of Inequality for Individual Data.” Oxford Bulletin of Economics and Statistics 47 (2):185–9. doi:10.1111/j.1468-0084.1985.mp47002006.x
  • Tang, L., H. S. Xi, J. Zhu, and B. Q. Yin. 2010. “Modelling and Optimization of M/G/1 Type Queueing Networks: An Efficient Sensitivity Analysis Approach.” Mathematical Problems in Engineering 2010:1–20. doi:10.1155/2010/130319
  • Thiagarajan, T. R., and C. M. Harris. 1979. “Statistical Tests for Exponential Service from M/G/1 Waiting Time Data.” Naval Research Logistics Quarterly 26 (3):511–20. doi:10.1002/nav.3800260312
  • Van Woensel, T., and F. R. Cruz. 2009. “A Stochastic Approach to Traffic Congestion Costs.” Computers & Operations Research 36 (6):1731–9. doi:10.1016/j.cor.2008.04.008
  • Van Woensel, T., L. Kerbache, H. Peremans, and N. Vandaele. 2008. “Vecihle Routing with Dynamic Travel Times: A Queueing Approach.” European Journal of Operational Research 186 (3):990–1007. doi:10.1016/j.ejor.2007.03.012
  • Wald, A. 1947. Sequential Analysis. New York: Wiley.
  • Wang, Q., S. Lassalle, A. R. Mileham, and G. W. Owen. 2009. “Analysis of Linear Walking Worker Line Using a Combination of Computer Simulation and Mathematical Modelling Approaches.” Journal of Manufacturing Systems 28 (2-3):64–70. doi:10.1016/j.jmsy.2009.12.001
  • Wang, T. Y., J. C. Ke, K. H. Wang, and S. C. Ho. 2006. “Maximum Likelihood Estimates and Confidence Intervals of an M/M/R Queue with Heterogeneous Servers.” Mathematical Methods of Operations Research 63 (2):371–84. doi:10.1007/s00186-005-0047-z
  • Yu, O. S. 1977. “The Steady State Solution of a Heterogeneous-Server Queue with Erlang Service Times.” TIMS Studies in the Management Sciences 7:199–213.
  • Zobu, Müjgan, and Vedat Sağlam. 2013. “Control of Traffic Intensity in Hyper-Exponential and Mixed Erlang Queueing Systems with a Method Based on SPRT.” Mathematical Problems in Engineering 2013:1–9. doi:10.1155/2013/241241

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.