Archive

Volume 2, Number 1 / February issue 2016
Manuel Alberto M. Ferreira
Some achievements from a statistical queuing theory research
Abstract

It is intended in this paper, that is the corrected and enlarged version of Ferreira (2016) presented at APLIMAT 2016, to give an overview on some achievements, considered the most important, of a research on queues through a long time period. Infinite servers’ queues are mainly considered. A theory of queues overview, single node and in network is presented. And laying on it some important new theoretical results are highlighted. Also practical applications, the most of them uncommon but some very well known, using mainly infinite servers nodes are outlined. In the theoretical results stand out:
- An algorithm to compute the sojourn time probability distribution function of a customer in a network which nodes are M/G/∞ queues, using traffic equations and Laplace transform,
- A collection of service times distribbutions for which the M/G/∞ queue busy period length probability distribution has a particularly simple structure, very rare in the busy period lengths domain.
The practical applications considered in this work, mainly using the M/G/∞ queue ability for the study of large populations processes, are in:
- Logistics, Financial problems, Energy problems, Disease problems, Unemployment situations, Compartment models (Biology, Birth-sickness-death Processes, Hierarchical Systems) and Repairs Shop.
Some historical important parameters in queues domain are named and emphasized its role in the applications. Also some problems, still open problems, as the conditions for the existence of product form equilibrium distribution, are touched upon.
In the end it is given a considerable list of references on these subjects.
Keywords: Queues, networks of queues, infinite servers queues, achievements

Cite this article:
Manuel Alberto M. Ferreira. Some achievements from a statistical queuing theory research. Acta Scientiae et Intellectus, 2(1)2016, 70-83.


