同步休假GI/M/c排队的稳态理论

本文研究同步多重休假的ＧＩ／Ｍ／ｃ排队系统，休假时间服从指数分布．使用发展了的矩阵几何解方法，给出了系统的平衡条件、稳态队长及等待时间分布．证明了队长和等待时间的条件随机分解定理，并讨论了由休假引起的附加队长和附加延迟的位相（ＰＨ）结构．

基于Agent的同步休假排队调度系统仿真研究

目前港口卸车调度系统缺乏科学性,港口卸车效率低下,为了提高港口卸车效率,对卸车进行合理调度,通过对港口煤炭卸车流程的分析研究,构建了基于Agent的同步休假排队调度仿真模型。提出了基于Agent的同步休假排队调度算法,并结合秦皇岛港煤炭卸车系统业务数据,进行了仿真实验,实验结果表明了算法的有效性和实用性。

同步休假M/M/c排队系统的PH结构

对同步多重、单重休假和启动时间M／M／c排队，若休假（启动）时间是m阶PH变量，证明了稳态排队顾客N_q、等待时间W是m＋1阶离散的和连续的PH变量，并给出简明直观的PH表示。

同步多重休假M/M/c不可视排队系统中的顾客行为及定价策略研究

本文研究同步多重休假M/M/c排队系统中顾客的止步行为和定价策略。当系统为空时,c个服务员同时进入休假状态,一次休假结束后,若系统仍为空,所有服务员继续进行下一次休假,否则同步返回工作状态。基于系统信息几乎不可视和完全不可视两种情形,首先推导出系统的队长稳态分布和顾客的平均逗留时间等性能指标,接着分别从个人最优和系统整体最优的角度出发建立个人剩余效用函数和单位时间社会收益函数,得到两种情形下顾客的均衡止步策略与社会最优止步策略,然后依此为系统制定定价策略,以实现社会收益的最大化。最后,通过数值实验,分别对两种情形下顾客的均衡到达率,社会最优到达率,最优社会收益与系统定价策略关于服务员数量进行灵敏度分析,观察其变化规律及相互关系,以及信息量对顾客行为的影响。

带有止步和中途退出的成批到达的M^x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.

部分服务台同步单重休假的M/M/c排队系统

本文研究只允许一部分服务台进入休假状态的M／M／c排队系统,在同步单重休假策略下,给出了稳态指标分布,证明了已知服务台全忙条件下的随机分解结果.

多服务台同步工作休假的Geom/Geom/c排队

在多服务台离散时间排队的基础上,研究了服务台同步工作休假模型。利用矩阵几何解的方法,详细给出了过程满足正常返性的条件和率阵存在性的证明,从而得到稳态分布和平均队长的表达式。设置好参数,利用MATLAB编程,得到了数值例子,进一步证实了系统理论分析的正确性,并得到了平均队长与几个重要参数之间的关系图像。

带启动时间的同步多重休假的GI/M/c排队

本文研究带启动时间的同步多重休假的GI/M/c排队,通过矩阵几何解方法,给出了稳态队长,等待时间的分布函数及其条件随机分解结果。

基于M/M/c休假排队模型的虚拟机调度策略

为了提高云系统的节能水平,同时保证用户的服务质量,提出了基于M/M/c休假排队理论的虚拟机(VM)调度策略.考虑到VM状态频繁切换对系统造成的损失,引入同步休眠和异步休眠相结合的休眠机制,同时设定休眠唤醒阈值以保证用户的服务质量.构建具有多服务台休假排队的二维Markov随机模型,运用拟生灭过程(QBD)和矩阵几何解等数学工具,给出了系统用户请求的平均延迟、处于各状态的平均VM数和空闲率等性能指标的解析式.最后通过数值实验验证了所提策略的有效性.

修理工休假的温贮备可修系统的瞬时可用度分析

研究了R个修理工进行同步多重休假的带有多个温贮备部件的可修系统,同时考虑了故障部件可能止步的现象。文中利用Markov过程理论建立了系统状态概率的微分差分方程组,利用矩阵理论和Laplace变换反演的方法求解出了系统故障状态概率的精确表达式,从而得到了系统的瞬时可用度和稳态可用度的精确表达式。

基于休假串联排队的三值光学计算机请求数分析

三值光学计算机(ternary optical computer,TOC)性能受到其研究者和潜在用户的关注。本文引入同步多重休假建立四阶段串联排队建立请求数数学模型对TOC性能进行分析。数值仿真结果表明均分成的小光学处理器数目对系统性能有重要影响。

带恶意节点和服务节点故障可修的P2P网络安全性能分析

Peer-to-Peer (P2P)网络是逻辑层分布式结构,在互联网内容分发与业务共享领域应用优势显著,每天在全球范围内有大量文件经由P2P业务上传和下载,使得P2P流量大幅增长甚至造成流量拥堵,降低节点在线能耗是提高P2P网络安全稳定性的关键所在。为控制节点不必要在线行为,本文基于现行混合P2P网络中存在的请求节点和恶意节点,为服务节点引入同步多重工作休假策略,建立带有负顾客、启动期、关闭期、工作休假且故障可修的M/M/c排队模型,研究P2P共享系统的机制及安全性能。采用矩阵几何解法以及Gauss-Seidel迭代法得到模型稳态分布及关键性能指标,通过数值实验分析各指标对系统性能的影响,通过纳什均衡和社会最优策略,得到P2P节点合理收费的社会效益最优值,为P2P网络提供更为有效的降低节点在线能耗的方案,从而提高网络安全稳定性。

