D. Agarwal. Totem: A reliable ordered delivery protocol for interconnected local-area networks. PhD Thesis, University of California, Santa Barbara, 1994.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....various aspects of group communication systems. Examples of well known group communication systems that are designed to provide various levels of services for building distributed systems include the ISIS distributed tool kit [8, 9, 10] Amoeba distributed operating systems [21, 22] Totem system [1, 5, 29, 30], Transis system [4] Horus and Ensemble systems [18, 39] and the RMP system [41] The main services provided by such systems include reliable delivery of messages to the distributed components with an ordering guarantee and the ability to progress in the face of failures. The types of message ....

....However, it has evolved into a general purpose communication architecture with advanced support for the development of robust distributed systems with protocols that provide message ordering and fault tolerance which are faster and lighter weight that the Isis system. 2.1. 4 Totem Totem [1, 28, 29, 5] is a group communication protocol which provides robust, high performance, fault tolerant distributed communication via total ordering of messages despite network partitioning, re merging, processor failures and recoveries. The Totem system extends the concept of Virtual synchrony introduced in ....

[Article contains additional citation context not shown here]

D.A. Agarwal. Totem: A reliable ordered delivery protocol for interconnected localarea networks. Ph.D. Dissertation, University of California, Santa Barbara, December, 1994.

....ORB does not need to be altered to utilize the fault tolerance that Eternal provides. Furthermore, the system is designed to enable objects running over different ORBs to interact with each other. The Eternal system exploits the services provided by the Totem multicast group communication system [1, 6, 11] to maintain the consistency of the replicas that are employed for fault tolerance. However, since Eternal only deals with interfaces of objects and of the ORB, any multicast group communication system, with an interface and guarantees similar to those of Totem, can alternatively be used. The ....

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, Ph.D. Dissertation, Department of Electrical and Computer Engineering, University of California, Santa Barbara (August 1994).

....operation basis, depending on the needs of the application and the costs they are prepared to pay for this guarantee. 13.10 The Group Membership Problem The role of a group membership service (GMS) is to maintain the membership of a distributed system on behalf of the processes that compose it [BJ87b, Cri91b, MPS91, MSMA91, RB91, ADKM92b, Gol92, Ric92, Ric93, RVR93, Mal94, MMA94, Aga94, BDGB94, Rei94b BG95, CS95, ACBM95, BDM95, FKMBD95, CHTC96, GS96]. As described above, processes join and leave the system dynamically over its lifetime. We will adopt a model in which processes wishing to join do so by first contacting the GMS, which updates the list of system members and then grants the request. Once admitted to the system, a process may ....

.... [Merxx, BE83, CASD85, COK86, CT90, Rab83, Sch84] Asynchronous Consensus: FLP85, CT91, CT92] but see also [BDM95, FKMBD95, GS96, Ric96] The method of Chandra and Toueg: CT91, CHT92, BDM95, Gue92, FKMB95, CHTC96] Group membership: BJ87a, BJ87b, Cri91b, MPS91, MSMA91, RB91, CHTC96] see also [Gol92, Ric92, Ric93, RVR93, Aga94, BDGB94, Rei94b, BG95, CS95, ACBM95, BDM95, FKMBD95, CHTC96, GS96, Ric96]. Partitionable membership [ADKM92b, MMA94] Failstop illusion: SM93] Token based total order: CM84, Kaa92] Lamport s method: Lam78b, BJ87b] Communication from non members ot a group: BJ87b, Woo91] Point to point causality [SES90] Kenneth P. Birman Building Secure and Reliable Network ....

[Article contains additional citation context not shown here]

D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local Area Networks. PhD Thesis, U.C. Santa Barbara Dept. of Electrical and Computer Engineering, 1994.

....to coordinate the activities of the various processes. Several years of work on multicast group communication protocols have produced a number of systems that provide these services, including Isis [7] Horus [18] Reliable Multicast Protocol (RMP) 19] Trans Total [12] Transis [2] and Totem [1, 14]. All of these systems were designed for local area networks (LANs) and do not, in general, scale well to large numbers of nodes and wide area networks, such as the Internet. With the increasing popularity of the Internet, there is an increasing interest in protocols that are scalable. The MBone ....

....to the application programmer; otherwise, the application programmer will have to spend development time worrying about the underlyingnetwork, reliability, etc. As an example of message delivery guarantees in existing group communication systems, we now consider those defined by the Totem system [1, 14]. Totem provides two message delivery guarantees: agreed delivery and safe delivery. Agreed delivery guarantees that the message is in a total order with respect to messages from the current processes that comprise the application. Safe delivery guarantees that the message has been received by all ....

D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. PhD thesis, University of California, Santa Barbara, August 1994.

