• DocumentCode
    2960057
  • 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
  • fYear
    2011
  • fDate
    27-30 Dec. 2011
  • Firstpage
    297
  • Lastpage
    298
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Systems and Applications (AICCSA), 2011 9th IEEE/ACS International Conference on
  • Conference_Location
    Sharm El-Sheikh
  • ISSN
    2161-5322
  • Print_ISBN
    978-1-4577-0475-8
  • Electronic_ISBN
    2161-5322
  • Type

    conf

  • DOI
    10.1109/AICCSA.2011.6126581
  • Filename
    6126581
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2960057