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

Dashdondov KHONGORZUL; Yong-Ki KIM; Mi-Hye KIM

doi:10.1631/FITEE.1700185

Your Location：

Home >

Browse articles >

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

Regular Papers | Updated：2022-05-19

- Performance analysis of the stop-and-wait automatic repeat request protocol under Markovian interruptions
- 马尔可夫中断下停止等待自动重传请求协议的性能分析
- Frontiers of Information Technology & Electronic Engineering Vol. 20, Issue 9, Pages: 1296-1306(2019)
- Affiliations：
  
  Department of Computer Engineering, Chungbuk National University, Chungbuk 28644, Korea
- Author bio：
  
  [ "Dashdondov KHONGORZUL, E-mail: khongor@chungbuk.ac.kr" ]
  [ "Yong-Ki KIM, E-mail: moodeath.kyk@gmail.com" ]
  Mi-Hye KIM, E-mail: mhkim@cbnu.ac.kr
- Funds：
- DOI：10.1631/FITEE.1700185
  CLC： TN92
- Received：15 March 2017，
  
  Revised：2019-;8-14，
  
  Published：2019-09
- Accepted：
Scan QR Code
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.
DOI：

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

关键词

Keywords

references

SS Choi . . Performance analysis of high-speed packet data in an integrated voice/data CDMA system . . IEE Proc Commun , , 2005 . . 152 ( ( 4 ): ): 504 - - 510 . . DOI: 10.1049/ip-com:20059010 http://doi.org/10.1049/ip-com:20059010 . .

M de Munnynck , , , A Lootens , , , S Wittevrongel , , , 等 . . Transmitter buffer behaviour of stop-and-wait ARQ schemes with repeated transmissions . . IEE Proc Commun , , 2002 . . 149 ( ( 1 ): ): 13 - - 17 . . DOI: 10.1049/ip-com:20020104 http://doi.org/10.1049/ip-com:20020104 . .

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

M Ghaderi , , , R Boutaba . . Call admission control for voice/data integration, in . . broadband, wireless networks. IEEE Trans Mob Comput , , 2006 . . 5 ( ( 3 ): ): 193 - - 207 . . DOI: 10.1109/TMC.2006.29 http://doi.org/10.1109/TMC.2006.29 . .

JY Jung , , , DY Seo , , , JR Lee . . VoIP call admission control scheme considering VoIP on-off patterns . . Proc Int Conf on Information Networking , , 2013 . . p.371 - - 374 . . DOI: 10.1109/ICOIN.2013.6496406 http://doi.org/10.1109/ICOIN.2013.6496406 . .

D Khongorzul , , , BBC Shinn . . Throughput analysis of go-back-N ARQ protocol under Markovian interruptions . . Proc Int Conf on Advanced Computer Theory and Engineering , , 2008 . . p.1033 - - 1039 . . DOI: 10.1109/ICACTE.2008.189 http://doi.org/10.1109/ICACTE.2008.189 . .

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

CW Leong , , , WH Zhuang , , , Y Cheng , , , 等 . . Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks . . IEEE Trans Veh Technol , , 2006 . . 55 ( ( 2 ): ): 654 - - 669 . . DOI: 10.1109/TVT.2005.858186 http://doi.org/10.1109/TVT.2005.858186 . .

Y Qin , , , LL Yang . . Throughput analysis of stop-and-wait automatic repeat request scheme for network coding nodes . . Proc IEEE 71 st Vehicular Technology Conf , , 2010 . . p.1 - - 5 . . DOI: 10.1109/VETECS.2010.5494088 http://doi.org/10.1109/VETECS.2010.5494088 . .

AU Rehman , , , C Dong , , , LL Yang , , , 等 . . Performance of cognitive stop-and-wait hybrid automatic repeat request in the face of imperfect sensing . . IEEE Access , , 2016 . . 4 5489 - - 5508 . . DOI: 10.1109/ACCESS.2016.2593421 http://doi.org/10.1109/ACCESS.2016.2593421 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