کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4954631 | 1443896 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Availability optimization in a ring-based network topology
ترجمه فارسی عنوان
بهینه سازی دسترسی در توپولوژی شبکهای مبتنی بر حلقه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های تلفن همراه، توپولوژی، حلقه، دسترسی، انعطاف پذیری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Cellular networks are nowadays considered as a major critical infrastructure. Resiliency to failure due to disasters, weather based disruptions or malicious activities is essential. In the case of ring topology, because of delay and availability requirements, a wireless network connected to an aggregation node must sometimes be split into several rings. In this paper, we study the availability optimization in a ring-based network topology for a given number of cellular sites and a given size of rings. We prove that if each ring includes 3 nodes, the problem can be solved in a polynomial time, while for bigger rings, the problem is NP-hard. In this latter case, we provide approximation methods based on linear programming in order to converge to the solution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 124, 4 September 2017, Pages 27-32
Journal: Computer Networks - Volume 124, 4 September 2017, Pages 27-32
نویسندگان
Philippe Ezran, Yoram Haddad, Mérouane Debbah,