Research Initiation: Process Migration in Distributed Computing Systems

这个项目的目标是：在分布式计算系统中实现改进性能的一种机制是动态进程迁移，即响应系统负载的动态变化或由于分布式计算的动态行为，将进程从一个节点移动到另一个节点。本研究的目的是探讨如何在迁移算法的设计中使用有关过程特征的知识。将对现有的分布式计算进行实证研究，以确定哪些类型的过程特征对迁移决策很重要，确定这些特征的难度和成本，以及过程行为的静态预测与执行时显示的实际动态特征之间的关系。迁移算法使用关于这些进程特征的知识(1)来决定迁移哪个进程，(2)基于静态和动态进程间通信模式来确定迁移。基于图/网络流类型的算法和分散协商类型的算法都将被使用。这些算法将通过在各种分布式计算和不同系统负载下的模拟进行测试。这项工作将通过丰富我们对分布式计算的理解，并通过对指导和提供进程迁移所需的策略和机制的洞察，帮助分布式系统达到计算共享的全部功能。

The objectives (s) of this project is (are): One mechanism for achieving improved performance in distributed computing systems is dynamic process migration, the movement of processes from one node to another in response to dynamic changes in system loads or due to the dynamic behavior of distributed computations. The goal of this research is to investigate ways to use knowledge about process characteristics in the design of migration algorithms. An empirical study of existing distributed computations will be performed to determine what kinds of process traits are important for migration decisions, the difficulty and cost of ascertaining these traits, and the relation between static predictions of process behavior and the actual dynamic characteristics exhibited at execution time are being design. Migration algorithms that use knowledge about these process traits (1) to decide which process to migrate and (2) to ok migration based on both static and dynamic interprocess communication patterns. Both graph based/network flow type algorithms as well as decentralized negotiation type algorithms will be used. These algorithms will be tested through simulation on a variety of distributed computations and under varying system loads. This work will help distributed systems reach the full power of compute sharing by enriching our understanding of distributed computation and through the insights into policies and mechanisms needed to guide and provide process migration.