کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4954380 1443318 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Design and implementation of a belief-propagation scheduler for multicast traffic in input-queued switches
ترجمه فارسی عنوان
طراحی و پیاده سازی یک برنامه زمانبندی پخش باور برای ترافیک چندگانه در سوئیچ های ورودی صف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Scheduling multicast traffic in input-queued switches to maximize throughput requires solving a hard combinatorial optimization problem in a very short time. This task advocates the design of algorithms that are simple to implement and efficient in terms of performance. We propose a new scheduling algorithm, based on message passing and inspired by the belief propagation paradigm, meant to approximate the provably-optimal scheduling policy for multicast traffic. We design and implement both a software and a hardware version of the algorithm, the latter running on a NetFPGA. We compare the performance and the power consumption of the two versions when integrated in a software router. Our main findings are that our algorithm outperforms other centralized greedy scheduling policies, achieving a better tradeoff between complexity and performance, and it is amenable to practical high-performance implementations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 103, 1 May 2017, Pages 141-152
نویسندگان
, , , , ,