Title :
Optimizing BOINC scheduling using genetic algorithm based on thermal profile
Author :
Binti, Norzatul Natrah ; Nordin Bin Zakaria, M. ; Bin Abdul Aziz, Izzatdin ; Binti, Nazleeni Samiha
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. Teknol. Petronas, Tronoh, Malaysia
Abstract :
Berkeley Open Infrastructure for Network Computing (BOINC) is an open source middleware for volunteer and grid computing. Main function of BOINC is to use the idle time of computer to run some computation at background. Universiti Teknologi Petronas (UTP) campus grid used BOINC as middleware in computer labs. However, computer can only process jobs during weekday and office hour because they want to reduce energy used for cooling power. In order to fully utilize the computer in labs, we proposed new jobs scheduling algorithm can run based on thermal constraint. The proposed algorithm is combination of thermal profile and heuristic approach. We use genetic algorithm to find the best combination of clients and jobs based on clients order and least execution time. Then we compare our algorithm with brute force method. Result from simulation it shows that proposed algorithm successfully distribute and execute job based on thermal constraints in an effective and efficient way compare to brute force method.
Keywords :
grid computing; middleware; power aware computing; public domain software; scheduling; volunteer computing; BOINC scheduling optimization; Berkeley open infrastructure for network computing; UTP; Universiti Teknologi Petronas campus grid; brute force method; computer labs; cooling power; energy reduction; genetic algorithm; grid computing; jobs scheduling algorithm; open source middleware; thermal constraint; thermal profile; volunteer computing; Biological cells; Computers; Cooling; Force; Genetic algorithms; Servers; Sociology; BOINC scheduling; Brute Force; Genetic Algorithm; Thermal Profile;
Conference_Titel :
Computer and Information Sciences (ICCOINS), 2014 International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4799-4391-3
DOI :
10.1109/ICCOINS.2014.6868837