37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the (2004)
Big Island, Hawaii
Jan. 5, 2004 to Jan. 8, 2004
Travis Desell , Rensselaer Polytechnic Institute
Kaoutar El Maghraoui , Rensselaer Polytechnic Institute
Carlos Varela , Rensselaer Polytechnic Institute
<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>
C. Varela, K. El Maghraoui and T. Desell, "Load Balancing of Autonomous Actors over Dynamic Networks," 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the(HICSS), Big Island, Hawaii, 2004, pp. 90268a.