skip to Main Content
مدل‌های فشرده برای تشخیص گره بحرانی در شبکه‌های مخابرات

مدل‌های فشرده برای تشخیص گره بحرانی در شبکه‌های مخابرات

عنوان انگلیسی: Compact Models for Critical Node Detection in Tele
سال نشر: ۲۰۱۸
نویسنده: Dorabella Santos,Amaro de Sousa,Paulo Monteiro
تعداد صفحه فارسی: ۷ – تعداد صفحه انگلیسی: ۱۰
دانشگاه: Instituto de Telecomunicações, 3810-193 Aveiro, Portugal,DETI-Universidade de Aveiro, 3810-193 Aveiro, Portugal
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: اقتصادی

چکیده

با توجه به شبکه‌ای تعریف‌شده توسط یک گراف، وزنه‌ای مرتبط با هر جفت گره و یک پارامتر مثبت p، مساله ی CNDای که در اینجا مطرح می‌شود به این منظور است که مجموعه‌ای از بیشترین گره بحرانی p را که وزن کل جفت‌های گره را به حداقل می‌رساند، شناسایی کند که زمانی که همه نودهای حیاتی حذف می‌شوند، به یکدیگر متصل باقی می مانند.ما مدل‌های فشرده قبلی را بهبود دادیم و نتایج محاسباتی را براساس شبکه‌های ارتباطی مخابراتی ارائه کردیم و نشان دادیم که مدل‌های پیشنهادی بسیار کارآمدتر بوده و ما را قادر می‌سازد تا راه‌حل‌های بهینه را برای شبکه تا ۲۰۰ نود و مقادیر p تا ۲۰ گره بحرانی در عرض چند دقیقه در بدترین حالت بدست آوریم.

Abstract

Given a network defined by a graph, a weight associated to each node pair and a positive parameter p, the CND problem addressed here is to identify a set of at most p critical nodes minimizing the total weight of the node pairs that remain connected when all critical nodes are removed. We improve previously known compact models and present computational results, based on telecommunication backbone networks, showing that the proposed models are much more efficiently solved and enable us to obtain optimal solutions for networks up to 200 nodes and p values up to 20 critical nodes within a few minutes in the worst cases.
۱۰۰,۰۰۰ ریال – خرید
امتیاز شما:
(No Ratings Yet)
Back To Top