Distributed, Parallel, and Cluster Computing

Authors and titles for February 2025

[1] arXiv:2502.00191 [pdf, other]

Title: Asynchronous Fault-Tolerant Language Decidability for Runtime Verification of Distributed Systems

Armando Castañeda, Gilde Valeria Rodríguez

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

[2] arXiv:2502.00247 [pdf, html, other]

Title: Bounding Distance Between Outputs in Distributed Lattice Agreement

Abdullah Rasheed, Nidhi Dubagunta

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

[3] arXiv:2502.00261 [pdf, other]

Title: Alternative Mixed Integer Linear Programming Optimization for Joint Job Scheduling and Data Allocation in Grid Computing

Shengyu Feng, Jaehyung Kim, Yiming Yang, Joseph Boudreau, Tasnuva Chowdhury, Adolfy Hoisie, Raees Khan, Ozgur O. Kilic, Scott Klasky, Tatiana Korchuganova, Paul Nilsson, Verena Ingrid Martinez Outschoorn, David K. Park, Norbert Podhorszki, Yihui Ren, Frederic Suter, Sairam Sri Vatsavai, Wei Yang, Shinjae Yoo, Tadashi Maeno, Alexei Klimentov

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

[4] arXiv:2502.00356 [pdf, html, other]

Title: GPU-Accelerated Modified Bessel Function of the Second Kind for Gaussian Processes

Zipei Geng, Sameh Abdulah, Ying Sun, Hatem Ltaief, David E. Keyes, Marc G. Genton

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

[5] arXiv:2502.00645 [pdf, html, other]

Title: General Coded Computing in a Probabilistic Straggler Regime

Parsa Moradi, Mohammad Ali Maddah-Ali

Comments: 11 pages, 1 figure

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

[6] arXiv:2502.00676 [pdf, html, other]

Title: Optimal local certification on graphs of bounded pathwidth

Dan Alden Baterisna, Yi-Jun Chang

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

[7] arXiv:2502.00703 [pdf, html, other]

Title: DeLIAP e DeLIAJ: Interfaces de biblioteca de Dependabilidade para Python e Julia

Marcos Irigoyen, Carla Santana, Ramon C.F Araújo, Samuel Xavier-de-Souza

Comments: 6 pages, in Portuguese. First online version, adapted from the SPCEEC submitted version. English translation pending

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

[8] arXiv:2502.00722 [pdf, html, other]

Title: Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUs

Youhe Jiang, Fangcheng Fu, Xiaozhe Yao, Guoliang He, Xupeng Miao, Ana Klimovic, Bin Cui, Binhang Yuan, Eiko Yoneki

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

[9] arXiv:2502.00937 [pdf, html, other]

Title: ModServe: Scalable and Resource-Efficient Large Multimodal Model Serving

Haoran Qiu, Anish Biswas, Zihan Zhao, Jayashree Mohan, Alind Khare, Esha Choukse, Íñigo Goiri, Zeyu Zhang, Haiying Shen, Chetan Bansal, Ramachandran Ramjee, Rodrigo Fonseca

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

[10] arXiv:2502.01129 [pdf, other]

Title: Deep Reinforcement Learning for Dynamic Resource Allocation in Wireless Networks

Shubham Malhotra, Fnu Yashu, Muhammad Saqib, Dipkumar Mehta, Jagdish Jangid, Sachin Dixit

Comments: Upon further review, we found inconsistencies in our analysis and decided to conduct additional research before resubmitting a revised version

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

[11] arXiv:2502.01137 [pdf, html, other]

Title: Self-Organizing Interaction Spaces: A Framework for Engineering Pervasive Applications in Mobile and Distributed Environments

Shubham Malhotra

Comments: 9 pages, 3 listings

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

[12] arXiv:2502.01227 [pdf, html, other]

Title: Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols

Leszek Gąsieniec, Tytus Grodzicki, Grzegorz Stachowiak

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

[13] arXiv:2502.01277 [pdf, html, other]

Title: OCTOPINF: Workload-Aware Inference Serving for Edge Video Analytics

Thanh-Tung Nguyen, Lucas Liebe, Nhat-Quang Tau, Yuheng Wu, Jinghan Cheng, Dongman Lee

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

[14] arXiv:2502.01528 [pdf, html, other]

Title: SQUASH: Serverless and Distributed Quantization-based Attributed Vector Similarity Search

Joe Oakley, Hakan Ferhatosmanoglu

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

[15] arXiv:2502.01551 [pdf, html, other]

Title: Reductions in local certification

Louis Esperet, Sébastien Zeitoun

Comments: 35 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[16] arXiv:2502.01909 [pdf, html, other]

Title: A Multi-Objective Framework for Optimizing GPU-Enabled VM Placement in Cloud Data Centers with Multi-Instance GPU Technology

Ahmad Siavashi, Mahmoud Momtazpour

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

