Distributed, Parallel, and Cluster Computing

Authors and titles for May 2023

[176] arXiv:2305.05090 (cross-list from cs.LG) [pdf, other]

Title: Performative Federated Learning: A Solution to Model-Dependent and Heterogeneous Distribution Shifts

Kun Jin, Tongxin Yin, Zhongzhu Chen, Zeyu Sun, Xueru Zhang, Yang Liu, Mingyan Liu

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

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

Title: Flame: Simplifying Topology Extension in Federated Learning

Harshit Daga, Jaemin Shin, Dhruv Garg, Ada Gavrilovska, Myungjin Lee, Ramana Rao Kompella

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

[178] arXiv:2305.05238 (cross-list from quant-ph) [pdf, other]

Title: Architectural Vision for Quantum Computing in the Edge-Cloud Continuum

Alireza Furutanpey, Johanna Barzen, Marvin Bechtold, Schahram Dustdar, Frank Leymann, Philipp Raith, Felix Truger

Comments: 16 pages, 5 figures, Vision Paper

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

[179] arXiv:2305.05257 (cross-list from cs.LG) [pdf, other]

Title: Survey of Federated Learning Models for Spatial-Temporal Mobility Applications

Yacine Belal, Sonia Ben Mokhtar, Hamed Haddadi, Jaron Wang, Afra Mashhadi

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

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

Title: ONCache: A Cache-Based Low-Overhead Container Overlay Network

Shengkai Lin, Shizhen Zhao, Peirui Cao, Xinchi Han, Quan Tian, Wenfeng Liu, Qi Wu, Donghai Han, Xinbing Wang

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

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

Title: Multi-Tier Hierarchical Federated Learning-assisted NTN for Intelligent IoT Services

Amin Farajzadeh, Animesh Yadav, Halim Yanikomeroglu

Comments: Submitted to IEEE for possible publication

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

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

Title: Multiple-stopping time Sequential Detection for Energy Efficient Mining in Blockchain-Enabled IoT

Anurag Gupta, Vikram Krishnamurthy

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP); Systems and Control (eess.SY)

[183] arXiv:2305.05514 (cross-list from cs.IT) [pdf, other]

Title: Multi-access Coded Caching with Linear Subpacketization

Srinivas Reddy Kota, Nikhil Karamchandani

Comments: 11 pages, 1 figure, ISIT 2023

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

[184] arXiv:2305.05644 (cross-list from cs.CL) [pdf, html, other]

Title: Towards Building the Federated GPT: Federated Instruction Tuning

Jianyi Zhang, Saeed Vahidian, Martin Kuo, Chunyuan Li, Ruiyi Zhang, Tong Yu, Yufan Zhou, Guoyin Wang, Yiran Chen

Comments: Project page: this https URL

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

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

Title: Fast Distributed Inference Serving for Large Language Models

Bingyang Wu, Yinmin Zhong, Zili Zhang, Shengyu Liu, Fangyue Liu, Yuanhang Sun, Gang Huang, Xuanzhe Liu, Xin Jin

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

[186] arXiv:2305.06120 (cross-list from cs.DS) [pdf, other]

Title: Average Awake Complexity of MIS and Matching

Mohsen Ghaffari, Julian Portmann

Comments: Appeared at SPAA'22

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

[187] arXiv:2305.06238 (cross-list from cs.PL) [pdf, other]

Title: Designing Asynchronous Multiparty Protocols with Crash-Stop Failures

Adam D. Barwell, Ping Hou, Nobuko Yoshida, Fangyi Zhou

Comments: ECOOP 2023

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

[188] arXiv:2305.06272 (cross-list from cs.IR) [pdf, html, other]

Title: FedPDD: A Privacy-preserving Double Distillation Framework for Cross-silo Federated Recommendation

Sheng Wan, Dashan Gao, Hanlin Gu, Daning Hu

Comments: Accepted by IJCNN2023

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

[189] arXiv:2305.06452 (cross-list from cs.DS) [pdf, other]

