کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952411 | 1364447 | 2016 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
More agents may decrease global work: A case in butterfly decontamination
ترجمه فارسی عنوان
عوامل بیشتری ممکن است کار جهانی را کاهش دهند: یک پرونده در مصون سازی پروانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ضدعفونی کردن شبکه، پروتکل توزیع شده، عامل، کار، پروانه، جستجوی گراف
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper is a contribution to network decontamination with a view inherited from parallel processing. At the beginning some or all the vertices may be contaminated. The network is visited by a group of decontaminating agents. When a decontaminated vertex is left by the agents, it can be re-contaminated only if the number of infected neighbors exceeds a certain immunity threshold m. The main goal of the studies in this line is to minimize the number A of agents needed to do the job and, for a minimum team, to minimize the number M of agent moves. Instead of M we consider the number T of steps (i.e. parallel moves) as a measure of time, and evaluate the quality of a protocol on the basis of its work W=AT. Taking butterfly networks as an example, we compare different protocols and show that, for some values of m, a larger team of agents may require smaller work.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 655, Part A, 6 December 2016, Pages 41-57
Journal: Theoretical Computer Science - Volume 655, Part A, 6 December 2016, Pages 41-57
نویسندگان
Fabrizio Luccio, Linda Pagli,