Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2011, Article ID 702834, 18 pages
http://dx.doi.org/10.1155/2011/702834
Research Article

Upper Bounds on Performance Measures of Heterogeneous 𝑀 / 𝑀 / 𝑐 Queues

1Centro de Estudos da Fala, Acústica, Linguagem e músicA, Departamento de Engenharia Eletrônica, Universidade Federal de Minas Gerais, 31270-901 Belo Horizonte, MG, Brazil
2Fundação Dom Cabral, 30140-083 Belo Horizonte, MG, Brazil
3Departamento de Estatística, Universidade Federal de Minas Gerais, 31270-901 Belo Horizonte, MG, Brazil
4Department of OMIT and the Research Center GREGHEC, HEC School of Management, 78351 Paris, France

Received 22 February 2011; Accepted 11 May 2011

Academic Editor: Ben T. Nohara

Copyright © 2011 F. S. Q. Alves et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. M. Youssef and H. A. ElMaraghy, “Performance analysis of manufacturing systems composed of modular machines using the universal generating function,” Journal of Manufacturing Systems, vol. 27, no. 2, pp. 55–69, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Li, E. Enginarlar, and S. M. Meerkov, “Conservation of filtering in manufacturing systems with unreliable machines and finished goods buffers,” Mathematical Problems in Engineering, vol. 2006, Article ID 27328, 12 pages, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. A. B. Hu and S. M. Meerkov, “Lean buffering in serial production lines with Bernoulli machines,” Mathematical Problems in Engineering, Article ID 17105, 24 pages, 2006. View at Google Scholar · View at Zentralblatt MATH
  4. I. Dimitriou and C. Langaris, “A repairable queueing model with two-phase service, start-up times and retrial customers,” Computers & Operations Research, vol. 37, no. 7, pp. 1181–1190, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. T. van Woensel, L. Kerbache, H. Peremans, and N. Vandaele, “Vehicle routing with dynamic travel times: a queueing approach,” European Journal of Operational Research, vol. 186, no. 3, pp. 990–1007, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. N. U. Ahmed and X. H. Ouyang, “Suboptimal RED feedback control for buffered TCP flow dynamics in computer network,” Mathematical Problems in Engineering, Article ID 54683, 17 pages, 2007. View at Google Scholar · View at Zentralblatt MATH
  7. J. Chen, C. Hu, and Z. Ji, “An improved ARED algorithm for congestion control of network transmission,” Mathematical Problems in Engineering, vol. 2010, Article ID 329035, 14 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. L. Tang, H. S. Xi, J. Zhu, and B. Q. Yin, “Modeling and optimization of M/G/1-type queueing networks: an efficient sensitivity analysis approach,” Mathematical Problems in Engineering, Article ID 130319, 20 pages, 2010. View at Google Scholar
  9. T. van Woensel and F. R. B. Cruz, “A stochastic approach to traffic congestion costs,” Computers and Operations Research, vol. 36, no. 6, pp. 1731–1739, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. Q. Wang, S. Lassalle, A. R. Mileham, and G. W. Owen, “Analysis of a linear walking worker line using a combination of computer simulation and mathematical modeling approaches,” Journal of Manufacturing Systems, vol. 28, no. 2-3, pp. 64–70, 2009. View at Publisher · View at Google Scholar
  11. H. Gumbel, “Waiting lines with heterogeneous servers,” Operations Research, vol. 8, pp. 504–511, 1960. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. V. P. Singh, “Markovian queues with three heterogeneous servers,” AIIE Transactions, vol. 3, no. 1, pp. 45–48, 1971. View at Google Scholar
  13. V. P. Singh, “Two-server Markovian queues with balking: heterogeneous vs. homogeneous servers,” Operations Research, vol. 18, pp. 145–159, 1970. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. P. Le Gall, “The stationary G/G/s queue with non-identical servers,” Journal of Applied Mathematics and Stochastic Analysis, vol. 11, no. 2, pp. 163–178, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. P. Le Gall, “The stationary G/G/s queue,” Journal of Applied Mathematics and Stochastic Analysis, vol. 11, no. 1, pp. 59–71, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. K. W. Grassmann and Q. Y. Zhao, “Heterogeneous multiserver queues with general input,” Tech. Rep., University of Winnipeg, Manitoba, Canada, 2004. View at Google Scholar
  17. O. J. Boxma, Q. Deng, and A. P. Zwart, “Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers,” Queueing Systems, vol. 40, no. 1, pp. 5–31, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. X. Chao and H. P. Luh, “A stochastic directional convexity result and its application in comparison of queues,” Queueing Systems, vol. 48, no. 3-4, pp. 399–419, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. S. Y. Chiang, A. Hu, and S. M. Meerkov, “Lean buffering in serial production lines with nonidentical exponential machines,” IEEE Transactions on Automation Science and Engineering, vol. 5, no. 2, pp. 298–306, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Biller, S. P. Marin, S. M. Meerkov, and L. Zhang, “Closed bernoulli production lines: analysis, continuous improvement, and leanness,” IEEE Transactions on Automation Science and Engineering, vol. 6, no. 1, pp. 168–180, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Marmony, “Dynamic routing in large-scale service systems with heterogeneous servers,” Queueing Systems, vol. 51, no. 3-4, pp. 287–329, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. A. van Harten and A. Sleptchenko, “On Markovian multi-class, multi-server queueing,” Queueing Systems, vol. 43, no. 4, pp. 307–328, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. W. Lin and P. R. Kumar, “Optimal control of a queueing system with two heterogeneous servers,” IEEE Transactions on Automatic Control, vol. 29, no. 8, pp. 696–703, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. G. Koole, “A simple proof of the optimality of a threshold policy in a two-server queueing system,” Systems & Control Letters, vol. 26, no. 5, pp. 301–303, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. J. Walrand, “A note on ‘optimal control of a queuing system with two heterogeneous servers’,” Systems & Control Letters, vol. 4, no. 3, pp. 131–134, 1984. View at Publisher · View at Google Scholar · View at MathSciNet
  26. V. Rykov and D. Efrosinin, “Optimal control of queueing systems with heterogeneous servers,” Queueing Systems, vol. 46, no. 3-4, pp. 389–407, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. S. Shenker and A. Weinrib, “Asymptotic analysis of large heterogeneous queueing systems,” in Proceedings of the ACMSIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '88), pp. 56–62, ACM, New York, NY, USA, 1988.
  28. S. Shenker and A. Weinrib, “The optimal control of heterogeneous queueing systems: a paradigm for load-sharing and routing,” IEEE Transactions on Computers, vol. 38, no. 12, pp. 1724–1735, 1989. View at Publisher · View at Google Scholar · View at MathSciNet
  29. F. R. B. Cruz, T. van Woensel, J. MacGregor Smith, and K. Lieckens, “On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks,” European Journal of Operational Research, vol. 201, no. 1, pp. 183–193, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  30. T. J. Schriber, An Introduction to Simulation Using GPSS/H, John Wiley and Sons, New York, NY, USA, 1991.
  31. S. Robinson, “A statistical process control approach to selecting a warm-up period for a discrete-event simulation,” European Journal of Operational Research, vol. 176, no. 1, pp. 332–346, 2007. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Shalit, “Calculating the Gini index of inequality for individual data,” Oxford Bulletin of Economics and Statistics, vol. 47, pp. 185–189, 1985. View at Google Scholar
  33. N. Al-Matar and J. H. Dshalalow, “Maintenance in single-server queues: a game-theoretic approach,” Mathematical Problems in Engineering, Article ID 857871, 23 pages, 2009. View at Google Scholar · View at Zentralblatt MATH