IMDEA Networks Institute Publications Repository

Formalizing Compute-Aggregate Problems in Cloud Computing

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] PDF (Formalizing Compute-Aggregate Problems in Cloud Computing) - Published Version
Download (816Kb)


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)
Depositing User: Kirill Kogan
Date Deposited: 11 Jun 2018 14:28
Last Modified: 11 Jun 2018 14:28

Actions (login required)

View Item View Item