کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10480906 933005 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks
ترجمه فارسی عنوان
یک الگوریتم توزیع جریان غیر متمرکز برای جلوگیری از شکستهای آبشار در شبکه های پیچیده
کلمات کلیدی
شبکه های پیچیده شکست مشکوک، حداکثر جریان، الگوریتم های توزیع شده، الگوریتم های تصادفی،
ترجمه چکیده
الگوریتم تصادفی غیرمتمرکز برای توزیع جریان در شبکه های پیچیده پیشنهاد شده است. هدف این است که حداکثر جریان را حفظ کنید در حالیکه رعایت محدودیت جریان گره ها و لینک ها در شبکه. الگوریتم همچنین برای توزیع جریان پس از شکست در (یا حمله) یک شبکه پیچیده برای جلوگیری از شکست یک آبشار در حین حفظ حداکثر جریان در شبکه استفاده می شود. الگوریتم پیشنهادی تنها بر اطلاعاتی درباره نزدیکترین همسایگان هر گره استوار است. یک شواهد ریاضی دقیق برای همگرایی با احتمال 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
نویسندگان
, ,