无线接入网中一类联合调度算法的鲁棒稳定性分析

针对无线通讯中的随机时延抖动和外界干扰等会引发数据包传输的不稳定问题,研究不稳定传输下无线接入网中一类联合调度算法的鲁棒稳定性.首先,通过将基站中的队列尺寸定义为系统状态,并将不稳定传输建模为分布函数未知的随机扰动,利用具有一个弹性壁的Markov随机游走模型描述系统状态的变化;其次,根据在联合调度算法下系统状态的期望逗留时间等信息,得到该Markov模型的状态转移概率矩阵;再次,给出模型中状态正常返的充分条件,即队列尺寸的鲁棒稳定性判据,并对该判据进行验证;最后,通过数值仿真结果表明了所提方法的有效性.

Robust stability analysis of a kind of joint scheduling algorithms in wireless access network

In order to deal with the unstable transmission caused by the wireless communication, random delay jitters and external interference, this paper investigates the robust stability analysis of a kind of joint scheduling algorithms with the existence of unstable transmission. Firstly, we define the queue length of base station as system state and the unstable transmission is modelled by the random disturbance with unknown distribution function. Then, we use a Markov random walk model with a elastic barrier to describe the change of system state. Within this framework, by analyzing the expected stopping time of the system state with the joint scheduling algorithm, we obtain the state transition probability matrix of the proposed Markov model. Meanwhile, we deduce the sufficient condition that the Markov model can be positive recurrent, i.e., the queue length maintains robust stable in presence of unstable transmission. Finally, a numerical example is given to illustrate the effectiveness of the developed theoretical results.