Formalizing compute-aggregate problems in cloud computing

Pavel Chuprikov; Alex Davydow; Kirill Kogan; Sergey Nikolenko; Alexander Sirotkin

doi:10.1007/978-3-030-01325-7_31

Formalizing compute-aggregate problems in cloud computing

Pavel Chuprikov
, Alex Davydow
, Kirill Kogan
, Sergey Nikolenko
, Alexander Sirotkin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	25th International Colloquium, SIROCCO 2018, Revised Selected Papers
Editors	Zvi Lotker, Boaz Patt-Shamir
Publisher	Springer Verlag
Pages	377-391
Number of pages	15
ISBN (Print)	9783030013240
DOIs	https://doi.org/10.1007/978-3-030-01325-7_31
State	Published - 1 Jan 2018
Externally published	Yes
Event	25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 - Ma’ale HaHamisha, Israel Duration: 18 Jun 2018 → 21 Jun 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11085
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018
Country/Territory	Israel
City	Ma’ale HaHamisha
Period	18/06/18 → 21/06/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Cloud computing
Compute-aggregate problems

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-01325-7_31

Cite this

Chuprikov, P., Davydow, A., Kogan, K., Nikolenko, S., & Sirotkin, A. (2018). Formalizing compute-aggregate problems in cloud computing. In Z. Lotker, & B. Patt-Shamir (Eds.), 25th International Colloquium, SIROCCO 2018, Revised Selected Papers (pp. 377-391). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11085). Springer Verlag. https://doi.org/10.1007/978-3-030-01325-7_31

Chuprikov, Pavel ; Davydow, Alex ; Kogan, Kirill et al. / Formalizing compute-aggregate problems in cloud computing. 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. editor / Zvi Lotker ; Boaz Patt-Shamir. Springer Verlag, 2018. pp. 377-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5bea7844129b4ff7ba92456a5193d893,

title = "Formalizing compute-aggregate problems in cloud computing",

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.",

keywords = "Cloud computing, Compute-aggregate problems",

author = "Pavel Chuprikov and Alex Davydow and Kirill Kogan and Sergey Nikolenko and Alexander Sirotkin",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 ; Conference date: 18-06-2018 Through 21-06-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-030-01325-7\_31",

language = "English",

isbn = "9783030013240",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "377--391",

editor = "Zvi Lotker and Boaz Patt-Shamir",

booktitle = "25th International Colloquium, SIROCCO 2018, Revised Selected Papers",

address = "Germany",

}

Chuprikov, P, Davydow, A, Kogan, K, Nikolenko, S & Sirotkin, A 2018, Formalizing compute-aggregate problems in cloud computing. in Z Lotker & B Patt-Shamir (eds), 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11085, Springer Verlag, pp. 377-391, 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018, Ma’ale HaHamisha, Israel, 18/06/18. https://doi.org/10.1007/978-3-030-01325-7_31

Formalizing compute-aggregate problems in cloud computing. / Chuprikov, Pavel; Davydow, Alex; Kogan, Kirill et al.
25th International Colloquium, SIROCCO 2018, Revised Selected Papers. ed. / Zvi Lotker; Boaz Patt-Shamir. Springer Verlag, 2018. p. 377-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11085).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

PY - 2018/1/1

Y1 - 2018/1/1

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 - Conference contribution

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

PB - Springer Verlag

T2 - 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018

Y2 - 18 June 2018 through 21 June 2018

ER -

Chuprikov P, Davydow A, Kogan K, Nikolenko S, Sirotkin A. Formalizing compute-aggregate problems in cloud computing. In Lotker Z, Patt-Shamir B, editors, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Springer Verlag. 2018. p. 377-391. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-01325-7_31

Formalizing compute-aggregate problems in cloud computing

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this