[17] arXiv:2502.01981 [pdf, html, other]

Title: Evaluating Fault Tolerance and Scalability in Distributed File Systems: A Case Study of GFS, HDFS, and MinIO

Shubham Malhotra, Fnu Yashu, Muhammad Saqib, Dipkumar Mehta, Jagdish Jangid, Sachin Dixit

Comments: 9 pages, 3 figures, 3 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET); Performance (cs.PF); Software Engineering (cs.SE)

[18] arXiv:2502.02165 [pdf, html, other]

Title: Optimal Broadcast on Congested Random Graphs

Anton Paramonov, Roger Wattenhofer

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

[19] arXiv:2502.02320 [pdf, html, other]

Title: Efficient Extensions for Asynchronous Byzantine Agreement via Weak Agreement

Mose Mizrahi Erbes, Roger Wattenhofer

Comments: 21 pages, 0 figures, preprint

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

[20] arXiv:2502.02395 [pdf, other]

Title: An inherently parallel H2-ULV factorization for solving dense linear systems on GPUs

Qianxiang Ma, Rio Yokota

Journal-ref: The International Journal of High Performance Computing Applications, Volume 38, Issue 4, 2024

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

[21] arXiv:2502.02437 [pdf, html, other]

Title: H-MBR: Hypervisor-level Memory Bandwidth Reservation for Mixed Criticality Systems

Afonso Oliveira, Diogo Costa, Gonçalo Moreira, José Martins, Sandro Pinto

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

[22] arXiv:2502.02581 [pdf, html, other]

Title: Hecate: Unlocking Efficient Sparse Model Training via Fully Sharded Sparse Data Parallelism

Yuhao Qing, Guichao Zhu, Fanxin Li, Lintian Lei, Zekai Sun, Xiuxian Guan, Shixiong Zhao, Xusheng Chen, Dong Huang, Sen Wang, Heming Cui

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

[23] arXiv:2502.03589 [pdf, html, other]

Title: HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference

Zeyu Zhang, Haiying Shen, Shay Vargaftik, Ran Ben Basat, Michael Mitzenmacher, Minlan Yu

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

[24] arXiv:2502.03796 [pdf, html, other]

Title: Exploring Uncore Frequency Scaling for Heterogeneous Computing

Zhong Zheng, Seyfal Sultanov, Michael E. Papka, Zhiling Lan

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

[25] arXiv:2502.03939 [pdf, html, other]

Title: Oblivious Robots Under Round Robin: Gathering on Rings

Alfredo Navarra, Francesco Piselli

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

[26] arXiv:2502.04093 [pdf, html, other]

Title: IPComp: Interpolation Based Progressive Lossy Compression for Scientific Applications

Zhuoxun Yang, Sheng Di, Longtao Zhang, Ruoyu Li, Ximiao Li, Jiajun Huang, Jinyang Liu, Franck Cappello, Kai Zhao

Comments: accepted by HPDC'25

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

[27] arXiv:2502.04243 [pdf, other]

Title: FedOptimus: Optimizing Vertical Federated Learning for Scalability and Efficiency

Nikita Shrivastava, Drishya Uniyal, Bapi Chatterjee

Comments: Needs further investigation and improvement

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

[28] arXiv:2502.04708 [pdf, html, other]

Title: Survey on Token-Based Distributed MutualExclusion Algorithms

Elahe Tohidi, Seyed Sattar Lotfi Fatemi

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

[29] arXiv:2502.04853 [pdf, html, other]

Title: Optimisation of ATLAS computing resource usage through a modern HEP Benchmark Suite via HammerCloud and Big PanDA

Natalia Szczepanek, Domenico Giordano, Ivan Glushkov, Gonzalo Menendez Borge, Alessandro Di Girolamo, Alexander Lory, Ilija Vukotic

Comments: 8 pages, 7 figures, Paper submitted to the proceedings of the CHEP 2024, 27th Conference on Computing in High Energy and Nuclear Physics and will be published in EPJ Web of Conferences (EPJ WoC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex)

[30] arXiv:2502.05043 [pdf, html, other]

Title: EcoServe: Designing Carbon-Aware AI Inference Systems

Yueying Li, Zhanqiu Hu, Esha Choukse, Rodrigo Fonseca, G. Edward Suh, Udit Gupta

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

[31] arXiv:2502.05279 [pdf, html, other]

Title: Teaching An Old Dog New Tricks: Porting Legacy Code to Heterogeneous Compute Architectures With Automated Code Translation

Nicolas Nytko, Andrew Reisner, J. David Moulton, Luke N. Olson, Matthew West

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

[32] arXiv:2502.05280 [pdf, html, other]

Title: The Smart Contract Model

Yackolley Amoussou-Guenou, Maurice Herlihy, Sucharita Jayanti, Maria Potop-Butucaru, Sergio Rajsbaum

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

[33] arXiv:2502.05293 [pdf, html, other]

Title: Optimizing Fine-Grained Parallelism Through Dynamic Load Balancing on Multi-Socket Many-Core Systems

Wenyi Wang, Maxime Gonthier, Poornima Nookala, Haochen Pan, Ian Foster, Ioan Raicu, Kyle Chard

Comments: 13 pages, 11 figures, camera-ready, accepted by IPDPS2025

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

[34] arXiv:2502.05591 [pdf, other]

Title: Towards Round-Optimal Approximate Agreement on Trees

Marc Fuchs, Diana Ghinea, Zahra Parsaeian

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

[35] arXiv:2502.05889 [pdf, other]

Title: Byzantine Stable Matching

Andrei Constantinescu, Marc Dufay, Diana Ghinea, Roger Wattenhofer

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

[36] arXiv:2502.05984 [pdf, html, other]

Title: Intent-based System Design and Operation

Vaastav Anand, Yichen Li, Alok Gautam Kumbhare, Celine Irvene, Chetan Bansal, Gagan Somashekar, Jonathan Mace, Pedro Las-Casas, Rodrigo Fonseca

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

[37] arXiv:2502.06001 [pdf, html, other]

Title: Amnesiac Flooding: Easy to break, hard to escape

Henry Austin, Maximilien Gadouleau, George B. Mertzios, Amitabh Trehan

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

[38] arXiv:2502.06304 [pdf, html, other]

Title: Data-aware Dynamic Execution of Irregular Workloads on Heterogeneous Systems

Zhenyu Bai, Dan Wu, Pranav Dangi, Dhananjaya Wijerathne, Venkata Pavan Kumar Miriyala, Tulika Mitra

Comments: 10 pages

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

[39] arXiv:2502.06355 [pdf, html, other]

Title: Fine-tuning Multimodal Transformers on Edge: A Parallel Split Learning Approach

Timo Fudala, Vasileios Tsouvalas, Nirvana Meratnia

Comments: 10 pages, 4 figures, submitted to IJCAI 2025

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

[40] arXiv:2502.06540 [pdf, html, other]

Title: Decentralizing Trust: Consortium Blockchains and Hyperledger Fabric Explained

Angelo Vera-Rivera, Ekram Hossain

Comments: 16 pages, 9 figures

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

[41] arXiv:2502.06915 [pdf, html, other]

Title: Analytic Personalized Federated Meta-Learning

Shunxian Gu, Chaoqun You, Deke Guo, Zhihao Qu, Bangbang Ren, Zaipeng Xie, Lailong Luo

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

[42] arXiv:2502.07021 [pdf, html, other]

Title: Federated Sinkhorn

Jeremy Kulcsar, Vyacheslav Kungurtsev, Georgios Korpas, Giulio Giaconi, William Shoosmith

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

[43] arXiv:2502.07258 [pdf, html, other]

Title: Closing a Source Complexity Gap between Chapel and HPX

Shreyas Atre, Chris Taylor, Patrick Diehl, Hartmut Kaiser

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

[44] arXiv:2502.07416 [pdf, html, other]

Title: Quantum Communication Advantage for Leader Election and Agreement

Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)

[45] arXiv:2502.07590 [pdf, html, other]

Title: DSV: Exploiting Dynamic Sparsity to Accelerate Large-Scale Video DiT Training

Xin Tan, Yuetao Chen, Yimin Jiang, Xing Chen, Kun Yan, Nan Duan, Yibo Zhu, Daxin Jiang, Hong Xu

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

[46] arXiv:2502.07594 [pdf, html, other]

Title: Distributed Non-Interactive Zero-Knowledge Proofs

Alex B. Grilo, Ami Paz, Mor Perry

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

[47] arXiv:2502.07903 [pdf, html, other]

Title: HexGen-2: Disaggregated Generative Inference of LLMs in Heterogeneous Environment

Youhe Jiang, Ran Yan, Binhang Yuan

Comments: ICLR 2025

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

[48] arXiv:2502.08058 [pdf, html, other]

Title: General Coded Computing: Adversarial Settings

Parsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-Ali

Comments: 18 pages, 1 figure

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

[49] arXiv:2502.08118 [pdf, html, other]

Title: Future Resource Bank for ISAC: Achieving Fast and Stable Win-Win Matching for Both Individuals and Coalitions

Houyi Qi, Minghui Liwang, Seyyedali Hosseinalipour, Liqun Fu, Sai Zou, Wei Ni

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

[50] arXiv:2502.08182 [pdf, html, other]

Title: Memory Offloading for Large Language Model Inference with Latency SLO Guarantees

Chenxiang Ma, Zhisheng Ye, Hanyu Zhao, Zehua Yang, Tianhao Fu, Jiaxun Han, Jie Zhang, Yingwei Luo, Xiaolin Wang, Zhenlin Wang, Yong Li, Diyu Zhou

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