GI^(1)+GI^(2)+…+GI^(N)/G/1排队模型

文献[1]引入了一类具有广泛应用前景的随机过程——Markov骨架过程。本文借助这类随机过程的方法研究了GI(1)+GI(2)+…+GI(N)/G/1排队模型,求出了此模型到达过程等待时间及队长的概率分布。

GI^((1))+GI^((2))/G/1排队模型

对于GI( 1) +GI( 2 ) /G/ 1排队模型 ,本文借助文献 [1]中引入的Markov骨架过程方法求出了此模型到达过程。

在双水平(p,N_(1),N_(2))-策略下随机启动时间M/G/1排队的性能与约束优化

文章考虑在双水平(p,N_(1),N_(2))-策略控制下有随机启动时间的M/G/1排队系统,其中双水平(p,N_(1),N_(2))-策略是指当系统中的顾客数达到一个事先给定的低阈值N_(1)(≥1)时,服务员以概率p(0≤p≤1)启动系统,以概率1-p不启动系统直到系统中的顾客数累计达到另一个事先设定的较高阈值N_(2)(N_(2)≥N_(1))个时才启动系统,同时在一段随机长度的启动时间完成后服务员才开始为顾客服务.运用更新过程理论、全概率分解分析方法和拉普拉斯变换工具,研究了系统队长的瞬态和稳态分布,获得了队长瞬态分布关于时间t的拉普拉斯变换表达式,以及稳态队长分布的递推表达式,同时求出了系统其他一些重要排队性能指标.进一步,通过数值实例说明了稳态队长分布表达式在系统容量设计中的重要应用.最后,应用更新报酬定理得到了系统长期单位时间内期望费用的显示表达式,并在平均等待时间约束下当服务时间和启动时间服从PH分布时,通过数值实例讨论了使得系统期望费用最小的最优双水平控制策略(N_(1)^(*),N_(2)^(*)),以及参数p对系统期望费用和顾客平均等待时间的影响.

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

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

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

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