Title: A Near-Optimal Deterministic Distributed Synchronizer

Mohsen Ghaffari, Anton Trygub

Comments: Appears at PODC 2023

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

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

Title: Universally Composable Simultaneous Broadcast against a Dishonest Majority and Applications

Myrto Arapinis, Ábel Kocsis, Nikolaos Lamprou, Liam Medley, Thomas Zacharias

Comments: Full version of the PODC 2023 camera-ready version Single-column format; main body restructuring

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

[191] arXiv:2305.06526 (cross-list from cs.IT) [pdf, other]

Title: Probabilistic Group Testing in Distributed Computing with Attacked Workers

Sarthak Jain, Martina Cardone, Soheil Mohajer

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

[192] arXiv:2305.06865 (cross-list from cs.LG) [pdf, other]

Title: Multi-Tier Client Selection for Mobile Federated Learning Networks

Yulan Gao, Yansong Zhao, Han Yu

Comments: Accepted by IEEE International Conference on Multimedia and Expo 2023

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

[193] arXiv:2305.06906 (cross-list from cs.NI) [pdf, other]

Title: ns-O-RAN: Simulating O-RAN 5G Systems in ns-3

Andrea Lacava, Matteo Bordin, Michele Polese, Rajarajan Sivaraj, Tommaso Zugno, Francesca Cuomo, Tommaso Melodia

Comments: 10 pages, 6 figures, 1 table, 5 listings. Accepted at the 2023 Workshop on ns-3 (WNS3 2023), June 28-29, 2023, Arlington, VA, USA. ACM, New York, NY, USA

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

[194] arXiv:2305.07083 (cross-list from cs.GR) [pdf, other]

Title: Scalable Ray Tracing Using the Distributed FrameBuffer

Will Usher, Ingo Wald, Jefferson Amstutz, Johannes Günther, Carson Brownlee, Valerio Pascucci

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

[195] arXiv:2305.07091 (cross-list from math.OC) [pdf, other]

Title: Stability and Convergence of Distributed Stochastic Approximations with large Unbounded Stochastic Information Delays

Adrian Redder, Arunselvan Ramaswamy, Holger Karl

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)

[196] arXiv:2305.07119 (cross-list from cs.CV) [pdf, other]

Title: Graph Neural Network for Accurate and Low-complexity SAR ATR

Bingyi Zhang, Sasindu Wijeratne, Rajgopal Kannan, Viktor Prasanna, Carl Busart

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

[197] arXiv:2305.07377 (cross-list from cs.MA) [pdf, html, other]

Title: On a Voter Model with Context-Dependent Opinion Adoption

Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale

Journal-ref: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI 2023). Pages 38-45

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

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

Title: Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression

Yutong He, Xinmeng Huang, Yiming Chen, Wotao Yin, Kun Yuan

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

[199] arXiv:2305.07651 (cross-list from cs.SE) [pdf, other]

Title: Predicting Resource Consumption of Kubernetes Container Systems using Resource Models

Gianluca Turin, Andrea Borgarelli, Simone Donetti, Ferruccio Damiani, Einar Broch Johnsen, Silvia Lizeth Tapia Tarifa

Comments: 34 pages. Preprint, to appear in the Journal of Systems and Software

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

[200] arXiv:2305.07758 (cross-list from cs.PL) [pdf, other]

Title: Linearizability Analysis of the Contention-Friendly Binary Search Tree

Uri Abraham, Avi Hayoun

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

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

Title: The Case for the Anonymization of Offloaded Computation

Md Washik Al Azad, Shifat Sarwar, Sifat Ut Taki, Spyridon Mastorakis

Comments: Accepted for publication by IEEE CLOUD 2023

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

[202] arXiv:2305.07815 (cross-list from cs.CV) [pdf, other]

Title: MetaMorphosis: Task-oriented Privacy Cognizant Feature Generation for Multi-task Learning

Md Adnan Arefeen, Zhouyu Li, Md Yusuf Sarwar Uddin, Anupam Das

Comments: Preprint version, 22 pages. Keywords: Multi-task learning, neural networks, collaborative intelligence, differential privacy, task privacy

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

[203] arXiv:2305.08070 (cross-list from cs.LG) [pdf, other]

Title: A Survey of Federated Evaluation in Federated Learning

Behnaz Soltani, Yipeng Zhou, Venus Haghighi, John C.S. Lui

Comments: Accepted by IJCAI 2023

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

[204] arXiv:2305.08307 (cross-list from quant-ph) [pdf, other]

Title: Fusion Blossom: Fast MWPM Decoders for QEC

Yue Wu, Lin Zhong

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

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

Title: Quadratic Functional Encryption for Secure Training in Vertical Federated Learning

Shuangyi Chen, Anuja Modi, Shweta Agrawal, Ashish Khisti

Comments: Accepted to ISIT 2023

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

[206] arXiv:2305.08985 (cross-list from cs.LG) [pdf, other]

Title: Federated Learning over Harmonized Data Silos

Dimitris Stripelis, Jose Luis Ambite

Comments: Presented at the 7th International Workshop on Health Intelligence 2023 (W3PHIAI-23), 6 pages, 4 figures

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

[207] arXiv:2305.09266 (cross-list from cs.PF) [pdf, other]

Title: Case Study for Running Memory-Bound Kernels on RISC-V CPUs

Valentin Volokitin, Evgeny Kozinov, Valentina Kustikova, Alexey Liniov, Iosif Meyerov

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

[208] arXiv:2305.09493 (cross-list from cs.SE) [pdf, other]

Title: Experiences in Building a Composable and Functional API for Runtime SPIR-V Code Generation

Juan Fumero, György Rethy, Athanasios Stratikopoulos, Nikos Foutris, Christos Kotselidis

Comments: 16 pages, 9 figures, 11 Listings

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

[209] arXiv:2305.09729 (cross-list from cs.LG) [pdf, other]

Title: FedHGN: A Federated Framework for Heterogeneous Graph Neural Networks

Xinyu Fu, Irwin King

Comments: Accepted by IJCAI 2023; 11 pages, 4 figures, 9 tables; code available at this https URL

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

[210] arXiv:2305.09781 (cross-list from cs.CL) [pdf, html, other]

Title: SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verification

Xupeng Miao, Gabriele Oliaro, Zhihao Zhang, Xinhao Cheng, Zeyu Wang, Zhengxin Zhang, Rae Ying Yee Wong, Alan Zhu, Lijie Yang, Xiaoxiang Shi, Chunan Shi, Zhuoming Chen, Daiyaan Arfeen, Reyna Abhyankar, Zhihao Jia

Comments: ASPLOS'24

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

[211] arXiv:2305.09856 (cross-list from cs.LG) [pdf, other]

Title: Keep It Simple: Fault Tolerance Evaluation of Federated Learning with Unreliable Clients

Victoria Huang, Shaleeza Sohail, Michael Mayo, Tania Lorido Botran, Mark Rodrigues, Chris Anderson, Melanie Ooi

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

[212] arXiv:2305.09864 (cross-list from cs.CL) [pdf, other]

Title: The Jaseci Programming Paradigm and Runtime Stack: Building Scale-out Production Applications Easy and Fast

Jason Mars, Yiping Kang, Roland Daynauth, Baichuan Li, Ashish Mahendra, Krisztian Flautner, Lingjia Tang

Subjects: Computation and Language (cs.CL); Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL); Software Engineering (cs.SE)

[213] arXiv:2305.09887 (cross-list from cs.LG) [pdf, other]

Title: Simplifying Distributed Neural Network Training on Massive Graphs: Randomized Partitions Improve Model Aggregation

Jiong Zhu, Aishwarya Reganti, Edward Huang, Charles Dickens, Nikhil Rao, Karthik Subbian, Danai Koutra

Comments: 14 pages, 3 figures

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

[214] arXiv:2305.10166 (cross-list from physics.comp-ph) [pdf, other]

