Title :
A comparson of receiver initiated DLB schemes via Parallel DFS
Author :
Hamad, Mustafa B. ; Sharif, Sami M.
Author_Institution :
Comput. Sci. Dept., Univ. of Khartoum, Khartoum, Sudan
Abstract :
This research focuses on the comparison of two commonly used receiver initiated Dynamic Load Balancing (DLB) Schemes. The schemes of which are the ARR (Asynchronous Round Robin) and RP (Random Polling) are comprehensively compared theoretically and practically, weighing their pros and cons. To present a case study for their application and thus comparison, an adapted version of the Parallel Depth First Search (Parallel DFS) algorithm makes use of them in solving the famous 8-puzzle problem.
Keywords :
parallel processing; resource allocation; ARR; RP; asynchronous round robin; dynamic load balancing; parallel DFS; parallel depth first search; random polling; receiver initiated DLB scheme comparison; Educational institutions; Equations; Load management; Program processors; Receivers; Round robin; Search problems;
Conference_Titel :
Computer Systems and Applications (AICCSA), 2011 9th IEEE/ACS International Conference on
Conference_Location :
Sharm El-Sheikh
Print_ISBN :
978-1-4577-0475-8
Electronic_ISBN :
2161-5322
DOI :
10.1109/AICCSA.2011.6126581
