Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
1,390
An Efficient Reliable Broadcast Protocol
- OPERATING SYSTEMS REVIEW
, 1989
"... Many distributed and parallel applications can make good use of broadcast communication. In this paper we present a (software) protocol that simulates reliable broadcast, even on an unreliable network. Using this protocol, application programs need not worry about lost messages. Recovery of comm ..."
Abstract
-
Cited by 149 (13 self)
- Add to MetaCart
Many distributed and parallel applications can make good use of broadcast communication. In this paper we present a (software) protocol that simulates reliable broadcast, even on an unreliable network. Using this protocol, application programs need not worry about lost messages. Recovery
Reliable Broadcasting
- Disc. Appl. Math
, 1994
"... Broadcasting is a process of information dissemination in a communications network whereby a message, originated by one member, is transmitted to all members of the network. By adding some redundant calls to the broadcasting scheme, the completion of the broadcast can be guaranteed in the presence o ..."
Abstract
-
Cited by 4 (2 self)
- Add to MetaCart
required in networks which allow reliable broadcasting. 1 Introduction A graph G = (V; E) represents a communications network in which the vertices in V correspond to the members of the network and the edges in E correspond to communication links connecting pairs of members. In broadcasting, one member
Δ-Reliable Broadcast
"... This paper introduces a new probabilistic specification of reliable broadcast communication primitives, called #-Reliable Broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in min ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
This paper introduces a new probabilistic specification of reliable broadcast communication primitives, called #-Reliable Broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability
Reliable Broadcast in Wireless . . .
, 2007
"... We consider the problem of reliable broadcast in a wireless network in which nodes are prone to failure. In the failure mode considered in this paper, each node can fail independently with probability p. Failures are permanent. The primary focus is on Byzantine failures, but we also handle crash-sto ..."
Abstract
- Add to MetaCart
We consider the problem of reliable broadcast in a wireless network in which nodes are prone to failure. In the failure mode considered in this paper, each node can fail independently with probability p. Failures are permanent. The primary focus is on Byzantine failures, but we also handle crash
Impossibility of (Repeated) Reliable Broadcast
, 1996
"... We consider the problem of Repeated Reliable Broadcast (RRB) in asynchronous systems, and show that in the absence of infinite storage capacity, solutions to RRB require perfect failure detectors. In the process, we show that the common reason used to explain the impossibility of Distributed Consens ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
We consider the problem of Repeated Reliable Broadcast (RRB) in asynchronous systems, and show that in the absence of infinite storage capacity, solutions to RRB require perfect failure detectors. In the process, we show that the common reason used to explain the impossibility of Distributed
On Reliable Broadcast in a Radio Network
- PODC'05
, 2005
"... We consider the problem of reliable broadcast in an infinite grid (or finite toroidal) radio network under Byzantine and crash-stop failures. We present bounds on the maximum number of failures that may occur in any given neighborhood without rendering reliable broadcast impossible. We improve on pr ..."
Abstract
-
Cited by 37 (9 self)
- Add to MetaCart
We consider the problem of reliable broadcast in an infinite grid (or finite toroidal) radio network under Byzantine and crash-stop failures. We present bounds on the maximum number of failures that may occur in any given neighborhood without rendering reliable broadcast impossible. We improve
Intrusion-Tolerant Reliable Broadcast
"... Abstract. We consider a system with n processes where some of them can show a byzantine behavior. A byzantine process can deviate arbitrarily from the protocol, e.g., dropping messages, changing the content of a message (different recipients may receive different content of the same broadcast messag ..."
Abstract
- Add to MetaCart
message), delivering messages not sent by any process or creating fake messages. This paper introduces a new broadcast abstraction, namely Intrusion-tolerant Reliable Broadcast (IT-RB). IT-RB ensures that if a message M(v) (where v is the content of M) is broadcast by a correct process, all correct
Towards Reliable Broadcasting using ACKs
"... Abstract — We propose a mechanism for reliable broadcasting in wireless networks, that consists of two components: a method for bandwidth efficient acknowledgment collection, and a coding scheme that uses acknowledgments. Our approach combines ideas from network coding and distributed space time cod ..."
Abstract
-
Cited by 14 (0 self)
- Add to MetaCart
Abstract — We propose a mechanism for reliable broadcasting in wireless networks, that consists of two components: a method for bandwidth efficient acknowledgment collection, and a coding scheme that uses acknowledgments. Our approach combines ideas from network coding and distributed space time
Gossiping: Adaptive and Reliable Broadcasting in
"... Abstract. Given the frequent topology changes in Mobile Ad Hoc Networks (MANET), the choice of appropriate broadcasting techniques is crucial to ensure reliable delivery of messages. The spreading of broadcast messages has a strong similarity with the spreading of infectious diseases. Applying epide ..."
Abstract
- Add to MetaCart
Abstract. Given the frequent topology changes in Mobile Ad Hoc Networks (MANET), the choice of appropriate broadcasting techniques is crucial to ensure reliable delivery of messages. The spreading of broadcast messages has a strong similarity with the spreading of infectious diseases. Applying
Results 1 - 10
of
1,390
