Distributed, Parallel, and Cluster Computing

Authors and titles for January 2021

[51] arXiv:2101.08763 [pdf, other]

Title: GPU-Accelerated Optimizer-Aware Evaluation of Submodular Exemplar Clustering

Philipp-Jan Honysz, Sebastian Buschjäger, Katharina Morik

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

[52] arXiv:2101.08878 [pdf, other]

Title: Efficient MPI-based Communication for GPU-Accelerated Dask Applications

Aamir Shafi, Jahanzeb Maqbool Hashmi, Hari Subramoni, Dhabaleswar K. Panda

Comments: 10 pages, 9 figures, 1 table

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

[53] arXiv:2101.08887 [pdf, other]

Title: Distributed Compilation System for High-Speed Software Build Processes

Geunsik Lim, Minho Lee, R.J.W.E. Lahaye, Young Ik Eom

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

[54] arXiv:2101.08891 [pdf, other]

Title: Cloud-Based Content Cooperation System to Assist Collaborative Learning Environment

Geunsik Lim, Donghwa Lee, Sang-Bum Suh

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

[55] arXiv:2101.09284 [pdf, other]

Title: User-Level Memory Scheduler for Optimizing Application Performance in NUMA-Based Multicore Systems

Geunsik Lim, Sang-Bum Suh

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[56] arXiv:2101.09337 [pdf, html, other]

Title: Approximate Byzantine Fault-Tolerance in Distributed Optimization

Shuo Liu, Nirupam Gupta, Nitin H. Vaidya

Comments: 43 pages, 5 figures, and 1 table. The report is an important extension to prior work this https URL, and arXiv:2003.09675; Added an alternative result with a better analysis

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

[57] arXiv:2101.09355 [pdf, other]

Title: Benchmarking, Analysis, and Optimization of Serverless Function Snapshots

Dmitrii Ustiugov, Plamen Petrov, Marios Kogias, Edouard Bugnion, Boris Grot

Comments: To appear in ASPLOS 2021

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

[58] arXiv:2101.09359 [pdf, other]

Title: Load-Balancing for Improving User Responsiveness on Multicore Embedded Systems

Geunsik Lim, Changwoo Min, YoungIk Eom

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

[59] arXiv:2101.09360 [pdf, other]

Title: BB: Booting Booster for Consumer Electronics with Modern OS

Geunsik Lim, MyungJoo Ham

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[60] arXiv:2101.09527 [pdf, other]

Title: Formal Definitions of Memory Consistency Models

Jordi Bataller Mascarell

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

[61] arXiv:2101.09584 [pdf, other]

Title: HyCoR: Fault-Tolerant Replicated Containers Based on Checkpoint and Replay

Diyu Zhou, Yuval Tamir

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[62] arXiv:2101.09715 [pdf, other]

Title: Combining SimTrust and Weighted Simple Exponential Smoothing

Tobias Michel Latta

Comments: 2020 Conference on Self-Organising Systems at Christian-Albrechts University in Kiel; 7 pages; 6 figures

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

[63] arXiv:2101.09797 [pdf, other]

Title: Independent Spanning Trees in Eisenstein-Jacobi Networks

Zaid Hussain, Hosam AboElFotoh, Bader AlBdaiwi

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

[64] arXiv:2101.09799 [pdf, other]

Title: Online Memory Leak Detection in the Cloud-based Infrastructures

Anshul Jindal, Paul Staab, Jorge Cardoso, Michael Gerndt, Vladimir Podolskiy

Comments: 12 pages

Journal-ref: International Workshop on Artificial Intelligence for IT Operations (AIOPS) 2020

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

[65] arXiv:2101.10209 [pdf, other]

Title: Novel Dynamic Load Balancing Algorithm for Cloud-Based Big Data Analytics

Arman Aghdashi, Seyedeh Leili Mirtaheri

Comments: My supervisor has requested that i withdraw the article

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

[66] arXiv:2101.10417 [pdf, other]

Title: Cloud, Fog or Edge: Where to Compute?

Dragi Kimovski, Roland Mathá, Josef Hammer, Narges Mehran, Hermann Hellwagner, Radu Prodan

Journal-ref: IEEE Internet Computing 2021

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

[67] arXiv:2101.10463 [pdf, other]

Title: RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks with Fine-Grain Utilization

An Zou, Jing Li, Christopher D. Gill, Xuan Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Graphics (cs.GR)

[68] arXiv:2101.10697 [pdf, other]

Title: Towards a Staging Environment for the Internet of Things

Jossekin Beilharz, Philipp Wiesner, Arne Boockmeyer, Florian Brokhausen, Ilja Behnke, Robert Schmid, Lukas Pirl, Lauritz Thamsen

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

[69] arXiv:2101.11049 [pdf, other]

Title: C-for-Metal: High Performance SIMD Programming on Intel GPUs

Guei-Yuan Lueh, Kaiyu Chen, Gang Chen, Joel Fuentes, Wei-Yu Chen, Fangwen Fu, Hong Jiang, Hongzheng Li, Daniel Rhee

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[70] arXiv:2101.11053 [pdf, other]

Title: Response-Time Analysis and Optimization for Probabilistic Conditional Parallel DAG Tasks

Niklas Ueter, Mario Günzel, Jian-Jia Chen

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

[71] arXiv:2101.11126 [pdf, other]

Title: Self-stabilizing Algorithm for Maximal Distance-2 Independent Set

Badreddine Benreguia, Hamouma Moumen, Soheila Bouam, Chafik Arar

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

[72] arXiv:2101.12316 [pdf, other]

Title: Byzantine Fault-Tolerance in Peer-to-Peer Distributed Gradient-Descent

Nirupam Gupta, Nitin H. Vaidya

Comments: 34 pages, 1 figure. Closely related prior work: arXiv:2009.14763

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

[73] arXiv:2101.12331 [pdf, other]

Title: A Pub-Sub Architecture to Promote Blockchain Interoperability

Sara Ghaemi, Sara Rouhani, Rafael Belchior, Rui S. Cruz, Hamzeh Khazaei, Petr Musilek

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

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

Title: Chunk List: Concurrent Data Structures

Daniel Szelogowski

Comments: 20 pages, 3 figures A full implementation can be found at this https URL Update: Revised format to align closer to IEEE standards

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

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

Title: e-PoS: Making Proof-of-Stake Decentralized and Fair

Muhammad Saad, Zhan Qin, Kui Ren, DaeHun Nyang, David Mohaisen

Journal-ref: IEEE Transactions on Parallel and Distributed Systems, 2021

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

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

Title: Device Sampling for Heterogeneous Federated Learning: Theory, Algorithms, and Implementation

Su Wang, Mengyuan Lee, Seyyedali Hosseinalipour, Roberto Morabito, Mung Chiang, Christopher G. Brinton

Comments: This paper is accepted for publication in the proceedings of 2021 IEEE International Conference on Computer Communications (INFOCOM)

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

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

Title: REACT: Distributed Mobile Microservice Execution Enabled by Efficient Inter-Process Communication

Chathura Sarathchandra

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

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

Title: Implementing CUDA Streams into AstroAccelerate -- A Case Study

Jan Novotný, Karel Adámek, Wes Armour

Comments: submitted to ADASS XXX, 3 pages

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

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

Title: High-Level FPGA Accelerator Design for Structured-Mesh-Based Explicit Numerical Solvers

Kamalavasan Kamalakkannan, Gihan R. Mudalige, Istvan Z. Reguly, Suhaib A. Fahmy

Comments: Preprint - Accepted to the 35th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2021), May 2021, Portland, Oregon USA

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

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

Title: A Linearly Convergent Algorithm for Distributed Principal Component Analysis

Arpita Gang, Waheed U. Bajwa

Comments: 34 pages; final version of journal paper accepted for publication in a special issue of EURASIP J. Signal Processing

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

[81] arXiv:2101.01332 (cross-list from cs.AI) [pdf, other]

Title: Equality Saturation for Tensor Graph Superoptimization

Yichen Yang, Phitchaya Mangpo Phothilimtha, Yisu Remy Wang, Max Willsey, Sudip Roy, Jacques Pienaar

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

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

Title: IPLS : A Framework for Decentralized Federated Learning

Christodoulos Pappas, Dimitris Chatzopoulos, Spyros Lalis, Manolis Vavalis

Comments: 6 pages, 6 figures

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

[83] arXiv:2101.02074 (cross-list from cs.RO) [pdf, other]

Title: Latency Analysis of ROS2 Multi-Node Systems

Tobias Kronauer, Joshwa Pohlmann, Maximilian Matthe, Till Smejkal, Gerhard Fettweis

Subjects: Robotics (cs.RO); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Performance (cs.PF); Software Engineering (cs.SE)

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

Title: Architectural Patterns for the Design of Federated Learning Systems

Sin Kit Lo, Qinghua Lu, Liming Zhu, Hye-young Paik, Xiwei Xu, Chen Wang

