کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874998 | 1441467 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A self-stabilizing memory efficient algorithm for the minimum diameter spanning tree under an omnipotent daemon
ترجمه فارسی عنوان
یک الگوریتم کارآمد حافظه خودمختار برای حداقل درخت قطر قطعه تحت یک صف همه توان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Hence, we present a self-stabilizing algorithm for the minimum diameter spanning tree construction problem in the state model. Our protocol has the following attractive features. It is the first algorithm for this problem that operates under the unfair and distributed adversary (or daemon). In other words, no restriction is made on the asynchronous behavior of the system. Second, our algorithm needs only O(logn) bits of memory per process (where n is the number of processes), that improves the previous result by a factor n. These features are not achieved to the detriment of the convergence time, which stays polynomial.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 117, July 2018, Pages 50-62
Journal: Journal of Parallel and Distributed Computing - Volume 117, July 2018, Pages 50-62
نویسندگان
Lélia Blin, Fadwa Boubekeur, Swan Dubois,