Distributed, Parallel, and Cluster Computing

Authors and titles for April 2024

[101] arXiv:2404.15132 [pdf, html, other]

Title: Black Hole Search by Scattered Agents in Dynamic Rings

Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Comments: arXiv admin note: text overlap with arXiv:2005.07453

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

[102] arXiv:2404.15211 [pdf, html, other]

Title: LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand

Roozbeh Bostandoost, Adam Lechowicz, Walid A. Hanafy, Noman Bashir, Prashant Shenoy, Mohammad Hajiesmaili

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

[103] arXiv:2404.15246 [pdf, html, other]

Title: Efficient Multi-Processor Scheduling in Increasingly Realistic Models

Pál András Papp, Georg Anegg, Aikaterini Karanasiou, A. N. Yzelman

Comments: Published in the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)

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

[104] arXiv:2404.15467 [pdf, html, other]

Title: A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems

Chandeepa Dissanayake, Chanuka Algama

Comments: 9 pages, 1 figure, 1 table

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[105] arXiv:2404.15559 [pdf, html, other]

Title: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity

Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi

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

[106] arXiv:2404.15668 [pdf, html, other]

Title: MalleTrain: Deep Neural Network Training on Unfillable Supercomputer Nodes

Xiaolong Ma, Feng Yan, Lei Yang, Ian Foster, Michael E. Papka, Zhengchun Liu, Rajkumar Kettimuthu

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

[107] arXiv:2404.15834 [pdf, html, other]

Title: FEDSTR: Money-In AI-Out | A Decentralized Marketplace for Federated Learning and LLM Training on the NOSTR Protocol

Konstantinos E. Nikolakakis, George Chantzialexiou, Dionysis Kalogerias

Comments: 19 pages

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

[108] arXiv:2404.15888 [pdf, other]

Title: Near-Optimal Wafer-Scale Reduce

Piotr Luczynski, Lukas Gianinazzi, Patrick Iff, Leighton Wilson, Daniele De Sensi, Torsten Hoefler

Journal-ref: HPDC '24: Proceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing (2024) 334 - 347

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

[109] arXiv:2404.16150 [pdf, html, other]

Title: A Rollup Comparison Framework

Jan Gorzny, Martin Derka

Comments: 15 pages, 1 figure. Accepted at ChainScience 2024

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

[110] arXiv:2404.16283 [pdf, html, other]

Title: Andes: Defining and Enhancing Quality-of-Experience in LLM-Based Text Streaming Services

Jiachen Liu, Jae-Won Chung, Zhiyu Wu, Fan Lai, Myungjin Lee, Mosharaf Chowdhury

Comments: 16 pages, 21 figures

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

[111] arXiv:2404.16393 [pdf, html, other]

Title: Dirigent: Lightweight Serverless Orchestration

Lazar Cvetković, François Costa, Mihajlo Djokic, Michal Friedman, Ana Klimovic

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

[112] arXiv:2404.16446 [pdf, html, other]

Title: On Software Ageing Indicators in OpenStack

Yevhen Yazvinskyi, Jasmin Bogatinovski, Jorge Cardoso, Odej Kao

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

[113] arXiv:2404.16462 [pdf, html, other]

Title: Blockchain-enabled Energy Trading and Battery-based Sharing in Microgrids

Abdulrezzak Zekiye, Ouns Bouachir, Öznur Özkasap, Moayad Aloqaily

Comments: 6 pages, 3 figures, 2 tables. Accepted to be published in the IEEE 2024 International Conference on Communications (ICC)

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

[114] arXiv:2404.16793 [pdf, html, other]

Title: A Communication- and Memory-Aware Model for Load Balancing Tasks

Jonathan Lifflander, Philippe P. Pebay, Nicole L. Slattengren, Pierre L. Pebay, Robert A. Pfeiffer, Joseph D. Kotulski, Sean T. McGovern

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

