کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874201 | 1441028 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The pessimistic diagnosability of data center networks
ترجمه فارسی عنوان
تشخیص بدبینانه شبکه های مرکز داده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A system is t/t-diagnosable if, provided the number of faulty processors is bounded by t, all faulty processors can be isolated within a set of size at most t with at most one fault-free processor mistaken as a faulty one. The pessimistic diagnosability of a system G, denoted by tp(G), is the maximal number of faulty processors so that the system G is t/t-diagnosable. Data centers are critical to the business of companies such as Amazon, Google, Facebook, and Microsoft. Based on data centers, the data center networks Dn,k, given in 2008, has many desirable features. In this paper, by exploring the structure of Dk,n, we firstly determined the pessimistic diagnosability of Dk,n and prove that tp(Dk,n)=n+2kâ2 for kâ¥2 and nâ¥2 under the PMC model. Then we prove that Dk,n(kâ¥0,nâ¥2) is not edge transitive except the cases of k=0 and k=1,n=2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 134, June 2018, Pages 52-56
Journal: Information Processing Letters - Volume 134, June 2018, Pages 52-56
نویسندگان
Mei-Mei Gu, Rong-Xia Hao, Jian-Bing Liu,