Research in Process Migration in Mobile Ad Hoc Networks

论文摘要

宽带网络的出现和微处理器的发展产生了一个新的领域 分布计算。现在,单独的计算节点越来越有移动化的趋势,随着计算能力和通讯能力的增加,移动节点通过ad hoc方式组成一个分布式的系统的已经成为可能,这种系统使得网络中的节点之间能进行协调性的工作和共享资源。 传统的资源共享系统,比如MOSIX,期望建立在快速和静止的通信信道之上,并且不能在不稳定和慢速的无线链路下工作。为了同时能够在高速动态环境下的移动Ad Hoc网络上工作,系统就需要考虑ad hoc网络的特点,也需要处理在这种网络下出现的各种异常情况。 为了处理由于链路失效而产生的报文丢弃和其它相应的事件,需要采用处理转移机制来开发一种分布式环境下进行通信的协议。当底层协议在这种转移机制下工作时,上层协议不会进行更改。 论文中设计了一种簇形成协议(CFP),将MOSIX和该协议同时工作,网络节点可以进行分簇和消息转发,并能够同时考虑到移动和报文丢弃。在这种方式下对现有机制只需要做最小的改进。该协议已经在仿真下进行实验同时MOSIX在实际环境下进行了实验。实验证明了该思想是可行的,这种系统的实现是具有可能性的。

论文目录

• Table of contents
• Glossary
• Abstract
• Acknowledgements
• 1 Introduction
• 2 Background information
• 2.1 Distributed Systems
• 2.2 Resource Sharing and Process Migration
• 2.3 Mobile Ad Hoc Networks
• 2.4 Context Aware Module （CAM）
• 2.5 IPv6
• 2.6 Wireless transmission media
• 2.7 MOSIX
• 3 Process migration in MANETs
• 3.1 Decision making
• 3.1.1 Decision making knowledge restrictions
• 3.1.2 Information sending
• 3.1.3 Information sending protocol
• 3.2 Process migration
• 3.2.1 Process migration subsets
• 3.2.2 Weaknesses in this approach
• 3.2.3 Good resource sharing conditions
• 3.2.4 Bad resource sharing conditions
• 3.2.5 Topology considerations
• 3.3 Context aware migration
• 3.3.1 Motive
• 3.3.2 Distributed CAM
• 4 Special considerations of process migration in wireless networks
• 4.1 Network topology
• 4.2 Network Split
• 4.3 Link types
• 5 Implementation and simulation
• 5.1 System architecture overview
• 5.2 The code
• 5.3 CFP testing overview
• 5.4 CFP bandwidth consumption
• 5.5 CFP simulation setting and data
• 5.5.1 Merge of two groups
• 5.5.2 Split and merge
• 5.6 CFP simulation summary
• 5.7 Process migration principles
• 5.8 Process migration special considerations
• 5.8.1 Before migration
• 5.8.2 After migration
• 5.8.3 Traveling processes
• 5.8.4 Lost processes
• 5.9 Distributed Context Aware Module
• 6 Conclusions and future work
• Appendices
• A.1 Cluster Forming Protocol （CFP）
• A.2 NS-2 simulation code
• A.3 Independent simulation code
• Makefile
• A.4 References
• A.5 List of publications