Distributed, Parallel, and Cluster Computing

Authors and titles for November 2024

[51] arXiv:2411.07011 [pdf, html, other]

Title: The Singular Optimality of Distributed Computation in LOCAL

Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato

Comments: Reduced abstract to fit arxiv requirements

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

[52] arXiv:2411.07106 [pdf, html, other]

Title: Topological Characterization of Stabilizing Consensus

Ulrich Schmid, Stephan Felber, Hugo Rincon-Galeana

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); General Topology (math.GN)

[53] arXiv:2411.07444 [pdf, html, other]

Title: Input-Based Ensemble-Learning Method for Dynamic Memory Configuration of Serverless Computing Functions

Siddharth Agarwal, Maria A. Rodriguez, Rajkumar Buyya

Comments: 10 pages, 2 tables, 28 figures, accepted conference paper - UCC'24

Journal-ref: 17th IEEE/ACM International Conference on Utility and Cloud Computing (UCC 2024)

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

[54] arXiv:2411.07628 [pdf, html, other]

Title: A Framework for Carbon-aware Real-Time Workload Management in Clouds using Renewables-driven Cores

Tharindu B. Hewage, Shashikant Ilager, Maria A. Rodriguez, Rajkumar Buyya

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

[55] arXiv:2411.07752 [pdf, html, other]

Title: ALANINE: A Novel Decentralized Personalized Federated Learning For Heterogeneous LEO Satellite Constellation

Liang Zhao, Shenglin Geng, Xiongyan Tang, Ammar Hawbani, Yunhe Sun, Lexi Xu, Daniele Tarchi

Comments: 14 pages, 8 figures

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

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

Title: Anonymous Distributed Localisation via Spatial Population Protocols

Leszek Gąsieniec, Łukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul Spirakis, Grzegorz Stachowiak

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

[57] arXiv:2411.08446 [pdf, html, other]

Title: LSH-MoE: Communication-efficient MoE Training via Locality-Sensitive Hashing

Xiaonan Nie, Qibin Liu, Fangcheng Fu, Shenhan Zhu, Xupeng Miao, Xiaoyang Li, Yang Zhang, Shouda Liu, Bin Cui

Comments: Accepted by NeurIPS 2024

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

[58] arXiv:2411.08448 [pdf, html, other]

Title: In Serverless, OS Scheduler Choice Costs Money: A Hybrid Scheduling Approach for Cheaper FaaS

Yuxuan Zhao, Weikang Weng, Rob van Nieuwpoort, Alexandru Uta

Comments: Accepted at Middleware 2024, author draft made available for timely dissemination

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

[59] arXiv:2411.08914 [pdf, other]

Title: Future-Proofing IoT: Unleashing the Power of AWS Greengrass in Propelling Smart Devices to New Heights

Sahasra Kokkula, Ankit Vatsa, Savaridassan P

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

[60] arXiv:2411.09473 [pdf, html, other]

Title: Enhancing Scalability and Performance in Influence Maximization with Optimized Parallel Processing

Hanjiang Wu, Huan Xu, Joongun Park, Jesmin Jahan Tithi, Fabio Checconi, Jordi Wolfson-Pou, Fabrizio Petrini, Tushar Krishna

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

[61] arXiv:2411.09809 [pdf, html, other]

Title: Scalable Readability Evaluation for Graph Layouts: 2D Geometric Distributed Algorithms

Sanggeon Yun

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

[62] arXiv:2411.09957 [pdf, html, other]

Title: Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols

Takumi Araya, Yuichi Sudo

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

[63] arXiv:2411.09981 [pdf, html, other]

Title: SoK: Consensus for Fair Message Ordering

Zhuolun Li, Evangelos Pournaras

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

[64] arXiv:2411.10003 [pdf, html, other]

Title: Pro-Prophet: A Systematic Load Balancing Method for Efficient Parallel Training of Large-scale MoE Models

Wei Wang, Zhiquan Lai, Shengwei Li, Weijie Liu, Keshi Ge, Ao Shen, Huayou Su, Dongsheng Li

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

[65] arXiv:2411.10026 [pdf, html, other]

