| Abstract | 第6页 |
| 摘要 | 第7-10页 |
| LIST OF FIGURE | 第10-11页 |
| LIST OF TABLE | 第11-12页 |
| CHAPTER 1 INTRODUCION | 第12-18页 |
| 1.1 THE PURPOSE AND SIGNIFICANCE OF THE PAPER | 第12页 |
| 1.2 GRID COMPUTING | 第12-13页 |
| 1.3 SCHEDULING | 第13-15页 |
| 1.3.1 Job Shop Scheduling | 第14页 |
| 1.3.2 Resource Scheduling | 第14-15页 |
| 1.3.3 The difficulties of Resource Scheduling | 第15页 |
| 1.4 OPTIMIZATION | 第15-17页 |
| 1.5 SUMMARY | 第17-18页 |
| CHAPTER 2 PARTICLE SWARM OPTIMIZATION | 第18-27页 |
| 2.1 PURPOSE | 第18页 |
| 2.2 INTRODUCTION | 第18页 |
| 2.3 SIMULATING SOCIAL BEHAVIOR | 第18-20页 |
| 2.3.1 Human Social Behavior | 第19页 |
| 2.3.2 Mapping to a Computer Simulation | 第19-20页 |
| 2.4 PRECURSORS: THE ETIOLOGY OF PARTICLE SWARM OPTIMIZATION | 第20-24页 |
| 2.4.1 Nearest Neighbor Velocity Matching and Craziness | 第20页 |
| 2.4.2 The Cornfield Vector | 第20-22页 |
| 2.4.3 Eliminating Ancillary Variables | 第22-23页 |
| 2.4.4 Multidimensional Search | 第23页 |
| 2.4.5 Acceleration by Distance | 第23页 |
| 2.4.6 Current Simplified Version | 第23-24页 |
| 2.5 PRINCIPLES OF SWARM INTELLIGENCE | 第24-26页 |
| 2.6 SUMMARY | 第26-27页 |
| CHAPTER 3 HETEROGENEOUS COMPUTING | 第27-41页 |
| 3.1 PURPOSE | 第27页 |
| 3.2 INTRODUCTION | 第27-28页 |
| 3.3 MULTICLASS APPLICATIONS | 第28-29页 |
| 3.4 MODEL DESCRIPTION AND PROBLEM | 第29-38页 |
| 3.4.1 Architecture Model | 第29-31页 |
| 3.4.2 Modeling Multiclass Tasks with Availability Requirements | 第31-36页 |
| 3.4.3 Problem Formulation | 第36-37页 |
| 3.4.4 Heterogeneity Model | 第37-38页 |
| 3.5 THE AVAILABILITY-AWARE SCHEDULING ALGORITHM - SSAC | 第38-40页 |
| 3.6 SUMMARY | 第40-41页 |
| CHAPTER 4 SIMULATION AND EXPERIMENTAL RESULTS | 第41-53页 |
| 4.1 PURPOSE | 第41页 |
| 4.2 THE SIMGRID FRAMEWORK | 第41-45页 |
| 4.2.1 Maintaining the topology | 第41-42页 |
| 4.2.2 Managing the tasks | 第42-43页 |
| 4.2.3 Organizing the paths and channels | 第43-44页 |
| 4.2.4 Simulation Kernels and Models | 第44-45页 |
| 4.2.5 User Interfaces | 第45页 |
| 4.3 INTRODUCING THE PROBLEM MODEL | 第45-46页 |
| 4.4 SOLVING THE PROBLEM | 第46-48页 |
| 4.4.1 Iterative model of PSO to minimizing the makespan | 第47-48页 |
| 4.4.2 S teps of PSO to minimizing the makespan | 第48页 |
| 4.5.E XPERIMENTAL RESULTS AND DISCUSSION | 第48-53页 |
| 4.5.1.E xperimental I: Arrival Rate | 第49-51页 |
| 4.5.2.E xperimental II: Number of Nodes | 第51-53页 |
| CONCLUSION AND RECOMMENDATIONS | 第53-54页 |
| REFERENCES | 第54-59页 |
| ACKNOWLEDGEMENT | 第59-60页 |
| APPENDIX A | 第60-66页 |
| A.1 GENETIC ALGORITHM | 第60-61页 |
| A.2 GENETIC OPERATORS | 第61-62页 |
| A.2.1 Initialization | 第61页 |
| A.2.2 Selection | 第61-62页 |
| A.2.3 Reproduction | 第62页 |
| A.2.4 Termination | 第62页 |
| A.3 BIOLOGICAL BACKGROUND | 第62-63页 |
| A.4 CROSSOVER AND MUTATION OPERATORS | 第63-66页 |
| A.4.1 Crossover operator | 第63-64页 |
| A.4.2 Mutation operator | 第64-66页 |
