基于多阶环境和系统故障的复杂排队系统研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:naonao19890925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于不同环境下带有故障发生的排队系统在诸如现代复杂通信网络、计算机网络、生产制造系统等的重要应用,近些年来,越来越多的学者关注和研究这一主题。本学位论文致力于研究几类基于多阶环境和系统故障的复杂排队系统。论文主要工作如下。  1.考虑多阶随机环境下带有灾难性故障的M/G/1排队系统。利用补充变量法,以消逝时间作为补充变量,构造系统稳态下的平衡方程组,进而得到任意时刻下系统稳态队长的概率母函数以及一些重要性能指标。此外,通过引入标记顾客,求出任意顾客逗留时间的Laplace-Stieltjes变换(LST)以及一个循环周期内服务器工作时间长度的LST。最后,给出一些特例并通过一些数值例子来研究不同参数对系统的影响。  2.研究多阶随机环境下带有灾难性故障的Geo/G/1排队系统。由于离散时间排队系统更适合于计算机通信系统的建模及性能分析,因此这一部分的研究是在上一部分的基础上,将连续时间排队系统推广到离散时间排队系统。考虑一个晚到达策略的离散时间排队模型。利用补充变量法并以剩余时间作为补充变量,构造系统稳态的平衡方程组。通过求解方程组,得到任意时刻下系统处在不同环境时系统中顾客数的概率母函数以及一些重要的稳态性能指标。最后研究所讨论的离散时间系统和上一部分中所对应的连续时间系统之间的关系并给出几个数值例子来说明一些参数对系统性能指标的影响。  3.研究多阶服务环境下带有灾难性故障的GI/M/1排队系统。通过构造在顾客到达时刻点的嵌入马尔可夫链,根据矩阵几何方法,求解系统在顾客到达时刻点的平稳分布。利用半马尔可夫过程的性质,给出了任意时刻的平稳分布。随后,根据到达时刻点系统的平稳分布得到任意顾客的逗留时间分布。进一步,在所得结果的基础上,对循环周期和服务器在循环周期内工作时间长度进行分析。最后以系统稳态概率和平均逗留时间为对象,给出一些数值例子来说明参数对系统的影响。  4.讨论多阶服务环境下带有灾难发生和工作故障的GI/M/1排队系统。当系统发生故障时,系统并没有完全停止工作,而是以低速率继续提供服务。而这种机制在实际生活中有很强的现实意义,例如病毒的入侵使计算机系统性能减弱,还有就是机器替代问题。利用矩阵几何方法和半马尔可夫过程性质,分别求出在顾客到达时刻和任意时刻下系统的平稳分布。随后给出任意顾客逗留时间的LST。最后,给出三个特例,即顾客的到达间隔服从指数分布(M)、定长分布(D)以及2阶爱尔朗分布(E2),并通过数值例子来进一步研究不同参数对系统的影响。  5.分析研究多阶随机环境下带有系统故障利顾客几何缺失的排队系统。在故障发生时刻,系统中的顾客采取几何缺失策略,即系统中顾客循序地决定是否离开系统。每个顾客以概率p离开系统,以概率q=1-p滞留在系统,当首次出现顾客不离开系统时,那么排在该顾客后的所有顾客也将滞留在系统,也就是说离开的顾客数服从几何分布。利用平均漂移的结果,我们首先给出系统稳态存在的充要条件。接着求出系统稳态队长的概率母函数。随后对任意顾客的逗留时间和循环周期进行分析,最后给出一些数值例子来说明不同参数对系统的影响。
其他文献
界约束的非线性规划问题是一类特殊的约束非线性规划问题,一方面由于这类问题和无约束的优化问题非常的相似,仅有非常简单的界约束,另一方面,这类问题又是最简单的约束优化问题。
大量实证研究发现,在实际的金融市场上大部分金融资产的分布及其波动行为具有一些与正态假设不相符的特征,主要体现在资产收益率分布的尖峰厚尾性,异方差性,收益率波动的时变性,簇
众所周知,飘移波和紊乱飘移波在了解托卡马克聚变反应堆的等离子边界上的反常传输中起主要作用.一个一维场的描述这种情况的方程就称为Hasegawa-Mima方程。 本文主要研究了
本文主要研究网络可靠性模型及其在新型网络中的应用。网络可靠性是评估信息物理系统性能的重要参数,通常描述为节点之间的连通概率,有助于实现系统中的节点或链路的最优分配方
本文研究了两个方法上十分类似的问题:封闭总体大小的推断和组织中基因表达的推断。   在生态学、生命科学、流行病学及社会科学等研究领域,了解某种生物种群(统计学上称之
拟遗传代数是由Cline,Parshall和Scott引入的一个重要代数类。拟遗传的自同态代数已经成为研究表示维数和对称群代数的有力工具。利用拟遗传性,惠完全确定了具有一个不可分解拟
学位
本文证明了在Dirichlet边界条件下,(1)Possion型过程驱动的一维随机:Burgers方程强解、弱解、mild解的存在唯一性和解对初值的连续依赖性、对随机扰动的稳定性;(2)Possion型过程
同调维数是研究余代数的有力工具之一.余诺特余代数是一类重要的余代数.在本文中我们引入了余模和余代数的FP-投射维数,并研究了其性质,同时进一步研究了余诺特余代数整体维数
当疾病-基因关联研究中所需检验的标记位点数目很多时,利用实验技术测定所有样本的所有标记位点将使得研究花费很高。故为了提高识别与疾病有关联标记位点的研究效率,研究人员
物理学科以实验为基础,物理的定理、定义、规律等均建立于实验与实践活动中,因此,初中物理教学中,教师应重视实验教学,更重要的是将创新教育渗透其中,让学生在实验教学中,培