| Acknowledgements | 第5-6页 |
| ABSTRACT | 第6页 |
| 摘要 | 第7-8页 |
| Table of Contents | 第8-10页 |
| List of Tables | 第10-11页 |
| List of Figures | 第11-12页 |
| 1 Introduction | 第12-22页 |
| 1.1 Grid Computing | 第12-13页 |
| 1.2 Types of Grids | 第13-15页 |
| 1.2.1 Computational Grids | 第13-14页 |
| 1.2.2 Scavenging Grids | 第14页 |
| 1.2.3 eScience Grids | 第14页 |
| 1.2.4 Data Grids | 第14-15页 |
| 1.2.5 Enterprise Grids | 第15页 |
| 1.3 Heterogeneous Grid computing | 第15-16页 |
| 1.4 Scheduling:An important Grid mechanism | 第16-17页 |
| 1.5 Types of Scheduling in Grids | 第17-21页 |
| 1.5.1 Independent Scheduling | 第17页 |
| 1.5.2 Grid workflows | 第17-18页 |
| 1.5.3 Centralized,hierarchical and decentralized scheduling | 第18-19页 |
| 1.5.4 Static vs. dynamic scheduling | 第19页 |
| 1.5.5 Immediate vs. batch mode scheduling | 第19-20页 |
| 1.5.6 Adaptive Scheduling | 第20-21页 |
| 1.5.7 Economy-based scheduling | 第21页 |
| 1.6 Our Proposal | 第21-22页 |
| 2 Computation Models | 第22-29页 |
| 2.1 Expected Time To Compute model | 第22-23页 |
| 2.2 Modeling heterogeneity and consistency of computing | 第23-24页 |
| 2.3 Some existing heuristics | 第24-27页 |
| 2.4 ETC Matrix Characterization | 第27-29页 |
| 3 Introducing Hasse Diagram | 第29-31页 |
| 3.1 Definitions | 第29-30页 |
| 3.2 Hasse Diagram | 第30-31页 |
| 3.2.1 Usage Of Hasse Diagram in our heuristic | 第30-31页 |
| 4 Our New Heuristic for Task Scheduling in Heterogenous Environments | 第31-41页 |
| 4.1 TPD↓-MinCT-MinCT | 第31-32页 |
| 4.2 Our Proposed HPALP Heuristic | 第32-41页 |
| 4.2.1 HPALP Heuristic discussed in detail | 第32-41页 |
| 5 Experiments and Results | 第41-47页 |
| 5.1 Generating Data Related to the Experiment | 第41-42页 |
| 5.2 Simulation Platform for the Experiment | 第42-47页 |
| 5.2.1 Construction of our Experiment | 第42-43页 |
| 5.2.2 Some parameters chosen for the experiement | 第43页 |
| 5.2.3 Experimental Results | 第43-47页 |
| 6 Conclusion | 第47-49页 |
| 6.1 Summary | 第47-48页 |
| 6.2 Future Work | 第48-49页 |
| References | 第49-54页 |
