Globally consistent event ordering in one-directional distributed environments

Ammann P.; Jajodia S.

首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Globally consistent event ordering in one-directional distributed environments

【24h】

Globally consistent event ordering in one-directional distributed environments

机译：单向分布式环境中的全局一致事件排序

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider communication structures for event ordering algorithms in distributed environments where information flows only in one direction. Example applications are multilevel security and hierarchically decomposed databases. Although the most general one directional communication structure is a partial order, partial orders do not enjoy the property of being consistently ordered, a formalization of the notion that local ordering decisions are ensured to be globally consistent. Our main result is that the crown free property is necessary and sufficient for a communication structure to be consistently ordered. We discuss the computational complexity of detecting crowns and sketch typical applications.

机译：我们考虑信息仅沿一个方向流动的分布式环境中事件排序算法的通信结构。示例应用程序是多层安全性和分层分解的数据库。尽管最通用的一种定向通信结构是部分订单，但是部分订单不具有一致订购的特性，这是确保本地订购决策在全球范围内一致的概念的形式化。我们的主要结果是，无冠冕性质对于使通信结构始终保持一致是必要和充分的。我们讨论了检测牙冠的计算复杂性，并概述了典型应用。

著录项

来源
《IEEE Transactions on Parallel and Distributed Systems》 |1996年第6期|P.665-670|共6页
作者
Ammann P.; Jajodia S.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Transactors: A programming model for maintaining globally consistent distributed state in unreliable environments [J] . Field J, Varela CA ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages . 2005,第1期

机译：交易者：一种编程模型，用于在不可靠的环境中保持全局一致的分布式状态
2. Global Consistent State Maintaining Algorithm in the Strategy of Debugging Real Time Distributed System at Events-Level [J] . Qingshan Li, Lin Du, Jun Li Advanced Science Letters . 2012,第Null期

机译：事件级实时分布式系统调试策略中的全局一致性状态维护算法
3. An internally consistent set of globally distributed atmospheric carbon monoxide mixing ratios developed using results from an intercomparison of measurements [J] . Novelli PC., Reichle HG., Anderson BE., Journal of Geophysical Research. Biogeosciences . 1998,第D15期

机译：使用测量结果的比较结果得出一组内部一致的全球分布的大气一氧化碳混合比
4. Establish a globally consistent order of discrete events in distributed robotic systems [C] . Wang, J. Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on . 1993

机译：在分布式机器人系统中建立全局一致的离散事件顺序
5. On consistent mapping in distributed environments using mobile sensors. [D] . Saha, Roshmik. 2011

机译：使用移动传感器在分布式环境中进行一致的映射。
6. Bacillus Endospores Isolated from Granite: Close Molecular Relationships to Globally Distributed Bacillus spp. from Endolithic and Extreme Environments [O] . Patricia Fajardo-Cavazos, Wayne Nicholson 2006

机译：从花岗岩中分离出的芽孢杆菌内生孢子：与全球分布的芽孢杆菌属紧密的分子关系。来自极端环境和极端环境
7. Globally consistent event ordering in one-directional distributed environments [O] . Paul Ammann, Sushil Jajodia, Phyllis Frankl 1993

机译：单向分布式环境中的全局一致事件排序
8. Distributed Events in Sentinel: Design and Implementation of a Global Event Detector [R] . Chakravarthy, S. , Liao, H. , Kim, H. 1999

机译：sentinel中的分布式事件：全局事件检测器的设计和实现

Globally consistent event ordering in one-directional distributed environments

摘要

著录项

相似文献

相关主题

期刊订阅