Distributed, Parallel, and Cluster Computing

Authors and titles for May 2018

[1] arXiv:1805.00280 [pdf, other]

Title: Efficient Graph Computation for Node2Vec

Dongyan Zhou, Songjie Niu, Shimin Chen

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

[2] arXiv:1805.00556 [pdf, other]

Title: SAGE: Percipient Storage for Exascale Data Centric Computing

Sai Narasimhamurthy, Nikita Danilov, Sining Wu, Ganesan Umanesan, Stefano Markidis, Sergio Rivas-Gomez, Ivy Bo Peng, Erwin Laure, Dirk Pleiter, Shaun de Witt

Journal-ref: Parallel Computing, 23 March 2018

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

[3] arXiv:1805.00569 [pdf, other]

Title: Accurate, Fast and Scalable Kernel Ridge Regression on Parallel and Distributed Systems

Yang You, James Demmel, Cho-Jui Hsieh, Richard Vuduc

Comments: This paper has been accepted by ACM International Conference on Supercomputing (ICS) 2018

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

[4] arXiv:1805.00658 [pdf, other]

Title: Distributed Big-Data Optimization via Block-Iterative Convexification and Averaging

Ivano Notarnicola, Ying Sun, Gesualdo Scutari, Giuseppe Notarstefano

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC)

[5] arXiv:1805.00774 [pdf, other]

Title: Breaking the $\tilde\Omega(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary

Peter Robinson, Christian Scheideler, Alexander Setzer

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

[6] arXiv:1805.00857 [pdf, other]

Title: A new analysis of Work Stealing with latency

Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frederic Wagner

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

[7] arXiv:1805.00967 [pdf, other]

Title: Use Cases of Computational Reproducibility for Scientific Workflows at Exascale

Line Pouchard, Sterling Baldwin, Todd Elsethagen, Carlos Gamboa, Shantenu Jha, Bibi Raju, Eric Stephan, Li Tang, Kerstin Kleese Van Dam

Comments: Presented at SC17, Denver, CO. Full version submitted to IJHPCA March 2018

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

[8] arXiv:1805.00998 [pdf, other]

Title: Energy-Optimal Configurations for Single-Node HPC Applications

Vitor R. G. Silva, Alex Furtunato, Kyriakos Georgiou, Kerstin Eder, Samuel Xavier-de-Souza

Comments: 21 pages, 10 figures, 5 tables

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

[9] arXiv:1805.01081 [pdf, other]

Title: LedgerGuard: Improving Blockchain Ledger Dependability

Qi Zhang, Petr Novotny, Salman Baset, Donna Dillenberger, Artem Barger, Yacov Manevich

Comments: 8 pages. Appears in 2018 International Conference on Blockchain (ICBC)

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

[10] arXiv:1805.01177 [pdf, other]

Title: Why do Users Kill HPC Jobs?

Venkatesh-Prasad Ranganath, Daniel Andresen

Comments: Minor formatting and content update based on reader feedback

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

[11] arXiv:1805.01208 [pdf, other]

Title: Balanced k-means for Parallel Geometric Partitioning

Moritz von Looz, Charilaos Tzovas, Henning Meyerhenke

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

[12] arXiv:1805.01279 [pdf, other]

Title: Smart contracts that are smart and can function as legal contracts - A Review of Semantic Blockchain and Distributed Ledger Technologies

Marcelle von Wendland

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

[13] arXiv:1805.01457 [pdf, other]

Title: TrueChain: Highly Performant Decentralized Public Ledger

Eric Zhang, Hendrik C, Yang Liu, Archit Sharma, Jasper L

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

[14] arXiv:1805.01548 [pdf, other]

Title: CYCLOSA: Decentralizing Private Web Search Through SGX-Based Browser Extensions

Rafael Pires, David Goltzsche, Sonia Ben Mokhtar, Sara Bouchenak, Antoine Boutet, Pascal Felber, Rüdiger Kapitza, Marcelo Pasin, Valerio Schiavoni

Journal-ref: 38th IEEE International Conference on Distributed Computing Systems (ICDCS 2018)

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

[15] arXiv:1805.01657 [pdf, other]

Title: Characterizing Asynchronous Message-Passing Models Through Rounds

Adam Shimi, Aurélie Hurault, Philippe Quéinnec

Comments: 20 pages; Full paper for the version accepted to OPODIS 2018

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

[16] arXiv:1805.01742 [pdf, other]

Title: X-Search: Revisiting Private Web Search using Intel SGX

Sonia Ben Mokhtar, Antoine Boutet, Pascal Felber, Marcelo Pasin, Rafael Pires, Valerio Schiavoni

Comments: Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference. Las Vegas, NV, USA, December 11-15, 2017, 11 pages

Journal-ref: 2017 In Proceedings of Middleware '17

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

[17] arXiv:1805.01752 [pdf, other]

Title: SecureStreams: A Reactive Middleware Framework for Secure Data Stream Processing

Aurélien Havet, Rafael Pires, Pascal Felber, Marcelo Pasin, Romain Rouvoy, Valerio Schiavoni

Comments: Barcelona, Spain, June 19-23, 2017, 10 pages

Journal-ref: In Proceedings of DEBS 2017

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

[18] arXiv:1805.01765 [pdf, other]

Title: Sustainable Cloud Computing: Foundations and Future Directions

Rajkumar Buyya, Sukhpal Singh Gill

Comments: 7 Pages, 4 Figures. arXiv admin note: substantial text overlap with arXiv:1712.02899

Journal-ref: Business Technology & Digital Transformation Strategies, Cutter Consortium, EXECUTIVE UPDATE, Vol. 21, no. 6, Pages 1-9, 2018

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

[19] arXiv:1805.01768 [pdf, other]

Title: Work Stealing with latency

Mohammed Khatiri, Denis Trystram, Frederic Wagner

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

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

[20] arXiv:1805.01772 [pdf, other]

Title: Dynamic Control Flow in Large-Scale Machine Learning

Yuan Yu, Martín Abadi, Paul Barham, Eugene Brevdo, Mike Burrows, Andy Davis, Jeff Dean, Sanjay Ghemawat, Tim Harley, Peter Hawkins, Michael Isard, Manjunath Kudlur, Rajat Monga, Derek Murray, Xiaoqiang Zheng

Comments: Appeared in EuroSys 2018. 14 pages, 16 figures

Journal-ref: EuroSys 2018: Thirteenth EuroSys Conference, April 23-26, 2018, Porto, Portugal. ACM, New York, NY, USA

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[21] arXiv:1805.01783 [pdf, other]

Title: SecureCloud: Secure Big Data Processing in Untrusted Clouds

Florian Kelbert, Franz Gregor, Rafael Pires, Stefan Köpsell, Marcelo Pasin, Aurélien Havet, Valerio Schiavoni, Pascal Felber, Christof Fetzer, Peter Pietzuch

Comments: 4 pages. Lausanne, Switzerland

Journal-ref: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017

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

[22] arXiv:1805.01786 [pdf, other]

Title: To Centralize or Not to Centralize: A Tale of Swarm Coordination

Justin Hu, Ariana Bruno, Drew Zagieboylo, Mark Zhao, Brian Ritchken, Brendon Jackson, Joo Yeon Chae, Francois Mertil, Mateo Espinosa, Christina Delimitrou

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

[23] arXiv:1805.01790 [pdf, other]

Title: Assessing Data Usefulness for Failure Analysis in Anonymized System Logs

Siavash Ghiasvand, Florina M. Ciorba

Comments: 11 pages, 3 figures, submitted to 17th IEEE International Symposium on Parallel and Distributed Computing

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

[24] arXiv:1805.02007 [pdf, other]

Title: Parallel Closed-Loop Connected Vehicle Simulator for Large-Scale Transportation Network Management: Challenges, Issues, and Solution Approaches

Mohammad A Hoque, Xiaoyan Hong, Md Salman Ahmed

Comments: Accepted for publication in IEEE Intelligent Transportation Systems Magazine

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY)

