基于OPNET的M/M/m队列仿真

M/M/m队列是排队论中的一个服务系统模型.OPNET是一个使用非常广泛的仿真工具.通过OPNET采集的两个统计量:数据包排队延时和队列长度平均时间,可对M/M/m队列模型进行仿真.通过仿真,得出稳态下数据包平均延时Ws和队列长度平均时间Ls随平均间隔时间的增加而降低;增加服务器m的数量,Ws和Ls都快速减少,并且Ws和Ls与平均数据包长度以及服务容量有关.     

一种新的排队系统在CDMA20001X数据业务吞吐量优化中的应用——M／M／m变速率自适应优先服务排队系统

文章通过对cDMA20001×数据吞吐量相关理论的研究,综合了基于用户数呼叫准入控制与基于干扰呼叫准入控制的优点,对M／M／m排队系统进行了修正,提出了新的M／M／m变速率自适应优先服务排队系统（M／M／m／VRAP）模型,并从模型的基本原理和系统性能两方面进行了详细分析。该模型可大大提高CDMA20001X数据业务物理层的吞吐量。     

基于Matlab的M/M/m排队模型的仿真

在排队论中，排队模型的经典分析方法一般是通过建立Markov链，对其稳态系统进行求解。但是当Markov链状态数较多或排队模型比较复杂时，求解稳态方程将变得比较困难，甚至是无法求解。本文采用基于事件调度(ES)的离散事件的仿真方法，以静态仿真的思想实现动态系统的仿真，利用Matlab语言对M／M／m模型进行了仿真。仿真结果表明，该方法是切实可行的。     

基于M/M/1的无线mesh网络网关分析模型

根据排队论M/M/1模型的特性以及无线mesh网络中顾客请求服务的生成特点,构建了基于M/M/1模型的无线mesh网络网关队列模型,该模型将请求服务中原来的无序状态集转变为有序状态集,在网关节点前进行排队,网关作为单一的服务台服务于整个集合;利用数学方法对模型进行求解,即推导出网络系统的关键参量和目标分析函数.通过验证实验,该模型可以求得网络中非饱和资源分配状态下的一些关键参量值.理论分析和实验结果都说明了新模型是合理、有效的.     

多服务台混合制排队模型M/G/s/K的仿真研究

为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类排队问题提供了一个新的方法。     

一个具有随机丢弃分组机制的GI/M/1/N排队系统

由于标准GI/M/1/N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组,不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法,在标准的GI/M/1/N排队系统中嵌入随机丢弃分组的机制,建立了一个具有随机丢弃分组机制的扩充的GI/M/1/N排队系统,以及该排队系统的分组丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能评价指标。     

基于M/M/S的高校餐厅配餐模型研究与应用

针对高校餐厅学生就餐问题,提出了基于排队论的等待制模型。首先通过对高校学生到达餐厅就餐情况以及餐厅工作人员工作情况的调查,确定高校学生愿意在餐厅就餐最短排队等待时间,餐厅服务台工作人员平均服务速率;其次利用M/M/S等待制模型,建立餐厅所需服务台人员最少人数模型min S,在此基础上,通过有序二元比较量化法确定餐厅各工作的权重系数,并由此来量化分配各工作所需人员人数;进而结合指派模型,使用匈牙利算法确定总工作所需最少人数,并进行合理化分工;最后,利用该模型设计开发了食堂点餐的手机应用,并在高校内试运行。     

非强占权优先制排队系统研究

有限的资源和随机的需求是排队论存在的基础,而在如今的社会,这种现象越发广泛和复杂。我们将要求服务的顾客和提供服务的机构组合成一个系统,称之为排队系统。这种系统存在于各个方面,本文研究的是排队论运用在通信网络中的各端业务问题。排队论系统分为优先制排队系统和非优先制排队系统,本文描述了带有非强占权优先制的排队系统,其模型为两队中其中一对带有优先制度的M/M/1的模型。根据此模型可以定义变量,画出状态转移图并列出状态方程,最后求出稳态解。通过性能分析发现,带有优先权的M/M/1模型系统与一般模型相比性能将会有所提高,这也是优先制度的体现。     

基于排队论的路由器缓存系统建模与分析

路由器是通信网络中重要的存储转发设备,其缓存大小与性能指标密切相关。文章以M/M/1/K排队系统为基础构建路由器缓存系统的模型,得出系统的性能指标丢包率和数据包的平均传输时延,并通过仿真分析探讨路由器缓存容量对系统性能的影响。最后,提出在不同网络环境下根据系统的技术指标设计路由器缓存容量的具体算法。     

