基于马尔可夫骨架过程的排队模型及其在Web信息系统中的应用

来源 :中南大学 | 被引量 : 3次 | 上传用户:xiao959907530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet技术的飞速发展,各种Web信息系统大量出现,对其进行性能分析成为迫切的现实需要。本文从Web信息系统的运行机理出发,建立了系统的性能分析模型,然后借助于马尔可夫骨架过程理论,研究了Web服务器的休假排队模型。 首先,研究了Web信息系统的信息传输和处理的一般过程和系统规律特点,将一个Web信息系统抽象为一个排队网络系统,构建了系统的性能分析模型。其次,总结分析了排队系统中的马尔可夫骨架过程方法。最后,研究了Web服务器的休假排队模型。现有分析都假定“顾客”输入的时间间隔为独立同分布(负指数分布)的随机变量,而采用经典排队模型M/M/N来刻画。在实际网络信息系统中,“顾客”的输入常常出现一些与经典模型大不一样的情况,因此有必要研究更一般的排队模型。本文重点研究了4类排队模型:同步单重休假的GI/G/N排队系统、同步多重休假的GI/G/N排队系统、带d-策略休假的GI/G/N排队系统、异步多重休假的GI/G/N排队系统。利用马尔可夫骨架过程方法,求得了这些排队模型队长的瞬时分布。本文模型的到达时间间隔和服务时间均相互独立但服从一般分布,且引入了多种休假规则,使得该模型能更好地刻画实际问题。 本文的主要结果有: (1)建立了Web信息系统多服务器休假排队模型。本文模型放宽了现行建模的假设,即不要求Web请求、Web服务时间服从负指数分布,并引入GI/G/N模型来刻画系统,从而克服了以往Web信息系统逻辑建模的一些缺陷。 (2)借助于马尔可夫骨架过程理论,给出了同步单重休假的GI/G/N排队系统队长的瞬时分布所满足的方程组,并得到其概率分布是这些方程的最小非负解。 (3)借助于马尔可夫骨架过程理论,给出了同步多重休假的GI/G/N排队系统队长的瞬时分布所满足的方程组,并得到其概率分布是这些方程的最小非负解。 (4)借助于马尔可夫骨架过程理论,给出了带d-策略休假的GI/G/N排队系统队长的瞬时分布所满足的方程组,并得到其概率分布是这些方程的最小非负解。 (5)借助于马尔可夫骨架过程理论,给出了异步多重休假的GI/G/N排队系统队长的瞬时分布所满足的方程组,并得到其概率分布是这些方程的最小非负解。
其他文献
由于其简单性和灵活性,进化算法在解决复杂问题方面得到了很大的应用.如解决科学和工程问题,并在人工计算系统解决复杂计算问题方面取得了巨大的成功.一种进化算法就是一个基于种群的元启发式优化方法,这种方法试图模拟一些生物进化的机制.虽然进化算法会有不同之处,但所有这些进化算法解决问题的技术的基本思想是相同的.本文提出一种新型的进化算法,BMO(Bird Mating Optimizer).BMO是一种受
学位
线性混叠盲源分离是指观测信号由源信号经线性混合得到,现阶段盲源分离的大多数研究集中于线性混叠模式。由于盲源分离在未知传输信道和源信号的情况下,仅仅由观测信号恢复混
在当前新的教育改革环境下,越来越多的学校要求在教学过程中充分发挥学生的主体作用和教师的指导作用。所谓的行动导向教学主要是以行动导向驱动为主要形式,培养学生的分析问
软件测试方面的局限性已经严重阻碍了元件化软件产品的发展。我们希望能够将所有的测试情况很好地构建出来,通过数学方法做到尽可能多地测试元件之间的相互关系并节省时间和财
财务会计综合实训课程主要是指导学生综合应用财会理论知识,提升学生财会实践操作能力的教学方法,是高校会计专业课程的核心课程。文章在阐述高校财务会计综合实训课程开设意