SECA：基于快照的事件检测用于检查普适计算中的异步上下文一致性
分布式、并行与集群计算
2013-05-15 v1 新兴技术
网络与互联网体系结构
摘要
在动态且不确定的普适计算环境中，上下文一致性检查极具挑战性。这是因为由于传感数据流不可靠、数据测量不准确、连接脆弱以及资源受限，上下文往往充满噪声。最先进的努力之一是 CEDA，它通过探索事件间的\emph{happened-before}关系来并发检测上下文一致性。然而，CEDA 受到几种副作用的严重限制：容易导致检查器进程宕机的集中式检测方式、高昂的计算复杂度以及假阴性。在本文中，我们提出了 SECA：一种用于检查普适计算中异步上下文一致性的基于快照的事件检测方法。SECA 引入基于快照的时间戳来检查事件关系，能够检测 CEDA 失效的场景。此外，它简化了逻辑时钟而非采用向量时钟，从而显著降低了时间和空间复杂度。实证研究表明，SECA 在检测准确性、可扩展性和计算复杂度方面均优于 CEDA。
引用
@article{arxiv.1305.3105,
title = {SECA: Snapshot-based Event Detection for Checking Asynchronous Context Consistency in Ubiquitous Computing},
author = {Daqiang Zhang and Qin Zou and Zhiren Sun},
journal= {arXiv preprint arXiv:1305.3105},
year = {2013}
}
备注
This paper is not presented in WCNC'2012 as I missed the time owing to the traffic jam. So the paper is not included in IEEE Explorer, although it is in the Proceedings of the WCNC'2012. in Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC 2012), pp. 3339--3344