在统计排队约束下混合吞吐量翻译及原文.pdfVIP

在统计排队约束下的混合ARQ的吞吐量

——混合自动重传请求（HARQ）是一种高性能的通信协议，可以让发送端能

够通过接收接收端反馈的有限的关于信道状态信息（CSI）进而有效的利用无线信道和

资源。在这篇中，研究了在统计排队约束（即缓冲区溢出概率限制）下，增量冗

余混合自动重传请求（HARQ-IR）的吞吐量和固定传输速率。特别是采用了更新过程理

论和随机网络演算两种方法去表征在无线信道采用HARQ-IR后能够允许的最大到达速

率。有效容量作为吞吐量的度量标准，并且HARQ-IR的有效容量的一个封闭表达式被

确定为服务质量指数的小值。研究了固定传输速率、排队限制以及硬期限对吞吐量的

影响，同时提供了HARQ-IR与type-IHARQ、HARQ-CC的比较。

索引词——累积量生成函数，期限限制，有效容量，信道，递增冗余型混合

自动重传请求，排队限制，更新过程

I.引言

近年来多内容的无线传输有了显著的增长。例如，正如在Cisco

VisualNetworkingIndex[1]所的，在2013年年底，移动业务占据了移动

数据业务的53%，而且预计这个会快速增长，到2018年预计移动业务量会占

据69%的数据业务量。这些多业务量需要需要一定的排队限制，诸如时延、缓冲区

溢出以及丢包率，所以能够保证终端用户有可接收的性能水平。但是，由于信道会因

为用户的移动和周围环境的变化而随时发生变化，进而造成挥发性的无线环境，从而

使得满足排队限制和提供可靠的传输性能变得。为了能够提高无线传输中的可靠

性、鲁棒性以及有效的资源分配，一种法案是随着信道情况的改变而调整传输策略。

特别是，如果发送端能够知道信道状态信息（CSI），就可以自适应调制和编码

（AMC）方案，并且传输能量和速率可以随着信道的情况而不断变化。所需要的瞬

时CSI可以由接收端反馈或者由发送端估计得倒。AMC方案可以得到更高的吞吐量或者

发生更小的中断概率如果发送端能够得到全部的CSI[3]。

自动重传请求（ARQ）是一种反馈机制，可以用于根据信道情况调整无线传输。不

同于AMC的是ARQ可以在接收端只能接收到有限的CSI的情况下工作。在ARQ方案中

当接收端成功数据包时，会反馈给发送端一个确定信号（ACK），如果出现错

误，则反馈一个否定信号（NACK），并且要求发送端重新发送该数据包[4].ARQ协议的

性能已经在很多文献中被广泛地研究。特别是，详细研究了时延/排队分析，诸如文献

[5]-[7].在文献[5]中，对采用选择重复的ARQ系统在无线信道的马氏源的平均延迟进

行了分析。Badia等人在文献[6]中研究了选择重复ARQ在信道中的数据包时

延统计。文献[7]中运用矩阵几何的方法呈现了在信道中对ARQ协议和AMC方

案中的排队分析。文献[8]中，研究了在统计排队限制下，采用了简单ARQ方案的中断

中固定速率传输的能量效率。

结合纯ARQ和错误控制编码增加了成功传输率，并且产生了更有效的混合自动重

传请求（HARQ）协议。特别是，采用了HARQ-IR协议后，能都更好的适应信道条件的

改变，获得更高的吞吐量。在HARQ-IR协议中，每个数包被编码为一个由多个子块组

成的长码字。最开始，第一个子块被传输给接收端。如果通过第一个子块的码字，数

据包可以被正确，接收端向发送端反馈一个ACK，然后机发起一个新的数据包

的传输。如果失败，然后向发送机反馈一个NACK，发送机传输该码字的下

献[10]中，从信息论的视角研究了HARQ协议的吞吐量，并且发现在有限的CSI条件

下，HARQ-IR的吞吐量在大传输速率下可以达到遍历容量。近来，在文献[11]中，通