Low Latency Geo-distributed Data Analytics
Authors:
Open Access
- 17 August 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 45 (5) , 421-434
Abstract
Low latency analytics on geographically distributed datasets (across datacenters, edge clusters) is an upcoming and increasingly important challenge. The dominant approach of aggregating all the data to a single datacenter significantly inflates the timeliness of analytics. At the same time, running queries over geo-distributed inputs using the current intra-DC analytics frameworks also leads to high query response times because these frameworks cannot cope with the relatively low and variable capacity of WAN links. We present Iridium, a system for low latency geo-distributed analytics. Iridium achieves low query response times by optimizing placement of both data and tasks of the queries. The joint data and task placement optimization, however, is intractable. Therefore, Iridium uses an online heuristic to redistribute datasets among the sites prior to queries' arrivals, and places the tasks to reduce network bottlenecks during the query's execution. Finally, it also contains a knob to budget WAN usage. Evaluation across eight worldwide EC2 regions using production queries show that Iridium speeds up queries by 3× -- 19× and lowers WAN usage by 15% -- 64% compared to existing baselines.Keywords
Funding Information
- NSF (CNS-1330308, CNS-1345249, CNS-1302041)
This publication has 36 references indexed in Scilit:
- WANalytics2015
- Overlay Networks: An Akamai Perspective2014
- MesaProceedings of the VLDB Endowment, 2014
- The Akamai networkACM SIGOPS Operating Systems Review, 2010
- Delay scheduling2010
- MapReduceCommunications of the ACM, 2008
- Traffic engineering with traditional IP routing protocolsIEEE Communications Magazine, 2002
- MATE: multipath adaptive traffic engineeringComputer Networks, 2002
- The state of the art in distributed query processingACM Computing Surveys, 2000
- Query processing in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1981