集群环境下的进程迁移机制及改进算法-计算机软件专业论文.docxVIP

摘要动态进程迁移通过把正在执行的进程转移到新的节点可以支持动态的负载平衡 摘要 动态进程迁移通过把正在执行的进程转移到新的节点可以支持动态的负载平衡 和容错。这篇论文提出了一个改进的进程迁移算法，该算法通过在下面四个方面的 改进极大地减少了系统开销和复杂性。 首先，这个改进的算法在进程迁移延迟阶段使信息的传送量达到最小。它只传 递进程的控制和执行状态，当前的代码段，当前的堆，当前的栈。现在其它的进程 迁移系统都不能传输更少的信息并且迁移同样多种类型的进程。 其次，改进的算法从进程迁移延迟阶段减去了请求和应答消息。并且它还通过 在数据传输中捎带信号来除去了信号信息。 再次，将文件状态信息从进程控制状态中分离出来。这样，可以允许被迁移的 进程在目的节点上重新运行，同时源节点可以把文件缓存中的内容清(flush)到文 件服务器上，提高了并行性，减少了等待延迟。 最后，该算法预先分配并部分初始化一些和进程有关的数据结构。这个改进把 内存分配这个耗时的操作移出了迁移延迟时间的关键时间路径。 同时，本文通过实验验证了进程迁移的延迟时间对负载平衡系统的加速比的影 响：低的进程迁移系统开销对于好的系统性能是至关重要的。 关键雩≥式系妊集君；条磊，进程迁髟负载平af迁移延自夤问，消息冻结时 间，分布式鬯多 AbstractDynamic Abstract Dynamic process mlgratlon moves a running process to a new machine，and supports both load sharing and processor fault tolerance．This thesis introduces a new process migration algorithm，which uses the following six techniques to dramatically reduce the overhead and complexity ofdynamic process migration． First，existing systems use request and response messages to initiate process migrations and transfer some etements of the process state，The new algorithm eliminates all request and response messages from the process migration latency period．nle combined process control and execution state message implicitly signals the start of a process rnigrafion．T11e current stack page message implicitly tells the new host to resume execution．The old host blasts the combined process control and execution state，the current code page，the current heap page，and the current stack page to the new host without delay during the latency period．TIlis information Call not be further reduced and support process migration for a broad class ofprocesses． Second．the new algorithm delivers the first critical pages without page faults．111e program counter identifies the current code page，and the stack pointer identifies the current stack page．A heuristic identifies the current heap page by examining the instruction stream．The system truncates the top stack page to the portion currently in use． Third．the new design separates proce