飞机损伤的激光抢修技术

飞机损伤的快速抢修是部队作战训练的需要,也是现代高技术战争确保空中优势、取得战斗主动权的重要保障.随着飞机结构新材料大量采用,传统的抢修技术难以适应要求.针对航空用钛合金、铝合金、复合材料及高温合金的战伤、磨损和腐蚀等失效特征,分析了传统飞机战伤抢修技术存在的不足,综述了国内激光加工技术在飞机损伤抢修中的应用研究进展.应用激光技术独特的优越性并引入功能梯度理念,把激光焊接、激光切割、激光熔覆应用于飞机的损伤抢修.其中包括飞机结构激光焊接修复、激光多层熔覆修复的合金粉末体系、组织特征、硬度分布规律、耐磨性和疲劳性能,飞机结构激光切割等.同时指出了飞机结构抢修领域有待解决的问题.     

单服务员排队模型及其蒙特卡洛模拟

单服务员的排队模型(M/M/1模型)是排队论中重要的排队系统。介绍排队论的基本概念,讨论和研究单服务员排队模型的过程和基本原理,通过数学计算得出单服务员排队模型中重要的运行指标。针对典型实例,借助于计算机软件包Matlab 6.5进行了蒙特卡洛模拟。     

On the M/G/1 queueing system with multiclass customers and fixed feedback

The M/G/1 queueing system with multiclass customer arrivals, fixed feedback, and first come first served policy is considered, where different classes of customers have different arrival rates, service-time distributions, and feedback numbers. The joint probabifity generation function of queue size of each class and the Laplace-Stieltjes transform of the total sojourn time of a customer in each class are presented, which extended the results obtained by Choi B D. The mean queue size of each class and mean total sojourn time of a customer in each class are obtained with this result. The results can be used in computer and communication networks for their performance analysis.     

基于次用户分级的PRP M/G/m排队论频谱切换模型

为满足次用户不同时延需求并提高信道利用率,该文提出一种基于次用户分级的PRP M/G/m排队论频谱切换模型。首先,根据次用户主要业务的时延需求不同,对次用户进行分级评价,将次用户分为时延敏感型和非时延敏感型用户,时延敏感型次用户具有更高的优先级来接入信道。其次,采用PRP M/G/m排队论来建立基于用户分级的频谱切换模型。同时推导和分析了该模型下不同优先级次用户扩展数据传输时间,进而提出了面向各级次用户自适应频谱切换策略。仿真结果表明,相较于已有频谱切换策略,该模型能有效降低次用户切换时延以及扩展数据传输时间,保证高优先级次用户的服务质量,提升次用户频谱切换的综合性能。     

The M/G/1 queue with permanent customers

The authors examine an M/G/1 FCFS (first come, first served) queue with two types of customers: ordinary customers, who arrive according to a Poisson process, and permanent customers, who immediately return to the end of the queue after having received a service. The influence of the permanent customers on queue length and sojourn times of the Poisson customers is studied using results from queuing theory and from the theory of branching processes. In particular, it is shown that, when the service time distributions of the Poisson customers and all K permanent customers are negative exponential with identical means, the queue length and sojourn time distributions of the Poisson customers are the (K+1)-fold convolution of those for the case without permanent customers     

基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究

该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。     

The throughput time delay function of anM/M/1queue (Corresp.)

A study of the design requirements of the data link control protocol leads us to consider a throughput time delay criterion as a performance measure for optimal flow control of computer communication networks. A closed network model consisting of acdot /M/1queuing system (the receiver node) controlled by an exponential queuing system with variable rate (the source node) is considered. The flow control maximizing the throughput of the M/M/1 queuing system in equilibrium under a bounded average time delay criterion is shown to be a window flow control mechanism. The window sizeLcan be easily derived from the maximum tolerated average time delayTand the maximum offered loadc. The dependence of the maximum throughput on the average time delay is also analyzed.     

M2M小数据业务的IEEE 802.11WLAN分析模型

机器对机器(M2M,machine to machine)通信有着巨大的市场潜力,无线局域网(WLAN)作为3G网络的主要补充必将承载大量M2M业务。针对具有时延容忍、耐性重试等特点的典型的M2M小数据业务,提出了一种大时间尺度退避的IEEE 802.11 DCF网络分析模型,推导了MAC层服务时间的概率分布;建立IPP/G/1/K离散时间排队系统模型,研究了非饱和负载下M2M业务在WLAN非理想信道中传输的QoS性能。算法仿真结果表明,大时间尺度退避机制有效提高了系统的吞吐量,降低了系统阻塞率。