کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427499 686513 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds
چکیده انگلیسی


• In this paper, we considered Qn3,b communication patterns and Lnb optical networks.
• All packets are transmitted one dimension after another.
• Embedding scheme ϕ was designed and the congestion about dimensions under ϕ was obtained.
• The optimal number of wavelengths under ϕ was achieved.
• An optimal routing and wavelength assignment strategy was designed.

k-ary n-cubes are a class of communication patterns that are employed by a number of typical parallel algorithms. This paper addresses the implementation of parallel algorithms with bidirectional 3-ary n-cube communication patterns on a bidirectional linear array WDM optical networks when the information is transmitted one dimension after another. By giving an embedding scheme ϕ, we prove the optimal number of wavelengths under ϕ and design a routing and wavelength assignment strategy of it.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 113, Issue 18, 15 September 2013, Pages 677–680
نویسندگان
, , , ,