Distributed, Parallel, and Cluster Computing

Authors and titles for May 2017

[26] arXiv:1705.03538 [pdf, other]

Title: Shape Formation by Programmable Particles

Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi

Comments: 71 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)

[27] arXiv:1705.03598 [pdf, other]

Title: Performance Evaluation and Modeling of HPC I/O on Non-Volatile Memory

Wei Liu, Kai Wu, Jialin Liu, Feng Chen, Dong Li

Comments: 10 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[28] arXiv:1705.03704 [pdf, other]

Title: Global-Local View: Scalable Consistency for Concurrent Data Types

Deepthi Devaki Akkoorath, José Brandão, Annette Bieniusa, Carlos Baquero

Comments: 16 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[29] arXiv:1705.03834 [pdf, other]

Title: Tight Bounds for Asynchronous Collaborative Grid Exploration

Sebastian Brandt, Jara Uitto, Roger Wattenhofer

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[30] arXiv:1705.03876 [pdf, other]

Title: Constant Space and Non-Constant Time in Distributed Computing

Tuomo Lempiäinen, Jukka Suomela

Comments: 13 pages, 1 figure

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[31] arXiv:1705.04042 [pdf, other]

Title: Robust Routing Made Easy

Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[32] arXiv:1705.04144 [pdf, other]

Title: Error-Sensitive Proof-Labeling Schemes

Laurent Feuilloley, Pierre Fraigniaud

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[33] arXiv:1705.04159 [pdf, other]

Title: Distributed Bayesian Probabilistic Matrix Factorization

Tom Vander Aa, Imen Chakroun, Tom Haber

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[34] arXiv:1705.04513 [pdf, other]

Title: GRID Storage Optimization in Transparent and User-Friendly Way for LHCb Datasets

Mikhail Hushchyn, Andrey Ustyuzhanin, Philippe Charpentier, Christophe Haen

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[35] arXiv:1705.04590 [pdf, other]

Title: Distributed-Memory Breadth-First Search on Massive Graphs

Aydin Buluc, Scott Beamer, Kamesh Madduri, Krste Asanovic, David Patterson

Comments: arXiv admin note: text overlap with arXiv:1104.4518

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[36] arXiv:1705.04789 [pdf, other]

Title: Scalable and Efficient Construction of Suffix Array with MapReduce and In-Memory Data Store System

Hsiang-Huang Wu, Chien-Min Wang, Hsuan-Chi Kuo, Wei-Chun Chung, Jan-Ming Ho

Comments: 10 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[37] arXiv:1705.04835 [pdf, other]

Title: Which Broadcast Abstraction Captures $k$-Set Agreement?

Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[38] arXiv:1705.04898 [pdf, other]

Title: Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model

Guy Even, Reut Levi, Moti Medina

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[39] arXiv:1705.05491 [pdf, other]

Title: Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent

Yudong Chen, Lili Su, Jiaming Xu

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[40] arXiv:1705.05541 [pdf, other]

Title: Algorithm-Directed Crash Consistence in Non-Volatile Memory for HPC

Shuo Yang, Kai Wu, Yifan Qiao, Dong Li, Jidong Zhai

Comments: 12 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[41] arXiv:1705.05583 [pdf, other]

Title: Tight Analysis for the 3-Majority Consensus Dynamics

Mohsen Ghaffari, Johannes Lengler

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

[42] arXiv:1705.05595 [pdf, other]

Title: GraphH: High Performance Big Graph Analytics in Small Clusters

Peng Sun, Yonggang Wen, Ta Nguyen Binh Duong, Xiaokui Xiao

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[43] arXiv:1705.05646 [pdf, other]

Title: Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model

Keren Censor-Hillel, Seri Khoury, Ami Paz

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[44] arXiv:1705.05684 [pdf, other]

Title: A lightweight MapReduce framework for secure processing with SGX

Rafael Pires, Daniel Gavril, Pascal Felber, Emanuel Onica, Marcelo Pasin

Comments: 8 pages WACC@CCGRID International Workshop on Assured Cloud Computing and QoS aware Big Data

Journal-ref: 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[45] arXiv:1705.05691 [pdf, other]

Title: Cloudroid: A Cloud Framework for Transparent and QoS-aware Robotic Computation Outsourcing

Ben Hu, Huaimin Wang, Pengfei Zhang, Bo Ding, Huimin Che

Comments: Accepted by 10th IEEE International Conference on Cloud Computing in 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)

[46] arXiv:1705.05704 [pdf, other]

Title: Parallel Search with no Coordination

Amos Korman (IRIF, GANG), Yoav Rodeh

Journal-ref: 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2017, Porquerolles, France

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[47] arXiv:1705.05824 [pdf, other]

Title: Minimizing Communication Overhead in Window-Based Parallel Complex Event Processing

Ruben Mayer, Muhammad Adnan Tariq, Kurt Rothermel

Comments: In Proceedings of ACM International Conference on Distributed and Event-Based Systems, Barcelona, Spain, June 19 - 23, 2017 (DEBS '17), 12 pages. DOI: this http URL

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[48] arXiv:1705.06024 [pdf, other]

Title: Demand-Aware Network Designs of Bounded Degree

Chen Avin, Kaushik Mondal, Stefan Schmid

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[49] arXiv:1705.06173 [pdf, other]

Title: Self-stabilising Byzantine Clock Synchronisation is Almost as Easy as Consensus

Christoph Lenzen, Joel Rybicki

Comments: 54 pages. To appear in JACM, preliminary version of this work has appeared in DISC 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[50] arXiv:1705.06202 [pdf, other]

Title: Data Access for LIGO on the OSG

Derek Weitzel, Brian Bockelman, Duncan A. Brown, Peter Couvares, Frank Würthwein, Edgar Fajardo Hernandez

Comments: 6 pages, 3 figures, submitted to PEARC17

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Instrumentation and Methods for Astrophysics (astro-ph.IM)