چکیده
مراکز داده امروزی ارائه پهنای باند مجموع فوق العاده ای به خوشه هایی از دهها هزار مورد از ماشین آلات ارائه می دهند. با این حال، به دلیل تراکم پورت محدود در حتی سوئیچ های دارای بهترین کیفیت، توپولوژی های مرکز داده به طور معمول از ساختارهای درختی چند ریشه ای با بسیاری از مسیرهای دارای هزینه برابر بین هر جفت داده میزبان تشکیل شده است. پروتکل هایIP چند مسیری موجود معمولا به در هم سازی[1] استاتیک در هر جریان تکیه دارند و می توانند موجب زیان های با پهنای باند قابل توجهی به دلیل برخورد دراز مدت شوند.
در این مقاله، ما هدرا، را که یک سیستم برنامه ریزی جریان پویای مقیاس پذیر است، نشان می دهیم که به صورت انطباقی یک سوئیچینگ چند مرحله ای را برنامه ریزی می کند که به شکلی موثر در استفاده از منابع شبکه متراکم به کار می رود. ما پیاده سازی خود را با استفاده از سوئیچ محصول و فضای میزبانی اصلاح نشده توصیف می کنیم ، و نشان می دهیم که برای مرکز داده 8192 میزبانی شبیه سازی شده، هدرا یک پهنای باند دو بخشی ارائه می دهد که 96% بهینه است و تا 113% بهتر از روش های متعادل کننده بار استاتیک می باشد.
Hedera: Dynamic Flow Scheduling for Data Center Networks
Abstract
Today’s data centers offer tremendous aggregate bandwidth
to clusters of tens of thousands of machines.
However, because of limited port densities in even the
highest-end switches, data center topologies typically
consist of multi-rooted trees with many equal-cost paths
between any given pair of hosts. Existing IP multipathing
protocols usually rely on per-flow static hashing
and can cause substantial bandwidth losses due to longterm
collisions.
In this paper, we present Hedera, a scalable, dynamic
flow scheduling system that adaptively schedules
a multi-stage switching fabric to efficiently utilize aggregate
network resources. We describe our implementation
using commodity switches and unmodified hosts, and
show that for a simulated 8,192 host data center, Hedera
delivers bisection bandwidth that is 96% of optimal and
up to 113% better than static load-balancing methods.