کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7379523 1480140 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Robust allocation of weighted dependency links in cyber-physical networks
ترجمه فارسی عنوان
تخصیص قوی از لینک های وابسته به وزن در شبکه های فیزیکی سیار
کلمات کلیدی
نیرومندی، شبکه متقابل پیوند وزنی پیاده سازی،
ترجمه چکیده
مدل های شبکه متناظر متداول اغلب برای نشان دادن اینکه چگونه یک شبکه بر روی یک شبکه دیگر از طریق وابستگی ها تاثیر می گذارد، استفاده می شود. در این مقاله، ما یک مدل شبکه وابسته به شبکه جدید ارائه می دهیم که شامل دو شبکه فردی با تعداد نابرابر گره ها و ارتباط وابستگی به وزن دو طرفه بین دو شبکه می باشد. بر اساس مفروضات واقع بینانه، این مدل متفاوت از کارهای قبلی است که تعداد گره های برابر در دو شبکه و ارتباطات وابسته یکسان را در نظر گرفته است. ما یک مشکل بهینه سازی را برای تخصیص لینک های وابستگی با استفاده از حداقل منابع آماده می کنیم. این مدل جدید باعث افزایش قابلیت ساختارهای سیستم سنتی فیزیکی سنتی می شود، اما باعث می شود مشکل نصب مجدد وابستگی پیچیده تر شود و مشکل بهینه سازی در شبکه های بزرگ حل نمی شود. برای غلبه بر این مشکل، ما یک الگوریتم جدید را بر اساس یک روش جابجایی شبکه تجدید نظر پیشنهاد می کنیم. شبیه سازی های گسترده ای در شبکه های تصادفی و شبکه های واقعی نشان می دهد که روش استقرار ما توپولوژی هایی را تولید می کند که قوی تر از آنچه که توسط سایر روش های استقرار به دست آمده است را تولید می کند. نتایج نشان می دهد که الگوریتم ما در طراحی شبکه های متقابل مستحکم کارآمد و مقرون به صرفه است و روش نصب ما برای شبکه های هر اندازه مناسب است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Interdependent network models are often used to show how one network has an effect on another network through dependencies. In this paper, we propose a novel interdependent network model which consists of two individual networks with unequal numbers of nodes and one-to-multiple weighted dependency links between the two networks. Based on realistic assumptions, this model differs from previous works that considered equal numbers of nodes in the two networks and identical dependency links. We formulate an optimization problem to allocate dependency links using least resources. This novel model enhances the practicability of traditional cyber-physical system structures, but it makes the dependency link deployment problem more complex and the optimization problem cannot be solved in large networks. To overcome this problem, we propose a new algorithm based on a revised network flow method. Extensive simulations on random networks and real networks show that our deployment method produces topologies that are more robust than the ones obtained by other deployment techniques. Results indicate that our algorithm is efficient and cost-effective in designing robust interdependent networks, and our deployment method is suitable for networks of any size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 433, 1 September 2015, Pages 316-327
نویسندگان
, , , ,