کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6857861 | 664775 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
ترجمه فارسی عنوان
تجزیه و تحلیل قابلیت اطمینان شبکه های ارتباطی بیگانه از لحاظ اتصال اضافی لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Reliability evaluation of interconnection network is of significant importance to the design and maintenance of multiprocessor systems. The extra edge-connectivity (also called restricted edge-connectivity) is an important parameter for the reliability evaluation of interconnection network. In this paper, we find a method to study the h-extra edge-connectivity of an n-dimensional bijective connection network (in brief, BC network, also called hypercube-like network). As an application, we determine h-extra edge-connectivity of an n-dimensional BC network is a constant 2n-1 for 2n-1+2f3⩽hâ¤2n-1,n⩾4, where f=0 when n is even, and f=1 when n is odd. We also show that the lower bound of h is sharp. This paper also obtains the exact value of h-extra edge-connectivity of an n-dimensional BC network for 1⩽h⩽2ân2â+1,n⩾4. Besides, since the BC network includes several well-known network models, such as, hypercubes, twisted cubes, crossed cubes, Möbius cubes, locally twisted cubes, generalized twisted cubes and Mcubes, so the previous results on the h-extra edge-connectivity of these networks are our corollaries.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 279, 20 September 2014, Pages 374-382
Journal: Information Sciences - Volume 279, 20 September 2014, Pages 374-382
نویسندگان
Mingzu Zhang, Jixiang Meng, Weihua Yang, Yingzhi Tian,