A Job Estimation and Transfer Mechanism for Grid Systems

我們提出格網系統的一個動態負載平衡方法，以達成縮短所有工作的總執行時間，並提高資源的使用率。為了達成格網系統的負載平衡，我們定義一個機制去估計節點的工作量、及工作在轉移前的估計轉移時間。取代使用點估計的方法，我們採用一個區間估計方法去估計整個格網系統中節點的平均工作量。實驗結果指出我們提出之方法有效使所有工作在較短的時間內完成。We proposed a dynamic load balancing approach to reduce the total execution time in a grid system, and enhance the utilization of the resources. In order to achieve the load balance of the grid system, we define a mechanism to estimate the workload of grid nodes and the transfer time of jobs before they are transferred. Instead of using point estimation approach, we adopt an interval estimation approach to estimate the average workload of the entire grid system. The experiment indicates that our proposed approach is effective to complete all jobs in a shorter period of time.Acknowledgement ihinese Abstract iibstract iii Introduction 1 System Model 4.1 Leading Nodes and Regions 4.2 User Jobs 5.3 Grid Node Functions 5 Algorithm 6.1 Initialization Phase 6.1.1 Assign Jobs to Regions 6.1.2 Assign Jobs to Grid Nodes 7.2 Load Balancing Phase 7.2.1 Execution Time Estimation 7.2.2 Workload Estimation 9.2.3 Transfer Time Estimation 11.2.4 Job Transfer 13 Experiment 17.1 Experiment Parameter 17.2 Experiment Result 20 Conclusion 23ibliography 2