Comments: Resubmitted after minor revision to Elsevier's Journal of Systems and Software, Special issue on Software Architecture and Artificial Intelligence

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

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

Title: More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource

Yukio Hayashi, Atsushi Tanaka, Jun Matsukubo

Comments: 23 pages, 6 figures. arXiv admin note: text overlap with arXiv:2008.00651

Journal-ref: Entropy, Special Issue: Critical Phenomena and Optimization in Complex Networks, Vol.23(Issue 1), No.102, pp.1-15, (2021)

Subjects: Physics and Society (physics.soc-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Robust Blockchained Federated Learning with Model Validation and Proof-of-Stake Inspired Consensus

Hang Chen, Syed Ali Asif, Jihong Park, Chien-Chung Shen, Mehdi Bennis

Comments: 8 pages, 7 figures, AAAI 2021 Workshop - Towards Robust, Secure and Efficient Machine Learning

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

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

Title: Opportunities of Federated Learning in Connected, Cooperative and Automated Industrial Systems

Stefano Savazzi, Monica Nicoli, Mehdi Bennis, Sanaz Kianoush, Luca Barbieri

Comments: The paper has been accepted for publication in the IEEE Communications Magazine. The current arXiv contains an additional Appendix that describes the dataset for the setup of Fig. 5

Journal-ref: IEEE Communications Magazine, vol. 59, no. 2, pp. 16-21, February 2021

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

[88] arXiv:2101.03840 (cross-list from eess.SY) [pdf, other]

Title: Privacy-Preserving Transactive Energy Management for IoT-aided Smart Homes via Blockchain

Qing Yang, Hao Wang

Journal-ref: IEEE Internet of Things Journal, 2021

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

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

Title: On the Practicality of Differential Privacy in Federated Learning by Tuning Iteration Times

Yao Fu, Yipeng Zhou, Di Wu, Shui Yu, Yonggang Wen, Chao Li

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

[90] arXiv:2101.04192 (cross-list from quant-ph) [pdf, other]

Title: Quantum Consensus: an overview

Marco Marcozzi, Leonardo Mostarda

Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET)

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

Title: Privacy-Preserving Randomized Controlled Trials: A Protocol for Industry Scale Deployment

Mahnush Movahedi, Benjamin M. Case, Andrew Knox, James Honaker, Li Li, Yiming Paul Li, Sanjay Saravanan, Shubho Sengupta, Erik Taubeneck

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

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

Title: Distribution System Voltage Prediction from Smart Inverters using Decentralized Regression

Zachary R. Atkins, Christopher J. Vogl, Achintya Madduri, Nan Duan, Agnieszka K. Miedlar, Daniel Merl

Comments: This work has been submitted to the IEEE for possible publication

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

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

Title: Multi-Source Anomaly Detection in Distributed IT Systems

Jasmin Bogatinovski, Sasho Nedelkoski

Comments: 12 pages. Presented at AIOPS 2020 workshop

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Symbolic Computation (cs.SC); Software Engineering (cs.SE)

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

Title: Federated Learning: Opportunities and Challenges

Priyanka Mary Mammen

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

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

Title: Leader Confirmation Replication for Millisecond Consensus in Private Chains

Dongjie Zhu, Haiwen Du, Yundong Sun, Zhaoshuo Tian

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

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

Title: Towards Practical Adam: Non-Convexity, Convergence Theory, and Mini-Batch Acceleration

Congliang Chen, Li Shen, Fangyu Zou, Wei Liu

Comments: Accepted to JMLR(JMLR). arXiv admin note: substantial text overlap with arXiv:1811.09358

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

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

Title: Checkpoint, Restore, and Live Migration for Science Platforms

Mario Juric, Steven Stetzler, Colin T. Slater

Comments: 4 pages, 2 figures, to appear in the Proceedings of ADASS XXX

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

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

Title: SoftNER: Mining Knowledge Graphs From Cloud Incidents

Manish Shetty, Chetan Bansal, Sumit Kumar, Nikitha Rao, Nachiappan Nagappan

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

Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

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

Title: Horizon: A Gas-Efficient, Trustless Bridge for Cross-Chain Transactions

Rongjian Lan, Ganesha Upadhyaya, Stephen Tse, Mahdi Zamani

Comments: 14 Pages

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

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

Title: EC-SAGINs: Edge Computing-enhanced Space-Air-Ground Integrated Networks for Internet of Vehicles

Shuai Yu, Xiaowen Gong, Qian Shi, Xiaofei Wang, Xu Chen

Comments: The paper is accepted by IEEE IoTJ, Jan. 2021

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