新颖的离散时间队列系统模型(英文)

带有正负顾客的连续时间单台服务器的队列系统得到了深入研究且已应用于多agent服务系统和计算机网络系统,而带有正负顾客的离散时间Geo/Geo/1队列研究在最近才出现。在拓展离散时间单台服务器Geo/Geo/1队列的基础上,提出了一个具有正负几何到达顾客的离散时间单台服务器GI/M/1队列模型,分析了队列静态长度分布和在RCH与RCE情况下的等待时间长度分布。

基于一种有限队列的数据融合延时分配算法

针对如何将网络允许延时合理地分配给数据融合簇头节点的问题,提出一种基于一种有限队列——M/G/1队列的节点延时分配算法。通过建立无线传感器网络自相似流量的数学模型,得到的网络中分组到达速率,把它作为队列的分组到达率,计算出相邻分组到达队列的间隔时间,并依此分配网络允许延时。在NS2下仿真实验表明:与级联超时法CAT和基于融合贡献的延时算法ACDA相比较,该算法有很高的融合增益,分组非实时到达率很低。

M/G/1排队网络系统性能研究

本论文以单一路由器(服务器)为例,从最原始的队列理论出发,探讨具有容量C的M/G/1队列模型的系统平均时延、系统稳态下的报文(用户)平均值、以及时延等问题。并对报文(用户)的服务质量需求作了详尽的数学推导。

基于队列理论CSMA/CA机制的无线传感器异构机制OSTS的实时性分析

自从IEEE 802.15.4标准发布以来,基于低功耗、低速率传输的无线传感器网络的应用几乎涉及到现实生活的方方面面;但是关于这个标准的CSMA/CA机制大部分都是基于均匀、饱和的传感器网络应用。文中针对非饱和、带缓存的无线传感器异构网络,提出了一种新的异构的CSMA/CA机制OSTS。该机制采用2个马尔可夫链来分别表示异构节点访问信道的过程、一个宏观马尔可夫链来表达信道状态转移,且结合M/G/1/K队列理论分析数据包传送的实时性能,并相应地改进系统的实时性。文中最大的特点是两组非均匀节点被赋予了公平的机会访问信道,而不存在优先权的问题。此外,详细分析了这种机制的数据包传送时间,包括数据包到达率、包大小、节点数量、缓存大小等参数对系统实时性的影响;这些分析结果与我们采用NS-2工具仿真的结果十分吻合。

多服务台中流失比例的高负荷极限的模拟仿真

为了得到多服务台队列中流失率的高负荷极限,通过对有顾客流失的G/G/1/K队列进行推广得到G/GI/m/K队列,在高负荷条件下,获得了有m个服务台的队列系统中队长过程、流失过程的极限定理与流失比例的高负荷极限。以M/M/m/K队列为例,用Matlab编程进行模拟仿真,验证了理论结果的合理性,这是分析多服务台队列系统的一种新方法。

两种异构CSMA/CA机制OSTS/BSTS无线传感网络公平性、实时性分析比较

IEEE802.15.4作为一种专为低速率无线个人区域网络(WPAN)而设计的低成本、低功耗、低速率的短距离无线通信新标准,为无线传感器网络提供了一种很好的解决方案。本文针对异构、非饱和无线网络,提出了两种新的CS-MA/CA机制:OSTS/BSTS机制;异构节点数据到达率不同,其各自获取的吞吐量不同,由此分析获得异构网络节点的公平性。OSTS/BSTS机制最大的特点是异构节点被赋予了公平的机会来访问信道,不存在优先权等级的问题。这两种机制采用两个半马尔可夫链模型来分别表达两组节点的访问过程,一个宏观马尔可夫链模型来表达信道状态转换过程,结合队列理论模型来分析异构节点的延时量、吞吐量、传输概率等特性,以获取网络实时性、公平性理论模型,并采用NS-2仿真工具对分析结果进行了仿真。

无线传感器网络DCF改进模型建模分析

针对无线网络的IEEE802.11的DCF机制,文章构建一种基于冲突概率p的分析模型,该模型综合考虑了无线网络中的节点数、网络负载及退避算法中的退避阶数及重传次数等影响因素,利用M/G/1/K队列模拟无线网络终端的饱和与非饱和状态,采用二维Markov对无线网络系统建模,由该模型得到网络系统的归一化吞吐量,并分析不同的数据包到达率对网络性能的影响,为预测和优化系统的性能提供理论依据。

ANALYSIS AND COMPUTATIONAL ALGORITHM FOR QUEUES WITH STATE-DEPENDENT VACATIONS Ⅱ： M（n）/G/1/K

我们与州依赖者的到达和一般服务分发学习一个单个服务者的排队系统，或简单地 M (n)/G/1/K，在服务器跟随一条 N 政策并且当系统是空的时，度多重假期的地方。我们用增补可变技术提供一个递归的算法数字地计算系统的静止队列长度分发。唯一的输入要求是服务时间分发的 Laplace-Stieltjes 变换，假期时间分发，和州依赖者的到达评价。算法的 Thecomputational 复杂性是 O (K^3 ) 。

Transient Distribution of the Length and Waiting Time of GI／G／1 Queueing System

The paper is a succession of [1, 2]. Using MSP, we give a new approach to calculate the transient distribution of the length and waiting time of GI/G/1 queueing system.