JZUS - Journal of Zhejiang University SCIENCE

Frontiers of Information Technology & Electronic Engineering

Accepted manuscript available online (unedited version)

Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions

Author(s): Dashdondov Khongorzul, Yong-Ki Kim, Mi-Hye Kim
Affiliation(s): Department of Computer Engineering, Chungbuk National University, Chungbuk 28644, Korea
Corresponding email(s): khongor@chungbuk.ac.kr, moodeath.kyk@gmail.com, mhkim@cbnu.ac.kr
Key Words: Stop-and-wait ARQ protocol, Markovian interruptions, Poisson distribution, Buffer occupancy, Waiting time

Share this article to： More <<< Previous Paper \|

Dashdondov Khongorzul, Yong-Ki Kim, Mi-Hye Kim. Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions[J]. Frontiers of Information Technology & Electronic Engineering,in press.https://doi.org/10.1631/FITEE.1700185

@article{title="Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions",
author="Dashdondov Khongorzul, Yong-Ki Kim, Mi-Hye Kim",
journal="Frontiers of Information Technology & Electronic Engineering",
year="in press",
publisher="Zhejiang University Press & Springer",
doi="https://doi.org/10.1631/FITEE.1700185"
}

%0 Journal Article
%T Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions
%A Dashdondov Khongorzul
%A Yong-Ki Kim
%A Mi-Hye Kim
%J Frontiers of Information Technology & Electronic Engineering
%P 1296-1306
%@ 2095-9184
%D in press
%I Zhejiang University Press & Springer
doi="https://doi.org/10.1631/FITEE.1700185"

TY - JOUR
T1 - Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions
A1 - Dashdondov Khongorzul
A1 - Yong-Ki Kim
A1 - Mi-Hye Kim
J0 - Frontiers of Information Technology & Electronic Engineering
SP - 1296
EP - 1306
%@ 2095-9184
Y1 - in press
PB - Zhejiang University Press & Springer
ER -
doi="https://doi.org/10.1631/FITEE.1700185"

Abstract
Chinese Summary
Academic Network
Reviewer Comment

Abstract: The performance of an integrated packet voice/data multiplexer using a stop-and-wait (SW) automatic repeat request (ARQ) protocol is discussed. We assume that the input for the data traffic is exponentially distributed in increments via the Poisson process, with each data packet transmitted within an individual slot time. Another assumption is that there is only a single voice signal, which has a higher priority over the data packet, and whose traffic is given via an on-off Markov process. Whenever the voice signal is active, the output link is used and will be blocked for the data packet. We introduce the concept of buffer occupancy to simplify the analysis, and discover that data multiplexers using the SW ARQ protocol exhibit a behavior of queueing delay and buffering when the interruption signal is given via a Markov process. Simulation results verify the validity of the analytical results.

马尔可夫中断下停止等待自动重传请求协议的性能分析

摘要：讨论了一种使用停止等待自动重传请求协议的语音数据集成分组多路复用器的性能。假设输入数据流量经泊松过程呈指数增长，且各数据包在单时隙中传输。同时，假设仅存在单一语音信号，其比数据包有更高优先级，且其流量通过开关马尔可夫过程给出。一旦语音信号被激活，则占用输出链路，阻塞数据包。引入缓冲器占用概念简化分析，并发现当中断信号通过马尔可夫过程给出时，使用停止等待自动重传请求协议的数据多路复用器表现出排队延迟和缓冲行为。仿真结果验证了分析结果的有效性。

关键词组：自动重传请求协议；马尔可夫中断；泊松分布；缓冲器占用；等待时间

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Choi SS, 2005. Performance analysis of high-speed packet data in an integrated voice/data CDMA system. IEE Proc Commun, 152(4):504-510.

[2]de Munnynck M, Lootens A, Wittevrongel S, et al., 2002. Transmitter buffer behaviour of stop-and-wait ARQ schemes with repeated transmissions. IEE Proc Commun, 149(1):13-17.

[3]Gebali F, 2015. Analysis of Computer Networks (2^nd). Springer, Cham, Germany, p.67-400.

[4]Ghaderi M, Boutaba R, 2006. Call admission control for voice/data integration, in.broadband, wireless networks. IEEE Trans Mob Comput, 5(3):193-207.

[5]Jung JY, Seo DY, Lee JR, 2013. VoIP call admission control scheme considering VoIP on-off patterns. Proc Int Conf on Information Networking, p.371-374.

[6]Khongorzul D, Shinn BBC, 2008. Throughput analysis of go-back-N ARQ protocol under Markovian interruptions. Proc Int Conf on Advanced Computer Theory and Engineering, p.1033-1039.

[7]Khongorzul D, Shinn BBC, 2013. Buffer behavior of go- back(N) ARQ protocol in time-slotted packet multiplexer under Markovian interruptions. Int J Adv Comput Technol, 5(9):400-411.

[8]Leong CW, Zhuang WH, Cheng Y, et al., 2006. Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks. IEEE Trans Veh Technol, 55(2):654-669.

[9]Qin Y, Yang LL, 2010. Throughput analysis of stop-and-wait automatic repeat request scheme for network coding nodes. Proc IEEE 71^st Vehicular Technology Conf, p.1-5.

[10]Rehman AU, Dong C, Yang LL, et al., 2016. Performance of cognitive stop-and-wait hybrid automatic repeat request in the face of imperfect sensing. IEEE Access, 4:5489- 5508.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

- Go to

马尔可夫中断下停止等待自动重传请求协议的性能分析

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference