TY - GEN
T1 - Formalizing compute-aggregate problems in cloud computing
AU - Chuprikov, Pavel
AU - Davydow, Alex
AU - Kogan, Kirill
AU - Nikolenko, Sergey
AU - Sirotkin, Alexander
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2018.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Cloud computing
KW - Compute-aggregate problems
UR - https://www.scopus.com/pages/publications/85061123905
U2 - 10.1007/978-3-030-01325-7_31
DO - 10.1007/978-3-030-01325-7_31
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85061123905
SN - 9783030013240
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 377
EP - 391
BT - 25th International Colloquium, SIROCCO 2018, Revised Selected Papers
A2 - Lotker, Zvi
A2 - Patt-Shamir, Boaz
T2 - 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018
Y2 - 18 June 2018 through 21 June 2018
ER -