Distributed, Parallel, and Cluster Computing

Authors and titles for May 2019

[151] arXiv:1905.04648 (cross-list from cs.SE) [pdf, other]

Title: Automating chaos experiments in production

Ali Basiri, Lorin Hochstein, Nora Jones, Haley Tucker

Comments: International Conference on Software Engineering (ICSE), 2019

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

[152] arXiv:1905.04795 (cross-list from cs.DB) [pdf, other]

Title: NFTracer: A Non-Fungible Token Tracking Proof-of-Concept Using Hyperledger Fabric

Mustafa Bal, Caitlin Ner

Comments: 9 pages, 3 figures, 5 algorithms, preprint

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

[153] arXiv:1905.05042 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Computational Study of Ultrathin CNT Films with the Scalable Mesoscopic Distinct Element Method

Igor Ostanin, Traian Dumitrică, Sebastian Eibl, Ulrich Rüde

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Distributed, Parallel, and Cluster Computing (cs.DC)

[154] arXiv:1905.05175 (cross-list from physics.comp-ph) [pdf, other]

Title: Overcoming Limitations of GPGPU-Computing in Scientific Applications

Connor Kenyon, Glenn Volkema, Gaurav Khanna

Comments: 9 pages, 10 figures

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

[155] arXiv:1905.05177 (cross-list from cs.LG) [pdf, other]

Title: A Distributed Approach towards Discriminative Distance Metric Learning

Jun Li, Xun Lin, Xiaoguang Rui, Yong Rui, Dacheng Tao

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

[156] arXiv:1905.05254 (cross-list from cs.DS) [pdf, other]

Title: Optimal Multithreaded Batch-Parallel 2-3 Trees

Wei Quan Lim

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

[157] arXiv:1905.05388 (cross-list from cs.CR) [pdf, other]

Title: Robust Node ID Assignment for Mobile P2P Networks

Sumit Kumar Tetarave, Somanath Tripathy

Comments: 13 pages

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

[158] arXiv:1905.05411 (cross-list from cs.NI) [pdf, other]

Title: Measuring and simulating latency in interactive remote rendering systems

Richard Cloete, Nick Holliman

Comments: Minor update to typos and acknowledgements

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR)

[159] arXiv:1905.05478 (cross-list from cs.NE) [pdf, other]

Title: Parallel genetic algorithm for planning safe and optimal route for ship

Ivan Yanchin, Oleg Petrov

Comments: 26 pages, 13 figures, 15 references

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

[160] arXiv:1905.05574 (cross-list from cs.IT) [pdf, other]

Title: Coded Distributed Tracking

Albin Severinson, Eirik Rosnes, Alexandre Graell i Amat

Comments: Accepted for publication at IEEE GLOBECOM 2019

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Robotics (cs.RO); Systems and Control (eess.SY)

[161] arXiv:1905.06186 (cross-list from cs.CR) [pdf, other]

Title: TAPESTRY: A Blockchain based Service for Trusted Interaction Online

Yifan Yang, Daniel Cooper, John Collomosse, Constantin C. Drăgan, Mark Manulis, Jamie Steane, Arthi Manohar, Jo Briggs, Helen Jones, Wendy Moncur

Comments: Submitted to IEEE TSC Special Issue on Blockchain Services, May 2019

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

[162] arXiv:1905.06462 (cross-list from cs.CY) [pdf, other]

Title: Data Markets to support AI for All: Pricing, Valuation and Governance

Ramesh Raskar, Praneeth Vepakomma, Tristan Swedish, Aalekh Sharan

Comments: 7 pages, 2 figures

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[163] arXiv:1905.07169 (cross-list from cs.DB) [pdf, other]

Title: Concurrency Protocol Aiming at High Performance of Execution and Replay for Smart Contracts

Shuaifeng Pang, Xiaodong Qi, Zhao Zhang, Cheqing Jin, Aoying Zhou

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

[164] arXiv:1905.07210 (cross-list from cs.LG) [pdf, other]

Title: Hybrid-FL for Wireless Networks: Cooperative Learning Mechanism Using Non-IID Data

Naoya Yoshida, Takayuki Nishio, Masahiro Morikura, Koji Yamamoto, Ryo Yonetani

Journal-ref: Proc. IEEE ICC 2019, Dublin, Ireland, June 2020

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

[165] arXiv:1905.07224 (cross-list from cs.DS) [pdf, other]

Title: Parallel decompression of gzip-compressed files and random access to DNA sequences

Maël Kerbiriou, Rayan Chikhi

Comments: HiCOMB'19

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

[166] arXiv:1905.07511 (cross-list from cs.AR) [pdf, other]

Title: HALLS: An Energy-Efficient Highly Adaptable Last Level STT-RAM Cache for Multicore Systems

Kyle Kuan, Tosiron Adegbija

Comments: To Appear on IEEE Transactions on Computers (TC)

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET)

[167] arXiv:1905.07598 (cross-list from cs.CR) [pdf, other]

Title: On the Privacy Guarantees of Gossip Protocols in General Networks

Richeng Jin, Yufan Huang, Huaiyu Dai

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

[168] arXiv:1905.07607 (cross-list from cs.NI) [pdf, other]

Title: A Console GRID LA Console GRID Leveraged Authentication and Key Agreement Mechanism for LTE/SAE

Rajakumar Arul, Gunasekaran Raja, Ali Kashif Bashir, Junaid Chaudry, Amjad Ali

Comments: 12 pages, 11 figures,

Journal-ref: IEEE Transactions on Industrial Informatics, 2017

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

[169] arXiv:1905.07805 (cross-list from cs.PL) [pdf, other]

Title: Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics

Idan Berkovits, Marijana Lazic, Giuliano Losa, Oded Padon, Sharon Shoham

Comments: 23 pages, extended version of the paper with the same title presented in CAV 2019

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

[170] arXiv:1905.07940 (cross-list from cs.CR) [pdf, other]

Title: Privacy-Preserving P2P Energy Market on the Blockchain

Alain Brenzikofer, Noa Melchior

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

[171] arXiv:1905.07996 (cross-list from math.OC) [pdf, other]

Title: A Linearly Convergent Proximal Gradient Algorithm for Decentralized Optimization

Sulaiman A. Alghunaim, Kun Yuan, Ali H. Sayed

Comments: NeurIPS 2019

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

[172] arXiv:1905.08217 (cross-list from physics.comp-ph) [pdf, other]

Title: Exploiting Parallelism on Shared Memory in the QED Particle-in-Cell Code PICADOR with Greedy Load Balancing

Iosif Meyerov, Sergei Bastrakov, Aleksei Bashinov, Evgeny Efimenko, Alexander Panov, Elena Panova, Igor Surmin, Valentin Volokitin, Arkady Gonoskov

Comments: 11 pages, 5 figures. Submitted to PPAM-2019

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[173] arXiv:1905.08386 (cross-list from cs.PF) [pdf, other]

Title: Scylla: A Mesos Framework for Container Based MPI Jobs

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: MTAGS 2017: 10th Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers

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

[174] arXiv:1905.08387 (cross-list from cs.PF) [pdf, other]

Title: Tromino: Demand and DRF Aware Multi-Tenant Queue Manager for Apache Mesos Cluster

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC) 63-72

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

[175] arXiv:1905.08388 (cross-list from cs.PF) [pdf, other]

Title: Exploring the Fairness and Resource Distribution in an Apache Mesos Environment

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD)

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

[176] arXiv:1905.08415 (cross-list from cs.PF) [pdf, other]

Title: Evaluation of Docker Containers for Scientific Workloads in the Cloud

Pankaj Saha, Angel Beltre, Piotr Uminski, Madhusudhan Govindaraju

Journal-ref: PEARC 2018 Proceedings of the Practice and Experience on Advanced Research Computing

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

[177] arXiv:1905.08645 (cross-list from math.OC) [pdf, other]

Title: Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols

Nicolas Loizou, Peter Richtárik

Comments: 44 pages, 12 figures

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

[178] arXiv:1905.08764 (cross-list from cs.PF) [pdf, other]

Title: Performance Analysis of Deep Learning Workloads on Leading-edge Systems

Yihui Ren, Shinjae Yoo, Adolfy Hoisie

Comments: 11 pages, 9 figures

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

[179] arXiv:1905.09034 (cross-list from astro-ph.IM) [pdf, other]

Title: AXS: A framework for fast astronomical data processing based on Apache Spark

Petar Zečević, Colin T. Slater, Mario Jurić, Andrew J. Connolly, Sven Lončarić, Eric C. Bellm, V. Zach Golkhou, Krzysztof Suberlak

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

[180] arXiv:1905.09177 (cross-list from cs.MA) [pdf, other]

Title: Asynchronous Scattering

Ulysse Léchine, Sébastien Tixeuil

Subjects: Multiagent Systems (cs.MA); Distributed, Parallel, and Cluster Computing (cs.DC)

[181] arXiv:1905.09359 (cross-list from cs.DB) [pdf, other]

Title: Towards Global Asset Management in Blockchain Systems

Victor Zakhary, Mohammad Javad Amiri, Sujaya Maiyya, Divyakant Agrawal, Amr El Abbadi

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

[182] arXiv:1905.09395 (cross-list from physics.comp-ph) [pdf, other]

Title: The Stabilized Explicit Variable-Load Solver with Machine Learning Acceleration for the Rapid Solution of Stiff Chemical Kinetics

Kyle Buchheit, Opeoluwa Owoyele, Terry Jordan, Dirk Van Essendelft

Comments: 25 pages, 14 Figures, 2 Tables, 56 Equations, Original research into accelerating CFD with ML/AI

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR); Machine Learning (cs.LG); Performance (cs.PF)

[183] arXiv:1905.09655 (cross-list from cs.CR) [pdf, other]