[115] arXiv:2404.16812 [pdf, html, other]

Title: ESG: Pipeline-Conscious Efficient Scheduling of DNN Workflows on Serverless Platforms with Shareable GPUs

Xinning Hui, Yuanchao Xu, Zhishan Guo, Xipeng Shen

Comments: To appear in the 33rd International Symposium on High-Performance Parallel and Distributed Computing (HPDC'24)

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

[116] arXiv:2404.17101 [pdf, html, other]

Title: PASGAL: Parallel And Scalable Graph Algorithm Library

Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang

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

[117] arXiv:2404.17553 [pdf, other]

Title: Federated Transfer Component Analysis Towards Effective VNF Profiling

Xunzheng Zhang, Shadi Moazzeni, Juan Marcelo Parra-Ullauri, Reza Nejabati, Dimitra Simeonidou

Comments: Novelty is unclear. Figure 8's experimental validation needs refinement for reliability. Resource profiling and federated learning require major revisions. Table II's MLP lacks comparisons. Conclusion needs updates

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

[118] arXiv:2404.17783 [pdf, html, other]

Title: KnapsackLB: Enabling Performance-Aware Layer-4 Load Balancing

Rohan Gandhi, Srinivas Narayana

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

[119] arXiv:2404.17944 [pdf, other]

Title: Mobile Edge Computing

Sohaib Ahmed, Hassan Khalid, Muhammad Hamza, Danyal Farhat

Comments: 13 pages, 5 figures

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

[120] arXiv:2404.17980 [pdf, html, other]

Title: ALock: Asymmetric Lock Primitive for RDMA Systems

Amanda Baran, Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri

Comments: 13 pages, 6 figures, SPAA '24

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

[121] arXiv:2404.18023 [pdf, html, other]

Title: Tasking framework for Adaptive Speculative Parallel Mesh Generation

Christos Tsolakis, Polykarpos Thomadakis, Nikos Chrisochoides

Journal-ref: J Supercomput 78, 1-32 (2022)

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

[122] arXiv:2404.18048 [pdf, html, other]

Title: Scalable, Interpretable Distributed Protocol Verification by Inductive Proof Slicing

William Schultz, Edward Ashton, Heidi Howard, Stavros Tripakis

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

[123] arXiv:2404.18322 [pdf, html, other]

Title: BlockLLM: Multi-tenant Finer-grained Serving for Large Language Models

Bodun Hu, Jiamin Li, Le Xu, Myungjin Lee, Akshay Jajoo, Geon-Woo Kim, Hong Xu, Aditya Akella

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

[124] arXiv:2404.18356 [pdf, html, other]

Title: FEDQ-Trust: Efficient Data-Driven Trust Prediction for Mobile Edge-Based IoT Systems

Jiahui Bai, Hai Dong, Athman Bouguettaya

Comments: 14 pages, 6 figures, submitted to IEEE Transactions on Services Computing

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

[125] arXiv:2404.18361 [pdf, html, other]

Title: Improving Multi-Instance GPU Efficiency via Sub-Entry Sharing TLB Design

Bingyao Li, Yueqi Wang, Tianyu Wang, Lieven Eeckhout, Jun Yang, Aamer Jaleel, Xulong Tang

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

[126] arXiv:2404.18392 [pdf, html, other]

Title: Dflow, a Python framework for constructing cloud-native AI-for-Science workflows

Xinzijian Liu, Yanbo Han, Zhuoyuan Li, Jiahao Fan, Chengqian Zhang, Jinzhe Zeng, Yifan Shan, Yannan Yuan, Wei-Hong Xu, Yun-Pei Liu, Yuzhi Zhang, Tongqi Wen, Darrin M. York, Zhicheng Zhong, Hang Zheng, Jun Cheng, Linfeng Zhang, Han Wang

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

[127] arXiv:2404.18864 [pdf, html, other]

Title: Performance-Aligned LLMs for Generating Fast Code

Daniel Nichols, Pranav Polasam, Harshitha Menon, Aniruddha Marathe, Todd Gamblin, Abhinav Bhatele

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

[128] arXiv:2404.19139 [pdf, html, other]

Title: HMTRace: Hardware-Assisted Memory-Tagging based Dynamic Data Race Detection

Jaidev Shastri, Xiaoguang Wang, Basavesh Ammanaghatta Shivakumar, Freek Verbeek, Binoy Ravindran

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

[129] arXiv:2404.19143 [pdf, other]

Title: Workload Intelligence: Punching Holes Through the Cloud Abstraction

Lexiang Huang, Anjaly Parayil, Jue Zhang, Xiaoting Qin, Chetan Bansal, Jovan Stojkovic, Pantea Zardoshti, Pulkit Misra, Eli Cortez, Raphael Ghelman, Íñigo Goiri, Saravan Rajmohan, Jim Kleewein, Rodrigo Fonseca, Timothy Zhu, Ricardo Bianchini

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

[130] arXiv:2404.19209 [pdf, html, other]

Title: AdaOper: Energy-efficient and Responsive Concurrent DNN Inference on Mobile Devices

Zheng Lin, Bin Guo, Sicong Liu, Wentao Zhou, Yasan Ding, Yu Zhang, Zhiwen Yu

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

[131] arXiv:2404.19429 [pdf, html, other]

Title: Lancet: Accelerating Mixture-of-Experts Training via Whole Graph Computation-Communication Overlapping

Chenyu Jiang, Ye Tian, Zhen Jia, Shuai Zheng, Chuan Wu, Yida Wang

Comments: 11 pages, 16 figures. Published in MLSys'24

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

[132] arXiv:2404.19612 [pdf, other]

Title: Quantum Cloud Computing: Trends and Challenges

Muhammed Golec, Emir Sahin Hatay, Mustafa Golec, Murat Uyar, Merve Golec, Sukhpal Singh Gill

Comments: 9 pages, 6 figures

Journal-ref: Journal of Economy and Technology, Elsevier, Volume 2 , November 2024, Pages 190-199

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET)

