کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10339107 694175 2013 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Endurance: A new robustness measure for complex networks under multiple failure scenarios
ترجمه فارسی عنوان
استقامتی: اندازه گیری قدرتمندی جدید برای شبکه های پیچیده تحت سناریوهای متعدد شکست
کلمات کلیدی
نیرومندی، شبکه های پیچیده شکست های چندگانه،
ترجمه چکیده
جامعه اکنون بیش از هر زمان دیگری به شدت وابسته به شبکه های بزرگ در مقیاس است که پایه های آن عمل می کند. در زمان های نسبتا اخیر، در شبکه های گسترده ای رخ داده است که تأثیر قابل توجهی بر نسبت قابل توجهی از ساکنان جهان داشته اند. شکستن زیرساخت ها، به نوبه خود، از دست دادن خدمات بعدی پشتیبانی می کند. در نتیجه، در حال حاضر حیاتی برای ارزیابی استحکام چنین شبکه هایی از نظر خدماتی که توسط شبکه مورد نظر پشتیبانی می شود، حیاتی است. ارزیابی استحکام شبکه، یکپارچگی در ارائه خدمات است و بنابراین هر شبکه باید شامل نشانه صریح از تأثیر بر عملکرد خدمات باشد. به طور سنتی، معیارهای سخت افزاری شبکه صرفا بر ویژگی های توپولوژیکی متمرکز شده اند، گرچه بعضی از رویکردهای جدید به درجه ای از خدمات پشتیبانی شده توسط این شبکه ها پرداخته اند. چندین معیار از این معیارهای جدید شناسایی شده است. با هدف حل معضلات این معیارها، این مقاله یک معیار جدیدی به نام استقامتی ارائه می دهد که میزان استحکاماتی که توسط یک توپولوژی خاص تحت انواع مختلف سناریوهای شکست چندگانه پشتیبانی می شود را تعیین می کند و اهمیت بالایی را در بروز اختلالاتی که بر درصد کم از عناصر یک شبکه. در این مقاله، استقامت شش شبکه پیچیده مصنوعی برای طیف وسیعی از سناریوهای شکست چندگانه تعریف شده، با توجه به درخواست های اتصال که نمی توان راضی کرد. نشان داده شده است که پیشنهاد ما قادر به تعیین استحکام یک شبکه تحت سناریوهای متعدد شکست است. در نهایت، نتایج نشان می دهد که انواع مختلف شبکه بر اساس نوع شکست چندگانه متفاوت عمل می کنند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world's inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 57, Issue 17, 9 December 2013, Pages 3641-3653
نویسندگان
, , , , ,