On the message and time complexity of protocols for reliable broadcasts

This paper presents a fundamental study on the message and time complexity of reliable broadcast/multicast protocols in point-to-point networks subject to omission failures. We assume a weakly synchronous model in which there is a known upper bound on the delay in delivering a message from one proce...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τόπος έκδοσης:	IEEE Journal on selected areas in communications 13, 7 (1995).
Κύριος συγγραφέας:	Hong-Yi Tzeng
Μορφή:	Άρθρο
Γλώσσα:	English
Θέματα:	ATM. LAN. Delay. Failure-free executions. Fault-tolerant protocol. Faulty behavior. Graph-theoretic characterization. High-speed switching networks. Lower bound. Message complexity. N-process network. Omission failures. Point-to-point networks. Reliable broadcast/multicast protocols. Time complexity. Upper bound. Weakly synchronous model.