Distributed, Parallel, and Cluster Computing

Authors and titles for March 2020

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

Title: Joint Parameter-and-Bandwidth Allocation for Improving the Efficiency of Partitioned Edge Learning

Dingzhu Wen, Mehdi Bennis, Kaibin Huang

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

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

Title: The Locus Algorithm III: A Grid Computing system to generate catalogues of optimised pointings for Differential Photometry

Oisń Creaner, Kevin Nolan, John Walsh, Eugene Hickey

Comments: 12 Pages, 9 Figures, 1 reference corrected, cross-references for arxiv links updated

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

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

Title: The Locus Algorithm II: A robust software system to maximise the quality of fields of view for Differential Photometry

Kevin Nolan, Eugene Hickey, Oisín Creaner

Comments: 11 Pages, 13 Figures, Updated arxiv references with URLs for other papers in series

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

[154] arXiv:2003.04590 (cross-list from astro-ph.GA) [pdf, other]

Title: A Catalogue of Locus Algorithm Pointings for Optimal Differential Photometry for 23,779 Quasars

Oisín Creaner, Kevin Nolan, David Grennan, Niall Smith, Eugene Hickey

Comments: 7 pages, 5 figures, cross-references to other papers in the series edited with arxiv links

Subjects: Astrophysics of Galaxies (astro-ph.GA); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Digital Libraries (cs.DL)

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

Title: Communication-efficient Variance-reduced Stochastic Gradient Descent

Hossein S. Ghadikolaei, Sindri Magnusson

Comments: IFAC World Congress 2020

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

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

Title: Parallel Robust Computation of Generalized Eigenvectors of Matrix Pencils

Carl Christian Kjelgaard Mikkelsen, Mirko Myllykoski

Comments: This manuscript was accepted to 13th International Conference on Parallel Processing and Applied Mathematics (PPAM2019), Bialystok, Poland, September 8-11, 2019. The final authenticated version is available online at this https URL (DOI valid from May 8, 2020 onward). First author's first name is "Carl Christian" and last name "Kjelgaard Mikkelsen"

Journal-ref: LNCS 12043 (2020) 58-69

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

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

Title: In Datacenter Performance, The Only Constant Is Change

Dmitry Duplyakin, Alexandru Uta, Aleksander Maricq, Robert Ricci

Comments: To be presented at the 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGrid, this http URL) on May 11-14, 2020 in Melbourne, Victoria, Australia

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

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

Title: Managing Data Lineage of O&G Machine Learning Models: The Sweet Spot for Shale Use Case

Raphael Thiago, Renan Souza, L. Azevedo, E. Soares, Rodrigo Santos, Wallas Santos, Max De Bayser, M. Cardoso, M. Moreno, Renato Cerqueira

Comments: Author preprint of paper accepted at the 2020 European Association of Geoscientists and Engineers (EAGE) Digitalization Conference and Exhibition

Journal-ref: 2020 European Association of Geoscientists and Engineers (EAGE) Digitalization Conference and Exhibition

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

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

Title: IoT Expunge: Implementing Verifiable Retention of IoT Data

Nisha Panwar, Shantanu Sharma, Peeyush Gupta, Dhrubajyoti Ghosh, Sharad Mehrotra, Nalini Venkatasubramanian

Comments: This paper has been accepted in 10th ACM Conference on Data and Application Security and Privacy (CODASPY), 2020

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

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

Title: Machine Learning on Volatile Instances

Xiaoxi Zhang, Jianyu Wang, Gauri Joshi, Carlee Joe-Wong

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

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

Title: SUOD: Accelerating Large-Scale Unsupervised Heterogeneous Outlier Detection

Yue Zhao, Xiyang Hu, Cheng Cheng, Cong Wang, Changlin Wan, Wen Wang, Jianing Yang, Haoping Bai, Zheng Li, Cao Xiao, Yunlong Wang, Zhi Qiao, Jimeng Sun, Leman Akoglu

Comments: Proceedings of the 4th Conference on Machine Learning and Systems (MLSys). The code is available at see this http URL. arXiv admin note: text overlap with arXiv:2002.03222

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

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

Title: How Fast Can We Insert? An Empirical Performance Evaluation of Apache Kafka

Guenter Hesse, Christoph Matthies, Matthias Uflacker

Comments: IEEE International Conference on Parallel and Distributed Systems (ICPADS) 2020

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

[163] arXiv:2003.06454 (cross-list from math.PR) [pdf, other]

Title: A Note on Stein's Method for Heavy-Traffic Analysis

Xingyu Zhou, Ness Shroff

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

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

Title: Policy-Based Federated Learning

Kleomenis Katevas, Eugene Bagdasaryan, Jason Waterman, Mohamad Mounir Safadieh, Eleanor Birrell, Hamed Haddadi, Deborah Estrin

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

[165] arXiv:2003.07940 (cross-list from physics.soc-ph) [pdf, other]

Title: Towards a Peer-to-Peer Energy Market: an Overview

Luca Mazzola, Alexander Denzler, Ramon Christen

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)

[166] arXiv:2003.08059 (cross-list from eess.SP) [pdf, other]

Title: A Compressive Sensing Approach for Federated Learning over Massive MIMO Communication Systems

Yo-Seb Jeon, Mohammad Mohammadi Amiri, Jun Li, H. Vincent Poor

Comments: The title of the paper has been changed from "Gradient Estimation for Federated Learning over Massive MIMO Communication Systems" to "A Compressive Sensing Approach for Federated Learning over Massive MIMO Communication Systems"

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

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

Title: From Sensor to Processing Networks: Optimal Estimation with Computation and Communication Latency

Luca Ballotta, Luca Schenato, Luca Carlone

Comments: 8 pages, 8 figures To be published in Proceedings of IFAC 2020 World Congress. arXiv admin note: substantial text overlap with arXiv:1911.05859

Journal-ref: IFAC-PapersOnLine, vol. 53, no. 2, pp. 11024-11031, 2020

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

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

Title: Apps Gone Rogue: Maintaining Personal Privacy in an Epidemic

Ramesh Raskar, Isabel Schunemann, Rachel Barbar, Kristen Vilcans, Jim Gray, Praneeth Vepakomma, Suraj Kapa, Andrea Nuzzo, Rajiv Gupta, Alex Berke, Dazza Greenwood, Christian Keegan, Shriank Kanaparti, Robson Beaudry, David Stansbury, Beatriz Botero Arcila, Rishank Kanaparti, Vitor Pamplona, Francesco M Benedetti, Alina Clough, Riddhiman Das, Kaushal Jain, Khahlil Louisy, Greg Nadeau, Steve Penrod, Yasaman Rajaee, Abhishek Singh, Greg Storm, John Werner, Ayush Chopra, Gauri Gupta, Vivek Sharma

Comments: 15 pages

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

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

Title: Strong Scaling of Numerical Solver for Supersonic Jet Flow Configuration

Carlos Junqueira-Junior, João Luiz F. Azevedo, Jairo Panetta, William R. Wolf, Sami Yamouni

Comments: Journal article from Journal of the Brazilian Society of Mechanical Sciences and Engineering (41, Article number: 547 (2019))

Journal-ref: J Braz. Soc. Mech. Sci. Eng. 41, 547 (2019)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: A Migratory Near Memory Processing Architecture Applied to Big Data Problems

Ed T. Upchurch

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

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

Title: Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers

Dan Alistarh, Nikita Koval, Giorgi Nadiradze

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

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

Title: HierTrain: Fast Hierarchical Edge AI Learning with Hybrid Parallelism in Mobile-Edge-Cloud Computing

Deyin Liu, Xu Chen, Zhi Zhou, Qing Ling

Comments: Submitted for review

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

[173] arXiv:2003.09972 (cross-list from math.PR) [pdf, other]

Title: Distributed Computation with Continual Population Growth

Da-Jung Cho, Matthias Függer, Corbin Hopper, Manish Kushwaha, Thomas Nowak, Quentin Soubeyran

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

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

Title: Soteria: A Provably Compliant User Right Manager Using a Novel Two-Layer Blockchain Technology

Wei-Kang Fu, Yi-Shan Lin, Giovanni Campagna, De-Yi Tsai, Chun-Ting Liu, Chung-Huan Mei, Edward Y. Chang, Monica S. Lam, Shih-Wei Liao

Comments: 12 pages, 6 figures, 2 tables

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

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

Title: A Unified Theory of Decentralized SGD with Changing Topology and Local Updates

Anastasia Koloskova, Nicolas Loizou, Sadra Boreiri, Martin Jaggi, Sebastian U. Stich

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

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

Title: AfricaOS: Using a distributed, proposal-based, replicated state machine towards liberation from the Berlin Conference of 1885

Jovonni L. Pharr

Comments: v0.0.1

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

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

Title: Elle: Inferring Isolation Anomalies from Experimental Observations

Kyle Kingsbury, Peter Alvaro

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

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

Title: Slow and Stale Gradients Can Win the Race

Sanghamitra Dutta, Jianyu Wang, Gauri Joshi

Comments: Some of the results have appeared in AISTATS 2018. This is an extended version with additional results, in particular, an adaptive synchronicity strategy called AdaSync. arXiv admin note: substantial text overlap with arXiv:1803.01113

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

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

Title: Privacy-preserving Incremental ADMM for Decentralized Consensus Optimization

Yu Ye, Hao Chen, Ming Xiao, Mikael Skoglund, H. Vincent Poor

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

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

Title: Towards Fine-Grained Billing For Cloud Networking

Kashyap Thimmaraju, Stefan Schmid

Comments: 7 pages, 3 figures

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

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

Title: Pipelined Backpropagation at Scale: Training Large Models without Batches

Atli Kosson, Vitaliy Chiley, Abhinav Venigalla, Joel Hestness, Urs Köster

Comments: Proceedings of the 4th MLSys Conference, 2021

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

[182] arXiv:2003.11859 (cross-list from q-bio.NC) [pdf, other]

Title: Thalamo-cortical spiking model of incremental learning combining perception, context and NREM-sleep-mediated noise-resilience

Bruno Golosio, Chiara De Luca, Cristiano Capone, Elena Pastorelli, Giovanni Stegel, Gianmarco Tiddia, Giulia De Bonis, Pier Stanislao Paolucci

Journal-ref: PLOS Computational Biology 17(6): e1009045 (2021)

Subjects: Neurons and Cognition (q-bio.NC); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Implementing a GPU-based parallel MAX-MIN Ant System

Rafał Skinderowicz

Journal-ref: Future Generation Computer Systems, Volume 106, 2020, Pages 277-295, ISSN 0167-739X

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

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

Title: Democratic Value and Money for Decentralized Digital Society

Bryan Ford

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

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

Title: A Hybrid-Order Distributed SGD Method for Non-Convex Optimization to Balance Communication Overhead, Computational Complexity, and Convergence Rate

Naeimeh Omidvar, Mohammad Ali Maddah-Ali, Hamed Mahdavi

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

[186] arXiv:2003.12558 (cross-list from cs.ET) [pdf, other]

Title: IMAC: In-memory multi-bit Multiplication andACcumulation in 6T SRAM Array

Mustafa Ali, Akhilesh Jaiswal, Sangamesh Kodge, Amogh Agrawal, Indranil Chakraborty, Kaushik Roy

Comments: (In-proceedings)2020 Accepted in IEEE Transactions on Circuits and Systems-I Journal

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

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

Title: Byzantine Agreement, Broadcast and State Machine Replication with Near-optimal Good-case Latency

Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang

Comments: A brief announcement appeared in DISC 2020

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

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

Title: End-to-End Evaluation of Federated Learning and Split Learning for Internet of Things

Yansong Gao, Minki Kim, Sharif Abuadbba, Yeonjae Kim, Chandra Thapa, Kyuyeon Kim, Seyit A. Camtepe, Hyoungshick Kim, Surya Nepal

Comments: 10 pages, 12 figures

Journal-ref: The 39th International Symposium on Reliable Distributed Systems (SRDS) 2020

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

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

Title: Adaptive Personalized Federated Learning

Yuyang Deng, Mohammad Mahdi Kamani, Mehrdad Mahdavi

Comments: [v3] Added convergence analysis for nonconvex losses and additional experiments along with new baselines [v2] A new generalization analysis is provided. Also, additional experiments are added

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

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

Title: Parallel Batch-Dynamic $k$-Clique Counting

Laxman Dhulipala, Quanquan C. Liu, Julian Shun, Shangdi Yu

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

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

Title: A Systematic Mapping Study on Blockchain Technology for Digital Protection of Communication with Industrial Control

Kirill Loisha, Javad Ghofrani, Dirk Reichelt

Comments: 8 pages

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

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

Title: A Robust Gradient Tracking Method for Distributed Optimization over Directed Networks

Shi Pu

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Trust Management as a Service: Enabling Trusted Execution in the Face of Byzantine Stakeholders

Franz Gregor, Wojciech Ozga, Sébastien Vaucher, Rafael Pires, Do Le Quoc, Sergei Arnautov, André Martin, Valerio Schiavoni, Pascal Felber, Christof Fetzer

Comments: European Commission Project: LEGaTO - Low Energy Toolset for Heterogeneous Computing (EC-H2020-780681)

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