Distributed, Parallel, and Cluster Computing

Authors and titles for December 2020

[51] arXiv:2012.08313 [pdf, other]

Title: On Fairness in Voting Consensus Protocols

Sebastian Müller, Andreas Penzkofer, Darcy Camargo, Olivia Saa

Comments: conference paper, SAI Computing21. arXiv admin note: text overlap with arXiv:2006.00928

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

[52] arXiv:2012.08409 [pdf, other]

Title: Enacting Coordination Processes

Sebastian Steinau, Kevin Andrews, Manfred Reichert

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

[53] arXiv:2012.08616 [pdf, other]

Title: Anytime Minibatch with Delayed Gradients

Haider Al-Lawati, Stark C. Draper

Comments: Accepted for publication in the IEEE Transaction on Signal and Information Processing over Networks

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

[54] arXiv:2012.08626 [pdf, other]

Title: Computation Against a Neighbour: Addressing Large-Scale Distribution and Adaptivity with Functional Programming and Scala

Giorgio Audrito, Roberto Casadei, Ferruccio Damiani, Mirko Viroli

Journal-ref: Logical Methods in Computer Science, Volume 19, Issue 1 (January 18, 2023) lmcs:6989

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

[55] arXiv:2012.08866 [pdf, other]

Title: Container Orchestration on HPC Systems

Naweiluo Zhou, Yiannis Georgiou, Li Zhong, Huan Zhou, Marcin Pospieszny

Comments: Zhou N, Georgiou Y, Zhong L, Zhou H, Pospieszny M. Container Orchestration on HPC Systems. Inproceedings: 2020 IEEE International Conference on Cloud Computing (CLOUD); 2020

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

[56] arXiv:2012.08979 [pdf, other]

Title: Edge (of the Earth) Replication: Optimizing Content Delivery in Large LEO Satellite Communication Networks

Tobias Pfandzelter, David Bermbach

Comments: Accepted for the 21st IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGrid '21)

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

[57] arXiv:2012.09086 [pdf, other]

Title: Causality is Graphically Simple

Carlos Baquero

Comments: 19 pages

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

[58] arXiv:2012.09252 [pdf, other]

Title: Distributed Global Optimization (DGO)

Homayoun Valafar, Okan K. Ersoy, Faramarz Valafar

Comments: 7 pages

Journal-ref: Proceedings of International Conference on Neural Networks (ICNN'96) June 1996

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

[59] arXiv:2012.09511 [pdf, other]

Title: Solving large permutation flow-shop scheduling problems on GPU-accelerated supercomputers

Jan Gmys

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

[60] arXiv:2012.09579 [pdf, other]

Title: Towards Smart e-Infrastructures, A Community Driven Approach Based on Real Datasets

Prashant Singh, Mona Mohamed Elamin, Salman Toor

Comments: Accepted - 2020 IEEE Green Technologies Conference

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

[61] arXiv:2012.09646 [pdf, other]

Title: DAG-based Scheduling with Resource Sharing for Multi-task Applications in a Polyglot GPU Runtime

Alberto Parravicini, Arnaud Delamare, Marco Arnaboldi, Marco D. Santambrogio

Comments: 10 pages, to be published in 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)

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

[62] arXiv:2012.09861 [pdf, other]

Title: Parallel Implementation of Distributed Global Optimization (DGO)

Homayoun Valafar, Okan K. Ersoy, Farmaraz Valafar

Comments: 6 pages published in pdpa 98. arXiv admin note: text overlap with arXiv:2012.09252

Journal-ref: Parallel and Distributed Processing Techniques and Applications, July 13-16, 1998

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

[63] arXiv:2012.10172 [pdf, other]

Title: On Finality in Blockchains

Emmanuelle Anceaume, Antonella Pozzo, Thibault Rieutord, Sara Tucci-Piergiovanni

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

[64] arXiv:2012.10280 [pdf, other]

Title: The Merchant: Avoiding Payment Channel Depletion through Incentives

Yuup van Engelshoven, Stefanie Roos

Comments: 10 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[65] arXiv:2012.10413 [pdf, other]

Title: Partitionable Asynchronous Cryptocurrency Blockchain

Kendric Hood, Joseph Oglio, Mikhail Nesterenko, Gokarna Sharma

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

[66] arXiv:2012.10526 [pdf, other]

Title: Achieving Operational Scalability Using Razee Continuous Deployment Model and Kubernetes Operators

Srini Bhagavan, Saravanan Balasubramanian, Prasad Reddy Annem, Thuan Ngo, Arun Soundararaj

Comments: 9 pages, 18 figures, 1 table

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

[67] arXiv:2012.10557 [pdf, other]

Title: Ekya: Continuous Learning of Video Analytics Models on Edge Compute Servers

Romil Bhardwaj, Zhengxu Xia, Ganesh Ananthanarayanan, Junchen Jiang, Nikolaos Karianakis, Yuanchao Shu, Kevin Hsieh, Victor Bahl, Ion Stoica

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

[68] arXiv:2012.10560 [pdf, other]

Title: TOPCAT Visualisation over the Web

Mark Taylor

Comments: 4 pages, 1 figure, to appear in proceedings of ADASS XXX; at submission time, some examples at this https URL

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

[69] arXiv:2012.10846 [pdf, other]

Title: Optimal Resilience in Systems that Mix Shared Memory and Message Passing

Hagit Attiya, Sweta Kumari, Noa Schiller

Comments: 22 pages, 3 figures

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

[70] arXiv:2012.11120 [pdf, other]

Title: RC-chain: Reputation-based Crowdsourcing Blockchain for Vehicular Networks

L. J. Sun (1 and 2), Q. Yang (1), X. Chen (3), Z. X. Chen (2) ((1) College of Information Science and Technology, Qingdao University of Science & Technology, Qingdao, China, (2) Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, China, (3) School of Informatics, University of Edinburgh, Edinburgh, UK)

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

[71] arXiv:2012.11355 [pdf, other]

Title: Game theory and Evolutionary-optimization methods applied to resource allocation problems in emerging computing environments: A survey

Fatemeh Rahmani, Javad Hassannataj Joloudari, Shahab Shamshirband, Seyedakbar Mostafavi

Comments: We would like to withdraw this preprint version as we already uploaded the wrong version with technical issues

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[72] arXiv:2012.11396 [pdf, other]

Title: Towards Management of Energy Consumption in HPC Systems with Fault Tolerance

Marina Morán, Javier Balladini, Dolores Rexachs, Enzo Rucci

Comments: This is the author version of the manuscript that was accepted for publication in 2020 IEEE Biennial Congress of Argentina (ARGENCON) (ISBN 978-1-7281-5957-7/20)

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

[73] arXiv:2012.11702 [pdf, other]

Title: Scheduling Coflows with Dependency Graph

Mehrnoosh Shafiee, Javad Ghaderi

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

[74] arXiv:2012.12544 [pdf, other]

Title: BaPipe: Exploration of Balanced Pipeline Parallelism for DNN Training

Letian Zhao, Rui Xu, Tianqi Wang, Teng Tian, Xiaotian Wang, Wei Wu, Chio-in Ieong, Xi Jin

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

[75] arXiv:2012.12578 [pdf, other]

Title: Soap serialization effect on communication nodes and protocols

Ali Baba Dauda, Mohammed Sani Adam, Muhammad Ahmad Mustapha, Audu Musa Mabu, Suleiman Mustafa

Comments: 13 pages

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

[76] arXiv:2012.12868 [pdf, other]

Title: Flat-Combining-Based Persistent Data Structures for Non-Volatile Memory

Matan Rusanovsky, Hagit Attiya, Ohad Ben-Baruch, Tom Gerby, Danny Hendler, Pedro Ramalhete

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

[77] arXiv:2012.13548 [pdf, other]

Title: Graph500 from OCaml-Multicore Perspective

Shubhendra Pal Singhal

Comments: 6 pages

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

[78] arXiv:2012.13608 [pdf, other]

Title: Synergy via Redundancy: Adaptive Replication Strategies and Fundamental Limits

Gauri Joshi, Dhruva Kaushal

Comments: Accepted for publication in the IEEE/ACM Transactions on Networking

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

[79] arXiv:2012.13618 [pdf, other]

Title: BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner

Sepideh Maleki, Udit Agarwal, Martin Burtscher, Keshav Pingali

Comments: Accepted for publication at PPoPP21

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

[80] arXiv:2012.13900 [pdf, other]

Title: Federated Block Coordinate Descent Scheme for Learning Global and Personalized Models

Ruiyuan Wu, Anna Scaglione, Hoi-To Wai, Nurullah Karakoc, Kari Hreinsson, Wing-Kin Ma

Comments: 31 pages, 5 figures. Codes available at this url {this https URL}. To appear in AAAI 2021

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

[81] arXiv:2012.14086 [pdf, other]

Title: A Kubernetes Controller for Managing the Availability of Elastic Microservice Based Stateful Applications

Leila Abdollahi Vayghan, Mohamed Aymen Saied, Maria Toeroe, Ferhat Khendek

Comments: Paper submitted to the Journal of Systems and Software

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

[82] arXiv:2012.14132 [pdf, other]

Title: SeBS: A Serverless Benchmark Suite for Function-as-a-Service Computing

Marcin Copik, Grzegorz Kwasniewski, Maciej Besta, Michal Podstawski, Torsten Hoefler

Comments: Extended version of the paper accepted at Middleware 2021

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

[83] arXiv:2012.14219 [pdf, other]

Title: SimBricks: End-to-End Network System Evaluation with Modular Simulation

Hejing Li, Jialin Li, Antoine Kaufmann

