Download:
|
by Jos E Pereira, Lu S Rodrigues, Rui Oliveira
In Proceedings of the Nineteenth IEEE Symposium on Reliable Distributed Systems
http://www.di.fc.ul.pt/~ler/pubs/../reports/rds00.ps.gz
Add To MetaCart
Abstract:
Reliable multicast protocols can strongly simplify the design of distributed applications. However, it is hard to sustain a high multicast throughput when groups are large and heterogeneous. In an attempt to overcome this limitation, previous work has focused on weakening reliability properties. In this paper we introduce a novel reliability model that exploits semantic knowledge to decide in which specific conditions messages can be purged without compromising application correctness. This model is based on the concept of message obsolescence: A message becomes obsolete when its content or purpose is overwritten by a subsequent message. We show that message obsolescence can be expressed in a generic way and can be used to configure the system to achieve higher multicast throughput. 1
Citations
|
705
|
Architectural considerations for a new generation of protocols
– Clark, Tennenhouse
- 1990
|
|
150
|
Bimodal multicast
– Birman, Hayden, et al.
- 1999
|
|
43
|
A review of experiences with reliable multicast
– Birman
- 1999
|
|
43
|
A Survey of Distributed File Systems
– Satyanarayanan
- 1989
|
|
36
|
Implementing the swiss exchange trading system
– Piantoni, Stancescu
- 1997
|
|
32
|
Congestion Avoidance and Control. ACM Computer Communication Review
– Jacobson
- 1988
|
|
23
|
Scalable Message Stability Detection Protocols
– Guo
- 1998
|
|
21
|
How to find his way in the jungle of consistency criteria for distributed shared memories (or how to escape from Minos' labyrinth
– Raynal, Mizuno
- 1993
|
|
20
|
Generalized data naming and scalable state announcements for reliable multicast
– Raman, McCanne
- 1997
|
|
18
|
The working set model for program behaviour
– Denning
- 1968
|
|
17
|
High Contention in a Stock Trading Database: A Case Study
– Peinl, Reuter, et al.
- 1988
|
|
13
|
Stubborn communication channels
– Guerraoui, Oliveira, et al.
- 1998
|
|
11
|
Deadline-constrained causal order
– Rodrigues, Baldoni, et al.
- 2000
|
|
10
|
Efficient ∆-Causal Broadcasting
– Baldoni, Prakash, et al.
- 1998
|
|
9
|
Applying simulation to the design and performance evaluation of fault-tolerant systems
– Alvarez, Cristian
- 1997
|
|
8
|
Solving consensus: From fair-lossy channels to crash-recovery of processes
– Oliveira
- 2000
|
|
7
|
RFC 813: Window and acknowledgement strategy
– Clark
- 1982
|
|
7
|
Renesse. Incorporating system resource information into flow control
– Hickey, van
- 1995
|
|
3
|
A reliable and efficient multicast for broadband broadcast networks
– Erramilli, Singh
- 1998
|
