کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10480906 | 933005 | 2013 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks
ترجمه فارسی عنوان
یک الگوریتم توزیع جریان غیر متمرکز برای جلوگیری از شکستهای آبشار در شبکه های پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های پیچیده شکست مشکوک، حداکثر جریان، الگوریتم های توزیع شده، الگوریتم های تصادفی،
ترجمه چکیده
الگوریتم تصادفی غیرمتمرکز برای توزیع جریان در شبکه های پیچیده پیشنهاد شده است. هدف این است که حداکثر جریان را حفظ کنید در حالیکه رعایت محدودیت جریان گره ها و لینک ها در شبکه. الگوریتم همچنین برای توزیع جریان پس از شکست در (یا حمله) یک شبکه پیچیده برای جلوگیری از شکست یک آبشار در حین حفظ حداکثر جریان در شبکه استفاده می شود. الگوریتم پیشنهادی تنها بر اطلاعاتی درباره نزدیکترین همسایگان هر گره استوار است. یک شواهد ریاضی دقیق برای همگرایی با احتمال 1 الگوریتم پیشنهادی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
A decentralized random algorithm for flow distribution in complex networks is proposed. The aim is to maintain the maximum flow while satisfying the flow limits of the nodes and links in the network. The algorithm is also used for flow redistribution after a failure in (or attack on) a complex network to avoid a cascaded failure while maintaining the maximum flow in the network. The proposed algorithm is based only on the information about the closest neighbours of each node. A mathematically rigorous proof of convergence with probability 1 of the proposed algorithm is provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 392, Issue 23, 1 December 2013, Pages 6135-6145
Journal: Physica A: Statistical Mechanics and its Applications - Volume 392, Issue 23, 1 December 2013, Pages 6135-6145
نویسندگان
Saleh Al-Takrouri, Andrey V. Savkin,