@InProceedings{10.1007/978-3-030-01325-7_31,
author="Chuprikov, Pavel
and Davydow, Alex
and Kogan, Kirill
and Nikolenko, Sergey
and Sirotkin, Alexander",
editor="Lotker, Zvi
and Patt-Shamir, Boaz",
title="Formalizing Compute-Aggregate Problems in Cloud Computing",
booktitle="Structural Information and Communication Complexity",
year="2018",
publisher="Springer International Publishing",
address="Cham",
pages="377--391",
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 compute-aggregate tasks. We build a taxonomy of compute-aggregate services unifying aggregation design principles, propose algorithms for each class and analyze them.",
isbn="978-3-030-01325-7"
}