Title: The Virtual Research Environment: towards a comprehensive analysis platform

Elena Gazzarrini (1), Enrique Garcia (1), Domenic Gosein (1 and 2), Alba Vendrell Moya (1), Agisilaos Kounelis (1 and 3), Xavier Espinal (1) ((1) European Council for Nuclear Research (CERN), 1211 Meyrin, Switzerland, (2) Mannheim University of Applied Sciences, Germany, (3) Computer Engineering and Informatics Department, University of Patras, Greece)

Journal-ref: EPJ Web of Conf., 295 (2024) 08023

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

[215] arXiv:2305.10184 (cross-list from cs.NI) [pdf, other]

Title: Enhancement and Evaluation of MOXcatter

Yucong Gao

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

[216] arXiv:2305.10618 (cross-list from cs.DS) [pdf, other]

Title: Fault-Tolerant Consensus in Quantum Networks

MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

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

[217] arXiv:2305.10621 (cross-list from cs.NI) [pdf, other]

Title: TSoR: TCP Socket over RDMA Container Network for Cloud Native Computing

Yulin Sun, Qingming Qu, Chenxingyu Zhao, Arvind Krishnamurthy, Hong Chang, Ying Xiong

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

[218] arXiv:2305.10977 (cross-list from cs.NI) [pdf, other]

Title: Multi-microservice migration modelling, comparison, and potential in 5G/6G mobile edge computing: A non-average parameter values approach

Arshin Rezazadeh, Hanan Lutfiyya

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

[219] arXiv:2305.10997 (cross-list from cs.LG) [pdf, other]

Title: Sharing Lifelong Reinforcement Learning Knowledge via Modulating Masks

Saptarshi Nath, Christos Peridis, Eseoghene Ben-Iwhiwhu, Xinran Liu, Shirin Dora, Cong Liu, Soheil Kolouri, Andrea Soltoggio

Comments: 25 pages, 14 figures, 9 tables, to be published in the Second Conference on Lifelong Learning Agents (CoLLAs 2023), code can be found at this https URL

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

[220] arXiv:2305.11162 (cross-list from cs.DB) [pdf, other]

Title: The Graph Database Interface: Scaling Online Transactional and Analytical Graph Workloads to Hundreds of Thousands of Cores

Maciej Besta, Robert Gerstenberger, Marc Fischer, Michał Podstawski, Nils Blach, Berke Egeli, Georgy Mitenkov, Wojciech Chlapek, Marek Michalewicz, Hubert Niewiadomski, Jürgen Müller, Torsten Hoefler

Comments: Best Paper Finalist at ACM Supercomputing '23 (SC '23)

Journal-ref: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, 2023 (SC '23)

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

[221] arXiv:2305.11295 (cross-list from cs.MA) [pdf, other]

Title: Collective Reasoning for Safe Autonomous Systems

Selma Saidi (TU Dortmund University, Dortmund, Germany)

Subjects: Multiagent Systems (cs.MA); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)

[222] arXiv:2305.11420 (cross-list from cs.LG) [pdf, other]

Title: Beyond Exponential Graph: Communication-Efficient Topologies for Decentralized Learning via Finite-time Convergence

Yuki Takezawa, Ryoma Sato, Han Bao, Kenta Niwa, Makoto Yamada

Comments: NeurIPS 2023

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

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

Title: Dynamic Regularized Sharpness Aware Minimization in Federated Learning: Approaching Global Consistency and Smooth Landscape

Yan Sun, Li Shen, Shixiang Chen, Liang Ding, Dacheng Tao

Comments: ICML2023, Oral Presentation

Journal-ref: PMLR 202:32991-33013, 2023

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

[224] arXiv:2305.11639 (cross-list from cs.DS) [pdf, other]

Title: Distributed MIS with Low Energy and Time Complexities

Mohsen Ghaffari, Julian Portmann

Comments: to appear at PODC'23

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

[225] arXiv:2305.11644 (cross-list from cs.DS) [pdf, other]

Title: Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski

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