导　　师： 岳德权

授予学位： 硕士

作　　者： ;

机构地区： 燕山大学

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

关 键 词： 任务分配 队长控制 负载平衡 数值分析

分 类 号： [O226 TP368.5]

领　　域： [理学] [理学] [自动化与计算机技术] [自动化与计算机技术]