Performance analysis of semi-centralized load sharing

Hassan Barada, Rachid Benlamri, Ali Al-Raqabani

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In a large distributed system, it is important that computers share the loads submitted to the system in order to harness all its computing power. This paper proposes and analyzes a new algorithm for sharing system loads based on a coordinated dynamic semi-centralized scheme. In this scheme, load state information at each node is centrally collected by a coordinator to optimize the transfer policy. This information is periodically broadcasted to nodes for decentralizing the decision, making for best load allocation policy. The paper analyzes the algorithm for small systems as well as for large distributed systems. Simulations results have shown that this semi-centralized scheme outperforms probing-based schemes in most system loads.

Original languageBritish English
Title of host publicationFrontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings
Pages145-154
Number of pages10
DOIs
StatePublished - 2006
EventInt. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006 - Sorrento, Italy
Duration: 4 Dec 20067 Dec 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4331 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInt. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006
Country/TerritoryItaly
CitySorrento
Period4/12/067/12/06

Fingerprint

Dive into the research topics of 'Performance analysis of semi-centralized load sharing'. Together they form a unique fingerprint.

Cite this