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)