Distributed, Parallel, and Cluster Computing

Authors and titles for December 2021

[51] arXiv:2112.06506 [pdf, other]

Title: Gathering over Meeting Nodes in Infinite Grid

Subhash Bhagat, Abhinav Chakraborty, Bibhuti Das, Krishnendu Mukhopadhyaya

Journal-ref: Fundamenta Informaticae, Volume 187, Issue 1 (October 21, 2022) fi:8841

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

[52] arXiv:2112.06615 [pdf, other]

Title: Quick Order Fairness

Christian Cachin, Jovana Mićić, Nathalie Steinhauer, Luca Zanolini

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

[53] arXiv:2112.06848 [pdf, other]

Title: Peer-to-Peer Communication Trade-Offs for Smart Grid Applications

Purboday Ghosh, Shashank Shekhar, Yashen Lin, Ulrich Muenz, Gabor Karsai

Comments: 10 pages, 6 figures

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

[54] arXiv:2112.07269 [pdf, other]

Title: MCDS: AI Augmented Workflow Scheduling in Mobile Edge Cloud Computing Systems

Shreshth Tuli, Giuliano Casale, Nicholas R. Jennings

Comments: Accepted in IEEE Transactions on Parallel and Distributed Systems (Special Issue on PDC for AI), 2022

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

[55] arXiv:2112.07320 [pdf, other]

Title: Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory

Qing Wang, Youyou Lu, Jiwu Shu

Comments: accepted to SIGMOD'22

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

[56] arXiv:2112.07839 [pdf, other]

Title: LoSAC: An Efficient Local Stochastic Average Control Method for Federated Optimization

Huiming Chen, Huandong Wang, Quanming Yao, Yong Li, Depeng Jin, Qiang Yang

Comments: ACM Transactions on Knowledge Discovery from Datahttps://doi.org/https://doi.org/10.1145/3566128

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

[57] arXiv:2112.07980 [pdf, other]

Title: Data Placement for Multi-Tenant Data Federation on the Cloud

Ji Liu, Lei Mo, Sijia Yang, Jingbo Zhou, Shilei Ji, Haoyi Xiong, Dejing Dou

Comments: 15 pages, 8 figures, 4 tables

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

[58] arXiv:2112.08282 [pdf, other]

Title: Distributed Applications in Gamification of the Learning Process

M. Zagar, M. Sipek, N. Draskovic, B. Mihaljevic

Comments: 5 pages, 3 figures, 1 table

Journal-ref: IEEE Global Engineering Education Conference (EDUCON), 2021, pp. 936-940

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

[59] arXiv:2112.08338 [pdf, other]

Title: Application of Blockchain Technology for Educational Platform

M. Sipek, M. Zagar, B. Mihaljevic, N. Draskovic

Comments: 6 pages, 1 figure

Journal-ref: (2021, August). Application of Blockchain Technology for Educational Platform. In International Conference on Human Interaction and Emerging Technologies (pp. 1283-1287). Springer, Cham

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

[60] arXiv:2112.08862 [pdf, other]

Title: Addressing Adversarial Machine Learning Attacks in Smart Healthcare Perspectives

Arawinkumaar Selvakkumar, Shantanu Pal, Zahra Jadidi

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

[61] arXiv:2112.08916 [pdf, other]

Title: GOSH: Task Scheduling Using Deep Surrogate Models in Fog Computing Environments

Shreshth Tuli, Giuliano Casale, Nicholas R. Jennings

Comments: Accepted in IEEE Transactions on Parallel and Distributed Systems (Special Issue on PDC for AI), 2022

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

[62] arXiv:2112.08980 [pdf, other]

Title: Performant, Multi-objective Scheduling of Highly Interleaved Task Graphs on Heterogeneous System on Chip Devices

Joshua Mack, Samet E. Arda, Umit Y. Ogras, Ali Akoglu

Comments: 15 pages, 2 pages of appendix, 14 figures including appendix. Accepted for publication in IEEE Transactions on Parallel and Distributed Systems

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

[63] arXiv:2112.09355 [pdf, other]

Title: From Deterioration to Acceleration: A Calibration Approach to Rehabilitating Step Asynchronism in Federated Optimization

Feijie Wu, Song Guo, Haozhao Wang, Zhihao Qu, Haobo Zhang, Jie Zhang, Ziming Liu

Comments: Accepted by IEEE Transactions on Parallel and Distributed Systems

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

[64] arXiv:2112.09384 [pdf, other]

Title: An Exact Algorithm for the Linear Tape Scheduling Problem

Valentin Honoré (CC-IN2P3), Bertrand Simon (CC-IN2P3), Frédéric Suter (CC-IN2P3, ORNL)

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

[65] arXiv:2112.09437 [pdf, other]

Title: Detectable Quantum Byzantine Agreement for Any Arbitrary Number of Dishonest Parties

Vicent Cholvi

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

[66] arXiv:2112.09479 [pdf, other]

Title: Towards a Complexity Classification of LCL Problems in Massively Parallel Computation

Sebastian Brandt, Rustam Latypov, Jara Uitto

Comments: 35th International Symposium on Distributed Computing (DISC 2021)

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

[67] arXiv:2112.09509 [pdf, other]

Title: Mitigating inefficient task mappings with an Adaptive Resource-Moldable Scheduler (ARMS)

Mustafa Abduljabbar, Mahmoud Eljammaly, Miquel Pericas

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

[68] arXiv:2112.09514 [pdf, other]

Title: Call for establishing benchmark science and engineering

Jianfeng Zhan

Journal-ref: BenchCouncil Transactions on Benchmarks, Standards and Evaluations (TBench), 2021

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

[69] arXiv:2112.09560 [pdf, other]

Title: Dynamic resource allocation for efficient parallel CFD simulations

G. Houzeaux, R.M. Badia, R. Borrell, D. Dosimont, J. Ejarque, M. Garcia-Gasulla, V. López

Comments: 27 pages, 15 figures

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

[70] arXiv:2112.09580 [pdf, other]

Title: Continuously Testing Distributed IoT Systems: An Overview of the State of the Art

Jossekin Beilharz, Philipp Wiesner, Arne Boockmeyer, Lukas Pirl, Dirk Friedenberger, Florian Brokhausen, Ilja Behnke, Andreas Polze, Lauritz Thamsen

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

[71] arXiv:2112.09691 [pdf, other]

Title: Past, Present and Future of Computational Storage: A Survey

Corne Lukken, Animesh Trivedi

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

[72] arXiv:2112.09756 [pdf, other]

Title: Towards Harmonious Decentralization of Energy Systems: A Vision of Interoperable Peer-to-Peer Energy Markets

Sakshi Mishra, Roohallah Khatami, Yu Christine Chen

Comments: 33 pages, 10 figures

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

[73] arXiv:2112.09761 [pdf, other]

Title: Efficient and Scalable Graph Pattern Mining on GPUs

Xuhao Chen, Arvind

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

[74] arXiv:2112.09762 [pdf, other]

Title: Reproducible and Portable Big Data Analytics in the Cloud

Xin Wang, Pei Guo, Xingyan Li, Aryya Gangopadhyay, Carl E. Busart, Jade Freeman, Jianwu Wang

Comments: accepted by journal IEEE Transactions on Cloud Computing

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

[75] arXiv:2112.09780 [pdf, other]

Title: Exploring the Impact of Virtualization on the Usability of the Deep Learning Applications

Davood G. Samani, Mohsen Amini Salehi

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

[76] arXiv:2112.09974 [pdf, other]

Title: Serverless data pipeline approaches for IoT data in fog and cloud computing

Shivananda R Poojara, Chinmaya Kumar Dehury, Pelle Jakovits, Satish Narayana Srirama

Comments: 17 pages, 5 Tables, 22 Figures. Accepted in Elsevier FGCS. Accepted version

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

[77] arXiv:2112.10034 [pdf, other]

Title: COX: CUDA on X86 by Exposing Warp-Level Functions to CPUs

Ruobing Han, Jaewon Lee, Jaewoong Sim, Hyesoon Kim

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

[78] arXiv:2112.10065 [pdf, other]

Title: Efficient Strong Scaling Through Burst Parallel Training

Seo Jin Park, Joshua Fried, Sunghyun Kim, Mohammad Alizadeh, Adam Belay

Comments: MLSys'22

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[79] arXiv:2112.10091 [pdf, other]

Title: A Novel Load Balancing Scheme for Mobile Edge Computing

Zhenhua Duan, Cong Tian, Nan Zhang, Mengchu Zhou, Bin Yu, Xiaobing Wang, Jiangen Guo, Ying Wu

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

[80] arXiv:2112.10127 [pdf, other]

Title: Proactive Autoscaling for Edge Computing Systems with Kubernetes

Li Ju, Prashant Singh, Salman Toor

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

[81] arXiv:2112.10134 [pdf, other]

Title: An Experimental and Comparative Benchmark Study Examining Resource Utilization in Managed Hadoop Context

Uluer Emre Ozdil, Serkan Ayvaz

Comments: 27 pages, 10 figures

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

[82] arXiv:2112.10223 [pdf, other]

Title: Parallel Algorithms for Adding a Collection of Sparse Matrices

Md Taufique Hussain, Guttu Sai Abhishek, Aydin Buluç, Ariful Azad

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

[83] arXiv:2112.10297 [pdf, other]

Title: DXML: Distributed Extreme Multilabel Classification

Pawan Kumar

Comments: 8 pages, 0 figures, 2 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[84] arXiv:2112.10364 [pdf, other]

Title: NavP: Enabling Navigational Programming for Science Data Processing via Application-Initiated Checkpointing

Lei Pan, Twinkle Jain

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

[85] arXiv:2112.10693 [pdf, other]

Title: Complete Decentralization of Distributed Data Storages Based on Blockchain Technology

Andrey Demichev, Alexander Kryukov

Comments: 7 pages, 1 figure

Journal-ref: Proccedings of The 9th International Conference "Distributed Computing and Grid Technologies in Science and Education", CEUR Workshop Proceedings, 2021, Vol. 3041, pp. 96-100

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

[86] arXiv:2112.10814 [pdf, other]

Title: Checkpoint-Restart Libraries Must Become More Fault Tolerant

Anthony Skjellum, Derek Schafer

Comments: Short paper accepted at SuperCheck at SC21

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

[87] arXiv:2112.11030 [pdf, other]

Title: Maxwell: a hardware and software highly integrated compute-storage system

ing Ma, Wei Zhou, Sihai Yao, Hong Huang, Yinsong Xie, Haohao Liu, Changhua He

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

[88] arXiv:2112.11055 [pdf, other]

Title: A Scalable Deep Reinforcement Learning Model for Online Scheduling Coflows of Multi-Stage Jobs for High Performance Computing

Xin Wang, Hong Shen

Comments: 12 pages, 18 figures

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

[89] arXiv:2112.11072 [pdf, other]

Title: Scalable Multi-Chain Coordination via the Hierarchical Longest Chain Rule

Yanni Georghiades, Karl Kreder, Jonathan Downing, Alan Orwick, Sriram Vishwanath

Journal-ref: 2022 IEEE International Conference on Blockchain (Blockchain)

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

[90] arXiv:2112.11337 [pdf, other]

Title: Byzantine Fault Tolerant Causal Ordering

Anshuman Misra, Ajay Kshemkalyani

Journal-ref: IEEE Transactions on Parallel and Distributed Systems, vol. 35, no. 5, pp. 814-828, May 2024

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

[91] arXiv:2112.11413 [pdf, other]

Title: Offloading Algorithms for Maximizing Inference Accuracy on Edge Device Under a Time Constraint

Andrea Fresa, Jaya Prakash Champati

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

[92] arXiv:2112.11597 [pdf, other]

Title: Rightsizing Clusters for Time-Limited Tasks

Venkatesan T. Chakaravarthy, Padmanabha V. Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee

Comments: An abridged version appears in IEEE Cloud 2021

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

[93] arXiv:2112.11684 [pdf, other]

Title: HP-GNN: Generating High Throughput GNN Training Implementation on CPU-FPGA Heterogeneous Platform

Yi-Chien Lin, Bingyi Zhang, Viktor Prasanna

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

[94] arXiv:2112.11818 [pdf, other]

Title: Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach

Xiong Wang, Jiancheng Ye, John C.S. Lui

Comments: INFOCOM 2022

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

[95] arXiv:2112.11873 [pdf, other]

Title: FLoBC: A Decentralized Blockchain-Based Federated Learning Framework

Mohamed Ghanem, Fadi Dawoud, Habiba Gamal, Eslam Soliman, Hossam Sharara, Tamer El-Batt

Comments: BSc Computer Engineering Thesis [AUC, Spring 21]

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

[96] arXiv:2112.11978 [pdf, other]

Title: Callback-based Completion Notification using MPI Continuations

Joseph Schuchart, Philipp Samfass, Christoph Niethammer, José Gracia, George Bosilca

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

Journal-ref: Parallel Computing 106 (2021)

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

[97] arXiv:2112.12142 [pdf, other]

Title: Survey the storage systems used in HPC and BDA ecosystems

Priyam Shah, Jie Ye, Xian-He Sun

Comments: 13 pages, 10 figures, 7 tables

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

[98] arXiv:2112.12415 [pdf, other]

Title: In-storage Processing of I/O Intensive Applications on Computational Storage Drives

Ali HeydariGorji, Mahdi Torabzadehkashi, Siavash Rezaei, Hossein Bobarshad, Vladimir Alves, Pai H. Chou

Comments: Accepted for the 23rd International Symposium on Quality Electronic Design (ISQED'22)

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

[99] arXiv:2112.12685 [pdf, other]

Title: Dynamic Page Placement on Real Persistent Memory Systems

Miguel Marques, Ilia Kuzmin, João Barreto, José Monteiro, Rodrigo Rodrigues

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

[100] arXiv:2112.12921 [pdf, other]

Title: The Serverless Computing Survey: A Technical Primer for Design Architecture

Zijun Li, Linsong Guo, Jiagan Cheng, Quan Chen, Bingsheng He, Minyi Guo

Comments: This paper has been accepted by ACM Computing Surveys (CSUR), and the current e-print version is our major revision. For a complete view, please visit ACM CSUR

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