Comments: 17 pages, 13 figures, appeared in In Proceedings of ACM SIGCOMM 2022 Conference (SIGCOMM '22), August 22-26, 2022, Amsterdam, Netherlands

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

[84] arXiv:2012.14332 [pdf, other]

Title: Hardware-accelerated Simulation-based Inference of Stochastic Epidemiology Models for COVID-19

Sourabh Kulkarni, Mario Michael Krell, Seth Nabarro, Csaba Andras Moritz

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

[85] arXiv:2012.14363 [pdf, other]

Title: TEMPI: An Interposed MPI Library with a Canonical Representation of CUDA-aware Datatypes

Carl Pearson, Kun Wu, I-Hsin Chung, Jinjun Xiong, Wen-Mei Hwu

Comments: 12 pages

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

[86] arXiv:2012.14542 [pdf, other]

Title: NBR: Neutralization Based Reclamation

Ajay Singh, Trevor Brown, Ali Mashtizadeh

Comments: Accepted in PPoPP2021

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

[87] arXiv:2012.14713 [pdf, other]

Title: Edge Computing Enabled by Unmanned Autonomous Vehicles

Mohan Liyanage, Farooq Dar, Rajesh Sharma, Huber Flores

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

[88] arXiv:2012.14757 [pdf, other]

Title: Improving the Performance and Resilience of MPI Parallel Jobs with Topology and Fault-Aware Process Placement

Ioannis Vardas, Manolis Ploumidis, Manolis Marazakis

Comments: 21 pages, 8 figures, added Acknowledgements section

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

[89] arXiv:2012.14790 [pdf, other]

Title: Thermal Safety and Real-Time Predictability on Heterogeneous Embedded SoC Platforms

Seyed Mehdi Hosseini Motlagh

Comments: This is the Ph.D. dissertation of the author

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

[90] arXiv:2012.14792 [pdf, other]

Title: Quality-Driven Dynamic VVC Frame Partitioning for Efficient Parallel Processing

Thomas Amestoy (IETR), Wassim Hamidouche (IETR), Cyril Bergeron, Daniel Menard (IETR)

Journal-ref: 27th IEEE International Conference on Image Processing (ICIP 2020), Oct 2020, Abu Dhabi, United Arab Emirates. pp.3129-3133

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Image and Video Processing (eess.IV)

[91] arXiv:2012.14971 [pdf, other]

Title: Consensus-Based Distributed Computation of Link-Based Network Metrics

Zheng Chen, Erik G. Larsson

Comments: 5 pages, 2 figures, accepted for publication in IEEE Signal Processing Letters

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Signal Processing (eess.SP)

[92] arXiv:2012.15027 [pdf, other]

Title: When Load Rebalancing Does Not Work for Distributed Hash Table

Yuqing Zhu

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

[93] arXiv:2012.15295 [pdf, other]

Title: SDN helps Big Data to optimize access to data

Yuankun Fu, Fengguang Song

Journal-ref: Big Data and Software Defined Networks, March, 2018

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

[94] arXiv:2012.15321 [pdf, other]

Title: Leveraging User Access Patterns and Advanced Cyberinfrastructure to Accelerate Data Delivery from Shared-use Scientific Observatories

Yubo Qin, Ivan Rodero, Anthony Simonet, Charles Meertens, Daniel Reiner, James Riley, Manish Parashar

Comments: 10 pages, 13 figures, 5 tables, Future Generation Computer Systems journal

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

[95] arXiv:2012.15592 [pdf, other]

Title: Extracting Clean Performance Models from Tainted Programs

Marcin Copik, Alexandru Calotoiu, Tobias Grosser, Nicolas Wicki, Felix Wolf, Torsten Hoefler

Comments: Accepted at PPoPP 2021

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

[96] arXiv:2012.15731 [pdf, other]

Title: Persistence and Synchronization: Friends or Foes?

Pradeep Fernando, Irina Calciu, Jayneel Gandhi, Aasheesh Kolli, Ada Gavrilovska

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

[97] arXiv:2012.15762 [pdf, other]

Title: Scaling Replicated State Machines with Compartmentalization [Technical Report]

Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, Neil Giridharan, Joseph M. Hellerstein, Heidi Howard, Ion Stoica, Adriana Szekeres

Comments: Technical Report

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

[98] arXiv:2012.15800 [pdf, other]

Title: A stable majority population protocol using logarithmic time and states

David Doty, Mahsa Eftekhari, Eric Severson

Comments: We combined this paper with arXiv:2011.07392 and have a new updated version at arXiv:2106.10201

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

[99] arXiv:2012.00217 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Enhancing Scalability of a Matrix-Free Eigensolver for Studying Many-Body Localization

Roel Van Beeumen, Khaled Z. Ibrahim, Gregory D. Kahanamoku-Meyer, Norman Y. Yao, Chao Yang

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

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

Title: Python Workflows on HPC Systems

Dominik Strassel, Philipp Reusch, Janis Keuper

Comments: 9 pages with 7 figures, submitted and accepted at the PyHPC Workshop at SuperComputing 2020

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