Analysis of Periodically Gated Vacation Model and Its Application to IEEE 802.16 Network

  • Zsolt Saffer
  • Sergey Andreev
  • Yevgeni Koucheryavy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7314)


In this paper we consider the analysis of an M/D/1 vacation queue with periodically gated discipline. The motivation of introducing the new periodically gated discipline comes from the stochastic behavior of a kind of contention-based bandwidth reservation mechanism applied in wireless networks. The analysis utilizes a former result from polling model, which expresses the number of customers at arbitrary epoch in terms of the number of customers at start and end of vacations. The mean and the probability-generating function of the number of customers at arbitrary epoch are determined.

In the last part of the paper we demonstrate the application of the model to the non real-time uplink traffic in IEEE 802.16-based wireless broadband networks.


queueing theory vacation model Markov chain contention-based bandwidth reservation IEEE 802.16 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andreev, S., Saffer, Z., Turlikov, A.: Delay Analysis of Wireless Broadband Networks with Non Real-Time Traffic. In: Sacchi, C., Bellalta, B., Vinel, A., Schlegel, C., Granelli, F., Zhang, Y. (eds.) MACOM 2011. LNCS, vol. 6886, pp. 206–217. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)CrossRefGoogle Scholar
  3. 3.
    Borst, S.C., Boxma, O.J.: Polling models with and without switchover times. Operations Research 45, 536–543 (1997)zbMATHCrossRefGoogle Scholar
  4. 4.
    Doshi, B.T.: Queueing systems with vacations - a survey. Queueing Systems 1, 29–66 (1986)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    IEEE 802.16-2009, Part 16: Air Interface for Broadband Wireless Access Systems, Standard for Local and Metropolitan Area Networks (May 2009)Google Scholar
  6. 6.
    Saffer, Z.: An introduction to classical cyclic polling model. In: Proc. of the 14th Int. Conf. on Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2007), pp. 59–64 (2007)Google Scholar
  7. 7.
    Saffer, Z., Telek, M.: M/G/1 Queue with Exponential Working Vacation and Gated Service. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds.) ASMTA 2011. LNCS, vol. 6751, pp. 28–42. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Saffer, Z., Yue, W.: Analysis of Multi-Server Queue with Synchronous Vacations and Gated Discipline. In: 6th International Conference on Queueing Theory and Network Applications (QTNA 2011), Seoul, Korea (2011)Google Scholar
  9. 9.
    Servi, L.D., Finn, S.G.: M/M/1 queue with working vacations (M/M/1/WV). Performance Evaluation 50, 41–52 (2002)CrossRefGoogle Scholar
  10. 10.
    Takagi, H.: Queueing Analysis - A Foundation of Performance Evaluation, Vacation and Prority Systems, vol. 1. North-Holland, New York (1991)Google Scholar
  11. 11.
    Tian, N., Zhang, G.: Vacation Queueing Models: Theory and Applications. International Series in Operations Research & Management Science, vol. 93, XII. Springer, New York (2006)zbMATHGoogle Scholar
  12. 12.
    Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Performance Evaluation 63, 654–681 (2006)CrossRefGoogle Scholar
  13. 13.
    Yue, W., Takahashi, Y., Takagi, H.: Advances in Queueing Theory and Network Applications. Springer Science + Business Media, New York (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Zsolt Saffer
    • 1
  • Sergey Andreev
    • 2
  • Yevgeni Koucheryavy
    • 2
  1. 1.Budapest University of Technology and Economics (BUTE)Hungary
  2. 2.Tampere University of Technology (TUT)Finland

Personalised recommendations