[133] arXiv:2404.19634 [pdf, html, other]

Title: DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs

Subhajit Sahu

Comments: 22 pages, 15 figures, 3 tables

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

[134] arXiv:2404.19638 [pdf, other]

Title: SpComm3D: A Framework for Enabling Sparse Communication in 3D Sparse Kernels

Nabil Abubaker, Torsten Hoefler

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

[135] arXiv:2404.19717 [pdf, other]

Title: Automated, Reliable, and Efficient Continental-Scale Replication of 7.3 Petabytes of Climate Simulation Data: A Case Study

Lukasz Lacinski, Lee Liming, Steven Turoscy, Cameron Harr, Kyle Chard, Eli Dart, Paul Durack, Sasha Ames, Forrest M. Hoffman, Ian T. Foster

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

[136] arXiv:2404.00346 (cross-list from cs.PF) [pdf, html, other]

Title: Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes

Benjamin Berg, Benjamin Moseley, Weina Wang, Mor Harchol-Balter

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

[137] arXiv:2404.00466 (cross-list from cs.LG) [pdf, html, other]

Title: Computation and Communication Efficient Lightweighting Vertical Federated Learning

Heqiang Wang, Jieming Bian, Lei Wang

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

[138] arXiv:2404.00507 (cross-list from cs.OS) [pdf, html, other]

Title: THEMIS: Time, Heterogeneity, and Energy Minded Scheduling for Fair Multi-Tenant Use in FPGAs

Emre Karabulut, Arsalan Ali Malik, Amro Awad, Aydin Aysu

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

[139] arXiv:2404.00836 (cross-list from cs.IT) [pdf, html, other]

Title: Rethinking Resource Management in Edge Learning: A Joint Pre-training and Fine-tuning Design Paradigm

