Phoenix：一种用于时间重建的传染式方法
网络与互联网体系结构
2019-02-08 v1 分布式、并行与集群计算
摘要
严苛的部署环境和不确定的运行时条件给事后时间重建方法带来了诸多挑战。例如，由于大多数 mote 平台缺乏实时时钟，mote 经常重启并因此丢失其时钟状态。虽然现有的面向长期数据采集网络的时间重建方法依赖于一个持久的基站来为测量分配全局时间戳，但该基站可能因硬件和软件故障而不可用。我们提出 Phoenix，一种新颖的离线算法，用于重建全局时间戳，其对频繁的 mote 重启具有鲁棒性，且不需要持久的全局时间源。这种独立性使 Phoenix 区别于大多数假设此类源始终可用的时间重建算法。Phoenix 中的 mote 与邻居交换其时间相关状态，建立到一个或多个具有全局时间参考的 mote 的传递性时间关系链。这些关系使 Phoenix 能够为每个 mote 重建测量时间线。仿真和部署结果表明，Phoenix 可对 99% 的采集测量实现高达 6 ppm 的计时精度。Phoenix 能够在无持久全局时间源的情况下维持此性能达数月。针对目标环境监测应用达到此性能水平，Phoenix 需要额外 4% 的空间开销和 0.2% 的占空比。
引用
@article{arxiv.1902.00808,
title = {Phoenix: An Epidemic Approach to Time Reconstruction},
author = {Jayant Gupchup and Douglas Carlson and Răzvan Musăloiu-E. and Alex Szalay and Andreas Terzis},
journal= {arXiv preprint arXiv:1902.00808},
year = {2019}
}