Distributed, Parallel, and Cluster Computing

Authors and titles for February 2024

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

Title: Combining Cloud and Mobile Computing for Machine Learning

Ruiqi Xu, Tianchi Zhang

Comments: Ruiqi Xu and Tianchi Zhang contributed equally to this work

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

[27] arXiv:2402.04891 [pdf, other]

Title: Leveraging knowledge-as-a-service (KaaS) for QoS-aware resource management in multi-user video transcoding

Luis Costero, Francisco D. Igual, Katzalin Olcoz, Francisco Tirado

Journal-ref: Journal of Supercomputing 76, pp. 9388 to 9403 (2020)

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

[28] arXiv:2402.04925 [pdf, other]

Title: TP-Aware Dequantization

Adnan Hoque, Mudhakar Srivatsa, Chih-Chieh Yang, Raghu Ganti

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

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

Title: A Light-weight and Unsupervised Method for Near Real-time Behavioral Analysis using Operational Data Measurement

Tom Richard Vargis, Siavash Ghiasvand

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

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

Title: CRIU -- Checkpoint Restore in Userspace for computational simulations and scientific applications

Fabio Andrijauskas, Igor Sfiligoi, Diego Davila, Aashay Arora, Jonathan Guiang, Brian Bockelman, Greg Thain, Frank Wurthwein

Comments: 26TH INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY & NUCLEAR PHYSICS - 2023

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

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

Title: Training DNN Models over Heterogeneous Clusters with Optimal Performance

Chengyi Nie, Jessica Maghakian, Zhenhua Liu

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

[32] arXiv:2402.05535 [pdf, other]

Title: Batch-Schedule-Execute: On Optimizing Concurrent Deterministic Scheduling for Blockchains (Extended Version)

Yaron Hay, Roy Friedman

Comments: Updated version for conference version; 53 pages, 12 figures, LaTeX with Auxiliary Files, short single line

Journal-ref: SRDS.Proc. #43 (2024) 163-174

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

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

Title: Multi-Objective Optimization of Consumer Group Autoscaling in Message Broker Systems

Diogo Landau, Nishant Saurabh, Xavier Andrade, Jorge G Barbosa

Comments: 17 pages. arXiv admin note: substantial text overlap with arXiv:2206.11170

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

[34] arXiv:2402.06086 [pdf, html, other]

Title: Rhizomes and Diffusions for Processing Highly Skewed Graphs on Fine-Grain Message-Driven Systems

Bibrak Qamar Chandio, Prateek Srivastava, Maciej Brodowicz, Martin Swany, Thomas Sterling

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

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

[35] arXiv:2402.06123 [pdf, html, other]

Title: Decentralized Proactive Model Offloading and Resource Allocation for Split and Federated Learning

Binbin Huang, Hailiang Zhao, Lingbin Wang, Wenzhuo Qian, Yuyu Yin, Shuiguang Deng

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

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

Title: SuperBench: Improving Cloud AI Infrastructure Reliability with Proactive Validation

Yifan Xiong, Yuting Jiang, Ziyue Yang, Lei Qu, Guoshuai Zhao, Shuguang Liu, Dong Zhong, Boris Pinzur, Jie Zhang, Yang Wang, Jithin Jose, Hossein Pourreza, Jeff Baxter, Kushal Datta, Prabhat Ram, Luke Melton, Joe Chau, Peng Cheng, Yongqiang Xiong, Lidong Zhou

Comments: USENIX ATC '24

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

[37] arXiv:2402.06319 [pdf, other]

Title: Energy efficiency optimization of task-parallel codes on asymmetric architectures

Luis Costero, Francisco D. Igual, Katzalin Olcoz, Francisco Tirado

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

[38] arXiv:2402.06384 [pdf, other]

Title: pSTL-Bench: A Micro-Benchmark Suite for Assessing Scalability of C++ Parallel STL Implementations

Ruben Laso, Diego Krupitza, Sascha Hunold

Comments: 15 pages, 24 figures, 4 tables

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

[39] arXiv:2402.06471 [pdf, other]

Title: Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling

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

[40] arXiv:2402.06938 [pdf, other]

Title: Efficient Resource Scheduling for Distributed Infrastructures Using Negotiation Capabilities

Junjie Chu, Prashant Singh, Salman Toor

Comments: Accepted in IEEE CLOUD 2023. 13 pages, 5 figures

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

[41] arXiv:2402.07303 [pdf, other]

Title: Analysing cycloids using linear algebra

Rüdiger Valk

Comments: 12 pages, 6 figures

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

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

Title: Logical Synchrony Networks: A formal model for deterministic distribution

