Tail asymptotic behaviour of resequencing buffer content for selective repeat ARQ

Yun Han Bae; Bara Kim; Bong Dae Choi; Jeongsim Kim

doi:10.1016/j.orl.2011.04.009

Tail asymptotic behaviour of resequencing buffer content for selective repeat ARQ

Yun Han Bae, Bara Kim, Bong Dae Choi, Jeongsim Kim

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We consider resequencing buffer content at receiver's side where the selective repeat automatic repeat request scheme is implemented for retransmission of erroneous packets in wireless networks. The error process of the wireless channel due to the fading is described by a discrete-time Markov chain. The study is carried out assuming that the round-trip time of packet over the channel is constant. The main concern in this paper is to characterize the tail asymptotics of the probability mass function of the resequencing buffer content at receiver's side. Numerical results show that this approximation matches well with simulation.

Original language	English
Pages (from-to)	272-277
Number of pages	6
Journal	Operations Research Letters
Volume	39
Issue number	4
DOIs	https://doi.org/10.1016/j.orl.2011.04.009
Publication status	Published - 2011 Jul

Bibliographical note

Funding Information:
Y.H. Bae and B. Kim’s research were supported by a Korea University Grant . B. D. Choi’s research was supported by the MKE (Ministry of Knowledge Economy), Korea , under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency).

Keywords

Resequencing buffer
SR ARQ
Tail asymptotics

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2011.04.009

Cite this

@article{dbc66fbb8a524e98bb71d0bd610dbd59,

title = "Tail asymptotic behaviour of resequencing buffer content for selective repeat ARQ",

abstract = "We consider resequencing buffer content at receiver's side where the selective repeat automatic repeat request scheme is implemented for retransmission of erroneous packets in wireless networks. The error process of the wireless channel due to the fading is described by a discrete-time Markov chain. The study is carried out assuming that the round-trip time of packet over the channel is constant. The main concern in this paper is to characterize the tail asymptotics of the probability mass function of the resequencing buffer content at receiver's side. Numerical results show that this approximation matches well with simulation.",

keywords = "Resequencing buffer, SR ARQ, Tail asymptotics",

author = "Bae, {Yun Han} and Bara Kim and Choi, {Bong Dae} and Jeongsim Kim",

note = "Funding Information: Y.H. Bae and B. Kim{\textquoteright}s research were supported by a Korea University Grant . B. D. Choi{\textquoteright}s research was supported by the MKE (Ministry of Knowledge Economy), Korea , under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency). ",

year = "2011",

month = jul,

doi = "10.1016/j.orl.2011.04.009",

language = "English",

volume = "39",

pages = "272--277",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - Tail asymptotic behaviour of resequencing buffer content for selective repeat ARQ

AU - Bae, Yun Han

AU - Kim, Bara

AU - Choi, Bong Dae

AU - Kim, Jeongsim

N1 - Funding Information: Y.H. Bae and B. Kim’s research were supported by a Korea University Grant . B. D. Choi’s research was supported by the MKE (Ministry of Knowledge Economy), Korea , under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency).

PY - 2011/7

Y1 - 2011/7

N2 - We consider resequencing buffer content at receiver's side where the selective repeat automatic repeat request scheme is implemented for retransmission of erroneous packets in wireless networks. The error process of the wireless channel due to the fading is described by a discrete-time Markov chain. The study is carried out assuming that the round-trip time of packet over the channel is constant. The main concern in this paper is to characterize the tail asymptotics of the probability mass function of the resequencing buffer content at receiver's side. Numerical results show that this approximation matches well with simulation.

AB - We consider resequencing buffer content at receiver's side where the selective repeat automatic repeat request scheme is implemented for retransmission of erroneous packets in wireless networks. The error process of the wireless channel due to the fading is described by a discrete-time Markov chain. The study is carried out assuming that the round-trip time of packet over the channel is constant. The main concern in this paper is to characterize the tail asymptotics of the probability mass function of the resequencing buffer content at receiver's side. Numerical results show that this approximation matches well with simulation.

KW - Resequencing buffer

KW - SR ARQ

KW - Tail asymptotics

UR - http://www.scopus.com/inward/record.url?scp=79960845133&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2011.04.009

DO - 10.1016/j.orl.2011.04.009

M3 - Article

AN - SCOPUS:79960845133

SN - 0167-6377

VL - 39

SP - 272

EP - 277

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

Tail asymptotic behaviour of resequencing buffer content for selective repeat ARQ

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this