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
Pages	377-391
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-030-01325-7_31
State	Published - 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

Keywords

Cloud computing
Compute-aggregate problems

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). 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. 2018. pp. 377-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5633e67cbff640debb797021496b54d5,

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

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

language = "אנגלית",

isbn = "9783030013240",

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

pages = "377--391",

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

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

}

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

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 - http://www.scopus.com/inward/record.url?scp=85061123905&partnerID=8YFLogxK

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 -

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

Keywords

Access to Document

Other files and links

Fingerprint

Cite this