带有止步和中途退出的M/M/C/N部分服务员同步多重休假排队系统的等待时间

研究了带有止步和中途退出的M/M/C/N部分服务员同步多重休假排队系统的等待时间.当一个顾客离去时,系统中有d(1≤d<C)个服务员空闲,则这d个服务员立即进行同步多重休假.分别在d个服务员没有休假和正在休假的情况下,给出了当在岗的服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布.在此基础上,得到了当在岗的服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布.

带有止步和中途退出的同步N-策略多重休假的M/M/R/K排队系统的性能分析

研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统.在服务员全忙或者正在休假时,到达的顾客或者决定进入系统等待服务,或者不进入系统;而进入系统的顾客因为等待的不耐烦在没有接受服务的情况下也可能离开系统.当系统变空时,所有服务员立即进行N策略多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用分块矩阵的解法求出了系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.最后,求出了在服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布及条件平均等待时间.

多Agent系统的排队模型研究(2)——模型理论

多Agent系统是人工智能、软件领域等研究的热点问题,在这个问题的研究中,人们普遍关注的问题是如何组织协调Agent之间的关系,让各个Agent充分发挥作用,使系统处于最佳状态,本文抓住多Agent之间的这个关键问题。给出了多Agent系统的排队模型的基本概念,为进一步研究多Agent系统奠定了理论基础。

长期演进项目中移动终端节能机制的性能优化

为了对长期演进项目LTE(Long Term Evolution)中引入的节能机制进行系统性能分析与参数优化,针对基于活动状态下的非连续接收机制DRX(Discontinuous Reception),考虑移动终端与基站之间的多个逻辑信道,建立一个多重同步休假排队模型.采用离散时间方法构造状态转移概率矩阵.基于系统的稳态分析结果,进行能量节省率,系统阻塞率和数据帧响应延迟等指标的性能研究.数值实验的结果表明,不同的性能指标之间存在着折中关系.通过建立利润函数,给出逻辑信道个数,休眠间隔及逻辑信道传输率等系统参数的优化设置方案.

c个修理工同步多重休假的k/n(G)表决可修系统

本文首次将"多个修理工同步多重休假"规则引入到c个修理工的k/n(G)表决可修系统中,在假设部件的工作寿命、故障后的修理时间和修理工的休假时间分别服从参数λ(>0)、μ(>0)和θ(>0)的负指数分布下,利用拟生灭过程和矩阵几何解方法,讨论了在稳态下系统处于各状态的概率分布,以及一些刻画系统性能的可靠性指标和排队指标,如系统的稳态可用度、稳态故障频度和故障部件的等待修理时间等,并且讨论了四种特殊情况:1)c=1,θ→+∞;2)c=1,k=1,θ→+∞;3)c=1,k=n,θ→+∞;4)c=1,k=n-1,θ→+∞.最后给出了在c=2,n=6,k=3,λ=1/10,μ=1/5,θ=1/2的数值计算例子.

黄骅港卸车调度仿真系统研究

港口公司的装卸产出调度不仅仅是工程技术上的问题,也是一些学术上疑难。为了增加港口产出效率,我国以及国际上许多研究者在不断探索研究此类问题解决方案。现在的港口卸车调度系统缺少科学性,港口卸车效率很低,为了增加港口卸车效率,卸车需要进行科学调度,经过对港口煤炭卸车进程的剖析探究,建立了以Agent的同步休假排队调度仿真模型。说明Agent的同步休假排队调度进行的算法,并综合黄骅港卸车系统行业数据,进行了仿真实验,实验结论说明该算法有效性及实用性。

面向异构物理机的云任务调度策略及性能优化

为了在保证云用户响应性能的前提下降低云系统的能源消耗,提出一种移动设备本地处理器持续工作、云端物理机内虚拟机同步休眠、不同物理机间虚拟机异步休眠的任务调度策略。针对云端异构物理机,建立多个同步多重休假的排队模型。利用拟生灭过程和矩阵几何解方法给出系统模型的稳态分布,导出任务平均响应时间和系统平均功率的表达式。实验结果表明,设置任务分配到移动设备本地的概率时,不同性能指标之间存在折衷关系。引入Logistic映射混沌机制改进传统的鲸鱼优化算法,给出最优任务分配策略,实现系统成本的最小化。

部分服务员休假M/M/c可视排队系统中的顾客行为与定价策略研究

文章研究部分服务员同步多重休假M/M/c排队系统中顾客的止步行为和服务员的定价策略.基于完全可视与几乎可视两类信息水平,建立成本-收益模型,得到并比较顾客的均衡止步阈值策略与最优止步阈值策略.同时,为保证社会福利最大化,为系统设置最优服务定价策略.