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

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:IEEE Journal on selected areas in communications 13, 7 (1995).
Tác giả chính: Hong-Yi Tzeng
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề: