Chaos is a graph processing system for analytics on big graphs using small clusters. Chaos builds on the X-Stream single-machine graph processing system, but scales out to multiple machines. Chaos treats the aggregate storage of all machines as a single flat disk and uses work stealing to balance the load across nodes in the cluster. It exposes the familiar scatter-gather-apply programming model.
For more details, you can find the paper here.
@InProceedings{db-benchmarking2023,
affiliation = {MIT},
author = {Negi Parimarjan, and Bindschaedler, Laurent and Alizadeh, Mohammad and Kraska, Tim and Leeka, Jyoti and Gruenheid, Anja and Interlandi, Matteo},
booktitle = {Demo of the 39th IEEE International Conference on Data Engineering},
keywords = {synthetic data generation; benchmarking; SAT},
location = {Online},
title = {{U}nshackling {D}atabase {B}enchmarking from {S}ynthetic {W}orkloads},
unit = {CSAIL},
year = 2023,
series = {ICDE ’23}
}
@InProceedings{aacclqctvs2022,
affiliation = {MIT},
author = {Durai, Audhav and Sankarshanaram, Vempati and Bindschaedler, Laurent},
booktitle = {Proceedings of the 2022 International Conference on Computers and Automation},
keywords = {camera calibration; traffic surveillance; computer vision; vanishing point detection},
location = {Online},
title = {Accurate {A}utomatic {C}amera {C}alibration on {L}ow-{Q}uality {CCTV} {T}raffic {V}ideo {S}treams},
unit = {CSAIL},
year = 2022,
series = {CompAuto ’22}
}
@InProceedings{learned-benchmark2021,
affiliation = {MIT},
author = {Bindschaedler, Laurent and Kipf, Andreas and Kraska, Tim and Marcus, Ryan and Minhas, Umar Farooq},
booktitle = {Proceedings of the 2021 IEEE 37th International Conference on Data Engineering Workshops (ICDEW)},
doi = {10.1109/ICDEW53142.2021.00029},
isbn = {978-1-6654-4890-1/20},
keywords = {benchmark; learned system; instance-optimized system; data management; machine learning; metrics; cost of ownership},
location = {Online},
title = {Towards a {B}enchmark for {L}earned {S}ystems},
unit = {CSAIL},
pages. = {127--133},
year = 2021,
organization= {IEEE},
series = {SMDB ’21}
}
@InProceedings{tesseract2021,
affiliation = {MIT},
author = {Bindschaedler, Laurent and Malicevic, Jasmina and Lepers, Baptiste and Goel, Ashvin and Zwaenepoel, Willy},
booktitle = {Proceedings of the Sixteenth European Conference on Computer Systems},
doi = {10.1145/3447786.3456253},
keywords = {Tesseract; graph; pattern; mining; processing; distributed; evolving; dynamic; temporal; graph store; differ- ential; incremental; streaming; subgraph matching},
location = {Online},
title = {Tesseract: {D}istributed, {G}eneral {G}raph {P}attern {M}ining on {E}volving {G}raphs},
unit = {CSAIL},
pages = {458--473},
year = 2021,
organization= {ACM},
series = {EuroSys ’21}
}
@InProceedings{chaos2015,
affiliation = {EPFL},
author = {Roy, Amitabha and Bindschaedler, Laurent and Malicevic,
Jasmina and Zwaenepoel, Willy},
booktitle = {25{t}h {S}ymposium on {O}perating {S}ystems {P}rinciples},
doi = {10.1145/2815400.2815408},
isbn = {978-1-4503-3834-9},
keywords = {Graph Processing; Storage; Distributed Systems},
location = {Monterey, California, USA},
title = {Chaos: {S}cale-out {G}raph {P}rocessing from {S}econdary {S}torage},
unit = {LABOS},
pages = {410--424},
year = 2015,
organization= {ACM},
series = {SOSP ’15}
}
@InProceedings{hurricane2018,
affiliation = {EPFL},
author = {Bindschaedler, Laurent and Malicevic, Jasmina and Schiper,
Nicolas and Goel, Ashvin and Zwaenepoel, Willy},
booktitle = {Proceedings of the 13th EuroSys Conference},
doi = {10.1145/3190508.3190532},
isbn = {978-1-4503-5584-1},
keywords = {Big Data; Analytics; Storage; Distributed Systems},
location = {Porto, Portugal},
title = {Rock {Y}ou like a {H}urricane: {T}aming {S}kew in {L}arge {S}cale {A}nalytics},
unit = {LABOS},
articleno = {Article 20},
pages = {1--15},
year = 2018,
organization= {ACM},
series = {EuroSys ’18}
}
@InProceedings{hailstorm2020,
affiliation = {EPFL},
author = {Bindschaedler, Laurent and Goel, Ashvin and Zwaenepoel, Willy},
booktitle = {Proceedings of the 25th ACM International Conference on Architectural Support for Programming Languages and Operating Systems},
doi = {10.1145/3373376.3378504},
isbn = {978-1-4503-7102-5},
keywords = {Hailstorm; disaggregation; compute; storage; distributed; database; key-value store; skew; compaction offloading; RocksDB; MongoDB; TiKV; TiDB; YCSB; TPC-C; TPC-E},
location = {Lausanne, Switzerland},
title = {Hailstorm: {D}isaggregated {C}ompute and {S}torage for {D}istributed {L}{S}{M}-based {D}atabases},
unit = {LABOS},
pages = {301--316},
year = 2020,
organization= {ACM},
series = {ASPLOS ’20}
}
@InProceedings{making2011,
affiliation = {EPFL},
author = {Bindschaedler, Laurent and Knoche, Hendrik and Huang, Jeffrey},
booktitle = {Mobile {HCI} 2011},
doi = {10.1145/2037373.2037504},
isbn = {978-1-4503-0541-9 },
location = {Stockholm, Sweden},
title = {Making {M}obile {A}ugmented {R}eality {A} {R}eality},
unit = {LDM},
year = 2011
}
@InProceedings{bigbrother2012,
affiliation = {EPFL},
author = {Bilogrevic, Igor and Jadliwala, Murtuza and Lam, Istvan
and Aad, Imad and Ginzboorg, Philip and Niemi, Valtteri
and Bindschaedler, Laurent and Hubaux, Jean-Pierre},
booktitle = {Proceedings of the 10th {I}nternational {C}onference on
{P}ervasive {C}omputing},
keywords = {Privacy; Pervasive networks; Social communities; User-study},
location = {Newcastle, UK},
title = {Big {B}rother {K}nows {Y}our {F}riends: on {P}rivacy of
{S}ocial {C}ommunities in {P}ervasive {N}etworks},
unit = {LCA LCA1},
year = 2012
}
@InProceedings{track2012,
affiliation = {EPFL},
author = {Bindschaedler, Laurent and Jadliwala, Murtuza and
Bilogrevic, Igor and Aad, Imad and Ginzboorg, Philip and
Niemi, Valtteri and Hubaux, Jean-Pierre},
booktitle = {Proceedings of the 19th {A}nnual {N}etwork \&
{D}istributed {S}ystem {S}ecurity {S}ymposium ({NDSS}
2012)},
location = {San Diego, California, USA},
publisher = {Internet Society},
title = {Track {M}e {I}f {Y}ou {C}an: {O}n the {E}ffectiveness of
{C}ontext-based {I}dentifier {C}hanges in {D}eployed
{M}obile {N}etworks},
unit = {LCA LCA1},
year = 2012
}
@report{benchmarking2014,
title = {Benchmarking {X}-{S}tream and {G}raphchi},
affiliation = {EPFL},
author = {Bindschaedler, Laurent and Roy, Amitabha},
unit = {LABOS},
year = 2014
}
Comments (0)