Zhonghao Lyu, Yuchen Li, Guangxu Zhu, Jie Xu, H. Vincent Poor, Shuguang Cui

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

[140] arXiv:2404.01153 (cross-list from stat.ML) [pdf, html, other]

Title: TransFusion: Covariate-Shift Robust Transfer Learning for High-Dimensional Regression

Zelin He, Ying Sun, Jingyuan Liu, Runze Li

Comments: Accepted by the 27th International Conference on Artificial Intelligence and Statistics (AISTATS 2024)

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)

[141] arXiv:2404.01270 (cross-list from cs.LG) [pdf, html, other]

Title: Decentralized Collaborative Learning Framework with External Privacy Leakage Analysis

Tsuyoshi Idé, Dzung T. Phan, Rudy Raymond

Comments: To appear in Proceeding of 2023 International workshop Blockchain Kaigi (BCK 23), JPS Conference Proceedings, 2024

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

[142] arXiv:2404.01523 (cross-list from cs.NI) [pdf, html, other]

Title: Proactive Service Assurance in 5G and B5G Networks: A Closed-Loop Algorithm for End-to-End Network Slicing

Nguyen Phuc Tran, Oscar Delgado, Brigitte Jaumard

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

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

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

Title: Haina Storage: A Decentralized Secure Storage Framework Based on Improved Blockchain Structure

Zijian Zhou, Caimei Wang, Xiaoheng Deng, Jianhao Lu, Qilue Wen, Chen Zhang, Hong Li

Comments: 24 pages, 21 figures

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

[144] arXiv:2404.01875 (cross-list from eess.SP) [pdf, html, other]

Title: Satellite Federated Edge Learning: Architecture Design and Convergence Analysis

Yuanming Shi, Li Zeng, Jingyang Zhu, Yong Zhou, Chunxiao Jiang, Khaled B. Letaief

Comments: 16 pages, 15 figures

Subjects: Signal Processing (eess.SP); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

[145] arXiv:2404.01908 (cross-list from cs.AR) [pdf, html, other]

Title: Optimizing Offload Performance in Heterogeneous MPSoCs

Luca Colagrande, Luca Benini

Comments: 2 pages, 1 figure. Accepted for publication in the DATE24 conference proceedings

Journal-ref: 2024 Design, Automation & Test in Europe Conference & Exhibition (DATE) Proceedings

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

[146] arXiv:2404.02300 (cross-list from cs.LG) [pdf, html, other]

Title: CATGNN: Cost-Efficient and Scalable Distributed Training for Graph Neural Networks

Xin Huang, Weipeng Zhuo, Minh Phu Vuong, Shiju Li, Jongryool Kim, Bradley Rees, Chul-Ho Lee

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

[147] arXiv:2404.02357 (cross-list from cs.AR) [pdf, html, other]

Title: NetSmith: An Optimization Framework for Machine-Discovered Network Topologies

Conor Green, Mithuna Thottethodi

Comments: 14 pages, 11 figures

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

[148] arXiv:2404.02395 (cross-list from cs.LG) [pdf, html, other]

Title: Optimal Batch Allocation for Wireless Federated Learning

Jaeyoung Song, Sang-Woon Jeon

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

[149] arXiv:2404.02637 (cross-list from cs.CR) [pdf, html, other]

Title: Vocabulary Attack to Hijack Large Language Model Applications

Patrick Levi, Christoph P. Neumann

Journal-ref: Proc of the 15th International Conference on Cloud Computing, GRIDs, and Virtualization (Cloud Computing 2024), Venice, Italy, April 2024, pp. 19-24, ISSN 2308-4294

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

[150] arXiv:2404.02844 (cross-list from quant-ph) [pdf, html, other]

Title: Scalable quantum detector tomography by high-performance computing

Timon Schapeler, Robert Schade, Michael Lass, Christian Plessl, Tim J. Bartley

Comments: 31 pages, 8 figures

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