计及客户等待时间的云计算效益模型

在计及客户的等待时间的前提下,配置多级多服务器队列系统参数从而最大化效益。给出单级多服务器系统和多级多服务器队列系统等待时间的概率分布函数,构建在截止期限约束下的效益最大化模型,并通过启发式算法来寻找最优解。数值模拟结果表明所得最优方案在实现最大化效益的同时,能够有效减少客户等待时间。

周期查询式门限服务排队系统中信息分组的延迟分析

本文采用嵌入马尔可夫链理论和概率母函数的方法，对在离散时间状态下的周期查询式门限服务排队系统进行了分析，推导出信息分组的平均等待时间公式，改进了文献［３］中的计算结果。

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

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

基于等待时间和信道状态的轮询多址协议

提出了基于分组等待时间和信道状态的动态限定轮询多址协议.该协议根据各节点内分组的当前等待时间及信道状态动态地控制轮询过程,每个轮询周期对具有分组最长等待时间和好的信道状态的节点进行服务.在假设信道为两状态马尔可夫模型的基础上,通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过与基本轮询系统对比分析,可以看出所提系统缩短了分组的平均等待时间,提高了系统的吞吐量.

基于队长参数的动态限定轮询多址协议分析

提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能更好地保证时延性能.

多通道Assembly-like排队系统的强逼近

借助于强逼近理论和修正系统，本文较为详细地研究了多路到达、多服务台Ａｓｓｅｍ ｂｌｙ－ｌｉｋｅ 排队系统，得到了队长过程、离去过程、负荷和虚等待时间过程的强逼近定理．

高负荷下G/G/n/m_n+G队列的等待时间

本文对多个服务台、带有顾客放弃和等待空间的G/G/n/mn+G队列模型,在高负荷下的等待时间的随机过程极限进行了研究.应用二维Puhalskii的首达时间的不变性定理,在队列模型在某一时刻之后顾客停止到达系统的条件下,得到了队列模型在高负荷下的等待时间的随机过程极限.

排队模型对列车在路港交接场待时影响分析

为了揭示列车在路港交接场等待时间的规律,运用排队论理论,从列车到达路港交接场的时间间隔和列车在交接场的服务时间等因素出发,研究了不同排队模型对列车在交接场等待时间的影响,得出了各种模型下列车等待时间的分布。研究结果表明,列车到达交接场的间隔时间和在交接场的服务时间都具有规律性,可以最大程度地缩短列车在交接场的等待时间,从而为港口合理安捧泊位、及时组织装卸作业和有效管理交接场提供一定的决策依据。

一类Fork－Join排队系统的分析

本文研究了一类具有有限排队空间且其到达率和服务率均依赖于状态的Ｆｏｒｋ－Ｊｏｉｎ排队系统，给出了稳态概率和任务等待时间各阶矩的计算方法，并用仿真检验算法的正确性．

学生就餐方案优化

通过对唐山师范学院学生食堂就餐情况的研究分析,建立了食堂服务窗口的排队模型。利用Excel对数据进行了处理,得到服务性指标。由此为学生就餐提出了优化方案,并为食堂的管理者和学校提供了可行性建议。

利用多维统计方法预测网络拥塞状态

为在具有优先级调度网络环境下较准确地预估平均队列长度和队列等待时间这两个拥塞控制核心指标值,通过综合帕雷托分布、泊松随机过程和平均加权三种统计方法,设计一个包括数据到达过程、数据离开过程、数据优先级调度的计算模型,同时利用矩阵方法推导曲线性参数计算方程。通过仿真,实验结果与模型计算结果比较,两者偏差度小,验证了模型能准确预测网络状态。

Assembly—Like排队系统的强逼近

本文利用概率论强逼近理论,较为详细地研究了Assembly-Like排队系统。在各种负荷条件下得到了虚等待时间、队长等排队指标的强逼近定理,并给出了嵌入排队中诸指标的强逼近定理。

G_Ⅰ|G|1模型的逼近解

G_Ⅰ|G|1排队模型,至今还没有实用的计算公式,本文应用逼近法得到了模型的逼近解,简单且有实用价值。

Erlang消失系统空闲服务台的利用

本文研究Erlang消失系统中空闲服务台的利用,该系统中有两类顾客,一类有抢占型优先权,并且是消失的;另一类可排队等待,并有无限等待空间。使用拟生灭过程和矩阵几何解,给出系统稳定的充分必要条件,第一类顾客消失概率、第二类顾客的队长和等待时间分布。数值例子解释了系统性能指标与参数之间的关系。

网络服务集群的单入口多链路方式的研究

采用集群技术提高网络服务能力已经成为一种趋势。本文提出网络集群的单入口多链路方式,并使用排队论建立了排队模型,与单出入口网络集群进行了比较,以此说明其优越性。

一种客户/服务器系统的性能评价

利用马尔科夫过程、排队论建立了客户 /服务器系统的排队模型 。

摄动方法在生态学模型中的应用

应用摄动理论中的平均法 ,给出了一类含常数时滞的生态学模型近似解的求解思路和方法 ,并解释了其在生态学中的意义 .

排队系统中等待时间分布的一种数值近似方法

文章结合GI/G/1排队系统中等待时间分布的Lindley积分方程,给出了一种计算等待时间分布的数值近似方法,并通过三种经典排队模型对此方法进行了检验。结果表明此方法在交通强度较小的情况下具有很好的收敛性,且操作简单、快捷、易于实现。

对M/G/m排队系统平均等待时间估计方法的数值比较

M/G/m排队系统是生产、服务系统中比较常见的一类排队系统,其中系统的到达过程为泊松过程,服务规则为先到先服务,服务时间独立且服从一般分布,系统有m个平行服务器.由于M/G/m排队系统不满足马尔可夫性,目前关于该系统的研究仅局限于近似分析.文中介绍了M/G/m排队系统平均等待时间的4种常用的估计方法,得到各种参数下顾客平均等待时间的估计值,通过对顾客平均排队时间估计值与模拟值进行比较,分析了各种方法的准确性及优劣.

多服务器轮询系统分析1:定额服务系统

本文给出了一种多服务器轮询系统的分析方法,与前人的工作相比具有如下特色:(1)我们注意到对应各周期特性指标的诸随机过程之间的关系可归为性质不同的两类:即随机过程的迭合与嵌套,这使我们得以求出各周期特性指标的二阶矩,从而为求解平均顾客等待时间奠定了基础。(2)以排队论为工具,在独立性假设下经严格推导,获得了顾客等待时间的分布与均值的精确公式。