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.
![[img]](http://eprints.networks.imdea.org/style/images/fileicons/application_pdf.png) |
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 |
