进程迁移及其设计

回顾了进程迁移的应用发展的主要原因,讨论了进程迁移机制的主要特征以及设计中需要解决的问题.随后,对现有的各种进程迁移算法进行介绍和评估.最后,提出了基于其中一种算法的具体设计.     

分布式系统中进程迁移算法研究

进程迁移是改善分布式系统的负载平衡和稳定性的一种有效手段，本总结了主要的４类进程迁移算法，比较了它们的优点和缺点。并将该算法与“中庸算法”相结合，为“中庸算法”打下理论基础。     

一种基于进程迁移的自适应双阈值动态负载平衡系统

为了实现机群系统内负载的均衡分布 ,提高资源利用率和系统的吞吐率 ,论文设计并实现了基于并行虚拟机环境的可迁移动态负载平衡系统。该系统采用集中式任务调度 ,定义了负载向量的计算方法 ,同时设计了“自适应双阈值算法”实时监测系统下各结点的负载信息 ,并实现了同构机群系统下进程的动态迁移。该算法有效保证了负载信息的及时性和准确性 ,避免了进程迁移的颠簸现象。实验结果表明 ,由于采用了自适应算法 ,本系统额外开销较小 ,能有效改善动态任务的分配和调度 ,提高系统的并行运行性能。     

进程迁移中套接字迁移的研究与实现

研究了TCP/IP协议及其在LINUX系统下的实现,分析了网络连接的状态,给出了网络连接状态的提取、网络连接迁移和恢复的解决方案,解决了集群环境下进程迁移如何透明地保持TCP网络连接这一问题.本文还给出了套接字迁移在MOSIX集群系统上的一个原型实现.     

并发进程的一种跟踪与重演算法

并发程序的执行具有“不确定性”，即在同样的输入条件下并发程序的执行结果不一定相同。这使得传统的对于顺序程序的循环调试方法对于并发程序的调试不再有效。通过对并行程序的执行情况进行跟踪和重演，可以保证并发程序在相同的输入时候两次执行完全一样。本分析了基于消息传递的并发程序执行模型，并给出了相应的跟踪和重演算法及其实现。     

Linux下进程迁移机制的研究

针对Linux下ELF可执行文件的加载执行过程,采用先产生原进程整体构架,再恢复断点信息的方法,实 现了中断进程的恢复。该方法有内核改动小,可扩展性较大等优点,对集群及分布式应用具有一定参考价值。     

Linux中基于Agent的进程迁移

探讨在Linux操作系统中基于代理的进程迁移方法,包括代理的组织、代理的通讯方式、迁移进程信息的获取及进程迁移后未完成报文和打开文件的处理等.     

一种改进的动态负载均衡算法

设计并实现了一种基于发送者表与接收者表的可迁移动态负载均衡算法.该算法依据混合式动态任务调度策略,由实时监测系统下各结点的负载信息,借助检查点保存的状态参数实现系统任务的动态迁移.理论证明它能有效降低调度过程中的额外开销,保证负载信息的及时和准确,避免迁移中的颠簸现象,有效改善动态任务的调度和成功率,提高系统的并行运行性能.     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到产好的负载平衡，最大限度的减少任务的迁移和通信，最大程度的计算本地化，并举例进行了说明。     

一种提高微内核效率的有效方法

提出了一种提高微内核操作系统效率的方法。该方法通过在操作系统中实现单地址空间、操作系统内核程序和用户程序在一个处理机状态下运行以及利用ｃａｐａｂｉｌｉｔｙ实施对资源和特权指令的保护,使得当客户进程通过进程通信访问服务器提供的服务时,不需要执行进程空间的切换和ＣＰＵ状态的切换,提高了微内核结构操作系统的效率。     

进程迁移的设计与实现

介绍在用以太局域网互连ＳＵＭ工作站上，扩充ＶＭＵＮＩＸ操作系统，增加进程迁移系统功能的设计方法，该系统解决的关键技术，一是如何挑选和冻结繁忙结点机上需要迁移的进程，确定其实体及运行环境，二是如何寻找空闲的目的结点处理机，三是如何在目的结点机上恢复执行，并正确回送结果。     

三维有限差分深度偏移并行算法的设计和实现

针对分布式并行系统的特点 ,设计出一个高效实用的同步并行算法 .使用PVM编程 ,将串行的三维叠后深度偏移软件 ,在SP2上实现了并行化 ,获得了理想的并行效率和可扩展性 .已经在地质情况十分复杂的桩西地区进行实验 .在获得的叠后深度偏移剖面上 ,同相轴归位准确 ,断面清晰 ,构造形态鲜明 ,符合本地区的地质背景 ,经核对与钻井结果十分吻合     

一个支持任务动态调度和进程迁移的PC机群并行计算系统

介绍一个基于任务排队的能够动态调度并行任务且具有进程迁移功能的PC机群并行计算环境.     

基于精英迁移的主从式双种群动态遗传算法

针对0-1编码的动态优化问题,提出了一种基于精英迁移的主从式双种群动态遗传算法.主种群采用记忆机制,把从种群获得的最优个体替换主种群中较差的个体,同时参与到与记忆个体的演化操作.通过一组动态优化函数进行实验,仿真结果表明,本文提出的算法在各变化周期和变化强度下均能很好的跟踪环境的动态变化.     

网格环境下的高效动态任务调度算法

网格系统具有异构性、动态性和分布性，这使得网格中的任务调度变得十分复杂，要求调度算法具有动态性和自适应性．文中将群体智能技术引入网格的任务调度中，针对一组相互独立的任务调度问题，提出了一种新的动态任务调度算法．该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配；同时根据蜂群的自组织社会层次的概念，解决了算法中出现的竞争问题．实验结果表明，相比于现有的方法，该算法对于网格中的动态环境具有更好的适应性，且调度性能更优．     

进程迁移对负载平衡影响的实验

研究Amoeba系统一个机群上进行的基于集中式负载平衡管理策略. 通过在任务初始化方法中添加和未添加迁移策略的对比实验与无负载平衡管理的结果比较, 表明在分布计算系统中采用负载平衡策略是完全必要的, 并且可以提高系统性能. 具体分析了进程迁移对系统性能的影响, 为负载平衡管理在分布式系统中的应用提供了发展模式, 也为迁移策略对系统性能的改进提供了依据.     

计算机免疫系统中进程迁移的研究

讨论了仿生计算机免疫系统GECISM(General Computer Immune System Model)的构建,利用沙盒主机和进程迁移来保证仿生计算机免疫系统GECISM(General Computer Immune System Model)的可靠性和高效性.改进了普通的进程迁移方法,提出了保证计算机免疫系统正常高效工作的进程迁移方法.     

双向链表人口迁移算法

最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.