Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2007, Article ID 14504, 12 pages
Research Article

Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme

1Department of Information and Communication Engineering, Dongeui University, Busanjin-gu, Busan 614-714, South Korea
2Department of Mathematics, College of Science, Korea University, Sungbuk-gu, Seoul 136-701, South Korea
3School of Electrical Engineering and Computer Science, College of Engineering, Korea Advanced Institute of Science and Technology (KAIST), Yuseong-gu, Daejeon 305-701, South Korea

Received 16 March 2007; Accepted 18 October 2007

Academic Editor: Giuseppe Rega

Copyright © 2007 Yutae Lee 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. H. Armbruster and G. Arndt, “broadband communication and its realization with broadband ISDN,” IEEE Communications Magazine, vol. 25, no. 11, pp. 8–19, 1987. View at Publisher · View at Google Scholar
  2. H. Takagi, “Explicit delay distribution in first-come first-served M/M/m/K and M/M/m/K/n queue and a mixed loss-delay system,” in Proceedings of Asia-Pacific Symposium on Queueing Theory and Its Applications to Telecommunication Networks, Seoul, Korea, 2006.
  3. Y. Kim and J. Kim, “Performance analysis of an ATM multiplexer with multiple QoS VBR traffic,” ETRI Journal, vol. 19, no. 1, pp. 12–23, 1997. View at Google Scholar
  4. A. Gravey and G. Hebuterne, “Mixing time and loss priorities in a single server queue,” in Proceedings of the 13th International Teletraffic Congress (ITC '91), vol. 13, pp. 47–52, Stockholm, Sweden, June 1991.
  5. A. Gravey, P. Boyer, and G. Hebuterne, “Tagging versus strict rate enforcement in ATM networks,” in IEEE Global Telecommunications Conference (GLOBECOM '91), vol. 1, pp. 271–275, Phoenix, Ariz, USA, December 1991.
  6. H. Kröner, G. Hebuterne, P. Boyer, and A. Gravey, “Priority management in ATM switching nodes,” IEEE Journal on Selected Areas in Communications, vol. 9, no. 3, pp. 418–427, 1991. View at Publisher · View at Google Scholar
  7. S. Kasahara, H. Takagi, Y. Takahashi, and T. Hasegawa, “M/G/1/K system with push-out scheme under vacation policy,” Journal of Applied Mathematics and Stochastic Analysis, vol. 9, no. 2, pp. 143–157, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  8. K. V. Cardoso, J. F. de Rezende, and N. L. S. Fonseca, “On the effectiveness of push-out mechanisms for the discard of TCP packets,” in Proceedings of IEEE International Conference on Communications (ICC '02), vol. 4, pp. 2636–2640, New York, NY, USA, April-May 2002. View at Publisher · View at Google Scholar
  9. C. G. Chang and H. H. Tan, “Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks,” in Proceedings of the 13th IEEE Networking for Global Communications, vol. 2, pp. 500–509, Toronto, Canada, June 1994. View at Publisher · View at Google Scholar
  10. X. Cheng and I. F. Akyildiz, “A finite buffer two class queue with different scheduling and push-out schemes,” in Proceedings of the the 11th Annual Conference of the IEEE Computer and Communications Societies (INFOCOM '92), vol. 1, pp. 231–241, Florence, Italy, May 1992.
  11. L. Gui and C. Fan, “Analysis of a priority cell discarding method for ATM networks,” Telecommunication Systems, vol. 4, no. 1, pp. 51–60, 1995. View at Publisher · View at Google Scholar
  12. G. Hebuterne and A. Gravey, “Space priority queuing mechanism for multiplexing ATM channels,” Computer Networks and ISDN Systems, vol. 20, no. 1–5, pp. 37–43, 1990. View at Google Scholar
  13. D. P. Heyman, “The push-out priority queue discipline,” Operations Research, vol. 33, no. 2, pp. 397–403, 1985. View at Google Scholar
  14. H. Saito, “Queueing analysis of cell loss probability control in ATM networks,” in Proceedings of the 13th International Teletraffic Congress (ITC '91), vol. 13, pp. 19–24, Stockholm, Sweden, June 1991.
  15. G.-L. Wu and J. W. Mark, “A buffer allocation scheme for ATM networks: complete sharing based on virtual partition,” IEEE/ACM Transactions on Networking, vol. 3, no. 6, pp. 660–670, 1995. View at Publisher · View at Google Scholar
  16. H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation. Vol. 2. Finite Systems, North-Holland, Amsterdam, The Netherlands, 1991.
  17. L. Kleinrock, Queueing Systems, Volume 1: Theory, John Wiley & Sons, New York, NY, USA, 1975.
  18. L. Kleinrock, Queueing Systems, Volume 2: Computer Applications, John Wiley & Sons, New York, NY, USA, 1976.