基于离散时间排队的ARQ性能分析  

Performance Analysis of ARQ Based on Discrete-time Queue

作　　者：金顺福[1] 李国萍[1] 张金亮[1] 王岩[2] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004 [2]东北大学秦皇岛分校自动化工程系,秦皇岛066004

出　　处：《计算机工程》2009年第17期31-33,共3页Computer Engineering

基　　金：国家自然科学基金资助项目“DAS模型下视图发布安全问题的研究”(60773100);“工作休假排队系统的理论、方法及应用”(10671170);河北省科技支撑计划基金资助项目“下一代互联网中流媒体数据传输的建模与分析”(072135213)

摘　　要：基于自动请求重传(ARQ)协议的工作原理,提出基于离散时间带有启动机制的Geom/G/1排队模型。使用嵌入马尔可夫链方法推导出排队系统的稳态队长、等待时间、忙期和忙循环等性能指标的解析表达式,给出ARQ协议中数据帧的平均响应时间、信道利用率、系统吞吐量等性能指标的解析表达式。利用仿真工具Matlab进行计算机仿真,数值例子证明了性能指标解析表达式的正确性。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.

关 键 词：性能分析 自动请求重传协议 Geom/G/1排队模型 嵌入马尔可夫链 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]