RIA: Adaptive Load Balancing for Heterogenous Distributed Systems

Chaudhary这个项目探索了一种在异质分布式计算系统中实现负载平衡的新方案。随着光纤链路的出现，现在可以将任务从一台计算机迁移到远程计算机。该方案正在一个真实的异质分布式计算环境中使用真实世界的问题进行实施和测试。该方案的一个显著特点是其半分布式、自适应的性质，即所考虑的参数和负载平衡算法本身在运行时改变。该算法是稳定的，即不允许任何进程在没有任何进展的情况下迁移。没有对各种任务的依赖关系做出任何假设。允许具有优先约束的各种作业类。诸如进程不能在特定计算机上执行、需要同时执行多于一台计算机的进程、需要在特定计算机子集上执行的一组进程等其他重要的现实世界约束也被合并到该方案中。该方案从初始的静态负载均衡开始，然后演化为一种自适应算法。

Chaudhary This project explores a new scheme for achieving load balancing in a heterogeneous distributed computing system. With the advent of optical links it is now feasible to migrate tasks from one computer to a remote computer. This scheme is being implemented and tested using real-world problems in a real heterogeneous distributed computing environment. A salient feature of the scheme is its semi-distributed, adaptive nature, i.e., the parameters taken into consideration and the algorithm for load balancing itself change during run time. The algorithm is stable, i.e., no processes are allowed to migrate without making any progress. No assumptions are made about the dependency relations of the various tasks. Various job classes with precedence constraints are allowed. Other important real- world constraints such as the inability of a process to execute on particular computers, a process needing more than one computer simultaneously for its execution, a set of processes needing to be executed on a particular subset of computers, etc., are also incorporated into the scheme. The scheme starts with an initial static load balance and then evolves into an adaptive algorithm.