....Thus, these algorithms overcome the problem of remote failure detection by having the failure detection done at the LAN level. However, these algorithms are inherently multi round, since an additional round is added to the algorithm run on each LAN. For example, the Totem multiple ring algorithm [2] takes two rounds per ring 3 plus an extra round for multiple rings [41] The idea of using a two layer hierarchy to support scalable virtual synchrony was discussed in [33] The algorithm presented in this paper deals solely with the communication issue, and not 3 A ring is the logical ....

D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. PhD thesis, University of California, Santa Barbara, 1994.

....heterogeneous restarts of parallel programs. The primary design goal was to make checkpointing and restarting the application a simple task for the programmer, while still allowing this cross platform migration. Many fault tolerant application environments such as CoCheck [4] Isis [3] and Totem [2] are designed for single architecture programs. CoCheck works with PVM to save the entire binary image of a program and move it to another similar machine. The binary dump in CoCheck makes it impractical to migrate codes when a moderate number of compute nodes have failed. Isis and Totem use the ....

D.A. Agarwal, "Totem: A Reliable Ordered Delivery Protocol for Interconnected Local Area Networks," PhD. Dissertation, Dept. of ECE, University of California, Santa Barbara, August 1994.

....Protocol (GCP) provides a reliable, atomic and totally ordered group communication service. GCP is a multicast protocol. It was designed after carefully analysing and in part adapting ideas from existing multicast protocols and group communication approaches as, for instance, the Totem protocol [1], SRM [10] RAMP [12] RMTP [14] RMP [19] XTP [20] TMTP [21] and the ISIS system [3] In following we give a short overview about the basic features of GCP. A more 20 F s 60 F s 10 F s 10 F s 10 F s 10 F s 60 F s 60 F s 60 F s 60 F s 40 F s 30 F s 40 F s 20 F s speaker sending receiving ....

....utilized. 6.3. Keystones of GCP All protocol data unit (PDUs) are sent to the whole group by means of overlaid multicast connections. They are structured as follows: type of PDU, sequence number, receiver 2 , sender, data] To provide an ordered delivery, a token based mechanism similar to [1] is applied. All participants form a logical ring on which the token rotates. Only the tokenholder is allowed to send PDUs that are necessary to transmit one message of the upper layer (Figure 3) All participants have to acknowledge the reception of these PDUs. Unacknowledged PDUs are ....

Agarwal,D.A."Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. Ph.D Thesis, University of Santa Barbara, 1994

....Global File System Databases UDP (Unreliable Unicast) 4 1.2 The Multicast Communication Endpoint Several of the application components in the ALS DCEE project are designed to use a reliable, ordered, fault tolerant multicast communication protocol for their data dissemination. The Totem system [1,11,14] developed at UCSB is being used as the underlying communication protocol to provide these multicast services. The Multicast Communication Endpoint is introduced here as a new objectoriented interface to the Totem system. The Totem system provides a collection of C routines as an application ....

....of microprotocol blocks, each with well defined top and bottom interfaces that can be combined together to build a macroprotocol with the desired properties. In this way Horus provides a consistent interface to applications across operating systems and architectures. 2.1. 5 Totem The Totem[1,11,14, 15] communication protocol provides reliable, totally ordered delivery of messages to processes within process groups on a single local area network and over multiple local area networks interconnected by gateways. Superimposed on each local area network is a logical token passing ring. The fields of ....

Agarwal, D. A. "Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks". Ph.D. dissertation, University of California, Santa Barbara, December1994. (ECE Technical Report #94-29).

....that it multicasts to reduce the performance penalty. Developing protocols that are resistant to Byzantine faults is a difficult task, and starting with well understood protocols makes that task somewhat easier. The SecureRing protocols presented here are inspired by the Totem singlering protocols [1, 2, 11], which provide reliable, totally ordered delivery of messages despite processor crash faults and network partitioningfaults. A logical token passing ring is imposed on processors in a broadcast domain. The total order on messages is derived from a sequence number in the token. A flow control ....

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. PhD Dissertation. Department of Electrical and Computer Engineering. University of California, Santa Barbara (August 1994).

....Background Diploma Thesis NTH, 1996 17 Figure 2.3 9 Fields used for computation of UDP checksum 2.4. The Totem System 2.4.1. Introduction The Totem System described in (P. M. Melliar Smith et al. December 1991) D. A. Agarwal et al. November 1995) Y. Amir et al. November 1995) D. A. Agarwal, December 1994) and (L.E. Moser et al. June 1995) is a group communication protocol, developed at the University of California, Santa Barbara. It supports fault tolerant applications in which distributed processes cooperate to perform a common task, and in which replicated data must be updated ....

