The idea of utilizing nature inspired algorithms to find near optimal solutions to various real world NP complete optimization problems has been extensively explored by researchers. One such problem is the task matching problem in large heterogeneous distributed computing environments like Grids and Clouds. Researchers have explored Particle Swarm Optimization(PSO), which is branch of swarm intelligence, to find a near optimal solution for the task matching problem.
In this work, I investigated the effectiveness of the smallest position value (SPV) technique in mapping the continuous version of the PSO algorithm to the task matching problem in a heterogeneous computing environment. The experimental evaluation demonstrated that the task matching generated by this technique will result in an imbalanced load distribution. In this work, I have therefore also designed a load-rebalance PSO heuristic (PSO-LR) that results in minimization of makespan and balanced utilization of the available compute nodes even in heterogeneous computing environments.
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:MWU.1993/21692 |
Date | 27 June 2013 |
Creators | Sidhu, Manitpal S. |
Contributors | Thulasiraman, Parimala (Computer Science) Thulasiram, Ruppa (Computer Science), Graham, Peter (Computer Science) Appadoo, S.S. (Supply Chain Management) |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Detected Language | English |
Page generated in 0.0013 seconds