移动计算环境中的软件时钟同步算法研究

摘要

在移动计算环境中，人们对移动应用的健壮性、实时性等要求逐渐提高，并且受到移动网络的上下带宽不一致、频繁断接性等特点的影响，以固定网络为基础的分布式技术已经无法达到应用所要求的标准，需要寻找新的替代技术。领导者选举问题和时钟同步问题一直是分布式计算研究领域的热点问题，研究移动计算环境下的选举问题和时钟同步具有非常重要的理论意义和使用价值。
　　在移动计算环境中，领导者选举问题是时钟同步问题的前置问题。在移动计算环境下，时钟同步系统中的主时钟服务器故障率较高，导致时钟同步系统的性能下降。本文将领导者选举算法结合到时钟同步算法中，使用选举算法来解决时钟同步系统中主时钟服务器故障问题。
　　本文对经典的自稳定领导者选举算法进行了研究，主要包括Arora-Gouda算法、Dolev-Israeliz-Moranx算法和IISLE算法。以上三种算法都考虑到了系统的自稳定性，具有较好的健壮性，但是在高断接概率的移动计算环境中，他们在选举时间上的性能都不是很好。为了解决这个问题，本文利用IISLE算法的思想，结合移动主机断接概率模型，改进了环路消除过程，提出了基于移动计算环境的改进自稳定领导者选举算法。根据理论分析和仿真结果表明，改进的算法在选举时间上短于Arora-Gouda算法和IISLE算法。
　　本文研究了移动计算环境的不稳定性，相比固定网络而言，移动网络中节点的故障率更高，这为时钟同步带来了巨大挑战，要解决移动网络中的时钟同步问题，必须引入故障恢复机制。本文将自稳定领导者选举算法应用到故障恢复机制中，解决了主时钟服务器故障问题对时钟同步过程的影响，并提出了基于移动计算环境下的软件时钟同步解决方案。该方案能够比较有效地处理移动网络中的节点故障，保障网络中的全局时钟一致。

目录

封面

声明

目录

中文摘要

英文摘要

第1章 绪 论

1.1 研究背景

1.2 国内外相关研究现状

1.3 本文主要研究内容

第2章 移动计算环境下的断接概率模型

2.1 网络模型

2.2 移动主机断接概率模型

2.3 小结

第3章 自稳定选举算法

3.1 IISLE算法

3.2 移动计算环境中的选举问题

3.3 基于移动计算环境的改进自稳定选举算法

3.4 小结

第4章 软件时钟同步算法

4.1 时钟同步的定义

4.2 时钟同步方式和模型

4.3 时钟同步性能评估策略

4.4 移动计算环境中的软件时钟同步问题

4.5 基于移动计算环境的软件时钟同步算法

4.6小结

第5章 总结和展望

5.1 总结

5.2 进一步研究方向

参考文献

致谢

附录A 攻读学位期间所发表的学术论文目录