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

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

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

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

LTE系统的寻呼机制及寻呼时延和容量的浅析

文章介绍了LTE系统的寻呼机制,并把LTE的寻呼机制抽象成排队论中的nB个独立的M/D/1排队模型,其中nB是LTE系统广播消息中包含的寻呼消息的一个参数,同时采用M/D/1模型分析了LTE系统的寻呼时延和寻呼容量,对将来LTE网络寻呼的规划和优化有一定参考意义.     

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

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

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

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

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

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

数字电视系统中Internet与广播电视网的融合研究

电视广播网以广播方式传输数据,具有实时性强,传输质量高等特点;互联网以IP包为基本数据格式,网络层之上的数据包封装灵活,用户接入方便等特点。本文首先分析如何在MPEG-2的广播网上提供IP数据业务和Internet上传输视频类数据,并采用M/M/N排队论分析一个城市的MPEG-2广播网部署VoD系统的服务性能,最后根据两个网络的性能和所传输数据格式的特点,提出了一种两网融合的数据传输方案。     

M/M/C/m/m排队系统模型的飞机战伤抢修研究

抢修力量配置是飞机战伤抢修复杂系统的核心因素.损伤飞机在抢修系统中的停留时间是进行抢修力量配置的关键指标.首先用排队论的观点,从飞机战伤抢修系统的特性出发,结合对系统榆入过程的分析,得出抢修力量预测模型即M/M/C/m/m排队模型.然后通过对该排队系统状态转移方程求解,计算出损伤飞机在系统停留时间.最后通过实例分析,得出对战伤抢修力量配置的方法.     

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

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

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

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

基于非强占优先消息排队系统的软交换性能分析

该文针对多进程共享处理机资源的软交换实体,提出基于非强占、多优先级消息排队的M/G/1/n排队网络性能分析模型。该模型中消息的处理服从定长分布而不是泊松分布,并且存在呼叫损失,更加接近实际系统。给出了消息平均排队时间的解析表达式,理论分析与仿真结果表明相对于无优先级M/G/1/n排队模型,上述模型具有更大系统吞吐量,更高CPU有效负荷,但呼叫接续时间稍有增加。同时分析了消息缓冲区n对于系统性能的影响。     

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

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

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

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

基于排队论的数据通信网络性能优化

数据通信网络中的分组和交换节点可以用排队论的模型模拟分析。文章针对分组集散量和服务时间的最优解问题,对数据通信网络建立一个基于M/G/C/C状态独立排队网络模型,并运用RSM算法确定输入变量与因变量之间的关系,通过对响应的优先次序和期望值进行优化运算得到最大分组集散量和最短服务时间。     

上行 OFDMA 系统中基于业务统计信息的高能效资源分配算法

该文研究了上行 OFDMA 系统中高能效资源分配问题.首先,在考虑数据包重传条件下将多用户上行OFDMA 系统建模成 M/G/1排队系统,该系统的业务服务速率由其分配得到的资源和当前信道共同决定.在业务平均时延约束下,建立了基于业务统计特性的能效资源分配优化模型.该问题为 NP 难问题,文中提出一种启发式算法,将资源分配分为两步进行:子信道数目确定和子信道分配.仿真表明,所提算法能够在保证业务平均时延的要求下,有效地提升系统能效.     

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

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

超市收费排队系统的性能比较及其进一步优化

详细统计了超市顾客的到达速率和顾客能接受的最大排队队长及最长等待时间,并了解了超市针对市场竞争采取的排队规定和措施,利用排队论的有关知识分析超市收银系统的特点,建立超市收银系统的数学模型,通过求解数学模型,得到模型的最优解决方案,最后针对超市收银系统的不足,对超市收银系统进行了改进。     

基于ExtendSim的FTP服务系统建模与仿真

FTP服务仍然是校园网络主要服务之一。它通过文件传输协议FTP（File Transfer Proto-col）与用户共享文件。FTP服务系统是一个随机服务系统,但它的数据传输进程（服务台）之间是相互影响的,服务时间不是相互独立的,所以经典的排队模型M/M/c/N无法准确描述它。所建立的这个模型,克服了经典排队模型的局限性,能更准确地表达FTP服务系统,并通过Ex-tendSim软件对模型进行仿真分析,得到了服务质量（QoS）的重要参数——平均呼损率与系统容量之间的关系。     

一种基于代价的冒泡式多优先级认知无线电排队接入机制

本文首先根据认知无线电实际环境,在一类虚警事件和三类漏检事件的影响下,对M/G/1排队模型进行修正,给出主用户及次级用户数据传输时间的一阶矩和二阶矩的解析解,得到M/G/1-R(M/G/1-Revised)排队模型.其次在多优先级次级用户情境下,提出一种基于系统代价的冒泡式排队接入方案(B-M/G/1-R,Bubble-M/G/1-Revised),给出该方案能够最小化系统代价的证明过程.仿真与数值计算验证了M/G/1-R的有效性,在实际认知无线电环境下,B-M/G/1-R能够获得最小的系统代价和次级用户数据传输中断次数.     

远程故障诊断系统的排队论分析

引入随机服务系统,分析了远程故障诊断系统,建立了基于等待制的M/M/C/∞排队系统模型,并由此分析得到排队队长和等待时间等系统运行的指标。为平衡客户对故障诊断及时性的要求与系统维护费用之间的关系,根据排队等待时间和诊断服务器数量的关系,结合服务器的有效利用率,提出确定服务器最佳配置数量的方法。并以变频器的远程故障诊断系统为例,根据客户要求的等待时间数量级确定了服务器的合理配置。