American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Traffic modelling and bandwidth allocation algorithm for video telephony service traffic
  • JIMO Home
  • This Issue
  • Next Article
    Performance evaluation for the sleep mode in the IEEE 802.16e based on a queueing model with close-down time and multiple vacations
July  2009, 5(3): 525-540. doi: 10.3934/jimo.2009.5.525

Delay distribution and loss probability of bandwidth requests under truncated binary exponential backoff mechanism in IEEE 802.16e over Gilbert-Elliot error channel

Eunju Hwang 1, , Kyung Jae Kim 1, and  Bong Dae Choi 2,

1. 

Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul, South Korea, South Korea
2. 

Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul 136-701, South Korea

Received  August 2008 Revised  April 2009 Published  June 2009

This paper presents the mathematical analysis of the truncated binary exponential backoff (TBEB) mechanism as a contention resolution for bandwidth requests in the broadcast polling and the multicast polling in the IEEE 802.16e. We derive the delay distribution and the loss probability of request packets in the TBEB over Gilbert-Elliot error channel, by analytic methods on the assumption of Bernoulli arrival process and the unsaturated condition. The optimal contention period of transmission opportunities for transmitting bandwidth requests can be obtained while satisfying QoS on delay bound and loss bound. Furthermore, we find the utilization of transmission opportunity to see efficiency of the bandwidth. Numerical examples show that the analytical results are well-matched with simulations, and the performance evaluations in the broadcast polling and multicast polling are compared on the mean delay, the loss probability and the utilization of transmission opportunity. Numerical results address that the multicast polling with more groups has better performance than the broadcast polling in the sense of shorter delay, lower loss probability and higher utilization of transmission opportunity.
Keywords: broadcast and multicast polling schemes, IEEE 802.16e, performance analysis., bandwidth request, binary exponential backoff mechanism.
Mathematics Subject Classification: Primary 68M20; Secondary 60K30; 90B1.
Citation: Eunju Hwang, Kyung Jae Kim, Bong Dae Choi. Delay distribution and loss probability of bandwidth requests under truncated binary exponential backoff mechanism in IEEE 802.16e over Gilbert-Elliot error channel. Journal of Industrial & Management Optimization, 2009, 5 (3) : 525-540. doi: 10.3934/jimo.2009.5.525
[1]

Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225
[2]

Marian Gidea, Rafael de la Llave, Tere M. Seara. A general mechanism of instability in Hamiltonian systems: Skipping along a normally hyperbolic invariant manifold. Discrete & Continuous Dynamical Systems - A, 2020, 40 (12) : 6795-6813. doi: 10.3934/dcds.2020166
[3]

Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327
[4]

Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1
[5]

Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367
[6]

Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034
[7]

Carlos Fresneda-Portillo, Sergey E. Mikhailov. Analysis of Boundary-Domain Integral Equations to the mixed BVP for a compressible stokes system with variable viscosity. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3059-3088. doi: 10.3934/cpaa.2019137

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (29)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences