کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10334507 | 690443 | 2009 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the runtime and robustness of randomized broadcasting
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the runtime and robustness of randomized broadcasting On the runtime and robustness of randomized broadcasting](/preview/png/10334507.png)
چکیده انگلیسی
The second part of this paper is devoted to the analysis of fault-tolerance. We show that if the informed nodes are allowed to fail in some step with probability 1âp, then the broadcasting time increases by at most a factor 6/p. As a by-product, we determine the performance of agent based broadcasting in certain graphs and obtain bounds for the runtime of randomized broadcasting on Cartesian products of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3414-3427
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3414-3427
نویسندگان
R. Elsässer, T. Sauerwald,