D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith, and R. K Budhia. A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. In Proc. of the International Conference on Network Protocols, pages 365--374, Tokyo, Japan, November 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....same subnet will improve, while the other times will be longer than before, but generally not more than 50 longer. If this is a problem, we may choose to use some of the gain in bandwidth to increase the gossip frequency and hence reduce failure detection times. In previous work, Agarwal et al. [1] have shown that it is possible to exploit the network topology in membership and total ordering protocols. In their work, called Totem, it is necessary to run special software on the gateway machines between networks, while our protocol automatically discovers the boundaries of subnets and does ....

D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith, and R. K Budhia. A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks. In Proc. of the International Conference on Network Protocols, pages 365--374, Tokyo, Japan, November 1995.

....same subnet will improve, while the other times will be longer than before, but generally not more than 50 longer. If this is a problem, we may choose to use some of the gain in bandwidth to increase the gossip frequency and hence reduce failure detection times. In previous work, Agarwal et al. (Agarwal, Moser, Melliar Smith Budhia 1995) have shown that it is possible to exploit the network topology in membership and total ordering protocols. In their work, called Totem, it is necessary to run special software on the gateway machines between networks, while our protocol automatically discovers the boundaries of subnets and does ....

Agarwal, D. A., Moser, L. E., Melliar-Smith, P. M. & Budhia, R. K. (1995), A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, in `Proc. of the International Conference on Network Protocols ', Tokyo, Japan, pp. 365--374.

....precedes m 2 (m 1 ) m 2 ) iff the sending event of m 1 precedes the sending event of m 2 by the happen before relation of events [12] in the distributed system. m 1 has to be delivered before m 2 to every common destination of m 1 and m 2 if m 1 ) m 2 . Kinds of group communication protocols [1,2,12,14 16,19 21] for sup porting the causally ordered delivery of messages are discussed so far. Each object is required to receive in the causal order only messages to be causally delivered, but not necessarily all the messages received. Tachikawa and Takizawa [21] define the significant order of messages which ....

Agarwal, D. A., Moser, L. E., Melliar-Smith, and P. M., Budhia, R. K., "A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, " Proc. of IEEE ICNP-95 , 1995, pp. 365-- 374.

.... process group model [16] and its use in wide area environments [17, 18] even in the presence of partitions [8] Others have designed architectures which allow systems to be composed from multiple process groups while maintaining some type of delivery semantic on messages sent between groups [19, 20]. The latter approach allows the size of each process group to be kept small enough to ensure good performance within the group, while still allowing large numbers of processes to be used in a single system. In this paper, we build on these architectures to design a generic framework for composing ....

....for improving the performance and scalability of these protocols. This section focuses on several architectures which have been proposed to solve the group composition problem. In this section we compare them to our approach and discuss the relative merits of each. The Totem Multiple Ring protocol [19] is an architecture based on the Totem single ring protocol [1] It allows multiple Totem rings to be interconnected by gateways, and enforces a global total order on all messages sent within the system. However, there are several key differences between the Totem approach and the inter group ....

D. Agarwal, L. Moser, P. Melliar-Smith, and R. Budhia, "A reliable ordered delivery protocol for interconnected local-area networks," in International Conference on Networking Protocols, 1995.

No context found.

AGARWAL,D.A.,MOSER,L.E.,MELLIAR-SMITH,P.M.,AND BUDHIA, R. K. 1995. A reliable ordered delivery protocol for interconnected local-area networks. In Proceedings of the International Conference on Network Protocols (Tokyo, Japan, Nov.), 365--374.

No context found.

D. A. Agrawal, L. E. Moser, P. M. Melliar-Smith and R. K. Budhia, "A reliable ordered delivery protocol for interconnected local-area networks," Proceedings of International Conference on Network Protocols, Tokyo, Japan (November 1995), pp. 365-374.

....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, L. E. Moser, P. M. Melliar-Smith, and R. K. Budhia, "A reliable ordered delivery protocol for interconnected local-area networks," In Proceedings of the International Conference on Network Protocols, pp. 365-374, Tokyo, Japan, November 1995.

....at all of the destinations. Since each processor holds the buffer that it has reserved, no further progress can be made. Higher level protocols that make use of existing acknowledgment based network services have been designed and implemented to provide reliable totally ordered multicasting [1, 2, 3, 7, 8, 9, 13, 14]. These protocols process messages at higher network layers for total ordering and, thus, incur substantial overhead and consequent degradation of performance. In this research, we investigate the use of lower level communication hardware, such as that of QuickRing, to increase throughput and to ....

D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith and R. K. Budhia, "A reliable ordered delivery protocol for interconnected local-area networks," Proceedings of the International Conference on Network Protocols, Tokyo, Japan (November 1995), pp. 365-374.

....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 protocol ....

D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith, R. K. Budhia, "A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks." In Proceedings of the International Conference on Network Protocols, Tokyo, Japan, November 1995.

....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., Moser, L. E., Melliar-Smith, P. M., and Budhia, R. K. A reliable ordered delivery protocol for interconnected local-area networks. In Proceedings of the International Conference on Network Protocols (November 1995, Tokyo, Japan) 365--374.

....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, L. E. Moser, P. M. Melliar-Smith, and R. K. Budhia. A reliable ordered delivery protocol for interconnected local-area networks. Submitted for publication.

....as are the Totem protocols and the analysis presented here. With the exception of [15] all of the above work considers mean and worst case latencies, rather than the probabilitydensity functions for the latency considered here. 3 The Totem Multicast Protocols The Totem multicast protocols [1, 3, 10] provide reliable totally ordered multicasting of messages over a single localarea network (LAN) or multiple LANs interconnected by gateways. The bottom layer of the Totem hierarchy consists of one or more LANs providing unreliable besteffort hardware broadcasts or multicasts. The singlering ....

D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith and R. K. Budhia, "A reliable ordered delivery protocol for interconnected local-area networks," Proceedings of the International Conference on Network Protocols, Tokyo, Japan, November 1995, pp. 365-374.

No context found.

Agarwal, D. A., Moser, L. E., Melliar-Smith, and P. M., Budhia, R. K., "A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks," Proc. of IEEE ICNP95 , 1995, pp. 365--374.

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