• Previous Article
    Influence of real-time queue capacity on system contents in DiffServ's expedited forwarding per-hop-behavior
  • JIMO Home
  • This Issue
  • Next Article
    Design and analysis of an adaptive guard channel based CAC scheme in a 3G-WLAN integrated network
July  2010, 6(3): 603-619. doi: 10.3934/jimo.2010.6.603

Receiver buffer behavior for the selective repeat protocol over a wireless channel: An exact and large-deviations analysis

1. 

SMACS Research Group, Department TELIN (IR07), Ghent University, St.-Pietersnieuwstraat 41, 9000 Gent, Belgium, Belgium

Received  September 2009 Revised  April 2010 Published  June 2010

In this paper, we formulate and analyze a model of the resequencing buffer at the receiver's side for the Selective Repeat protocol over a general class of transmission channels. Thanks to its efficiency, Selective Repeat is a ubiquitous error control mechanism in many different settings, in particular in wireless protocols such as WiMax and WiFi.
   In view of the correlated nature of transmission errors over wireless channels, the receiver buffer model considers a general Markovian error process. We provide both an exact mathematical analysis of the receiver buffer behavior as well as a computationally efficient large-deviations result. An asymptotic analysis of the delay is also given. Numerical examples show that the correlation of the error process has an important influence on the performance of the receiver buffer.
Citation: Koen De Turck, Sabine Wittevrongel. Receiver buffer behavior for the selective repeat protocol over a wireless channel: An exact and large-deviations analysis. Journal of Industrial & Management Optimization, 2010, 6 (3) : 603-619. doi: 10.3934/jimo.2010.6.603
[1]

Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial & Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641

[2]

Miguel Abadi, Sandro Vaienti. Large deviations for short recurrence. Discrete & Continuous Dynamical Systems - A, 2008, 21 (3) : 729-747. doi: 10.3934/dcds.2008.21.729

[3]

Sangkyu Baek, Bong Dae Choi. Performance analysis of power save mode in IEEE 802.11 infrastructure wireless local area network. Journal of Industrial & Management Optimization, 2009, 5 (3) : 481-492. doi: 10.3934/jimo.2009.5.481

[4]

Dongmei Zheng, Ercai Chen, Jiahong Yang. On large deviations for amenable group actions. Discrete & Continuous Dynamical Systems - A, 2016, 36 (12) : 7191-7206. doi: 10.3934/dcds.2016113

[5]

Salah-Eldin A. Mohammed, Tusheng Zhang. Large deviations for stochastic systems with memory. Discrete & Continuous Dynamical Systems - B, 2006, 6 (4) : 881-893. doi: 10.3934/dcdsb.2006.6.881

[6]

Zhanyou Ma, Pengcheng Wang, Wuyi Yue. Performance analysis and optimization of a pseudo-fault Geo/Geo/1 repairable queueing system with N-policy, setup time and multiple working vacations. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1467-1481. doi: 10.3934/jimo.2017002

[7]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance analysis of large-scale parallel-distributed processing with backup tasks for cloud computing. Journal of Industrial & Management Optimization, 2014, 10 (1) : 113-129. doi: 10.3934/jimo.2014.10.113

[8]

Thomas Bogenschütz, Achim Doebler. Large deviations in expanding random dynamical systems. Discrete & Continuous Dynamical Systems - A, 1999, 5 (4) : 805-812. doi: 10.3934/dcds.1999.5.805

[9]

Renaud Leplaideur, Benoît Saussol. Large deviations for return times in non-rectangle sets for axiom a diffeomorphisms. Discrete & Continuous Dynamical Systems - A, 2008, 22 (1&2) : 327-344. doi: 10.3934/dcds.2008.22.327

[10]

Artur O. Lopes, Rafael O. Ruggiero. Large deviations and Aubry-Mather measures supported in nonhyperbolic closed geodesics. Discrete & Continuous Dynamical Systems - A, 2011, 29 (3) : 1155-1174. doi: 10.3934/dcds.2011.29.1155

[11]

Federico Bassetti, Lucia Ladelli. Large deviations for the solution of a Kac-type kinetic equation. Kinetic & Related Models, 2013, 6 (2) : 245-268. doi: 10.3934/krm.2013.6.245

[12]

Alexander Veretennikov. On large deviations in the averaging principle for SDE's with a "full dependence,'' revisited. Discrete & Continuous Dynamical Systems - B, 2013, 18 (2) : 523-549. doi: 10.3934/dcdsb.2013.18.523

[13]

Martino Bardi, Annalisa Cesaroni, Daria Ghilli. Large deviations for some fast stochastic volatility models by viscosity methods. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 3965-3988. doi: 10.3934/dcds.2015.35.3965

[14]

Gang Chen, Zaiming Liu, Jingchuan Zhang. Analysis of strategic customer behavior in fuzzy queueing systems. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-16. doi: 10.3934/jimo.2018157

[15]

Shunfu Jin, Wuyi Yue, Xuena Yan. Performance evaluation of a power saving mechanism in IEEE 802.16 wireless MANs with bi-directional traffic. Journal of Industrial & Management Optimization, 2011, 7 (3) : 717-733. doi: 10.3934/jimo.2011.7.717

[16]

Wenqing Hu, Chris Junchi Li. A convergence analysis of the perturbed compositional gradient flow: Averaging principle and normal deviations. Discrete & Continuous Dynamical Systems - A, 2018, 38 (10) : 4951-4977. doi: 10.3934/dcds.2018216

[17]

Lotfi Tadj, Zhe George Zhang, Chakib Tadj. A queueing analysis of multi-purpose production facility's operations. Journal of Industrial & Management Optimization, 2011, 7 (1) : 19-30. doi: 10.3934/jimo.2011.7.19

[18]

Yoshiaki Kawase, Shoji Kasahara. Priority queueing analysis of transaction-confirmation time for Bitcoin. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2018193

[19]

Markus Riedle, Jianliang Zhai. Large deviations for stochastic heat equations with memory driven by Lévy-type noise. Discrete & Continuous Dynamical Systems - A, 2018, 38 (4) : 1983-2005. doi: 10.3934/dcds.2018080

[20]

Boling Guo, Yan Lv, Wei Wang. Schrödinger limit of weakly dissipative stochastic Klein--Gordon--Schrödinger equations and large deviations. Discrete & Continuous Dynamical Systems - A, 2014, 34 (7) : 2795-2818. doi: 10.3934/dcds.2014.34.2795

2018 Impact Factor: 1.025

Metrics

  • PDF downloads (5)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]