Causality in a hierarchical group

Author

Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto

Author_Institution

Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan

fYear

2003

fDate

27-29 March 2003

Firstpage

433

Lastpage

438

Abstract

In this paper we discuss a hierarchical group of processes to support hundreds of processes. Each subgroup has gateway processes which communicate with other subgroups. Processes and gateway processes in each subgroup are locally supported with causally ordered delivery of messages by some mechanism like vector clock. Even if messages are locally causally ordered in a subgroup, the messages may not be globally causally ordered in the group. We discuss how global causality of messages among a pair of processes is related with local causalities of the messages in subgroups. In addition, we present a protocol to causally deliver messages through subgroups that are hierarchically structured.

Keywords

distributed algorithms; message passing; protocols; causally ordered delivery messages; gateway processes; global causality; hierarchical group processes; local causality; subgroup; vector clock; Clocks; Grid computing; IP networks; Internet; LAN interconnection; Large-scale systems; Peer to peer computing; Protocols; Systems engineering and theory; Telecommunication network reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on

Print_ISBN

0-7695-1906-7

Type

conf

DOI

10.1109/AINA.2003.1192917

Filename

1192917