REFERENCES

  1. ANDRADE, M. (2010), “A Note on Foundations of Probability”. Journal of Mathematics and Technology, Vol. 1 (1), pp 96-98.
  2. ANDRADE, M., FERREIRA, M.A.M. and FILIPE, J. A. (2012), “Representation of reserves through a brownian motion model“. Journal of Physics: Conference Series, Volume 394, Issue 1, Article Number 012036. 3rd International Workshop on Statistical Physics and Mathematics for Complex Systems, SPMCS 2012, Kazan; Russian Federation; 25 August 2012 through 29 August 2012. DOI:10.1088/ 1742-6596/394/1/012036
  3. BASKET, F., CHANDY, M., MUNTZ, R. and PALACIOS, J. (1975), “Open, closed and mixed Networks of Queues with Different Classes of Customers”, Journal of ACM, 22, pp 248-260.
  4. COX, D. R. and SMITH, W. L. (1961), “Queues”. London: Methuen.
  5. COX, D. R. and MILLER, H. D. (1965), “The Theory of Stochastic Processes”. London: Chapman and Hall.
  6. DISNEY, R. L. and K NIG, D. (1985), “Queueing Networks: a Survey of their Random Processes”. Siam Review, 3, pp 335-403.
  7. ERLANG, A. K. (1909), “The Theory of Probabilities and Telephone Conversations”. Nyt Tidsskrift for Mathematic B 20.
  8. ERLANG, A. K. (1917), “Solution of Some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges”, Post Office Electrical Engineers’ Journal 10, pp 189-197.
  9. FERREIRA, M.A.M. (1987), “Redes de filas de espera”. Master thesis presented at IST-UTL.
  10. FERREIRA, M.A.M. (2010), “A Note on Jackson Networks Sojourn Times”. Journal of Mathematics and Technology, Vol. 1, No 1, pp 91-95.
  11. FERREIRA, M.A.M. (2013), “Modelling and differential costs evaluation of a two echelons repair system through infinite servers nodes queuing networks“. Applied Mathematical Sciences, Vol. 7, No 109-112, pp. 5567-5576. DOI: 10.12988/ams.2013.38478
  12. FERREIRA, M.A.M. (2015), “A Differential Equation Occurring in the M/M/∞ Queue Parameters Study using a Markov Renewal Process“. Acta Scientiae et Intellectus, 1(2), pp. 10-15.
  13. FERREIRA, M.A.M. (2015), “The M/G/∞ Queue Busy Period Length Exponential Behavior for Particular Service Times Distributions Collection“. Acta Scientiae et Intellectus, 1(3), pp. 14-18.
  14. FERREIRA, M.A.M. (2016), “Results and Applications in Statistical Queuing Theory”.15th Conference on Applied Mathematics, APLIMAT 2016-Procedings, pp. 362-375. Bratislava, Slovakia, 2-4 February, 2016.
  15. FERREIRA, M.A.M. and ANDRADE, M. (2009a), “M/G/¥ Queue System Parameters for a Particular Collection of Service Time Distributions”. AJMCSR-African Journal of Mathematics and Computer Science Research Vol.2(7), pp 138-141.
  16. FERREIRA, M.A.M. and ANDRADE, M. (2009b), “The Ties Between the M/G/¥ Queue System Transient Behavior and the Busy Period”. International Journal of Academic Research 1 Vol. (1), pp 84-92.
  17. FERREIRA, M.A.M. and ANDRADE, M. (2010a), “M/M/m/m Queue System Transient Behavior”. Journal of Mathematics and Technology, Vol. 1 (1), pp.49-65.
  18. FERREIRA, M.A.M. and ANDRADE, M. (2010b), “Looking to a M/G/¥ System Occupation Through a Riccati Equation”. Journal of Mathematics and Technology, Vol. 1 (2), pp 58-62.
  19. FERREIRA, M.A.M. and ANDRADE, M. (2010c), “M/G/¥ Queue Busy Period Tail”. Journal of Mathematics and Technology, Vol. 1 (3), pp 11-16.
  20. FERREIRA, M.A.M. and ANDRADE, M. (2010d), “Algorithm for the Calculation of the Laplace-Stieltjes Transform of the Sojourn Time of a Customer in an Open Network of Queues with a Product Form Equilibrium Distribution, assuming Independent Sojourn Times in each Node”. Journal of Mathematics and Technology, Vol. 1 (4), pp 31-36.
  21. FERREIRA, M.A.M. and ANDRADE, M. (2010e), “M/G/¥ System Transient Behavior with Time Origin at the Beginning of a Busy Period Mean and Variance”. Aplimat- Journal of Applied Mathematics, Vol. 3 (3), pp 213-221.
  22. FERREIRA, M.A.M. and ANDRADE, M. (2011a), “Fundaments of Theory of Queues”. International Journal of Academic Research, Vol. 3 (1), part II, pp 427-429.
  23. FERREIRA, M.A.M. and ANDRADE, M. (2011b), “Some Notes on the M/G/¥ Queue Busy Cycle Renewal Function”. International Journal of Academic Research, Vol. 3 (6), I Part, pp179-182.
  24. FERREIRA, M.A.M. and ANDRADE, M. (2011c), “M/G/¥ Infinite Queue System Transient Behaviour with Time Origin at an Operation Beginning Instant and Occupation”. Journal of Mathematics and Technology, Vol. 2 (1), pp 54-60.
  25. FERREIRA, M.A.M. and ANDRADE, M. (2011d), “Grouping and Reordering in a Servers Series”. Journal of Mathematics and Technology, Vol. 2 (2), pp 4-8.
  26. FERREIRA, M.A.M. and ANDRADE, M. (2011e), “Non-homogeneous Networks of Queues”. Journal of Mathematics and Technology, Vol. 2 (2), pp24-29.
  27. FERREIRA, M.A.M. and ANDRADE, M. (2011f), “The M/GI/1 Queue with Instantaneous Bernoulli Feedback Stochastic Processes: A Review”. Journal of Mathematics and Technology, Vol. 2 (3), pp 27-30.
  28. FERREIRA, M.A.M. and ANDRADE, M. (2011g), “The Fundamental Theorem in Queuing Networks”. Journal of Mathematics and Technology, Vol.2 (3), pp 48-53.
  29. FERREIRA, M.A.M. and ANDRADE, M. (2011h), “An infinite servers Nodes Network in the Study of a Pensions Fund”. International Journal of Latest Trends in Finance and Economic Sciences, Vol. 1 (2), pp 91-94.
  30. FERREIRA, M.A.M. and FILIPE, J. A. (2010a), "Solving Logistics Problems using M½G½¥ Queue Systems Busy Period". Aplimat- Journal of Applied Mathematics, Vol. 3 (3), pp 207-212.
  31. FERREIRA, M.A.M. and FILIPE, J. A. (2010b), "Economic Crisis: Using M/G/oo Queue System Busy Period to Solve Logistics Problems in an Organization". China-USA Business Review, Vol. 9 (9), pp 59-63.
  32. FERREIRA, M.A.M. and FILIPE, J. A. (2015), "Occupation Study of a Surgery Service through a Queues Model“, Applied Mathematical Sciences, Vol. 9, No 96, pp. 4791-4798. DOI:10.12988/ams. 2015.55390
  33. FERREIRA, M.A.M., ANDRADE, M. and FILIPE, J. A. (2008), “The Ricatti Equation in the M/G/¥ System Busy Cycle Study”. Journal of Mathematics, Statistics and Allied Fields 2(1).
  34. FERREIRA, M.A.M., ANDRADE, M. and FILIPE, J. A. (2009), “Networks of Queues with Infinite Servers in Each Node Applied to the Management of a Two Echelons Repair System”. China-USA Business Review 8(8), pp 39-45 and 62.
  35. FERREIRA, M.A.M., ANDRADE, M. and FILIPE, J. A. (2012), “Studying pensions funds through an infinite servers nodes network: A theoretical problem“. Journal of Physics: Conference Series, Volume 394, Issue 1, Article Number 012035. 3rd International Workshop on Statistical Physics and Mathematics for Complex Systems, SPMCS 2012, Kazan; Russian Federation; 25 August 2012 through 29 August 2012. DOI:10.1088/1742-6596/394/1/012035
  36. FERREIRA, M.A.M., ANDRADE, M., FILIPE, J. A. and COELHO, M. (2011), “Statistical Queuing Theory with Some Applications“. International Journal of Latest Trends in Finance and Economic Sciences, Vol.1, No 4, pp.190-195.
  37. FERREIRA, M.A.M., FILIPE, J. A. and COELHO, M. (2008), "A Queue Model for Motor Vehicles Dismantling and Recycling". Aplimat- Journal of Applied Mathematics, Vol. 1 (1), pp 337-344.
  38. FERREIRA, M.A.M., FILIPE, J. A. and COELHO, M. (2011), "A Queue model-Recycling and Dismantling Motor Vehicles". International Journal of Latest Trends in Finance and Economic Sciences, Vol. 1 (3), pp 137-141.
  39. FERREIRA, M.A.M., FILIPE, J. A. and COELHO, M. (2014), "Performance and differential costs analysis in a two echelons repair system with infinite servers queues“. Advanced Materials Research, Vol. 1036, pp 1043-1048. DOI:10.4028/www.scientific.net/AMR. 1036.1043
  40. FERREIRA, M.A.M., ANDRADE, M., FILIPE, J. A. and SELVARASU, A. (2009), “The Management of a Two Echelons Repair System Using Queuing Networks with Infinite Servers Queues”. Annamalai International Journal of Business and Research, Vol. 1, pp 132-137.
  41. FIGUEIRA, J. and FERREIRA, M.A.M. (1999), “Representation of a Pensions Fund by a Stochastic Network with Two Nodes: an Exercise”. Portuguese Review of Financial Markets, Vol. 2, No 1, pp 75-81.
  42. FILIPE, J. A., FERREIRA, M.A.M. (2015)., “Infinite servers queue systems busy period-a practical case on logistics problems solving“. Applied Mathematical Sciences, Vol. 9, No 25-28, pp. 1221-1228. D
  43. OI:10.12988/ams.2015.410808
  44. FILIPE, J. A., FERREIRA, M.A.M. and ANDRADE, M., (2012), “Reserves represented by random walks“. Journal of Physics: Conference Series, Volume 394, Issue 1, Articl Number 012034. 3rd International Workshop on Statistical Physics and Mathematics for Complex Systems, SPMCS 2012, Kazan; Russian Federation; 25 August 2012 through 29 August 2012. DOI:10.1088/1742-6596/394/1/01203
  45. GORDON, W. J. and NEWELL, G. F. (1967), “Closed Queueing Systems with Exponential Servers”. Operations Research 15, pp 254-265.
  46. JACKSON, J. R. (1957), “Networks of Waiting Lines”. Operations Research 5, pp 518-521.
  47. KELLY, F. P. (1979), “Reversibility and Stochastic Networks”. New York: John Wiley and Sons.
  48. KENDALL, D. G. (1953), “The Analysis of Economic Time-Series-Part I: Prices”. Journal of the Royal Statistical Society. A (General) 116(1), pp 11-34.
  49. KLEINROCK, L. (1975), “Queueing Systems”, Vol. 1, Wiley, New York.
  50. KLEINROCK, L. (1976), “Queueing Systems”, Vol. 2, Wiley, New York.
  51. MATHEW, L. and SMITH, D. (2006), “Using Queuing Theory to Analyze Completion Times in Accident and Emergency Departments in the Light of the Government 4-hours Target”. Cass Business School retrieved on 2008-05-20.
  52. SHANBHAG, D. N. (1966), “On Infinite Servers Queues with Batch Arrivals”. Journal of Applied Probability, 3, pp 274-279.
  53. SYSKI, R. (1960), “Introduction to Congestion Theory in Telephone Systems”. Oliver and Boyd. London.
  54. SYSKI, R. (1986), “Introduction to Congestion Theory in Telephone Systems”. North Holland. Amsterdam.
  55. TAKÁCS, L. (1962), “An Introduction to Queueing Theory”. Oxford University Press”. New York.
  56. TIJMS, H. C. (2003), “Algorithmic Analysis of Queues”. Chapter 9 in “A First Course in Stochastic Models”, Wiley, Chichester.
  57. WALRAND, J. (1988), “An Introduction to Queueing Networks. New Jersey: Prentice-Hall, Inc.