کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437176 690086 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wide-sense nonblocking for multi- networks under various routing strategies
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Wide-sense nonblocking for multi- networks under various routing strategies
چکیده انگلیسی

Chang et al. showed that the number of middle switches required for WSNB under strategies: save the unused, packing, minimum index, cyclic dynamic, and cyclic static, for the 3-stage Clos network C(n,m,r) with r⩾3 is the same as required for SNB. In this paper, we prove the same conclusion for the multi- network. We also extend our results, except for the minimum index strategy, to a general class of networks including the 3-stage Clos network and the multi- network as special cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 352, Issues 1–3, 7 March 2006, Pages 232-239