Distributed, Parallel, and Cluster Computing

Authors and titles for July 2017

[1] arXiv:1707.00629 [pdf, other]

Title: Practical Approach to Distributed Systems' Design

Jerzy Mieścicki, Wiktor B. Daszczuk, Waldemar Grabski, Artur Krystosik

Journal-ref: Scientific Journal of Silesian University of Technology. Series Computer Science. Vol. 34, Proc. V Seminar "Computer Networks", 18-19 March 1998, Gliwice, Poland, pp. 205-214

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

[2] arXiv:1707.00788 [pdf, other]

Title: Lifeguard: Local Health Awareness for More Accurate Failure Detection

Armon Dadgar, James Phillips, Jon Currey

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

[3] arXiv:1707.00832 [pdf, other]

Title: Modeling the Internet of Things: a simulation perspective

Gabriele D'Angelo, Stefano Ferretti, Vittorio Ghini

Comments: Proceedings of the IEEE 2017 International Conference on High Performance Computing and Simulation (HPCS 2017)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[4] arXiv:1707.00889 [pdf, other]

Title: ECHO: An Adaptive Orchestration Platform for Hybrid Dataflows across Cloud and Edge

Pushkara Ravindra, Aakash Khochare, Siva Prakash Reddy, Sarthak Sharma, Prateeksha Varshney, Yogesh Simmhan

Comments: 17 pages, 5 figures, 2 tables, submitted to ICSOC-2017

Journal-ref: Proceedings of the International Conference on Service-Oriented Computing, ICSOC, 2017. Lecture Notes in Computer Science, vol 10601

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

[5] arXiv:1707.00904 [pdf, other]

Title: Sequential Checking: Reallocation-Free Data-Distribution Algorithm for Scale-out Storage

Ken-ichiro Ishikawa

Comments: 9 pages

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

[6] arXiv:1707.01655 [pdf, other]

Title: Online Job Scheduling with Redundancy and Opportunistic Checkpointing: A Speedup-Function-Based Analysis

Huanle Xu, Gustavo de Veciana, Wing Cheong Lau, Kunxiao Zhou

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

[7] arXiv:1707.01747 [pdf, other]

Title: Verifying Strong Eventual Consistency in Distributed Systems

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

Journal-ref: Proceedings of the ACM on Programming Languages (PACMPL), Vol. 1, No. OOPSLA, Article 109, October 2017

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

[8] arXiv:1707.01873 [pdf, other]

Title: Blockchain Consensus Protocols in the Wild

Christian Cachin, Marko Vukolić

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

[9] arXiv:1707.01952 [pdf, other]

Title: Significance of Disk Failure Prediction in Datacenters

Jayanta Basak, Randy H. Katz

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

[10] arXiv:1707.02000 [pdf, other]

Title: Shared-memory Graph Truss Decomposition

Humayun Kabir, Kamesh Madduri

Comments: 10 pages, conference submission

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

[11] arXiv:1707.02229 [pdf, other]

Title: A Lower Bound Technique for Communication in BSP

Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri

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

[12] arXiv:1707.02244 [pdf, other]

Title: GPU-Accelerated Algorithms for Compressed Signals Recovery with Application to Astronomical Imagery Deblurring

Attilio Fiandrotti, Sophie M. Fosson, Chiara Ravazzi, Enrico Magli

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

[13] arXiv:1707.02423 [pdf, other]

Title: A Similarity Measure for GPU Kernel Subgraph Matching

Robert Lim, Boyana Norris, Allen Malony

Journal-ref: 31st International Workshop on Languages and Compilers for Parallel Computing (LCPC), 2018

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

[14] arXiv:1707.02557 [pdf, other]

Title: GraphMP: An Efficient Semi-External-Memory Big Graph Processing System on a Single Machine

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

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

[15] arXiv:1707.02589 [pdf, other]

Title: Exploiting the Tradeoff between Program Accuracy and Soft-error Resiliency Overhead for Machine Learning Workloads

Qingchuan Shi, Hamza Omar, Omer Khan

Comments: Presented in 2017 IEEE Workshop on Silicon Errors in Logic - System Effects

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

[16] arXiv:1707.02600 [pdf, other]

Title: Event Stream Processing with Multiple Threads

Sylvain Hallé, Raphaël Khoury, Sébastien Gaboury

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

[17] arXiv:1707.02639 [pdf, other]

Title: Towards a Comprehensive Framework for Telemetry Data in HPC Environments

Ole Weidner, Malcolm Atkinson, Adam Barker

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

[18] arXiv:1707.02647 [pdf, other]

Title: Cappuccino: Efficient Inference Software Synthesis for Mobile System-on-Chips

Mohammad Motamedi, Daniel Fong, Soheil Ghiasi

Comments: 4 pages, 7 figures

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

[19] arXiv:1707.03198 [pdf, other]

Title: The swiss army knife of job submission tools: grid-control

F. Stober, M. Fischer, P. Schleper, H. Stadie, C. Garbers, J. Lange, N. Kovalchuk

Comments: 8 pages, 7 figures, Proceedings for the 22nd International Conference on Computing in High Energy and Nuclear Physics

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex)

[20] arXiv:1707.03350 [pdf, other]

Title: MovePattern: Interactive Framework to Provide Scalable Visualization of Movement Patterns

Kiumars Soltani, Anand Padmanabhan, Shaowen Wang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Social and Information Networks (cs.SI)

[21] arXiv:1707.03492 [pdf, other]

Title: Fault-Induced Dynamics of Oblivious Robots on a Line

Jean-Lou De Carufel, Paola Flocchini

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

[22] arXiv:1707.03527 [pdf, other]

Title: Oseba: Optimization for Selective Bulk Analysis in Big Data Processing

Rui Wang, Jun Wang

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

[23] arXiv:1707.03856 [pdf, other]

Title: Buffer Size for Routing Limited-Rate Adversarial Traffic

Avery Miller, Boaz Patt-Shamir

Comments: 19 pages, 2 figures. Corrected version of a paper originally presented at DISC 2016

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

[24] arXiv:1707.04282 [pdf, other]

Title: Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations

Dariusz R. Kowalski, Miguel A. Mosteiro

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

[25] arXiv:1707.04449 [pdf, other]

Title: Optimal Asynchronous Rendezvous for Mobile Robots with Lights

Takashi Okumura, Koichi Wada, Yoshiaki Katayama

Comments: 15 pages, 3 figures, 1 table

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

[26] arXiv:1707.04618 [pdf, other]

Title: Communication Lower Bounds of Bilinear Algorithms for Symmetric Tensor Contractions

Edgar Solomonik, James Demmel, Torsten Hoefler

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[27] arXiv:1707.04788 [pdf, other]

Title: MPIgnite: An MPI-Like Language and Prototype Implementation for Apache Spark

Brandon L. Morris, Anthony Skjellum

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

[28] arXiv:1707.04939 [pdf, other]

Title: Performance Evaluation of Distributed Computing Environments with Hadoop and Spark Frameworks

Vladyslav Taran, Oleg Alienin, Sergii Stirenko, A.Rojbi, Yuri Gordienko

Comments: 5 pages, 1 table, 2017 IEEE International Young Scientists Forum on Applied Physics and Engineering (YSF-2017) (Lviv, Ukraine)

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

[29] arXiv:1707.05041 [pdf, other]

Title: Line-Recovery by Programmable Particles

Giuseppe Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta

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

[30] arXiv:1707.05063 [pdf, other]

Title: Optimal Storage under Unsynchrononized Mobile Byzantine Faults

Silvia Bonomi, Antonella Del Pozzo (Sorbonne University), Maria Potop-Butucaru (Sorbonne University), Sébastien Tixeuil (Sorbonne University)

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

[31] arXiv:1707.05354 [pdf, other]

Title: GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, John D. Owens

Comments: 11 pages, accepted to appear on the Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS'18)

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

[32] arXiv:1707.05594 [pdf, other]

Title: On Optimizing Distributed Tucker Decomposition for Dense Tensors

Venkatesan T Chakaravarthy, Jee W Choi, Douglas J Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar

Comments: Preliminary version of the paper appears in the proceedings of IPDPS'17

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

[33] arXiv:1707.05629 [pdf, other]

Title: Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs

John Augustine, William K. Moses Jr

Comments: 18 pages, conference version appeared in ICDCN 2018

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

[34] arXiv:1707.05900 [pdf, other]

Title: MIT SuperCloud Portal Workspace: Enabling HPC Web Application Deployment

Andrew Prout, William Arcand, David Bestor, Bill Bergeron, Chansup Byun, Vijay Gadepally, Matthew Hubbell, Michael Houle, Michael Jones, Peter Michaleas, Lauren Milechin, Julie Mullen, Antonio Rosa, Siddharth Samsi, Albert Reuther, Jeremy Kepner

