کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420960 | 684012 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Faster deterministic wakeup in multiple access channels
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Faster deterministic wakeup in multiple access channels Faster deterministic wakeup in multiple access channels](/preview/png/420960.png)
چکیده انگلیسی
We consider the fundamental problem of waking up n processors sharing a multiple access channel. We assume the weakest model of synchronization, the locally synchronous model, in which no global clock is available: processors have local clocks ticking at the same rate, but each clock starts counting the rounds in the round in which the correspondent processor wakes up. Moreover, the number n of processors is not known to the processors. We propose a new deterministic algorithm for this problem in time O(n3log3n)O(n3log3n), which improves on the currently best upper bound of O(n4log5n)O(n4log5n).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 898–903
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 898–903
نویسندگان
Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati,