基于规则的分层负载平衡调度模型的研究与实现
文献类型：学位论文
| 作者 | 李冬梅 |
| 学位类别 | 博士 |
| 答辩日期 | 2004 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 中国科学院软件研究所 |
| 关键词 | 分布式系统 负载平衡 规则 层次结构 调度模型 因子 |
| 其他题名 | Rules-Based Research and Implement for Hierarchical Load Balancing Scheduling Model |
| 学位专业 | 计算机应用技术 |
| 中文摘要 | 在计算机发展进入了网络计算的新阶段中，分布式系统已得到了越来越广泛的研究和应用。由于分布式系统的并行性降低了处理的瓶颈，提供了更好的性能价格比，且具有在系统出现故障的情况下继续运行的潜力，因而分布式系统将具备更大的发展空间。在分布式系统中，如何利用负载平衡调度技术提高网络资源利用率、缩短任务的响应时间是关键性问题之一。本文首先介绍了分布式系统中负载平衡调度问题的研究现状，归纳总结了负载平衡调度的一般模型，对影响负载平衡的各个因素进行了详细的分析。然后针对负载平衡调度问题的两个主要研究方向一一静态调度与动态调度，提出了一个基于规则的分层负载平衡调度模型。该模型是动态调度与静态调度的混合模型，其中，在静态调度方面，用图论中的因子分解方法解决负载平衡问题，给出了一个静态负载平衡问题的图论算法；在动态调度方面，结合接收者驱动和发送者驱动两者的优点，采用混合驱动策略。文章最后，采用基于规则的方法实现了该模型，并与其它调度模型进行了对比实验，结果表明该模型具有较好的问题求解效率。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 70 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/5856]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 李冬梅. 基于规则的分层负载平衡调度模型的研究与实现[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2004. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。