Logan Kenwright, Partha Roop, Nathan Allen, Sanjay Lall, Calin Cascaval, Tammo Spalink, Martin Izzard

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

[43] arXiv:2402.07520 [pdf, other]

Title: Fortran... ok, and what's next?

Vincent Magnin (OPTO - IEMN, IEMN), José Alves, Antoine Arnoud, Arjen Markus, Michele Esposito Marzino

Comments: This article is the official English translation of the French article published in Bulletin de la Soci{é}t{é} Informatique de France (November 2023)

Journal-ref: Bulletin de la Soci{\'e}t{\'e} Informatique de France, 2023, 22, pp.143-161

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

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

Title: Accelerating Distributed Deep Learning using Lossless Homomorphic Compression

Haoyu Li, Yuchen Xu, Jiayi Chen, Rohit Dwivedula, Wenfei Wu, Keqiang He, Aditya Akella, Daehyeok Kim

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

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

Title: LFOC: A Lightweight Fairness-Oriented Cache Clustering Policy for Commodity Multicores

Adrián García-García, Juan Carlos Sáez, Fernando Castro, Manuel Prieto-Matías

Journal-ref: 48th International Conference on Parallel Processing (ICPP 2019), August 5--8, 2019, Kyoto, Japan

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

[46] arXiv:2402.07664 [pdf, other]

Title: Enabling performance portability of data-parallel OpenMP applications on asymmetric multicore processors

Juan Carlos Saez, Fernando Castro, Manuel Prieto-Matias

Journal-ref: Proceedings of the 49th International Conference on Parallel Processing (ICPP 2020). ACM, Article 51, 1-11

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

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

Title: The Blocklace: A Byzantine-repelling and Universal Conflict-free Replicated Data Type

Paulo Sérgio Almeida, Ehud Shapiro

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

[48] arXiv:2402.08109 [pdf, other]

Title: From Data to Decisions: The Transformational Power of Machine Learning in Business Recommendations

Kapilya Gangadharan, K. Malathi, Anoop Purandaran, Barathi Subramanian, Rathinaraja Jeyaraj, Soon Ki Jung

Comments: 55 pages, 14 figures

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

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

Title: A new framework for calibrating COVID-19 SEIR models with spatial-/time-varying coefficients using genetic and sliding window algorithms

Huan Zhou, Ralf Schneider

Comments: 19 pages, 6 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE); Physics and Society (physics.soc-ph)

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

Title: Byzantine fault-tolerant distributed set intersection with redundancy

Shuo Liu, Nitin H. Vaidya

Comments: 26 pages

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

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

Title: An Interference-aware Approach for Co-located Container Orchestration with Novel Metric

Xiang Li, Linfeng Wen, Minxian Xu, Kejiang Ye

Comments: 8 pages

Journal-ref: In the Proceedings of IEEE SmartData 2023

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

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

Title: Taking GPU Programming Models to Task for Performance Portability

Joshua H. Davis, Pranav Sivaraman, Joy Kitson, Konstantinos Parasyris, Harshitha Menon, Isaac Minn, Giorgis Georgakoudis, Abhinav Bhatele

Comments: 16 pages, 5 figures

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

[53] arXiv:2402.09105 [pdf, other]

Title: Scheduling for On-Board Federated Learning with Satellite Clusters

Nasrin Razmi, Bho Matthiesen, Armin Dekorsy, Petar Popovski

Comments: 2023 IEEE GLOBECOM

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

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

Title: MPIrigen: MPI Code Generation through Domain-Specific Language Models

Nadav Schneider, Niranjan Hasabnis, Vy A. Vo, Tal Kadosh, Neva Krien, Mihai Capotă, Guy Tamir, Ted Willke, Nesreen Ahmed, Yuval Pinter, Timothy Mattson, Gal Oren

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

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

Title: Stabilizing Consensus is Impossible in Lossy Iterated Immediate Snapshot Models

Stephan Felber, Hugo Rincon Galeana

Comments: Conference paper version to appear in the proceedings of the Conference on Principles of Distributed Systems (OPODIS) 2024

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

[56] arXiv:2402.09284 [pdf, other]

Title: Smart Cities and Villages: Concept Review and Implementation Perspectives in Developing Cities

Kamiba I. Kabuya, Olasupo O. Ajayi, Anotine B. Bagula

Comments: 22 Pages, 4 figures, 4 Tables

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

[57] arXiv:2402.09377 [pdf, other]

Title: Limitless FaaS: Overcoming serverless functions execution time limits with invoke driven architecture and memory checkpoints

Rodrigo Landa Andraca, Mahdi Zareei

Comments: 7 pages, 7 figures

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

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

Title: DPBalance: Efficient and Fair Privacy Budget Scheduling for Federated Learning as a Service

