RIA: Adaptive Load Balancing for Heterogenous Distributed Systems

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

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.