负载平衡调度问题的一般模型研究.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机工程与应用 2007，43(8) 121 负载平衡调度问题的一般模型研究 李冬梅 ，施海虎 LIDong—mei1,SHIHai-hu 1．北京林业大学 计算机科学与技术系，北京 100083 2．中国科学院 软件研究所，北京 100080 1．DepartmentofComputerScienceandTechnology，BeijingForestryUniversity，Beijing100083，China 2．InstituteofSoftware．ChineseAcademyofSciences，Beijing100080，China E—mail：lidongmeil02@sina．eom — LIDong—mei，SillHai—hu．Study on general load balancing scheduling mode1．Computer Engineering and Applications， 2007，43(8)：121-125． Abstract：With hte developmentof network computing，distributed system hasbeen widely used and deeply researched．Itisa criticalproblem toincreasehteutilizationefficiencyof resourcesnadhtenaswerspeedof tasksbyusingeffectiveloadbalnacing scheduling strateyg．Aftera comprehensivereview of existingworksin olad balnacing fieldof distributed system isgiven，htispa’ persummarizesa general olad balancing scheduling model，naalyzeshtefactors related to load balnacing in detail．Thisgeneral modelistestified efficientin hteacutal mode1． Keywords：DistributedSystem(DS)；general model；staticloadbalancing；dynamicloadbalnacing；schedulingstrateyg 摘 要：分布式系统提供了巨大的处理能力，为了实现和充分利用这种能力，需要优 良的负栽平衡调度技术。因此，负栽平衡 问题 是影响分布式系统性能的重要因素。在深入研究分布式系统中负栽平衡调度 问题的基础上，归纳总结了负栽平衡调度的一般模 型．对影响负栽平衡的各个因素进行了详细的分析。此模型已在一个实际模型中得到了有效地验证。 关键词：分布式系统；一般模型；静态负载平衡 ；动态负栽平衡；调度策略 文章编号：1002—8331(2007)08—0121—05 文献标识码 ：A 中图分类号：TP393．01 分布式系统可方便地实现对大型计算问题的并行处理，它 分为以下四个阶段：负载估算、负载平衡收益性决策、任务转移 的优点在于其系统资源可用性、规模可扩展性以及可并行性。 和任务选择。文献[13]rP的调度模型考虑了以下因素 ：调度时 如何有效地实现分布式系统资源的管理和调度是充分挖掘系 间、调度的源结点和 目标结点、调度任务的选择。文献[14]研究 统并行潜力的关键因素。通常，一个分布式系统需要同时处理 了基于多处理机的任务调度模型P,lfixlC~，并在此基础上提出 多个任务 ，而每个计算结点需要同时处理多个进程，这就需要 了一个更接近实际的负载平衡调度模型，该模型是以下五个元 通过调度与分配算法来实现任务的优化分配，以有效地减小平 素的集合：处理机系统、任务集实例、处理机约束集、任务之间 均响应时间，降低执行时的额外开销等。因此，负载平衡就成为 的约束集和调度的评价指标，但是该文献并没有对各元素作详 改善分布式系统性能的重要手段 ，它的一个重要 目标是提高系