XPC:面向两阶段提交与三阶段提交的快速可靠同步传输协议
分布式、并行与集群计算
2019-10-23 v1 网络与互联网体系结构
摘要
无线传感系统工程中一个主要挑战是改进程序员可用的软件抽象与框架,同时确保系统可靠性与效率。分布式系统领域已为构建基于有线网络连接的可靠分布式系统开发了丰富的此类抽象,然而经过20年研究,其中许多仍未能在无线传感器系统中实现。本文提出 X Process Commit (XPC),一种利用同步传输(ST)的原子提交协议框架。我们还引入 Hybrid 技术,使我们能够利用 Glossy 和 Chaos 同步传输原语的优势,从而获得比二者任一更低的延迟和更高的可靠性。利用 XPC 和 Hybrid,我们展示了如何为经典的两阶段和三相提交抽象构建协议,并评估了这些协议,证明相比单独使用 Glossy 或 Chaos 作为分发原语,其性能和可靠性显著提升。我们阐述了如何克服将 Glossy 和 Chaos 结合形成 Hybrid 的时序挑战,并通过大量实验证明其对多源引起的网内无线电干扰具有鲁棒性。我们首次给出测试床结果,表明 Hybrid 在遭受不同级别无线电干扰的节点网络中可提供近乎100%的可靠性。
引用
@article{arxiv.1910.09941,
title = {XPC: Fast and Reliable Synchronous Transmission Protocols for 2-Phase Commit and 3-Phase Commit},
author = {Alberto Spina and Michael Breza and Naranker Dulay and Julie McCann},
journal= {arXiv preprint arXiv:1910.09941},
year = {2019}
}
备注
13 Pages