DaRTree deadline-aware multicast transfers in reconfigurable wide-area networks

The increasing amount of data replication across datacenters introduces a need for efficient bulk data transfer protocols which meet QoS guarantees, notably timely completion. We present DaRTree which leverages emerging optical reconfiguration technologies, to jointly optimize topology and multicast...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the International Symposium on Quality of Service S. 1 - 10
Hauptverfasser: Luo, Long, Foerster, Klaus-Tycho, Schmid, Stefan, Yu, Hongfang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: New York, NY, USA ACM 24.06.2019
Schriftenreihe:ACM Other Conferences
Schlagworte:
deadline
multicast transfers
Networks > Network algorithms
Networks > Network performance evaluation
reconfigurable networks
reconfigurable networks
deadline
multicast transfers
ISBN:9781450367783, 145036778X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The increasing amount of data replication across datacenters introduces a need for efficient bulk data transfer protocols which meet QoS guarantees, notably timely completion. We present DaRTree which leverages emerging optical reconfiguration technologies, to jointly optimize topology and multicast transfers, and thereby maximize throughput and acceptance ratio of transfer requests subject to deadlines. DaRTree is based on a novel integer linear program relaxation and deterministic rounding scheme. To this end, DaRTree uses multicast Steiner trees and adaptive routing based on the current network load. DaRTree provides its guarantees without need for rescheduling or preemption. Our evaluations show that DaRTree increases the network throughput and the number of accepted requests by up to 70%, especially for larger Wide-Area Networks (WANs). In fact, we also find that DaRTree even outperforms state-of-the-art solutions when the network scheduler is only capable of routing unicast transfers or when the WAN topology is bound to be non-reconfigurable.
ISBN:9781450367783
145036778X
DOI:10.1145/3326285.3329063