Full Text:   <1440>

Summary:  <962>

CLC number: TN92

On-line Access: 2019-10-08

Received: 2017-03-15

Revision Accepted: 2017-10-26

Crosschecked: 2019-08-14

Cited: 0

Clicked: 2868

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Mi-Hye Kim

http://orcid.org/0000-0001-5859-5471

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2019 Vol.20 No.9 P.1296-1306

http://doi.org/10.1631/FITEE.1700185


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 Article|

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, 2019, 20(9): 1296-1306.

@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",
volume="20",
number="9",
pages="1296-1306",
year="2019",
publisher="Zhejiang University Press & Springer",
doi="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
%V 20
%N 9
%P 1296-1306
%@ 2095-9184
%D 2019
%I Zhejiang University Press & Springer
%DOI 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
VL - 20
IS - 9
SP - 1296
EP - 1306
%@ 2095-9184
Y1 - 2019
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1700185


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 (2nd). 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 71st 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>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE