Distributed, Parallel, and Cluster Computing

Authors and titles for May 2017

[1] arXiv:1705.00070 [pdf, other]

Title: Enabling Interactive Analytics of Secure Data using Cloud Kotta

Yadu N. Babuji, Kyle Chard, Eamon Duede

Comments: To appear in Proceedings of Workshop on Scientific Cloud Computing, Washington, DC USA, June 2017 (ScienceCloud 2017), 7 pages

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

[2] arXiv:1705.00249 [pdf, other]

Title: Unimem: Runtime Data Management on Non-Volatile Memory-based Heterogeneous Main Memory

Kai Wu, Yingchao Huang, Dong Li

Comments: 11 pages

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

[3] arXiv:1705.00264 [pdf, other]

Title: High Performance Data Persistence in Non-Volatile Memory for Resilient High Performance Computing

Yingchao Huang, Kai Wu, Dong Li

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

[4] arXiv:1705.00267 [pdf, other]

Title: Application-Level Resilience Modeling for HPC Fault Tolerance

Luanzheng Guo, Hanlin He, Dong Li

Comments: 11 pages, 9 figures, the manuscript has been submitted to the International Conference for High Performance Computing, Networking, Storage and Analysis (SC '17) conference

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

[5] arXiv:1705.00307 [pdf, other]

Title: Scheduling Parallel and Distributed Processing for Automotive Data Stream Management System

Jaeyong Rho, Takuya Azumi, Mayo Nakagawa, Kenya Sato, Nobuhiko Nishio

Comments: Accepted for publication at Journal of Parallel and Distributed Computing (Elsevier) 2017

Journal-ref: J. Parallel Distrib. Comput. 109: 286-300 (2017)

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

[6] arXiv:1705.00324 [pdf, other]

Title: Meeting in a Polygon by Anonymous Oblivious Robots

Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita

Comments: 37 pages, 9 figures

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

[7] arXiv:1705.00387 [pdf, other]

Title: Middleware Technologies for Cloud of Things - a survey

Amirhossein Farahzadia, Pooyan Shams, Javad Rezazadeh, Reza Farahbakhsh

Comments: this http URL, Digital Communications and Networks, Elsevier (2017)

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

[8] arXiv:1705.00677 [pdf, other]

Title: A Distributed Method for Optimal Capacity Reservation

Nicholas Moehle, Xinyue Shen, Zhi-Quan Luo, Stephen Boyd

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

[9] arXiv:1705.01146 [pdf, other]

Title: Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time

Andreas Bilke, Colin Cooper, Robert Elsaesser, Tomasz Radzik

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

[10] arXiv:1705.01176 [pdf, other]

Title: How does Docker affect energy consumption? Evaluating workloads in and out of Docker containers

Eddie Antonio Santos, Carson McLean, Christopher Solinas, Abram Hindle

Comments: 12 pages (minus references), 10 figures

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

[11] arXiv:1705.01229 [pdf, other]

Title: Deterministic Distributed Construction of $T$-Dominating Sets in Time $T$

Avery Miller, Andrzej Pelc

Comments: 13 pages

Journal-ref: Discrete Applied Mathematics 222: 172-178 (2017)

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

[12] arXiv:1705.01662 [pdf, other]

Title: Execution Templates: Caching Control Plane Decisions for Strong Scaling of Data Analytics

Omid Mashayekhi, Hang Qu, Chinmayee Shah, Philip Levis

Comments: To appear at USENIX ATC 2017

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

[13] arXiv:1705.02257 [pdf, other]

Title: In-place Parallel Super Scalar Samplesort (IPS$^4$o)

Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders

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

[14] arXiv:1705.02515 [pdf, other]

Title: Epistemic Model Checking of Atomic Commitment Protocols with Byzantine Failures

Omar Al-Bataineh

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[15] arXiv:1705.02671 [pdf, other]

Title: Lightweight Robust Framework for Workload Scheduling in Clouds

Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W.H. Wong

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

[16] arXiv:1705.02808 [pdf, other]

Title: Towards Reduced Instruction Sets for Synchronization

Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer

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

[17] arXiv:1705.02851 [pdf, other]

Title: Flat Parallelization

Vitaly Aksenov, Petr Kuznetsov

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

[18] arXiv:1705.02884 [pdf, other]

Title: Proving Correctness of Concurrent Objects by Validating Linearization Points

Sathya Peri, Muktikanta Sa, Ajay Singh, Nandini Singhal, Archit Somani

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

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

[19] arXiv:1705.02898 [pdf, other]

Title: Tight Bounds for Asymptotic and Approximate Consensus

Matthias Függer, Thomas Nowak, Manfred Schwarz

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

[20] arXiv:1705.02970 [pdf, other]

Title: TaskUniVerse: A Task-Based Unified Interface for Versatile Parallel Execution

Afshin Zafari

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

[21] arXiv:1705.03102 [pdf, other]

Title: Scalable System Scheduling for HPC and Big Data

Albert Reuther, Chansup Byun, William Arcand, David Bestor, Bill Bergeron, Matthew Hubbell, Michael Jones, Peter Michaleas, Andrew Prout, Antonio Rosa, Jeremy Kepner

Comments: 34 pages, 7 figures

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

[22] arXiv:1705.03125 [pdf, other]

Title: Affinity Scheduling and the Applications on Data Center Scheduling with Data Locality

Mohammadamir Kavousi

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

[23] arXiv:1705.03245 [pdf, other]

Title: Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors

Xu Jiang, Nan Guan, Xiang Long, Wang Yi

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

[24] arXiv:1705.03284 [pdf, other]

Title: Towards a complexity theory for the congested clique

Janne H. Korhonen, Jukka Suomela

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

[25] arXiv:1705.03427 [pdf, other]

Title: Rapid Mixing of Local Graph Dynamics

Laurent Massoulié, Rémi Varloot

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[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)