一些基于调度与控制的移动通讯网络的随机稳定性

来源 :南京大学 | 被引量 : 0次 | 上传用户:sun4679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们考虑一个由多个节点组成的移动通讯排队网络。如果存在随机的外部数据过程到达网络中的某些服务节点,每个数据包最后到达终点或终点的集合。在每个节点前的无限缓冲区内,数据包将按照数据的用户来源和数据的到达终点进行排队。为了处理的方便,大的时间域被划分成很小的时间调度区间。而联结节点信道的容量大小却是随机变化的。系统资源比如传输能量、时间和带宽等必须被分配到各个队列及相互依赖的信道状态中去,以保证整个系统的稳定性和良好的系统性能。每条链路都要求数据包丢失确认,丢失的数据包要求重新传送。在每个调度区间的最初开始时刻,信道通过控制信号进行估计,得到的信息被用于调度决策,并且调度决策也是在调度区间的最起点作出。随机稳定性方法可以用来制定调度决策。在非常弱的条件下,控制变量易于实施且能在当前速率和队列长度达到一个均衡的状态。随机Liapunov函数的选择考虑了有效性能标准的选择。所有本质因素都被整合到一个“均速”函数中,从而结果可以适用于许多不同的系统。因为大部分实际物理系统不具有Markov性,从而扰动Liapunov函数方法可以用来处理这类相当复杂的问题。   在2006年,Brown大学的Kushner[5]分别详细研究了该类网络中多播(multicast)和数据包丢失确认(acknowledgements)两种不同排队网络系统的随机稳定性,给出了非常漂亮的结果。然而在实际的移动通讯网络中,多播和数据包丢失确认问题是同时存在的。本文的第一部分就是考虑用随机扰动Liapunov函数方法来处理多播和数据包丢失确认相结合的一类复杂通讯网络问题。第二个部分则是对实际通讯网络中常见的一种优先排队网络按照相同的思路和框架进行了有关的探讨,并提出了一些新的见解。
其他文献
广义系统是一类非常重要并且广泛存在的动态系统,它描述了一类比正常状态空间系统范围更广的动力系统。近三十年来关于线性广义系统的理论已趋成熟,在稳定性方面取得了很好的
图像复原是从观测到的退化图像出发来重建原始图像,它是图像处理、模式识别、机器视觉等的基础。本文研究了图像复原过程中两类重要参数的后验选择。第一类是正则化参数。通过
针对遗传算法收敛速度慢、精度不高、容易发生早熟现象的问题,提出自适应的动态调整概率值的方法,将局部寻优性能优秀的爬山法引入遗传算法迭代过程中,提出基于爬山法的自适
基于统一Lorenz型系统和修改广义Lorenz型系统基础上,本文提出了一个统一的修改广义Lorenz型系统(UMGLT系统).本文从理论分析和数值模拟两方面深入地研究了UMGLT系统的复杂动
人工神经网络在智能信息处理领域十分活跃,历经数年人工神经网络理论获得了长足的发展。随着实际问题复杂性的增强,光靠人工神经网络来处理这些问题,在某些方面已经显得不足。本
矩阵补全、低秩矩阵恢复等实际问题,均可以在一定的条件下,转化为目标函数含有三个乃至多个可分离算子的线性约束凸优化问题的数学模型.本文是对该问题进行的算法构造及收敛性
本文里我们研究了有界区域上的两种类型的微分方程:平均曲率型方程和1-Laplace型方程.它们一个是拟线性的,一个是高度退化的,与熟知的半线性方程有很大的不同. 对于平均曲率
我们采用在([11])中对有限马尔可夫链的分解方法.应用分解方法和生火过程知识,采用递推方法,我们获得了遍历的闭Jackson网络的谱隙的下界.同样我们也状得了谱隙的上界.在文章的
Ricci流是一个关于黎曼度量的曲率流,在1982年被RichardHamilton[H1]引入。[H1]利用Ricci流证明具有正Ricci曲率的单连通的三维闭流形微分同胚于三维球面,因此Ricci流为研究三
初中数学前置作业经典情境题.竞猜引出发现,6根火柴棒搭三角形,由密率开始,妈妈的回答,一张纸折叠51次. Junior middle school math classics pre-assignment classic situa