带优先权用户和半休眠机制的云系统节能分析

针对云用户呈指数增长现状,云环境下为了在保证用户服务质量的同时降低系统能耗、提高系统收益的问题。提出运用带抢占优先权和服务台同步工作休假的M/M/c排队模型对云系统性能和系统收益进行建模分析。建立三维Markov过程,得到其无穷小生成元矩阵,采用拟生灭过程理论求出系统的稳态分布,得出两类顾客的平均队长、内存溢出率、系统总能耗等稳态性能指标,并建立相应的系统收益函数。通过数值模拟探讨参数对系统稳态性能指标的影响,研究VM半休眠机制对系统总能耗的影响以及参数对系统收益函数的作用规律。在保证两类顾客服务质量的前提下,通过动态调整VM数、内存空间和服务率来降低系统总能耗、增加系统收益。

非对称的多队列非抢占优先权排队系统分析

该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论,以服务员到达队列的时刻为参考点构造出了系统的概率母函数,从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式。计算机仿真实验验证了分析的有效性。

T型非抢占优先权M/M/1排队系统

为了进一步优化认知无线网频谱的接入,在将T作为时间参数引入排队系统的基础上,提出了一种新的T型非抢占优先权排队策略,并将其引入M/M/1排队模型中,系统分析并推导出顾客在系统内的平均等待时间、平均逗留时间以及系统的平均队长.最后通过Matlab软件对顾客平均等待时间进行了仿真模拟.

具有共有寿命和取消订货的非抢占优先权排队库存系统

本文研究了具有取消订货和共有寿命的非抢占优先权排队库存系统,其中顾客到达服从泊松过程,服务时间服从指数分布.我们构建了一个水平相依的拟生灭过程(LDQBD过程),并利用Neuts-Rao截断法得到了系统的平稳条件和稳态概率向量,同时给出了一些性能指标和期望成本函数.通过数值模拟,我们得到了最优库存容量和最小成本.最后,我们通过对系统参数的敏感性分析,给管理者提供了一些有益的建议.

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

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

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

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

对M/M/1非抢占优先权排队平稳指标的分析

讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个分布都不是PH分布.

带有转换时间和阈值的非抢占优先权排队模型

在[3]中,我们研究了在抢占规则下带有转换时间和阈值的两类顾客优先权排队系统.本文就非抢占情形对这样的系统作进一步的研究,同样求出两类顾客队长的稳态联合概率母函数.籍助这些母函数可求出诸如平均队长这样一些重要的系统性能指标.

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

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

非抢占维修优先权下的多级备件库存优化

针对装备保障组织中维修站点维修能力有限的问题,在经典VARI-METRIC理论基础上,首先基于稳态排队理论,考虑非抢占维修优先权对故障件维修过程的影响,建立了非抢占维修优先权下的装备可用度评估模型和多级备件初始库存优化模型;然后,构造了多级保障系统非抢占优先权分配方案的优化目标函数,并利用遗传算法对优先权分配方案进行优化;最后,随后利用边际优化算法对备件库存进行优化。算例分析表明:考虑非抢占维修优先权备件购置费用相比于传统先到先修的降低了37.14%,说明了当维修站点维修能力有限时,合理设置故障件的非抢占维修优先权会降低备件购置费用,提高保障效果。

非抢占优先权轮询系统特性分析

本文讨论的是一种多站点通信系统的优先权链路调度算法，调度模型采用具有非抢占优先权的轮询机制，队列服务采用完全服务方式。文章利用嵌入马尔可夫链和概率母函数方法，解析出了非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式，并利用计算机仿真实验验证了结果的正确性。

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

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

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。

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

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

带有非抢占优先权接触匹配的M/M/c+m排队模型分析

建立带非抢占优先权的接触匹配的M/M/c+m排队模型,得到拟生灭过程状态转移规律及无穷小生成元矩阵,进而利用矩阵几何解方法给出了系统的稳态平衡条件、稳态概率分布及系统的主要指标。最后给出数值例子讨论系统参数对性能指标的影响。

一种离散时间非对称轮询系统的平均队长和周期

首先介绍了非抢先优先权队列穷尽服务轮询系统的服务原则 ,在此基础上 ,运用排队理论 ,推出了排队队列概率母函数关系式 ,给出了平均队长和轮询周期。对具有 Bernoulli反馈非抢先优先权队列的穷尽服务轮询系统进行了理论分析 。

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

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

具有非强占型优先权顾客的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排队系统存在唯一的、非负的、满足概率性质的时间依赖解.

复杂再制造系统的最优加工策略的分析

利用排队理论,本文研究了一个拆展车间、一个加工车间以及一个组装车间组成的再制造系统.为了得到最优加工策略,我们讨论了产品B与产品A在再制造系统的平均流时间.进而得到结论:稳态下,再制造系统的最优加工策略是优先加工部件B的充分必要条件是系统满足规律.另外,利用数值算例得到:为了缩短再制造系统中的总的平均加权逗留时间,提高生产率,努力改进部件A2的加工工序会更有效.

空间站内部通信网络的一阶特性分析

为了对基于轮询机制的通信系统进行理论设计和性能评价,需要对平均排队队长进行定量分析。本通信系统采用了基于完全服务的非抢占排队优先权轮询机制作为信道共享策略。首先建立了系统分析的数学模型,然后利用嵌入马尔可夫链理论推导出系统的概率母函数。通过对系统一阶特性的迭代计算,最终解析出非对称情形下的平均排队队长表达式,并且利用计算机仿真实验证明了分析的有效性。