Partner selection on the heterogeneous grid computing using fuzzy multi-objective decision making

Partner selection on the heterogeneous grid computing using fuzzy multi-objective decision making

Ramzi Adriman(Ramzi Adriman)

指導教授 ： 王居蔚 陳啟東

亞洲大學/資訊學院/資訊工程學系碩士班/碩士(2008年)

摘要

Many scheduling and load balancing solutions have been proposed for grid computing, but considerable parts of them do not clearly define the partners which are helpful in increasing system performance. We in this thesis study the partner selection problem which is an important problem in acquiring a good system performance in heterogeneous grid networks. The problem is formulated into four objectives: remain power (or node speed), queue length of jobs, link speed, and transfer time. The solution set of such formulated problem are fuzzy multi-objective decision making. The results are demonstrated by comparison between single objective and multi-objective decision making approaches in choosing a best partner.
Keyword: grid computing, heterogeneous, partner selection, fuzzy, multi-objective decision making

關鍵字

fuzzy ； fuzzy ； fuzzy

並列摘要

Many scheduling and load balancing solutions have been proposed for grid computing, but considerable parts of them do not clearly define the partners which are helpful in increasing system performance. We in this thesis study the partner selection problem which is an important problem in acquiring a good system performance in heterogeneous grid networks. The problem is formulated into four objectives: remain power (or node speed), queue length of jobs, link speed, and transfer time. The solution set of such formulated problem are fuzzy multi-objective decision making. The results are demonstrated by comparison between single objective and multi-objective decision making approaches in choosing a best partner.
Keyword: grid computing, heterogeneous, partner selection, fuzzy, multi-objective decision making

並列關鍵字

Partner selection on the heterogeneous grid computing using fuzzy multi-objective decision fuzzy ； fuzzy ； fuzzy

參考文獻

[1] Foster, I. and Kesselman, C. (eds.). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999

[3] C. Kim, H. Kameda, An algorithm for optimal static load balancing in distributed computer systems, IEEE Trans. Comput. 41(3)(1992) 381-384

[4] H, -C. Lin, C.S. Raghavendra, A dynamic load-balancing policy with a central job dispatcher (LBC), IEEE Trans, Software Eng. 18(2) (1992) 145-158

[5] M. Mitzenmatcher, The power of two choices in randomized load balancing, IEEE Trans. Parallel Distrib. System 12 (10) (2001) 1094 – 1104

[6] K. Lu, R. Subrata, A.Y. Zomaya, An efficient load balancing algorithm for heterogeneous grid system considering desirability of grid sites, in : Proceedings of the 25th IEEE International Conference On Performance, Computing and Communications, April 10-12, 2006