网格计算环境中的动态任务调度算法研究 | 第1-104页 |
中文部分 | 第5-53页 |
摘要 | 第5-7页 |
第一章 绪论 | 第7-12页 |
·研究背景 | 第7-8页 |
·研究现状 | 第8-9页 |
·任务调度面临的问题 | 第9-10页 |
·本文研究的主要内容 | 第10页 |
·本文的组织结构 | 第10-12页 |
第二章 基于优先级表的依赖任务调度算法 | 第12-25页 |
·传统依赖任务调度算法 | 第12-15页 |
·基于DAG模型的任务划分 | 第15-17页 |
·优先级表的生成 | 第17-19页 |
·基于优先级表的依赖任务调度算法 | 第19-23页 |
·算法分析与评价 | 第23-24页 |
·本章小结 | 第24-25页 |
第三章 融合遗传算法和蚁群算法动态网格任务调度 | 第25-39页 |
·遗传算法与蚁群算法的动态融合 | 第26-30页 |
·遗传算法研究 | 第26-27页 |
·蚁群算法研究 | 第27-28页 |
·遗传算法和蚁群算法动态融合的设计思想 | 第28-29页 |
·可行性分析 | 第29-30页 |
·融合遗传算法和蚁群算法的网格任务调度算法设计 | 第30-37页 |
·任务调度问题描述 | 第30-31页 |
·算法的关键步骤 | 第31页 |
·GTDG3A算法中的遗传算法规则 | 第31-34页 |
·GTDG3A算法中的蚁群算法规则 | 第34-36页 |
·GTDG3A算法中的遗传算法与蚁群算法的衔接 | 第36-37页 |
·GTDG3A算法实现 | 第37-38页 |
·算法分析 | 第38页 |
·本章小结 | 第38-39页 |
第四章 仿真实验及结果分析 | 第39-45页 |
·GridSim仿真工具 | 第39-40页 |
·DPTDGS算法测试实验 | 第40-41页 |
·仿真结果 | 第40-41页 |
·实验结论 | 第41页 |
·GTDG3A算法测试实验 | 第41-44页 |
·实验参数的设定 | 第41-42页 |
·仿真结果 | 第42-43页 |
·实验结论 | 第43-44页 |
·本章小结 | 第44-45页 |
第五章 总结与展望 | 第45-47页 |
·工作总结 | 第45页 |
·下一步工作展望 | 第45-47页 |
参考文献 | 第47-53页 |
英文部分 | 第53-104页 |
Abstract | 第54-57页 |
Chapter 1 Introduction | 第57-63页 |
·Research background | 第57-58页 |
·Research present situation | 第58-60页 |
·Scheduling problems facing | 第60-61页 |
·The main content in this paper | 第61-62页 |
·The organizational structure in this paper | 第62-63页 |
Chapter 2 the algorithm of dependent task scheduling based on priority table | 第63-77页 |
·The traditional Dependent task scheduling algorithm | 第63-66页 |
·separation of tasks based on DAG model | 第66-69页 |
·Priority Table Generation | 第69-71页 |
·Task scheduling algorithm based on the priority list—DPTDGS | 第71-75页 |
·Algorithm analysis and evaluation | 第75-76页 |
·Conclusion of the chapter | 第76-77页 |
Chapter 3 dynamic grid task scheduling fusion of GA and AA | 第77-95页 |
·Genetic Algorithm and Ant Algorithm dynamic fusion | 第78-84页 |
·Research of Genetic Algorithm | 第78-79页 |
·Research of Ant Algorithm | 第79-81页 |
·Design thought of dynamic fusion GA and AA | 第81-82页 |
·Feasibility analysis | 第82-84页 |
·grid task scheduling algorithm with Fusion of Ant and Genetic—GTDG3A | 第84-92页 |
·Scheduling Problem Description | 第84-85页 |
·Algorithm basic steps | 第85页 |
·GA rules of GTDG3A algorithm | 第85-89页 |
·The Ant Algorithm rules of GTDG3A algorithm | 第89-92页 |
·GTDG3A algorithm of genetic with Ant Algorithm convergence | 第92页 |
·GTDG3A algorithm realization | 第92-93页 |
·Algorithmic analysis | 第93-94页 |
·Conclusion of the chapter | 第94-95页 |
Chapter 4 Simulation experiment and result analysis | 第95-101页 |
·The simulation tool of GridSim | 第95-97页 |
·DPTDGS algorithm test experiment | 第97-98页 |
·Results of simulation | 第97页 |
·Conclusion of the test | 第97-98页 |
·GTDG3A algorithm test experiment | 第98-101页 |
·Experimental parameter hypothesis | 第98页 |
·Results of simulation | 第98-100页 |
·Conclusion of test | 第100-101页 |
·Conclusion of the chapter | 第101页 |
Chapter 5 Summary and forecast | 第101-104页 |
·Work summary | 第101-102页 |
·Next step of work forecast | 第102-104页 |
网格计算中的任务调度研究 综述 | 第104-209页 |
中文部分 | 第105-153页 |
摘要 | 第105-108页 |
第一章 网格技术概述 | 第108-120页 |
·网格的目的和研究意义 | 第108-109页 |
·网格的基本概念 | 第109-110页 |
·网格的本质和特点 | 第110-111页 |
·网格需要解决的问题 | 第111-112页 |
·虚拟组织 | 第111页 |
·资源共享 | 第111页 |
·资源协同性 | 第111-112页 |
·异构性 | 第112页 |
·网格与现有网络技术的异同 | 第112-113页 |
·网格的研究现状 | 第113-116页 |
·国外的研究项目 | 第113-114页 |
·国内的研究现状 | 第114-116页 |
·网格的机遇与挑战 | 第116-117页 |
·未来的网格 | 第117-119页 |
·适应性和自主计算 | 第118页 |
·网格编程环境 | 第118页 |
·新技术 | 第118-119页 |
·本章小结 | 第119-120页 |
第二章 网格资源管理 | 第120-130页 |
·网格资源 | 第120-122页 |
·网格资源的定义 | 第120-121页 |
·网格资源的分类 | 第121页 |
·网格资源的特点 | 第121-122页 |
·网格资源管理系统结构 | 第122-125页 |
·网格资源管理系统的三种类型 | 第122-123页 |
·网格资源管理的目的和功能 | 第123-125页 |
·网格资源描述 | 第125-127页 |
·资源规范语言RSL | 第125-126页 |
·万维网服务描述语言WSDL | 第126页 |
·资源描述框架RDF | 第126页 |
·统一资源标识符URI | 第126页 |
·网格资源命名 | 第126-127页 |
·网格资源管理操作 | 第127-129页 |
·网格资源信息收集 | 第127页 |
·网格资源信息更新 | 第127页 |
·网格资源发现 | 第127-128页 |
·网格资源分配 | 第128页 |
·网格资源定位 | 第128页 |
·网格资源迁移 | 第128-129页 |
·网格资源预约 | 第129页 |
·本章小结 | 第129-130页 |
第三章 网格任务调度 | 第130-139页 |
·网格任务调度的定义 | 第130页 |
·网格任务调度的特点 | 第130-131页 |
·网格任务调度的目标 | 第131页 |
·任务调度器的数学模型 | 第131-133页 |
·网格任务调度算法 | 第133-138页 |
·静态任务调度算法 | 第133-135页 |
·动态任务调度算法 | 第135-138页 |
·在线模式下的启发式调度算法 | 第136-137页 |
·批模式下的启发式调度算法 | 第137-138页 |
·本章小结 | 第138-139页 |
第四章 网格仿真 | 第139-147页 |
·网格仿真环境的基本概念 | 第139页 |
·网格仿真的意义和重要性 | 第139页 |
·网格仿真应用需求 | 第139-141页 |
·计算能力和资源管理需求 | 第139-140页 |
·数据访问和处理的需求 | 第140页 |
·仿真互操作的需求 | 第140页 |
·安全和容错需求 | 第140-141页 |
·网格仿真研究现状与发展趋势 | 第141-143页 |
·研究现状 | 第141-142页 |
·基于网格的离散事件仿真 | 第141页 |
·基于Grid Service的仿真 | 第141页 |
·重要的网格仿真项目和研究机构 | 第141-142页 |
·网格仿真的主要研究方向与发展趋势 | 第142-143页 |
·基于网格的建模仿真理论与方法 | 第142-143页 |
·网格仿真中的资源管理 | 第143页 |
·基于网格的仿真环境设计 | 第143页 |
·网格仿真任务管理问题 | 第143-146页 |
·相关概念 | 第144-145页 |
·任务调度系统 | 第145页 |
·仿真任务调度中的资源选择 | 第145-146页 |
·仿真任务调度策略 | 第146页 |
·本章小结 | 第146-147页 |
第五章 网格有待进一步研究的问题 | 第147-148页 |
参考文献 | 第148-153页 |
英文部分 | 第153-209页 |
Abstract | 第154-157页 |
Chapter 1 Grid overview | 第157-172页 |
·Grid purpose and significance | 第157-158页 |
·Grid basic concept | 第158-159页 |
·Grid nature and characteristics | 第159-161页 |
·Grid issues that need to be addressed | 第161-162页 |
·Hypothesized organization | 第161页 |
·Resources sharing | 第161页 |
·Resources coordination | 第161-162页 |
·Heterogeneity | 第162页 |
·Grid and existing network technology similarities and differences | 第162-163页 |
·Grid research present situation | 第163-168页 |
·The research projects abroad | 第164-165页 |
·Domestic research present situation | 第165-168页 |
·Grid with the opportunities and challenges | 第168-170页 |
·The future grid | 第170-172页 |
·Adaptability and Autonomic Computing | 第171页 |
·Grid Programming Environment | 第171-172页 |
·New Technology | 第172页 |
·Summary of this chapter | 第172页 |
Chapter 2 Grid Resource Management | 第172-185页 |
·Grid resources | 第172-175页 |
·Grid resources definition | 第173页 |
·Grid Resource Classification | 第173-174页 |
·Grid resources characteristic | 第174-175页 |
·Grid Resource Management System | 第175-179页 |
·Three kind of types of Grid resource management system | 第175-177页 |
·Grid resource management goal and function | 第177-179页 |
·Grid resources description | 第179-182页 |
·Resources standard language RSL | 第180页 |
·World Wide Web serves description language WSDL | 第180页 |
·Resources description frame RDF | 第180-181页 |
·Unified resources identifier URI | 第181页 |
·Grid resources naming | 第181-182页 |
·Grid resource management operation | 第182-185页 |
·Grid resources collection of information | 第182页 |
·Grid resources information renewal | 第182页 |
·Grid resources discovery | 第182-183页 |
·Grid resource distribution | 第183-184页 |
·Grid Resource Location | 第184页 |
·Grid resources migration | 第184页 |
·Grid resources appointment | 第184-185页 |
·Summary of this chapter | 第185页 |
Chapter 3 Grid Task Scheduling | 第185-196页 |
·Grid task scheduling definition | 第186页 |
·Grid task scheduling features | 第186-187页 |
·Grid task scheduling goals | 第187页 |
·Scheduling tasks on the mathematical model | 第187-189页 |
·Grid Task Scheduling Algorithm | 第189-196页 |
·Static Scheduling Algorithm | 第190-192页 |
·Dynamic Scheduling Algorithm | 第192-196页 |
·Online mode heuristic scheduling algorithms | 第193-194页 |
·Batch mode under the heuristic scheduling algorithms | 第194-196页 |
·Summary of this chapter | 第196页 |
Chapter 4 Grid Simulation | 第196-207页 |
·Grid Simulation Environment basic concept | 第196页 |
·The significance and importance of Grid Simulation | 第196-197页 |
·Grid simulation application demand | 第197-199页 |
·Computation ability and resource management demand | 第197-198页 |
·Data accessing and processing demand | 第198页 |
·The simulation mutually operates demand | 第198页 |
·Safe and fault-tolerant demand | 第198-199页 |
·Grid simulation research present situation and development tendency | 第199-203页 |
·Research present situation | 第199-201页 |
·Based on grid separate event simulation | 第199-200页 |
·Based on Grid Service simulation | 第200页 |
·Important grid simulation project and development facility | 第200-201页 |
·Grid Simulation main direction of research and development trends | 第201-203页 |
·Based on the grid the modeling simulation theory and the method | 第202页 |
·Resource management in grid simulation | 第202-203页 |
·Based on grid simulation environment design | 第203页 |
·Grid simulation task management question | 第203-207页 |
·Related Concepts | 第203-205页 |
·Scheduling System | 第205-206页 |
·Simulation task scheduling of resources choice | 第206页 |
·Scheduling Simulation | 第206-207页 |
·Summary of this chapter | 第207页 |
Chapter 5 Conclusion:The grid waits for the question which further studies | 第207-209页 |
致谢 | 第209页 |