A comparson of receiver initiated DLB schemes via Parallel DFS

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.