非强占有限优先权M/G/1排队系统

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。

非强占有限优先权M/M/1排队系统

以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.

基于非强占型优先权的MAP_1,MAP_2/M/c/N重试排队模型

为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭过程和矩阵分析法求出了系统稳态的充要条件及模型的各项排队指标.通过数值模拟发现Markov到达流相比较Poison流更容易引起系统的拥塞,优先权顾客的到达率增加相比较普通顾客更容易引起系统拥塞等结论.

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

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

非强占优先排队网络系统的扩散逼近

本文考虑一般的非强占优先排队网络系统,通过引入适当辅量运用斜反射定理获得了经规范化的队长、忙时累积和负荷过程的扩散逼近。

非强占优先权模型中高优先权顾客队长平稳分布的概率母函数

针对实际应用中不同的顾客类需要不同的服务质量等现状,建立了如下模型:有两个顾客类且不同顾客类到达率不同;第一类顾客有非强占优先权;系统对不同顾客类的服务时间也不同且均服从一般分布,得出了高优先权顾客队长平稳分布的概率母函数,并指出了模型要进一步解决的问题.

非强占协议下的信元优先权排队分析

分析现代通信网络中带有两个优先权的非强占M／M／1系统的性能，用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析，得到两类信元在非强占优先权协议下的队长联合分布的母函数，进一步讨论，得出了服务台被两类信元占有和闲置的概率以及两类信元各自的平均队长。

非强占优先权的离散时间排队系统分析

考虑了非强占优先机制的离散排队系统。高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布。求出了系统存在稳态分布的充分必要条件。利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其他一些排队指标。

非强占有限优先权M/M/n/m排队系统

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/M/n/m排队系统模型的方法.该系统模型引入控制完全优先权的参数r,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性.在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间,平均逗留时间和平均队长的理论结果.

高负荷下非强占优先排队网络系统中队长过程的扩散逼近

本文是在高负荷下非强占优先排除网络系统中给出了队长过程的扩散逼近 .证明了其队长过程的扩散极限是半鞅反射的布朗运动 .

非强占有限优先权单服务台排队模型研究

根据大数据信息处理系统处理优先级的信息流存在的拥塞问题的研究,建立了一种新的基于爱尔朗分布的非强占有限优先权单服务台排队模型。该模型对有限优先权进行限制,增加不同优先级信息流处理排序的公平性,防止优先权队列信息流长时间使用服务台导致大数据信息处理系统无优先权信息流拥塞崩溃问题,增强系统的鲁棒性。通过对文中模型的分析研究,推导出信息流在系统内的平均等待时间、平均逗留时间和平均队长,并通过MATLAB2010a建立仿真模型实验。验证文中研究得到的系统排队等待时间等理论结果正确,模型稳定性更强。

急诊非强占优先权下Geom／NB／1排队系统常规病人等待时间及损失率

考虑CT室具有急诊非强占优先权和常规病人有限容量的Geom/NB/1排队系统.首先构造一个二维拟生灭链,用矩阵几何解方法获得平稳分布.对同一排队系统再构造一个一维生死链,用全概率分解技术获得处于等待队列第J相位的常规病人的等待时间.然后用平稳分布获得任意一个常规病人的期望等待时间和他被拒绝进入的概率.最后以医院实际数据为基础给出数值算例.分析可变参数对常规病人队列等待时间,损失率和医疗资源利用率的影响.

非强占FBFS服务规则下Re-entrantLine排队网络的扩散逼近

本文研究了一个非强占静态优先权first-buffer-first-served(FBFS)服务规则下的re-entrantline排队网络.文章首先建立了一个极限定理,后通过分析队长和斜反射映射的关系,建立了队长过程和闲期过程的扩散逼近.

具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统存在唯一的、非负的、满足概率性质的时间依赖解.

“一站式”预约系统的设计与研究

目前就诊排队是普遍的社会问题,为提高服务质量,减少候诊时间,设计完成"一站式"预约系统。结合不同检验检查的预约规则、预约模式,建立数学模型,对非抢占有限优先权的预约模式进行结合实际情况的比对分析。在模式设计中,利用简单工厂模式与策略模式相结合的方法,减少代码重用,使系统更加强壮。同时利用数学模型,通过系统给用户一系列的理论值,使用户感受更加直观。理论值与实际情况相比较,进行误差分析,结合门诊预约等多种模式,做到"一站式"预约,即有排队等待的地方就有预约。

具有两类优先权顾客的M/M/1排队的优化分析

本文研究了一个带有强占优先权和非强占优先权的M/M/1排队模型,顾客分为三个优先等级,第一类顾客享有强占优先权,第二类顾客享有非强占优先权,第三类顾客无优先权.三类顾客具有不同的到达率,当第一类顾客到达后它将打断正在接受服务的第二类或第三类顾客立即接受服务;当第二类顾客到达时,若系统中只有第三类顾客,则此顾客必须等待当前服务完成,才能接受服务,否则排队等待.同一类顾客遵循FCFS的排队规则.利用补充变量法构造多维向量马尔可夫过程并对此排队系统的状态转移方程进行分析,得到三类顾客队长联合分布的概率母函数,进而得出了每类顾客各自的平均队长以及服务台被三类顾客占有和闲置的概率.利用Matlab进行数值计算,主要考察服务率的变化对系统中各类顾客平均队长的影响.最后构建不同成本费用函数进行优化分析.

机场的出租车决策问题

整体经济的增长、居民生活水平的提高和飞机出行方式更加大众化加速了机场旅客吞吐量的增加,在给大型机场发展提供人群基础的同时,也为机场交通带来了更大压力。本文将对机场出租车问题进行分析研究,采用层次分析法,解决了送客到机场的出租车司机去留的问题,建立排队模型,设置了最优上车点使得总的乘车效率最高以及“优先”安排方案使各出租车收益尽量均衡。