摘要： 基于自动请求重传(ARQ)协议的工作原理，提出基于离散时间带有启动机制的Geom/G/1排队模型。使用嵌入马尔可夫链方法推导出排队系统的稳态队长、等待时间、忙期和忙循环等性能指标的解析表达式，给出ARQ协议中数据帧的平均响应时间、信道利用率、系统吞吐量等性能指标的解析表达式。利用仿真工具Matlab进行计算机仿真，数值例子证明了性能指标解析表达式的正确性。
关键词:
性能分析,
自动请求重传协议,
Geom/G/1排队模型,
嵌入马尔可夫链
Abstract: Based on Automatic Repeat request(ARQ) operation mechanism, the discrete-time Geom/G/1 queue model with setup is built. With the method of embedded Markov chain, some queue system performance measurements that the length of queue under steady state, waiting time, busy period and busy circle are derived. The formula of the average frame response time, channel utility ratio and system throughput are presented. To explain these formulas, a numerical example is given and a simulation experiment is performed with Matlab.
Key words:
performance analysis,
Automatic Repeat request(ARQ) protocol,
Geom/G/1 queue model,
embedded Markov chain
中图分类号:
金顺福;李国萍;张金亮;王 岩. 基于离散时间排队的ARQ性能分析[J]. 计算机工程, 2009, 35(17): 31-33.
JIN Shun-fu; LI Guo-ping; ZHANG Jin-liang; WANG Yan. Performance Analysis of ARQ Based on Discrete-time Queue[J]. Computer Engineering, 2009, 35(17): 31-33.