[25] arXiv:1805.02105 [pdf, other]

Title: Service Discovery for Hyperledger Fabric

Yacov Manevich, Artem Barger, Yoav Tock

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[26] arXiv:1805.02305 [pdf, other]

Title: Unified Management and Optimization of Edge-Cloud IoT Applications

Shadi A. Noghabi, Jack Kolb, Peter Bodik, Eduardo Cuervo

Comments: accepted as NSDI 2018 poster

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

[27] arXiv:1805.02401 [pdf, other]

Title: Acyclic Strategy for Silent Self-Stabilization in Spanning Forests

Karine Altisen, Stéphane Devismes, Anaïs Durand

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

[28] arXiv:1805.02430 [pdf, other]

Title: Convergence Rate Analysis for Periodic Gossip Algorithms in Wireless Sensor Networks

S. Kouachi, Sateeshkrishna Dhuli, Y. N. Singh

Comments: 10 pages, 7 figures

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

[29] arXiv:1805.02498 [pdf, other]

Title: Decoupling GPU Programming Models from Resource Management for Enhanced Programming Ease, Portability, and Performance

Nandita Vijaykumar, Kevin Hsieh, Gennady Pekhimenko, Samira Khan, Ashish Shrestha, Saugata Ghose, Adwait Jog, Phillip B. Gibbons, Onur Mutlu

Comments: arXiv admin note: substantial text overlap with arXiv:1802.02573

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

[30] arXiv:1805.02566 [pdf, other]

Title: Understanding Reuse, Performance, and Hardware Cost of DNN Dataflows: A Data-Centric Approach Using MAESTRO

Hyoukjun Kwon, Prasanth Chatarasi, Michael Pellauer, Angshuman Parashar, Vivek Sarkar, Tushar Krishna

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[31] arXiv:1805.02755 [pdf, other]

Title: EngineCL: Usability and Performance in Heterogeneous Computing

Raúl Nozal, Jose Luis Bosque, Ramón Beivide (Universidad de Cantabria)

Comments: 18 pages, 13 figures, 3 tables, 2 listings Published in Future Generation Computer Systems: Received 31 May 2019, Revised 9 November 2019, Accepted 5 February 2020, Available online 8 February 2020

