Title: A Plausible Timestamp System in Hierarchical Architecture
Abstract:Currently,in distributed systems there are more and more processes which are hierarchically distributed in the wide area network,which make it hard to realize the causality in the distributed systems....Currently,in distributed systems there are more and more processes which are hierarchically distributed in the wide area network,which make it hard to realize the causality in the distributed systems.In a distributed system with N sites,the precise detection of causal relationships between events can only be done with vector clocks of size N.This gives rise to scalability and efficiency problems for vector clocks.In this paper,a kind of hierarchical architecture is described in which proxy process is used to exchange messages between the subgroups and global group can be composed to achieve some objectives.A plausible timestamp system is presented using divide-and-conquer approach,in which only a part of the timestamp is attached to the message as the tag whenever the message is transmitted.The timestamp system allows to detecting causality between events in a large distributed system with high degree of accuracy,enhancing the scalability of the system and minimizing the affection because of adding or reducing federates.Read More
Publication Year: 2008
Publication Date: 2008-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot