کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432950 689134 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient heuristic for broadcasting in networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An efficient heuristic for broadcasting in networks
چکیده انگلیسی

In this paper, we present a heuristic for broadcasting in arbitrary networks. This heuristic generates optimal broadcast time for ring, tree and grid graphs when the originator is a corner vertex. In practice, the new heuristic outperforms the best known broadcast algorithms for three different network models. The time complexity of one round of the heuristic is O(|E|), where |E| stand for the number of edges of the network.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 66, Issue 1, January 2006, Pages 68-76