Proactive inter-datacenter multicast with realtime and bulk transfers

In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnectio...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the International Symposium on Quality of Service s. 1 - 10
Hlavní autoři: Dolati, Mahdi, Ghaderi, Majid, Khonsari, Ahmad
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: New York, NY, USA ACM 24.06.2019
Edice:ACM Other Conferences
Témata:
bulk transfer
inter-datacenter networks
Networks > Network algorithms > Control path algorithms > Network resources allocation
Networks > Network properties > Network dynamics
Networks > Network services > Network management
realtime transfer
bulk transfer
realtime transfer
inter-datacenter networks
ISBN:9781450367783, 145036778X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnection network. Bulk transfers aim at delivering a copy of a usually large file to multiple datacenters before a deadline, while realtime transfers are absolutely delay-intolerant with unsteady and dynamic demands. In this paper, we consider the problem of multicasting deadline-critical bulk transfers in an inter-datacenter network in the presence of unknown and fluctuating demand by realtime transfers. Specifically, we develop a joint admission control and routing algorithm called PMDx, which anticipates future realtime demands and proactively reserves just the right amount of network resources in order to serve future realtime transfers without adversely affecting network utilization or bulk transfer deadlines. We show that the PMDx algorithm is a 2/δ-approximation with probability 1 - ϵ, and runs in polynomial time proportional to ln(1/ϵ)/(1 - δ)2, for 0 < δ,ϵ < 1. We also provide extensive model-driven simulation results to study the behaviour of our algorithms in real world network topologies. Our results confirm that PMDx is very close to the optimal, and improves the utilization of the network by 14% compared to a recently proposed algorithm.
ISBN:9781450367783
145036778X
DOI:10.1145/3326285.3329059