Yu Liu, Zibo Wang, Yifei Zhu, Chen Chen

Comments: Accepted by IEEE International Conference on Computer Communications (INFOCOM '24)

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

[59] arXiv:2402.09736 [pdf, other]

Title: Federated Analytics-Empowered Frequent Pattern Mining for Decentralized Web 3.0 Applications

Zibo Wang, Yifei Zhu, Dan Wang, Zhu Han

Comments: Accepted by IEEE International Conference on Computer Communications (INFOCOM'24)

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

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

Title: Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi

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

[61] arXiv:2402.10064 [pdf, other]

Title: Navigating the Maize: Cyclic and conditional computational graphs for molecular simulation

Thomas Löhr, Michele Assante, Michael Dodds, Lili Cao, Mikhail Kabeshov, Jon-Paul Janet, Marco Klähn, Ola Engkvist

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

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

Title: LLM-based policy generation for intent-based management of applications

Kristina Dzeparoska, Jieyu Lin, Ali Tizghadam, Alberto Leon-Garcia

Comments: This article has been accepted for publication in 2023 19th International Conference on Network and Service Management (CNSM), 3rd International Workshop on Analytics for Service and Application Management (AnServApp 2023)

Journal-ref: 2023 19th International Conference on Network and Service Management (CNSM), 2023, pp. 1-7

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

[63] arXiv:2402.10092 [pdf, other]

Title: Workflow Optimization for Parallel Split Learning

Joana Tirana, Dimitra Tsigkari, George Iosifidis, Dimitris Chatzopoulos

Comments: IEEE INFOCOM 2024

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

[64] arXiv:2402.10582 [pdf, other]

Title: Deterministic Leader Election for Stationary Programmable Matter with Common Direction

Jérémie Chalopin, Shantanu Das, Maria Kokkou

Comments: 23 pages, Accepted by SIROCCO 2024

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

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

Title: Accelerating Sparse DNNs Based on Tiled GEMM

Cong Guo, Fengchen Xue, Jingwen Leng, Yuxian Qiu, Yue Guan, Weihao Cui, Quan Chen, Minyi Guo

Comments: Accepted by IEEE Transactions on Computers. arXiv admin note: substantial text overlap with arXiv:2008.13006

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

[66] arXiv:2402.11290 [pdf, other]

Title: Exploring the Emerging Technologies within the Blockchain Landscape

Mohammad Ali Tareq, Piyush Tripathi, Nurhayati Md Issa, Mahdi H. Miraz

Journal-ref: In: Miraz, M.H., Southall, G., Ali, M., Ware, A. (eds) Emerging Technologies in Computing. iCETiC 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 538. Springer, Cham

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

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

Title: An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm

Subhajit Sahu

Comments: 13 pages, 7 figures, 1 table. arXiv admin note: text overlap with arXiv:2312.13936

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

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

Title: Even-Cycle Detection in the Randomized and Quantum CONGEST Model

Pierre Fraigniaud, Mael Luce, Frederic Magniez, Ioan Todinca

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

[69] arXiv:2402.12111 [pdf, other]

Title: Evaluating Versal AI Engines for option price discovery in market risk analysis

Mark Klaisoongnoen, Nick Brown, Tim Dykes, Jessica R. Jones, Utz-Uwe Haus

Comments: Author accepted version of paper accepted to the 32nd ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

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

[70] arXiv:2402.12123 [pdf, other]

Title: Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter

Andreas Padalkin, Christian Scheideler

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

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

Title: Local certification of forbidden subgraphs

Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun

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

[72] arXiv:2402.12203 [pdf, other]

Title: MPI Implementation Profiling for Better Application Performance

Riley Shipley, Garrett Hooten, David Boehme, Derek Schafer, Anthony Skjellum, Olga Pearce

Comments: 7 pages, 11 figures

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

[73] arXiv:2402.12271 [pdf, other]

Title: Secure Federated Learning Across Heterogeneous Cloud and High-Performance Computing Resources -- A Case Study on Federated Fine-tuning of LLaMA 2

Zilinghan Li, Shilan He, Pranshu Chaturvedi, Volodymyr Kindratenko, Eliu A Huerta, Kibaek Kim, Ravi Madduri

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

[74] arXiv:2402.12274 [pdf, other]

Title: Designing and Prototyping Extensions to MPI in MPICH

Hui Zhou, Ken Raffenetti, Yanfei Guo, Thomas Gillis, Robert Latham, Rajeev Thakur

Comments: 14 pages. Submitted IJHPCA special issue

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

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

Title: A Discussion about Computational Challenges of Programmable Money in Blockchain-based CBDCs

Arlindo F. da Conceição, Roman Vitenberg

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