| Abstract | 第4-6页 |
| 1 INTRODUCTION | 第9-28页 |
| 1.1 CLOUD COMPUTING | 第10-12页 |
| 1.2 GOOGLE MAPREDUCE | 第12-14页 |
| 1.3 VIRTUALIZATION TECHNOLOGY | 第14-19页 |
| 1.4 RELATED WORK | 第19-26页 |
| 1.5 THESIS ORGANIZATION | 第26-28页 |
| 2 REPLICA-AWARE TASK SCHEDULING | 第28-42页 |
| 2.1 MAP SCHEDULING IN HADOOP | 第28-30页 |
| 2.2 EMPIRICAL STUDY ON NON-LOCAL MAPS IMPACRS | 第30-34页 |
| 2.3 MAESTRO DESIGN | 第34-39页 |
| 2.4 PERFORMANCE EVALUATION | 第39-41页 |
| 2.5 SUMMARY | 第41-42页 |
| 3 LOCALITY AND FAIRNESS-AWARE KEY PARTITIONING | 第42-56页 |
| 3.1 BACKGROUND | 第42-45页 |
| 3.2 EMPIRICAL STUDY ON THE IMPACTS OF PARTITIONING SKEW | 第45-47页 |
| 3.3 LEEN DESIGN | 第47-51页 |
| 3.4 PERFORMANCE EVALUATION | 第51-55页 |
| 3.5 SUMMARY | 第55-56页 |
| 4 VIRTULAIZATION INTERFERENCE COST | 第56-76页 |
| 4.1 BACKGROUND | 第56-59页 |
| 4.2 EMPIRICAL STUDY ON INTERFERENCE IN XEN | 第59-61页 |
| 4.3 KEY RESULTS AND DISCUSSION | 第61-68页 |
| 4.4 PAY-AS-YOU-CONSUME SCHEME | 第68-74页 |
| 4.5 SUMMARY | 第74-76页 |
| 5 MAPREDUCE ON VIRTUAL MACHINES | 第76-88页 |
| 5.1 BACKGROUND | 第76-77页 |
| 5.2 EVALUATING METHODOLOGY AND HARDWARE PLATFORM | 第77-79页 |
| 5.3 EXPERIMENTS RESULTS | 第79-83页 |
| 5.4 DISCUSSION AND OPEN ISSUES | 第83-84页 |
| 5.5 CLOUDLET | 第84-86页 |
| 5.6 PERFORMANCE EVALUATION | 第86-87页 |
| 5.7 SUMMARY | 第87-88页 |
| 6 ADAPTIVE DISK SCHEDULING FOR MAPREDUCE | 第88-110页 |
| 6.1 BACKGROUND | 第88-90页 |
| 6.2 EMPIRICAL STUDY OF HADOOP ON XEN-CLUSTER | 第90-97页 |
| 6.3 A META-SCHEDULER FOR ADAPTIVE DISK I/O SCHEDULER SELECTION | 第97-104页 |
| 6.4 PERFORMANCE EVALUATION | 第104-107页 |
| 6.5 DISCUSSION | 第107-108页 |
| 6.6 SUMMARY | 第108-110页 |
| 7 CONCLUSIONS | 第110-113页 |
| ACKNOWLEDGMENTS | 第113-115页 |
| REFERENCES | 第115-127页 |
| LIST OF ABBREVIATIONS | 第127-128页 |
| APPENDIX 1 PUBLICATION | 第128-130页 |
| APPENDIX 2 RESEARCH EXPERINECE | 第130-131页 |
