Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 5964272, 10 pages
https://doi.org/10.1155/2017/5964272
Research Article

Analysis of the Optimal Resource Allocation for a Tandem Queueing System

School of Mathematics and Statistics, Central South University, Changsha, Hunan 410083, China

Correspondence should be addressed to Gang Chen; moc.361@uschtamgnehc

Received 1 May 2017; Accepted 2 November 2017; Published 28 November 2017

Academic Editor: Qingling Zhang

Copyright © 2017 Zaiming Liu 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. I. Koutsopoulos, Resource allocation issues in broadband wireless networks with OFDM signaling, 2002.
  2. A. Kuiper and M. Mandjes, “Appointment scheduling in tandem-type service systems,” OMEGA, vol. 57, no. 2, pp. 145–156, 2015. View at Publisher · View at Google Scholar · View at Scopus
  3. C.-H. Wu, J. T. Lin, and W.-C. Chien, “Dynamic production control in a serial line with process queue time constraint,” International Journal of Production Research, vol. 48, no. 13, pp. 3823–3843, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Kim and J. Kim, “Optimal admission control for two station tandem queues with loss,” Operations Research Letters, vol. 42, no. 4, pp. 257–262, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. D. F. Silva, B. Zhang, and H. Ayhan, “Optimal admission control for tandem loss systems with two stations,” Operations Research Letters, vol. 41, no. 4, pp. 351–356, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. Z. Rosberg, P. P. Varaiya, and J. C. Walrand, “Optimal control of service in tandem queues,” IEEE Transactions on Automatic Control, vol. 27, no. 3, pp. 600–610, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  7. H.-S. Ahn, I. Duenyas, and M. E. Lewis, “Optimal control of a two-stage tandem queuing system with flexible servers,” Probability in the Engineering and Informational Sciences, vol. 16, no. 4, pp. 453–469, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  8. R. Arumugam, M. E. Mayorga, and K. M. Taaffe, “Inventory based allocation policies for flexible servers in serial systems,” Annals of Operations Research, vol. 172, pp. 1–23, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. M. Smith and R. Barnes, “Optimal server allocation in closed finite queueing networks,” Flexible Services and Manufacturing Journal, vol. 27, no. 1, pp. 58–85, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. S. M. Iravani, V. Krishnamurthy, and G. H. Chao, “Optimal server scheduling in nonpreemptive finite-population queueing systems,” Queueing Systems, vol. 55, no. 2, pp. 95–105, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. R. Yang, S. Bhulai, and R. van der Mei, “Structural properties of the optimal resource allocation policy for single-queue systems,” Annals of Operations Research, vol. 202, pp. 211–233, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. R. Yang, S. Bhulai, and R. van der Mei, “Optimal resource allocation for multiqueue systems with a shared server pool,” Queueing Systems, vol. 68, no. 2, pp. 133–163, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. R. R. Weber and J. Stidham, “Optimal control of service rates in networks of queues,” Advances in Applied Probability, vol. 19, no. 1, pp. 202–218, 1987. View at Publisher · View at Google Scholar · View at MathSciNet
  14. M. H. Veatch and L. M. Wein, “Monotone control of queueing networks,” Queueing Systems, vol. 12, no. 3-4, pp. 391–408, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. M. E. Mayorga, K. M. Taaffe, and R. Arumugam, “Allocating flexible servers in serial systems with switching costs,” Annals of Operations Research, vol. 172, pp. 231–242, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. L. Xia and B. Shihada, “Max-min optimality of service rate control in closed queueing networks,” IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 1051–1056, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  17. L. Xia, D. Miller, Z. Zhou, and N. Bambos, “Service rate control of tandem queues with power constraints,” IEEE Transactions on Automatic Control, vol. 62, no. 10, pp. 5111–5123, 2017. View at Publisher · View at Google Scholar
  18. E. Morozov and B. Steyaert, “Stability analysis of a two-station cascade queueing network,” Annals of Operations Research, vol. 202, no. 1, pp. 135–160, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  19. G. Koole, Monotonicity in Markov Reward and Decision Chains: Theory and Applications, vol. 1, Now Publishers Inc, Breda, Netherlands, 2007.
  20. G. Koole, “Structural results for the control of queueing systems using event-based dynamic programming,” Queueing Systems, vol. 30, no. 3-4, pp. 323–339, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  21. D. L. Kaufman, H.-S. Ahn, and M. E. Lewis, “On the introduction of an agile, temporary workforce into a tandem queueing system,” Queueing Systems, vol. 51, no. 1-2, pp. 135–171, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. E. B. Çil, E. L. Örmeci, and F. Karaesmen, “Effects of system parameters on the optimal policy structure in a class of queueing control problems,” Queueing Systems, vol. 61, no. 4, pp. 273–304, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  23. H. C. Tijms, Stochastic Models: An Algorithmic Approach, vol. 303 of Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics, John Wiley & Sons Inc, Hoboken, NJ, USA, 1994. View at MathSciNet
  24. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, Hoboken, NJ, USA, 2014.
  25. Y. Aviv and A. Federgruen, “The value iteration method for countable state Markov decision processes,” Operations Research Letters, vol. 24, no. 5, pp. 223–234, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. L. I. Sennott, Stochastic Dynamic Programming and The Control of Queueing Systems, Wiley Series in Probability and Statistics: Applied Probability and Statistics, John Wiley & Sons, Inc., New York, NY, USA, 1999.