کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6879911 1443294 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient load balancing over asymmetric datacenter topologies
ترجمه فارسی عنوان
تعادل بار موثر بر توپولوژی های نامتقارن مرکز داده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Datacenter networks are often structured as multi-rooted trees to provide high bisection bandwidth at low cost. To utilize the available bisection bandwidth, an efficient load balancing algorithm is required. Under symmetric network conditions, packet spraying is known to perform well, as it enables fine-grained (packet-level) load balancing over equal cost paths. However, packet spraying performs poorly in asymmetric topologies. To make packet spraying effective under asymmetry while retaining its simplicity, we propose SAPS, “Symmetric Adaptive Packet Spraying”, a Software-Defined Networking (SDN) based scheme that uses packet spraying over symmetric virtual topologies. SAPS is based on the key insight that if we provide each flow with a symmetric view of the network fabric, then packet spraying can produce near-optimal performance. Through simulations and testbed experiments, we evaluate SAPS. Over a variety of application workloads and asymmetric network scenarios, including single and multiple link failures, results indicate that SAPS performs well, e.g., under single link failure, outperforming state-of-the-art load balancing schemes by up to 61% for average flow completion times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 127, September 2018, Pages 1-12
نویسندگان
, , , , ,