....and 100 Mbit sec Ethernet. Work is being done to port the system to DEC alpha HP machines, and PCs running Windows NT. The following sections give a summary of the most important features and characteristics of the Totem system. For more details see (P. M. Melliar Smith et al. December 1991) D. A. Agarwal et al. November 1995) Y. Amir et al. November 1995) D. A. Agarwal, December 1994) L.E. Moser et al. June 1995) C. A. Lingley Papadopoulos, 1994) and Appendix E. 2.4.2. The Model The network used in the Totem system can be modeled as a single local area network on multiple ....

D. A. Agarwal, "Totem: A Reliable Ordered Delivery Protocol for Interconnected LocalArea Networks," Ph.D. Dissertation, University of California, Santa Barbara (December 1994).

....by Totem and Horus. Excellent reading about Transis and its membership algorithm is found in [Mal94] The second reliable multicast protocol in Transis is the Ring protocol, detailed in Section 5.2. The Ring protocol was developed while the author was visiting the Totem project. The Totem system [Aga94] provides reliable multicast and membership services across a collection of local area networks. The Totem system is composed of a hierarchy of two protocols. The bottom layer is the Ring protocol [AMMAC93, AMMAC95] which provides reliable multicast and processor membership services within a ....

....a collection of local area networks. The Totem system is composed of a hierarchy of two protocols. The bottom layer is the Ring protocol [AMMAC93, AMMAC95] which provides reliable multicast and processor membership services within a broadcast domain. The upper layer is the Multiple Rings protocol [Aga94] that provides reliable delivery and ordering across the entire network. Gateways are responsible to forward messages and configuration changes between broadcast domains. Each gateway interconnects two broadcast domains, and participates in the Ring protocol for each of them. Each domain may ....

D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. Ph.D. thesis, Department of Electrical and Computer Engineering, University of California, Santa Barbara, 1994.

....Computer scientists and communication engineers need proper tools for designing, developing, and debugging network protocols to produce reliable means of transporting data between sites in the system. One such protocol is Totem, developed at the University of California, Santa Barbara [1][2][5] 21] Totem is a fast and highly robust communication protocol for asynchronous distributed systems. Totem provides reliable ordered message delivery in a broadcast domain with processor membership, flow control, and recovery mechanisms which make it tolerant to faults such as message loss, ....

....the network. If the messages are received at all sites in the same order, we can be sure that processors will behave in exactly the same manner and replicated data will remain consistent. Different message ordering may result in inconsistent execution and data at each site. The Totem Protocol [1][2][5] 21] addresses this need of consistency by providing reliable totally ordered delivery of messages multicast to groups of processors in a broadcast domain where all sites of the domain receive the message. Messages in a single broadcast domain are handled by the Totem Single Ring Protocol, and ....

[Article contains additional citation context not shown here]

D. A. Agarwal, "Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks." In Ph.D Dissertation, University of California, Santa Barbara, August 1994.

....and its relevance to this project in Section 3. In Section 4 we discuss the implementation and some of the issues involved. Section 5 deals with the relative advantages of this approach. Finally, we end with conclusions and a discussion of future work. 2 The Totem Protocol The Totem protocol [2, 3, 4, 10], which was used in this project, is a fault tolerant communication protocol that provides reliable ordered delivery of messages. The Totem protocol was originally designed to run over a single localarea network with a logical token passing ring superimposed on it. Now it has been extended to run ....

D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. PhD thesis, University of California, Santa Barbara, August 1994.

....of the Totem single ring ordering and membership protocol. This article focuses on the Totem multiple ring ordering and topology maintenance protocol. An earlier version of the multiple ring protocol appeared in Agarwal et al. 1995] more details, including proofs of correctness, can be found in Agarwal [1994]. 2. RELATED WORK Reliable totally ordered group communication protocols can be classified as symmetric or asymmetric, depending on whether all nodes play the same role or some nodes are distinguished from others. The most symmetric protocols are those that derive the total order from a causal ....

....of messages may cause a processor to receive messages out of order. Consequently, processors within a broadcast domain execute a protocol that provides reliable totally ordered message delivery and membership services within the broadcast domain. This protocol can be the Totem single ring protocol [Agarwal 1994; Amir et al. 1995] or any other protocol that provides similar services. We refer to the set of processors within a broadcast domain that can communicate with each other as a ring or the membership of a ring, and use the term configuration to define a particular membership view provided to the ....

[Article contains additional citation context not shown here]

AGARWAL, D. A. 1994. Totem: A reliable ordered delivery protocol for interconnected localarea networks. Ph.D thesis, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA.

