A Lightweight Algorithm for Causal Message Ordering in Mobile Computing Systems
A Lightweight Algorithm for Causal Message Ordering in Mobile Computing Systems
复制标题
移动计算系统中因果消息排序的轻量级算法
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
V. Garg
中科院分区：
文献类型：
--
作者：
Chakarat Skawratananond;N. Mittal;V. Garg
因果顺序的消息传递是多个分布式应用程序的必需属性，特别是涉及人类交互的应用程序（例如电话会议和协作工作）。在本文中，我们提出了一种用于移动计算系统中因果排序的有效协议。该协议在移动主机和无线链路上需要最少的资源。所提出的协议是可扩展的，并且可以轻松处理系统中参与移动主机数量的动态变化。与以前的提议相比，我们的协议提供了低不必要的延迟、低消息开销和优化的切换成本。
Causally ordered message delivery is a required property for several distributed applications particularly those that involve human interactions (such as teleconferencing and collaborative work). In this paper, we present an efficient protocol for causal ordering in mobile computing systems. This protocol requires minimal resources on mobile hosts and wireless links. The proposed protocol is scalable and can easily handle dynamic change in the number of participating mobile hosts in the system. Our protocol, when compared to previous proposals, offers a low unnecessary delay, low message overhead and optimized handoff cost.