基于排队系统最佳拥塞控制比例研究.docVIP

基于排队系统最佳拥塞控制比例研究 　　摘 要： 对控制报文和网络拥塞间的平衡问题进行研究。通过一个单服务队列模型来描述拥塞控制策略，利用排队系统中的马尔可夫过程，提出一种两阈值的流量控制算法使其控制报文速率能满足最好的拥塞概率。通过分析发现排队系统中拥塞概率随缓冲区大小变化发生指数衰变，并定义该衰变指数为大偏差指数用来描述控制报文与拥塞概率间的比例。最后通过带宽共享模型，模拟并分析不同带宽情况下控制报文与拥塞概率间的最佳比例及其大偏差指数。 　　关键词： 控制报文和网络拥塞间的平衡； 两阈值流量控制算法； 拥塞控制； 马尔可夫过程； 排队系统 　　中图分类号： TN911?34； TP393 文献标识码： A 文章编号： 1004?373X（2016）12?0014?04 　　Abstract： The balance between control message and network congestion control is studied. The congestion control strategy is described with a single service queue model. A two?threshold flow control algorithm is put forward by utilizing Markov process to make the control message rate satisfy the optimal congestion probability. It is found by analysis that the congestion probability occurs exponential disintegration with the buffer size， which is defined as the large deviation index to describe the ratio of control message and congestion probability. The ratio and large deviation index in different bandwidth are simulated and analyzed with bandwidth sharing model. 　　Keywords： balance between control message and network congestion control； two?threshold flow control algorithm； congestion control； Markov process； queuing system 　　拥塞控制是排队系统的一个重要组成部分，缓解网络拥塞的基本方式有两种[1]：流量控制和资源分配。其中流量控制是根据队列的拥挤程度控制进入队列报文的速率，而资源分配是为拥堵的队列提供更多的服务[2]。在传输控制协议（TCP）网络中，缓冲区即将溢出时会丢弃数据包，这会导致窗口的大小和报文到达速率的减小[3]。像随机早期检测（RED）这样的主动队列管理算法即是通过在缓冲区达到溢出限制之前随机丢弃一些报文来主动避免拥堵[4?5]。 　　如果流量控制器能获得系统中非常准确的拥塞信息，那么即可通过调整输入速率实现非常有效的拥塞控制。然而获得准确的队列长度需要传送大量的控制信息，此外在TCP这样的系统机制下也经常会发生意外的报文丢弃 [6?7]。 　　1 系统模型 　　1.1 系统说明 　　首先假设一个用于描述拥塞控制的简单队列模型。图1是具有恒定服务速率β的单服务器队列，观察队列的变化并发送控制报文给流量控制器从而改变输入速率S（t）。为了简化分析，假设任意时刻的输入速率是两个泊松分布中的一个，即S（t）∈{α1， α2}，其中α2α1，α2β。 　　1.2 吞吐量、拥塞概率、输入速率 　　在拥塞控制策略的设计中，吞吐量、拥塞概率、输入速率是三个关键参数，通常希望平衡吞吐量与拥塞概率，既能保证足够高的吞吐量又能有效地控制拥塞[8]。本文中假设能够满足一个最小吞吐量，当最小吞吐量α2为min（α1，β）时，则最小吞吐量是通过提高输入速率α1并兼顾拥塞概率来实现的。首先考虑一个单阈值流控策略，当队列长度小于等于阈值m时采用较高的输入速率α1，当大于m时则采用更低的输入速率，这表明m较大时吞吐量更大，反之亦然。因此，给定最小吞吐量要求时，就可以确定对应的阈值，这表明一旦阈值确定，单阈值流控策略能减少拥塞发生的概率。然而，由于需要频繁发送控制信息，该系统可能在m和m+1之间波动。因此将单阈值流控策略扩展，使