Comments: 6 pages, 3 figures, to appear in IEEE HPEC 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[35] arXiv:1707.06391 [pdf, other]

Title: Deterministic Dispersion of Mobile Robots in Dynamic Rings

Ankush Agarwalla, John Augustine, William K. Moses Jr., Madhav Sankar K., Arvind Krishna Sridhar

Comments: 21 pages, 10 figures, concise version of paper to appear in ICDCN 2018

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

[36] arXiv:1707.06398 [pdf, other]

Title: Can Walker Localize The Middle Point of A Line-segment?

Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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

[37] arXiv:1707.06403 [pdf, other]

Title: Improved Cloud resource allocation: how INDIGO-DataCloud is overcoming the current limitations in Cloud schedulers

Alvaro Lopez Garcia, Lisa Zangrando, Massimo Sgaravatto, Vincent Llorens, Sara Vallero, Valentina Zaccolo, Stefano Bagnasco, Sonia Taneja, Stefano Dal Pra, Davide Salomoni, Giacinto Donvito

Journal-ref: 2017 J. Phys.: Conf. Ser. 898 092010

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

[38] arXiv:1707.06420 [pdf, other]

Title: DICE Fault Injection Tool

Craig Sheridan, Darren Whigham, Matej Artač

Comments: QUDOS 2016 submission

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

[39] arXiv:1707.06470 [pdf, other]

Title: A Comparison of Support Vector Machines Training GPU-Accelerated Open Source Implementations

Jan Vanek, Josef Michalek, Josef Psutka

Comments: 6 pages

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

[40] arXiv:1707.06560 [pdf, other]

Title: An ASM-based Characterization of Starvation-free Systems

Alessandro Bianchi, Sebastiano Pizzutilo, Gennaro Vessio

Comments: This is an Accepted Manuscript of an article published by Taylor & Francis Group in the International Journal of Parallel, Emergent & Distributed Systems on 14/02/2017, available online: this http URL

Journal-ref: International Journal of Parallel, Emergent & Distributed Systems (2017)

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

[41] arXiv:1707.06776 [pdf, other]

Title: Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults

Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc

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

[42] arXiv:1707.07137 [pdf, other]

Title: AutOMP: An Automatic OpenMP Parallelization Generator for Variable-Oriented High-Performance Scientific Codes

Gal Oren, Yehuda Ganan, Guy Malamud

Comments: The 7th International Supercomputing Conference in Mexico 2017

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

[43] arXiv:1707.07263 [pdf, other]

Title: A GPU Based Memory Optimized Parallel Method For FFT Implementation

Fan Zhang, Chen Hu, Qiang Yin, Wei Hu

Comments: 15 pages, 10 figures

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

[44] arXiv:1707.07452 [pdf, other]

Title: Next Generation Cloud Computing: New Trends and Research Directions

Blesson Varghese, Rajkumar Buyya

Comments: Accepted to Future Generation Computer Systems, 07 September 2017

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

[45] arXiv:1707.07478 [pdf, other]

Title: A Wait-free Multi-word Atomic (1,N) Register for Large-scale Data Sharing on Multi-core Machines

Mauro Ianni, Alessandro Pellegrini, Francesco Quaglia

Comments: none

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

[46] arXiv:1707.07659 [pdf, other]

Title: An Improved Approximate Consensus Algorithm in the Presence of Mobile Faults

Lewis Tseng

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

[47] arXiv:1707.07699 [pdf, other]

Title: Monitoring Partially Synchronous Distributed Systems using SMT Solvers

Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep Kulkarni, Eric Torng, Murat Demirbas

Comments: Technical Report corresponding to the paper accepted at Runtime Verification (RV) 2017

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

[48] arXiv:1707.07788 [pdf, other]

Title: Space Efficient Breadth-First and Level Traversals of Consistent Global States of Parallel Programs

Himanshu Chauhan, Vijay Garg

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

[49] arXiv:1707.08357 [pdf, other]

Title: Performance Comparison of Various STM Concurrency Control Protocols Using Synchrobench

Ajay Singh, Sathya Peri, G Monika, Anila Kumari

Comments: 7 pages, 10 figures, This work was selected and presented at PARCOMPTECH 2017 : National Conference on Parallel Computing Technologies PARCOMPTECH 17

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

[50] arXiv:1707.08484 [pdf, other]

Title: MST in O(1) Rounds of the Congested Clique

Tomasz Jurdzinski, Krzysztof Nowicki

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