Abstract
In this paper we consider the non real-time traffic in IEEE 802.16-based wireless broadband networks with contention-based bandwidth reservation mechanism. We introduce a new system model and establish an upper bound on the overall data packet delay. The model enables symmetric Poisson arrival flows and accounts for both the reservation and the scheduling delay components. The analytical result is verified by simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE 802.16-2009. IEEE Standard for Local and metropolitan area networks (May 2009)
Rubin, I.: Access-control disciplines for multi-access communication channels: reservation and TDMA schemes. IEEE Transactions on Information Theory 25(5), 516–536 (1979)
Aldous, D.: Ultimate instability of exponential back-off protocol for acknowledgment based transmission control of random access communication channels. IEEE Transactions on Information Theory 33(2), 219–223 (1987)
Goodman, J., Greenberg, A., Madras, N., March, P.: Stability of binary exponential backoff. Journal of the ACM 35(3), 579–602 (1988)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Song, N., Kwak, B., Miller, L.: On the stability of exponential backoff. Journal of Research of the NIST 108(4), 289–297 (2003)
Andreev, S., Turlikov, A., Vinel, A.: Contention-based polling efficiency in broadband wireless networks. In: Proc. of the 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, pp. 295–309 (2008)
Lin, L., Jia, W., Lu, W.: Performance analysis of IEEE 802.16 multicast and broadcast polling based bandwidth request. In: Proc. of the IEEE Wireless Communications and Networking Conference, pp. 1854–1859 (2007)
Alanen, O.: Multicast polling and efficient VoIP connections in IEEE 802.16 networks. In: Proc. of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 289–295 (2007)
Kobliakov, A., Turlikov, A., Vinel, A.: Distributed queue random multiple access algorithm for centralized data networks. In: Proc. of the 10th IEEE International Symposium on Consumer Electronics, pp. 290–295 (2006)
Cho, D., Song, J., Kim, M., Han, K.: Performance analysis of the IEEE 802.16 wireless metropolitan network. In: Proc. of the 1st International Conference on Distributed Frameworks for Multimedia Applications, pp. 130–136 (2005)
Moraes, L., Maciel, P.: Analysis and evaluation of a new MAC protocol for broadband wireless access. In: Proc. of the International Conference on Wireless Networks, Communications and Mobile Computing, vol. 1, pp. 107–112 (2005)
Iyengar, R., Iyer, P., Sikdar, B.: Delay analysis of 802.16 based last mile wireless networks. In: Proc. of the 48th IEEE Global Telecommunications Conference, vol. 5, pp. 3123–3127 (2005)
Andreev, S., Saffer, Z., Turlikov, A., Vinel, A.: Overall delay in IEEE 802.16 with contention-based random access. In: Proc. of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications, pp. 89–102 (2009)
IEEE 802.16e-2005. Amendment to IEEE Standard for Local and Metropolitan Area Networks (February 2006)
Saffer, Z., Andreev, S.: Delay analysis of IEEE 802.16 wireless metropolitan area network. In: Proc. of the 15th International Conference on Telecommunications, pp. 1–5 (2008)
Andreev, S., Saffer, Z., Anisimov, A.: Overall delay analysis of IEEE 802.16 network. In: Proc. of the IEEE International Conference on Communications, pp. 1–6 (2009)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)
Rom, R., Sidi, M.: Multiple Access Protocols: Performance and Analysis. Springer, Heidelberg (1990)
Kleinrock, L.: Queueing Systems: Volume II - Computer Applications, New York (1976)
Kleinrock, L.: Queueing Systems: Volume I – Theory, New York (1975)
Andreev, S., Turlikov, A.: Binary exponential backoff algorithm analysis in the lossy system with frames. In: Proc. of the 12th International Symposium on Problems of Redundancy in Information and Control Systems, pp. 201–210 (2009)
Kleinrock, L., Lam, S.: Packet-switching in a multi-access broadcast channel: performance evaluation. IEEE Transactions on Communications 23(4), 410–423 (1975)
Sivchenko, D., Bayer, N., Xu, B., Rakocevic, V., Habermann, J.: Internet traffic performance in IEEE 802.16 networks. In: Proc. of the 12th European Wireless Conference, pp. 1–5 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andreev, S., Saffer, Z., Turlikov, A., Vinel, A. (2010). Upper Bound on Overall Delay in Wireless Broadband Networks with Non Real-Time Traffic. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2010. Lecture Notes in Computer Science, vol 6148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13568-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-13568-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13567-5
Online ISBN: 978-3-642-13568-2
eBook Packages: Computer ScienceComputer Science (R0)