The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1996 vol.7)
pp: 665-670
ABSTRACT
<p><b>Abstract</b>—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 <it>consistently ordered</it>, a formalization of the notion that local ordering decisions are ensured to be globally consistent. Our main result is that the <it>crown-free</it> 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.</p>
INDEX TERMS
Crowns, partial orders, distributed networks, graph algorithms, hierarchically decomposed databases, multilevel databases, security.
CITATION
Paul Ammann, Sushil Jajodia, Phyllis G. Frankl, "Globally Consistent Event Ordering in One-Directional Distributed Environments", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 6, pp. 665-670, June 1996, doi:10.1109/71.506704
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool