Exact and large-deviations analysis of the receiver buffer of Selective Repeat retransmission protocols over correlated channels
Article No.: 10, Pages 1 - 7
Abstract
We formulate and analyze a model for the resequencing buffer of 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.
We provide both an exact model as well as a computationally efficient large-deviations result of the receiver buffer performance with general Markovian error processes. Numerical examples show that the correlation of the error process has an important influence on the performance of the receiver buffer.
References
[1]
H. Bruneel, J. De Vriendt, and C. Ysebaert. Receiver buffer behavior for the Selective Repeat ARQ protocol. Comput. Netw. ISDN Syst., 19(2):129--142, 1990.
[2]
S. R. Chakravarthy and S. Chukova. A finite capacity resequencing model with Markovian arrivals. Asia-Pacific journal of operational research, 22(3), 2005.
[3]
A. Dembo and O. Zeitouni. Large deviations techniques and applications. Springer, 2nd edition, 1998.
[4]
R. Fantacci. Queueing analysis of the Selective Repeat automatic repeat request protocol wireless packet networks. IEEE Trans. Veh. Technol, 45:258--264, 1996.
[5]
P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge University Press, 2009.
[6]
J. G. Kim and M. Krunz. Delay analysis of Selective Repeat ARQ for a markovian source over a wireless channel. IEEE Trans. Veh. Technol, 49:1968--1981, 2000.
[7]
A. Konheim. A queueing analysis of two ARQ protocols. IEEE Trans. Commun., 10:1004--1014, 1992.
[8]
Z. Rosberg and N. Shacham. Resequencing delay and buffer occupancy under the Selective Repeat ARQ. IEEE Trans. Inform. Theory, 35(1), 1989.
[9]
W. Turin and M. Zorzi. Performance analysis of delay-constrained communications over slow Rayleigh fading channels. IEEE Trans. Wireless Comm., 1(4):801--807, 2002.
[10]
R. J. Wood and M. J. O'Neill. Finding the spectral radius of a large sparse non-negative matrix. Australian and New Zealand Industrial and Applied Mathematics Journal (ANZIAM), 48:C330--C345, 2007.
[11]
Y. Xia and D. Tse. Analysis on packet resequencing for reliable network protocols. Perform. Eval., 61(4):299--328, 2005.
Recommendations
Performance analysis of dual MRC receiver in correlated Hoyt fading channels
Performance of a dual maximal ratio combining receiver has been analyzed in correlated Hoyt fading channels. Analytical expressions for the probability density function of the receiver output signal-to-noise ratio (SNR), average SNR, outage probability ...
Comments
Information & Contributors
Information
Published In
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 July 2009
Check for updates
Qualifiers
- Research-article
Conference
QTNA '09
Sponsor:
QTNA '09: International Conference on Queueing Theory and Network Applications
July 29 - 31, 2009
Fusionopolis, Singapore
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 49Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in