Chuprikov, Pavel and Davydow, Alex and Kogan, Kirill and Nikolenko, Sergey and Sirotkin, Alexander (2018) Formalizing Compute-Aggregate Problems in Cloud Computing. In: The 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2018), 18-21 June 2018, Ma'ale HaHamisha, Israel.
![]() |
PDF (Formalizing Compute-Aggregate Problems in Cloud Computing)
- Published Version
Download (816Kb) |
Abstract
Efficient representation of data aggregations is a fundamental problem in modern big data applications, where network topologies and deployed routing and transport mechanisms play a fundamental role to optimize desired objectives: cost, latency, and others. We study the design principles of routing and transport infrastructure and identify extra information that can be used to improve implementations of computeaggregate tasks. We build a taxonomy of compute-aggregate services unifying aggregation design principles, propose algorithms for each class, analyze them, and support our results with an extensive experimental study.
Item Type: | Conference or Workshop Papers (Paper) |
---|---|
Subjects: | UNSPECIFIED |
Divisions: | UNSPECIFIED |
Depositing User: | Kirill Kogan |
Date Deposited: | 11 Jun 2018 14:28 |
Last Modified: | 11 Jun 2018 14:28 |
URI: | http://eprints.networks.imdea.org/id/eprint/1821 |
Actions (login required)
![]() |
View Item |