多服务器排队系统任务分配负载平衡策略研究

发布时间：2017-09-06 08:43

  本文关键词：多服务器排队系统任务分配负载平衡策略研究

  更多相关文章： 任务分配 队长控制 负载平衡 数值分析

【摘要】：计算机服务系统通常由多个服务器组成,是常见的多服务器排队系统。服务器任务分配不均衡会导致某些服务器太忙或太闲,太忙的服务器会延长任务的等待时间,太闲的服务器造成资源浪费。所以在保持服务器中负载平衡的前提下,有必要对计算机服务系统任务分配进行优化。论文的主要内容如下:首先,研究了多服务器排队系统中不等概率任务分配负载平衡策略的M/G/1排队模型。通过概率方法获得前端分发器对末端服务器的分配概率,并考虑了服务时间服从负指数分布和对数正态分布的情况,求出了性能指标等待时间的期望和方差。利用数值分析的方法,同多服务器排队系统等概率任务分配负载平衡策略进行了比较分析。其次,在两个服务器的排队系统中,研究单边队长控制负载平衡策略的M/M/1排队模型。通过马尔可夫过程理论,获得了平稳概率方程。利用矩阵分析的方法,获得平均队长和平均等待时间的计算公式。通过数值分析,对单边队长控制负载平衡策略和无队长控制负载平衡策略进行了比较分析。最后,在两个服务器的排队系统中,研究双边队长控制负载平衡策略的M/M/1排队模型。通过马尔可夫过程理论,获得了稳态概率方程。利用矩阵分析的方法,获得平均队长和平均等待时间的计算公式。通过数值分析,对双边队长控制负载平衡策略和单边队长控制负载平衡策略进行了比较分析。
【关键词】：任务分配 队长控制 负载平衡 数值分析
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O226;TP368.5
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-15
• 1.1 背景及研究意义10-11
• 1.2 国内外研究现状11-14
• 1.3 主要研究内容14-15
• 第2章 不等概率任务分配负载平衡策略15-26
• 2.1 引言15
• 2.2 模型描述15-16
• 2.3 系统的稳态分析16-19
• 2.3.1 稳态条件16
• 2.3.2 边界值和分配概率16-17
• 2.3.3 等待时间的期望和方差17-19
• 2.4 数值分析19-25
• 2.4.1 等待时间的期望19-22
• 2.4.2 等待时间的方差22-25
• 2.5 本章小结25-26
• 第3章 单边队长控制负载平衡策略26-40
• 3.1 引言26
• 3.2 模型描述26-27
• 3.3 系统的稳态分析27-32
• 3.3.1 稳态条件27
• 3.3.2 稳态概率方程27-29
• 3.3.3 矩阵分析解29-32
• 3.3.4 性能指标32
• 3.4 数值分析32-38
• 3.4.1 单边控制队长负载平衡策略32-36
• 3.4.2 无队长控制负载平衡策略36-37
• 3.4.3 两个负载平衡策略的比较分析37-38
• 3.5 本章小结38-40
• 第4章 双边队长控制负载平衡策略40-51
• 4.1 引言40
• 4.2 模型描述40-41
• 4.3 系统的稳态性分析41-45
• 4.3.1 稳态条件41
• 4.3.2 稳态概率方程41-43
• 4.3.3 矩阵分析解43-45
• 4.4 数值分析45-50
• 4.4.1 双边队长控制负载平衡策略45-49
• 4.4.2 双边和单边队长控制负载平衡策略的比较分析49-50
• 4.5 本章小结50-51
• 结论51-52
• 参考文献52-56
• 攻读硕士学位期间承担的科研任务与主要成果56-57
• 致谢57-58
• 作者简介58

【参考文献】

中国期刊全文数据库 前1条

1 唐苏妍;朱一凡;李群;雷永林;;多Agent系统任务分配方法综述[J];系统工程与电子技术;2010年10期

，

本文编号：802091