کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941814 | 1645038 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conditional edge-fault-tolerant Hamiltonicity of the data center network
ترجمه فارسی عنوان
همدلی بودن محدوده لبه و خطا در شبکه مرکز داده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های مرکز داده، چرخه همیلتون تحمل نادرست، تساوی خطای لبه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The k-dimensional data center network with n port switches, denoted by Dk,n, has been proposed for data centers as a server centric network structure. Wang et al. (2015) had shown that Dk,n is (n+kâ3)-fault-tolerant Hamiltonian. In this paper, we consider more faulty edges and prove that Dk,n is conditional (2n+2kâ9)-edge-fault-tolerant Hamiltonian for any kâ¥0 and nâ¥2 except k=1 and nâ¥6. Moreover, the upper bound 2n+2kâ9 of |F| is optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 165-179
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 165-179
نویسندگان
Xiao-Wen Qin, Rong-Xia Hao,