Journal-ref: Future Generation Computer Systems Volume 107, June 2020, Pages 522-537

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

[32] arXiv:1805.02790 [pdf, other]

Title: Live Recovery of Bit Corruptions in Datacenter Storage Systems

Amy Tai, Andrew Kryczka, Shobhit Kanaujia, Chris Petersen, Mikhail Antonov, Muhammad Waliji, Kyle Jamieson, Michael J. Freedman, Asaf Cidon

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

[33] arXiv:1805.02818 [pdf, other]

Title: Blockchain for the IoT: Opportunities and Challenges

Gowri Sankar Ramachandran, Bhaskar Krishnamachari

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

[34] arXiv:1805.03141 [pdf, other]

Title: Parallel Computation of PDFs on Big Spatial Data Using Spark

Ji Liu, Noel Moreno Lemus, Esther Pacitti, Fabio Porto, Patrick Valduriez

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Databases (cs.DB)

[35] arXiv:1805.03357 [pdf, other]

Title: Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs

Fabian Kuhn, Chaodong Zheng

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

[36] arXiv:1805.03391 [pdf, other]

Title: Communication Complexity of Byzantine Agreement, Revisited

Ittai Abraham, T-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi

Comments: The conference version of this paper appeared in PODC 2019

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

[37] arXiv:1805.03472 [pdf, other]

Title: Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities

Michael Feldmann, Christian Scheideler

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

[38] arXiv:1805.03727 [pdf, other]

Title: ARES: Adaptive, Reconfigurable, Erasure coded, atomic Storage

Nicolas Nicolaou, Viveck Cadambe, N. Prakash, Andria Trigeorgi, Kishori M. Konwar, Nancy Lynch, Muriel Medard

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

[39] arXiv:1805.03812 [pdf, other]

Title: A DAG Model of Synchronous Stochastic Gradient Descent in Distributed Deep Learning

Shaohuai Shi, Qiang Wang, Xiaowen Chu, Bo Li

Comments: 8 pages. Accepted by ICPADS'2018

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

[40] arXiv:1805.03841 [pdf, other]

Title: Dwarfs on Accelerators: Enhancing OpenCL Benchmarking for Heterogeneous Computing Architectures

Beau Johnston, Josh Milthorpe

Comments: 10 pages, 5 figures

Journal-ref: ICPP 2018 Proceedings of the 47th International Conference on Parallel Processing Companion

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

[41] arXiv:1805.03870 [pdf, other]

Title: Scaling Nakamoto Consensus to Thousands of Transactions per Second

Chenxing Li, Peilun Li, Dong Zhou, Wei Xu, Fan Long, Andrew Yao

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

[42] arXiv:1805.03965 [pdf, other]

Title: Ring Exploration with Myopic Luminous Robots

Fukuhito Ooshita, Sébastien Tixeuil

Comments: 35 pages

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

[43] arXiv:1805.03992 [pdf, other]

Title: Order out of Chaos: Proving Linearizability Using Local Views

Yotam M. Y. Feldman, Constantin Enea, Adam Morrison, Noam Rinetzky, Sharon Shoham

Comments: Full version of the DISC'18 paper

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

[44] arXiv:1805.04005 [pdf, other]

Title: CloudLaunch: Discover and Deploy Cloud Applications

Enis Afgan, Andrew Lonie, James Taylor, Nuwan Goonasekera

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

[45] arXiv:1805.04007 [pdf, other]

Title: A Unified Knowledge Representation and Context-aware Recommender System in Internet of Things

Yinhao Li, Awa Alqahtani, Ellis Solaiman, Charith Perera, Prem Prakash Jayaraman, Boualem Benatallah, Rajiv Ranjan

Comments: This paper is an incomplete draft. Therefore, I would like to withdraw it

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)

[46] arXiv:1805.04170 [pdf, other]

Title: Unifying Data, Model and Hybrid Parallelism in Deep Learning via Tensor Tiling

Minjie Wang, Chien-chin Huang, Jinyang Li

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[47] arXiv:1805.04263 [pdf, other]

Title: OpSets: Sequential Specifications for Replicated Datatypes (Extended Version)

Martin Kleppmann, Victor B. F. Gomes, Dominic P. Mulligan, Alastair R. Beresford

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

[48] arXiv:1805.04319 [pdf, other]

Title: Towards scalable pattern-based optimization for dense linear algebra

Dániel Berényi, András Leitereg, Gábor Lehel

Comments: 23 pages, 6 figures, was presented on the Lambda Days 2018 Conference

Journal-ref: Concurrency and Computation: Practice and Experience 30:e4696 (2018)

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

[49] arXiv:1805.04449 [pdf, other]

Title: Peacock: Probe-Based Scheduling of Jobs by Rotating Between Elastic Queues

Mansour Khelghatdoust, Vincent Gramoli

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

[50] arXiv:1805.04548 [pdf, other]

Title: DFINITY Technology Overview Series, Consensus System

Timo Hanke, Mahnush Movahedi, Dominic Williams

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