The Community for Technology Leaders
2014 47th Hawaii International Conference on System Sciences (2004)
Big Island, Hawaii
Jan. 5, 2004 to Jan. 8, 2004
ISSN: 1530-1605
ISBN: 0-7695-2056-1
pp: 90268a
Carlos Varela , Rensselaer Polytechnic Institute
Kaoutar El Maghraoui , Rensselaer Polytechnic Institute
Travis Desell , Rensselaer Polytechnic Institute
ABSTRACT
<p>The Internet is constantly growing as a ubiquitous platform for high-performance distributed computing. In this paper, we propose a new software framework for distributed computing over large scale dynamic and heterogeneous systems. Our framework wraps computation into autonomous actors, self organizing computing entities, which freely roam over the network to find their optimal target execution environments.</p> <p>We introduce the architecture of our worldwide computing framework, which consists of an actor-oriented programming language (SALSA), a distributed run time environment (WWC), and a middleware infrastructure for autonomous reconfiguration and load balancing (IO). Load balancing is completely transparent to application programmers. The middleware triggers actor migration based on profiling resources in a completely decentralized manner. Our infrastructure also allows for the dynamic addition and removal of nodes from the computation, while continuously balancing the load given the changing resources.</p> <p>To balance computational load, we introduce three variations of random work stealing: load-sensitive (RS), actor topology-sensitive (ARS), and network topology-sensitive (NRS) random stealing. We evaluated RS and ARS with several actor interconnection topologies in a local area network. While RS performed worse than static round-robin (RR) actor placement, ARS outperformed both RS and RR in the sparse connectivity and hypercube connectivity tests, by a full order of magnitude.</p>
INDEX TERMS
null
CITATION
Carlos Varela, Kaoutar El Maghraoui, Travis Desell, "Load Balancing of Autonomous Actors over Dynamic Networks", 2014 47th Hawaii International Conference on System Sciences, vol. 09, no. , pp. 90268a, 2004, doi:10.1109/HICSS.2004.10046
105 ms
(Ver 3.3 (11022016))