Title: SoK: DAG-based Consensus Protocols

Mayank Raikwar, Nikita Polyanskii, Sebastian Müller

Comments: This is a revised and updated version of the paper published in the proceedings of IEEE ICBC 2024. Comments are welcome

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

[66] arXiv:2411.10143 [pdf, html, other]

Title: Cascaded Prediction and Asynchronous Execution of Iterative Algorithms on Heterogeneous Platforms

Jianhua Gao, Bingjie Liu, Yizhuo Wang, Weixing Ji, Hua Huang

Comments: 12 pages, 9 figures, 7 tables

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

[67] arXiv:2411.10249 [pdf, html, other]

Title: How the interplay between power concentration, competition, and propagation affects the resource efficiency of distributed ledgers

Paolo Barucca, Carlo Campajola, Jiahua Xu

Comments: 18 pages, 10 figures

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

[68] arXiv:2411.10289 [pdf, html, other]

Title: Clock Synchronization Is Almost Impossible with Bounded Memory

Bernadette Charron-Bost, Louis Penet de Monterno

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

[69] arXiv:2411.10290 [pdf, html, other]

Title: The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering

Shangdi Yu, Jessica Shi, Jamison Meindl, David Eisenstat, Xiaoen Ju, Sasan Tavakkol, Laxman Dhulipala, Jakub Łącki, Vahab Mirrokni, Julian Shun

Comments: This is a preliminary version of a paper that will appear at VLDB'25

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[70] arXiv:2411.10340 [pdf, other]

Title: Domain Adaptation-based Edge Computing for Cross-Conditions Fault Diagnosis

Yanzhi Wang, Chu Wang, Jinhong Wu, Ziyang Yu, Qi Zhou

Comments: 28 pages, 11 figures

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

[71] arXiv:2411.10532 [pdf, html, other]

Title: Breaking the mold: overcoming the time constraints of molecular dynamics on general-purpose hardware

Danny Perez, Aidan Thompson, Stan Moore, Tomas Oppelstrup, Ilya Sharapov, Kylee Santos, Amirali Sharifian, Delyan Z. Kalchev, Robert Schreiber, Scott Pakin, Edgar A. Leon, James H. Laros III, Michael James, Sivasankaran Rajamanickam

Journal-ref: Journal of Chemical Physics 2025, 162(7), 072501

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Materials Science (cond-mat.mtrl-sci); Computational Physics (physics.comp-ph)

[72] arXiv:2411.10815 [pdf, html, other]

Title: Collaborative UAVs Multi-task Video Processing Optimization Based on Enhanced Distributed Actor-Critic Networks

Ziqi Rong, Qiushi Zheng, Zhishu Shen, Xiaolong Li, Tiehua Zhang, Zheng Lei, Jiong Jin

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

[73] arXiv:2411.11217 [pdf, html, other]

Title: MoE-Lightning: High-Throughput MoE Inference on Memory-constrained GPUs

Shiyi Cao, Shu Liu, Tyler Griggs, Peter Schafhalter, Xiaoxuan Liu, Ying Sheng, Joseph E. Gonzalez, Matei Zaharia, Ion Stoica

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

[74] arXiv:2411.11468 [pdf, html, other]

Title: $ν$-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection

Subhajit Sahu

Comments: 10 pages, 6 figures, 1 table

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

[75] arXiv:2411.11493 [pdf, html, other]

Title: LSRAM: A Lightweight Autoscaling and SLO Resource Allocation Framework for Microservices Based on Gradient Descent

Kan Hu, Minxian Xu, Kejiang Ye, Chengzhong Xu

Comments: 22 pages

Journal-ref: Software: Practice and Experience 2024

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

[76] arXiv:2411.11540 [pdf, html, other]

Title: The Jevons Paradox In Cloud Computing: A Thermodynamics Perspective

Prateek Sharma

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

[77] arXiv:2411.11547 [pdf, html, other]

Title: gpuPairHMM: High-speed Pair-HMM Forward Algorithm for DNA Variant Calling on GPUs

Bertil Schmidt, Felix Kallenborn, Alexander Wichmann, Alejandro Chacon, Christian Hundt

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN)

[78] arXiv:2411.11560 [pdf, html, other]

Title: Topology-aware Preemptive Scheduling for Co-located LLM Workloads

Ping Zhang, Lei Su, Jinjie Yang, Xin Chen

Comments: 17 Pages, 11 Figures, 5 Tables

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

[79] arXiv:2411.11665 [pdf, html, other]

Title: Hash & Adjust: Competitive Demand-Aware Consistent Hashing

Arash Pourdamghani, Chen Avin, Robert Sama, Maryam Shiran, Stefan Schmid

Comments: This paper has been accepted to International Conference on Principles of Distributed Systems (OPODIS 2024)

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

[80] arXiv:2411.11718 [pdf, html, other]

Title: Distributed Maximum Flow in Planar Graphs

Yaseen Abd-Elhaleem (1), Michal Dory (1), Merav Parter (2), Oren Weimann (1) ((1) University of Haifa, (2) Weizmann Institute of Science)

Comments: 54 pages, a short version about this work has appeared as a brief announcement in DISC 2024

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

[81] arXiv:2411.12161 [pdf, other]

Title: Adaptive Cache Management for Complex Storage Systems Using CNN-LSTM-Based Spatiotemporal Prediction

Xiaoye Wang, Xuan Li, Linji Wang, Tingyi Ruan, Pochun Li

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

[82] arXiv:2411.12303 [pdf, other]

Title: An Integrated (Crop Model, Cloud and Big Data Analytic) Framework to support Agriculture Activity Monitoring System

Shamim Akhter, Kiyoshi Honda, Kento Aida, Amor V.M. Ines

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

[83] arXiv:2411.12456 [pdf, html, other]

Title: Ichnos: A Carbon Footprint Estimator for Scientific Workflows

Kathleen West, Yehia Elkhatib, Lauritz Thamsen

Comments: Extended Abstract for LOCO 2024. GitHub Repository: this https URL

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

[84] arXiv:2411.12559 [pdf, other]

Title: Emulating a computing grid in a local environment for feature evaluation

Jananga Kalawana, Malith Dilshan, Kaveesha Dinamidu, Kalana Wijethunga, Maksim Stortvedt, Indika Perera

Comments: 16 pages 4 figures 2 tables Computer Science & Information Technology (CS & IT) ISSN : 2231 - 5403 Volume 14, Number 22, November 2024

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

[85] arXiv:2411.13039 [pdf, html, other]

Title: TrustMesh: A Blockchain-Enabled Trusted Distributed Computing Framework for Open Heterogeneous IoT Environments

Murtaza Rangwala, Rajkumar Buyya

Comments: 11 pages, 6 figures | v2 Edits: Fixed incomplete sentence construction in Section VI.D | v3 Edits: Fixed formatting, added acknowledgement and other minor fixes

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

[86] arXiv:2411.13121 [pdf, html, other]

Title: ReinFog: A DRL Empowered Framework for Resource Management in Edge and Cloud Computing Environments

Zhiyu Wang, Mohammad Goudarzi, Rajkumar Buyya

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

[87] arXiv:2411.13239 [pdf, other]

Title: Transforming the Hybrid Cloud for Emerging AI Workloads

Deming Chen, Alaa Youssef, Ruchi Pendse, André Schleife, Bryan K. Clark, Hendrik Hamann, Jingrui He, Teodoro Laino, Lav Varshney, Yuxiong Wang, Avirup Sil, Reyhaneh Jabbarvand, Tianyin Xu, Volodymyr Kindratenko, Carlos Costa, Sarita Adve, Charith Mendis, Minjia Zhang, Santiago Núñez-Corrales, Raghu Ganti, Mudhakar Srivatsa, Nam Sung Kim, Josep Torrellas, Jian Huang, Seetharami Seelam, Klara Nahrstedt, Tarek Abdelzaher, Tamar Eilam, Huimin Zhao, Matteo Manica, Ravishankar Iyer, Martin Hirzel, Vikram Adve, Darko Marinov, Hubertus Franke, Hanghang Tong, Elizabeth Ainsworth, Han Zhao, Deepak Vasisht, Minh Do, Fabio Oliveira, Giovanni Pacifici, Ruchir Puri, Priya Nagpurkar

Comments: 70 pages, 27 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Emerging Technologies (cs.ET); Multiagent Systems (cs.MA)

[88] arXiv:2411.13334 [pdf, html, other]

Title: Sublinear-time Sampling of Spanning Trees in the Congested Clique

Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel

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

[89] arXiv:2411.13377 [pdf, html, other]

Title: Distributed weak independent sets in hypergraphs: Upper and lower bounds

Duncan Adamson, Will Rosenbaum, Paul G. Spirakis

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

[90] arXiv:2411.13441 [pdf, html, other]

Title: A Case Study of API Design for Interoperability and Security of the Internet of Things

Dongha Kim, Chanhee Lee, Hokeun Kim

Comments: To appear in Proceedings of the 2nd EAI International Conference on Security and Privacy in Cyber-Physical Systems and Smart Vehicles (SmartSP 2024)

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

[91] arXiv:2411.13532 [pdf, other]

Title: A Distributed-memory Tridiagonal Solver Based on a Specialised Data Structure Optimised for CPU and GPU Architectures

Semih Akkurt, Sébastien Lemaire, Paul Bartholomew, Sylvain Laizet

Comments: 42 pages, 13 figures, 6 tables

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

[92] arXiv:2411.13809 [pdf, other]

Title: DCSim: Computing and Networking Integration based Container Scheduling Simulator for Data Centers

Jinlong Hu, Zhizhe Rao, Xingchen Liu, Lihao Deng, Shoubin Dong

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

[93] arXiv:2411.13861 [pdf, html, other]

Title: Asynchronous Federated Learning Using Outdated Local Updates Over TDMA Channel

Jaeyoung Song, Jun-Pyo Hong

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

[94] arXiv:2411.13979 [pdf, html, other]

Title: FedRAV: Hierarchically Federated Region-Learning for Traffic Object Classification of Autonomous Vehicles

Yijun Zhai, Pengzhan Zhou, Yuepeng He, Fang Qu, Zhida Qin, Xianlong Jiao, Guiyan Liu, Songtao Guo

Comments: 8 pages, 4 figures

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

[95] arXiv:2411.14070 [pdf, html, other]

Title: Towards Adaptive Asynchronous Federated Learning for Human Activity Recognition

Rastko Gajanin, Anastasiya Danilenka, Andrea Morichetta, Stefan Nastic

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

[96] arXiv:2411.14420 [pdf, other]

Title: Aggregating Funnels for Faster Fetch&Add and Queues

Younghun Roh, Yuanhao Wei, Eric Ruppert, Panagiota Fatourou, Siddhartha Jayanti, Julian Shun

Comments: This is the full version of the paper appearing in PPoPP 2025

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

[97] arXiv:2411.14458 [pdf, html, other]

Title: Improving training time and GPU utilization in geo-distributed language model training

Palak (Microsoft Research India), Rohan Gandhi (Microsoft Research India), Karan Tandon (Microsoft Research India), Debopam Bhattacherjee (Microsoft Research India), Venkata N. Padmanabhan (Microsoft Research India)

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

[98] arXiv:2411.14590 [pdf, html, other]

Title: LLOR: Automated Repair of OpenMP Programs

Utpal Bora, Saurabh Joshi, Gautam Muduganti, Ramakrishna Upadrasta

Comments: 23 pages, 1 algorithm, 2 figures, 26th International Conference on Verification Model Checking and Abstract Interpretation (VMCAI 2025)

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

[99] arXiv:2411.14887 [pdf, html, other]

Title: OMP4Py: a pure Python implementation of OpenMP

César Piñeiro, Juan C. Pichel

Comments: 13 pages, 11 figures

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

[100] arXiv:2411.15381 [pdf, html, other]

Title: DiffServe: Efficiently Serving Text-to-Image Diffusion Models with Query-Aware Model Scaling

Sohaib Ahmad, Qizheng Yang, Haoliang Wang, Ramesh K. Sitaraman, Hui Guan

Comments: 13 pages, 9 figures

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