Title: StrongChain: Transparent and Collaborative Proof-of-Work Consensus

Pawel Szalachowski, Daniel Reijsbergen, Ivan Homoliak, Siwei Sun

Comments: USENIX Security '19

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

[184] arXiv:1905.09680 (cross-list from cs.LG) [pdf, other]

Title: DEEP-BO for Hyperparameter Optimization of Deep Networks

Hyunghun Cho, Yongjin Kim, Eunjung Lee, Daeyoung Choi, Yongjae Lee, Wonjong Rhee

Comments: 26 pages, NeurIPS19 under review

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

[185] arXiv:1905.10149 (cross-list from cs.MA) [pdf, other]

Title: winPIBT: Extended Prioritized Algorithm for Iterative Multi-agent Path Finding

Keisuke Okumura, Yasumasa Tamura, Xavier Défago

Comments: 9 pages, 7 figures, preprint, to be presented at IJCAI-20 MAPF workshop

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

[186] arXiv:1905.10252 (cross-list from stat.CO) [pdf, other]

Title: A Single SMC Sampler on MPI that Outperforms a Single MCMC Sampler

Alessandro Varsi, Lykourgos Kekempanos, Jeyarajan Thiyagalingam, Simon Maskell

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[187] arXiv:1905.10284 (cross-list from cs.DS) [pdf, other]

Title: Hardness of Distributed Optimization

Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz

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

[188] arXiv:1905.10336 (cross-list from cs.AR) [pdf, other]

Title: Polystore++: Accelerated Polystore System for Heterogeneous Workloads

Rekha Singhal, Nathan Zhang, Luigi Nardi, Muhammad Shahbaz, Kunle Olukotun

Comments: 11 pages, Accepted in ICDCS 2019

Journal-ref: ICDCS 2019

Subjects: Hardware Architecture (cs.AR); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[189] arXiv:1905.10395 (cross-list from cs.LG) [pdf, other]

Title: Leader Stochastic Gradient Descent for Distributed Training of Deep Learning Models: Extension

Yunfei Teng, Wenbo Gao, Francois Chalus, Anna Choromanska, Donald Goldfarb, Adrian Weller

Comments: Extension of LSGD published in NeurIPS 2019. 24 pages

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)

[190] arXiv:1905.10456 (cross-list from math.OC) [pdf, other]

Title: Tight Linear Convergence Rate of ADMM for Decentralized Optimization

Meng Ma, Bingcong Li, Georgios B. Giannakis

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP)

[191] arXiv:1905.10775 (cross-list from cs.DS) [pdf, other]

Title: Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Janosch Deurer, Fabian Kuhn, Yannic Maus

Comments: added better reasoning in the proof of Lemma 3.12

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

[192] arXiv:1905.10833 (cross-list from cs.DS) [pdf, other]

Title: Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph

Michal Dory, Mohsen Ghaffari

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

[193] arXiv:1905.10936 (cross-list from cs.LG) [pdf, other]

Title: Communication-Efficient Distributed Blockwise Momentum SGD with Error-Feedback

Shuai Zheng, Ziyue Huang, James T. Kwok

Comments: NeurIPS 2019

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)

[194] arXiv:1905.11394 (cross-list from math.OC) [pdf, other]

Title: An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums

Hadrien Hendrikx, Francis Bach, Laurent Massoulie

Comments: Code available in source files. arXiv admin note: substantial text overlap with arXiv:1901.09865

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

[195] arXiv:1905.11549 (cross-list from stat.ML) [pdf, other]

Title: Distributed Linear Model Clustering over Networks: A Tree-Based Fused-Lasso ADMM Approach

Xin Zhang, Jia Liu, Zhengyuan Zhu

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST)

[196] arXiv:1905.11707 (cross-list from cs.PF) [pdf, other]

Title: Function-as-a-Service Benchmarking Framework

Roland Pellegrini, Igor Ivkic, Markus Tauber

Comments: this https URL

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

[197] arXiv:1905.12795 (cross-list from physics.geo-ph) [pdf, other]

Title: Towards automatically building starting models for full-waveform inversion using global optimization methods: A PSO approach via DEAP + Devito

Oscar F. Mojica, Navjot Kukreja

Subjects: Geophysics (physics.geo-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

[198] arXiv:1905.12800 (cross-list from math.NA) [pdf, other]

Title: On condition numbers of symmetric and nonsymmetric domain decomposition methods

Juan Galvis

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

[199] arXiv:1905.13002 (cross-list from stat.CO) [pdf, other]

Title: Temporal Parallelization of Bayesian Smoothers

Simo Särkkä, Ángel F. García-Fernández

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS)

[200] arXiv:1905.13135 (cross-list from cs.HC) [pdf, other]

Title: Visualizing a Moving Target: A Design Study on Task Parallel Programs in the Presence of Evolving Data and Concerns

Katy Williams, Alex Bigelow, Katherine E. Isaacs

Comments: IEEE VIS InfoVis 2019

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)