....consists of models of the processors and of the network. The processor models execute the Totem protocol suite and use the model of the communication medium to multicast messages. 1. 1 Motivation The need for a protocol development environment arose during the development of the Totem system [1, 2, 6, 20, 22, 25] at the University of California, Santa Barbara. The initial protocol development environment for Totem [12, 13] provided a centralized simulator that allows a developer to monitor and control protocol execution for each processor in a single LAN. The user can single step protocol execution and ....

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, Ph.D. Dissertation, University of California, Santa Barbara, August 1994.

....[13, 15] to enable the user to observe processor interactions as they occur and also to trace interactions leading up to a particular event. These tools have proved to be extremely useful in ascertaining the causes and correctness of events. 2 The Totem Protocol The Totem single ring protocol [1, 4, 14] provides reliable totally ordered delivery of messages in a localarea network in which every message is broadcast to all of the processors. It is designed to operate in a distributed system, where fault tolerance is required, and to provide high performance. The underlying communication medium is ....

....state, either consensus is achieved or one of the two sets is increased. Within a finite universe of processors, termination of the algorithm is achieved, possibly with a singleton membership. Details of the membership algorithm and proofs of correctness of the above properties can be found in [1]. 2.3 Extended Virtual Synchrony In Totem, extended virtual synchrony [16] ensures that messages are delivered in a consistent order system wide, even if processors fail and restart or the network partitions and remerges. It extends the concept of virtual synchrony [5] which only applies to ....

[Article contains additional citation context not shown here]

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, Ph.D. Dissertation, Department of Electrical and Computer Engineering, University of California, Santa Barbara, August 1994.

....of models of the processors as well as of the network. The processor models execute the Totem protocol and use the model of the communication medium to pass messages. Motivation The need for a protocol development environment arose during the development of the Totem multi protocol system [1][2] 4] 18] 20] 23] at the University of California, Santa Barbara. The initial protocol development environment for Totem [10] 11] provides a centralized simulator that allows a developer to monitor and control protocol execution for each processor in a single LAN. The user can single step ....

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. Ph.D. Dissertation, University of California, Santa Barbara, August 1994.

....the gateways to the rings on which they are required. The process group interface delivers messages to application processes in the appropriate process groups, and provides process group membership services. Detailed descriptions of the protocols that comprise the Totem system can be found in [2, 11], and descriptions of earlier versions of the protocols can be found in [1, 4, 13] The Totem system has been implemented in the C programming language on Sun IPC workstations running SunOS 4.1, and on Sun SPARCstation 20s running Solaris 2.3, over a 10 Mbit sec Ethernet. It uses standard UNIX ....

D. A. Agarwal, Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. PhD Thesis, University of California, Santa Barbara, August 1994.

....meaning that the relative order of any two messages is determined directly from the messages, as broadcast by their sources. The Totem system uses born ordered messages, but some other multicast group communication systems do not. The Totem Single Ring Protocol The Totem single ring protocol [1, 3, 13] provides reliable totally ordered delivery of messages using a logical token passing ring superimposed on a LAN, such as an Ethernet. The token circulates around the ring as a point to point message, with a token retransmission mechanism to guard against token loss. Only the processor holding the ....

....the transitional configuration, the remaining messages of the old configuration are delivered. After these messages are delivered, the second Configuration Change message is delivered, introducing the new regular configuration. The Totem Multiple Ring Protocol The Totem multiple ring protocol [1, 2, 13] operates over multiple LANs interconnected by gateways. Imposed on each LAN is a logical token passing ring on which the singlering protocol operates. The multiple ring protocol provides essentially the same services, with the same properties, as the single ring protocol. In particular, the ....

Agarwal, D. A. Totem: A Reliable Ordered Delivery Protocol for Interconnected LocalArea Networks. PhD Dissertation. Department of Electrical and Computer Engineering. University of California, Santa Barbara (August 1994).

No context found.

D. Agarwal. Totem: A reliable ordered delivery protocol for interconnected local-area networks. PhD Thesis, University of California, Santa Barbara, 1994.

No context found.

D. Agarwal. Totem: A reliable ordered delivery protocol for interconnected local-area networks. PhD Thesis, University of CA, Santa Barbara, 1994.

No context found.

Agarwal, D.A. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local Area Networks (PhD Thesis). 1994, University of California: Santa Barbara.

No context found.

Agarwal, D.A. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local Area Networks (PhD Thesis). 1994, University of California: Santa Barbara.

No context found.

Agarwal D.A., "Totem : A reliable ordered delivery protocol for interconnected local-area networks", Ph.d dissertation. Dept. of Electrical and Computer Engineering. University of California, Santa Barbara, 1994.

No context found.

D.A. Agarwal, "Totem: A Reliable Ordered Delivery Protocol for Interconnected Local Area Networks, " PhD. Dissertation, Dept. of ECE, University of California, Santa Barbara, August 1994.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC