Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Aug 2022, skipping first 125

[126]  arXiv:2208.14947 [pdf]

Title: Secure and Distributed Assessment of Privacy-Preserving Releases of GWAS

Authors: Túlio Pascoal, Jérémie Decouchant, Marcus Völp

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

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

Title: Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs

Authors: Khaled Ammar, Siddhartha Sahu, Semih Salihoglu, M. Tamer Ozsu

Journal-ref: PVLDB, 15(11): 3186 - 3198, 2022

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

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

Title: A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing

Authors: Qinghui Zhang, Weidong Li, Qian Su, Xuejie Zhang

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

[129]  arXiv:2208.00682 (cross-list from cs.PF) [pdf]

Title: Eficiency of REST and gRPC realizing communication tasks in microservice-based ecosystems

Authors: Marek Bolanowski, Kamil Żak, Andrzej Paszkiewicz, Maria Ganzha, Marcin Paprzycki, Piotr Sowiński, Ignacio Lacalle, Carlos E. Palau

Comments: Accepted for the conference -- The 21st International Conference on Intelligent Software Methodologies, Tools, and Techniques (SOMET 2022)

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

[130]  arXiv:2208.00733 (cross-list from cs.ET) [pdf, ps, other]

Title: The Rise of Quantum Internet Computing

Authors: Seng W. Loke

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

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

Title: Maximal Extractable Value (MEV) Protection on a DAG

Authors: Dahlia Malkhi, Pawel Szalachowski

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

[132]  arXiv:2208.01243 (cross-list from cs.AR) [pdf, other]

Title: A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems

Authors: Safaa Diab, Amir Nassereldine, Mohammed Alser, Juan Gómez-Luna, Onur Mutlu, Izzat El Hajj

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

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

Title: Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties

Authors: Vijay K. Garg

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

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

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

Title: PolarFly: A Cost-Effective and Flexible Low-Diameter Topology

Authors: Kartik Lakhotia, Maciej Besta, Laura Monroe, Kelly Isham, Patrick Iff, Torsten Hoefler, Fabrizio Petrini

Comments: In Proceedings of International Conference for High Performance Computing, Networking, Storage, and Analysis (SC) 2022

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

[135]  arXiv:2208.01720 (cross-list from cs.DM) [pdf, other]

Title: Simple, strict, proper, happy: A study of reachability in temporal graphs

Authors: Arnaud Casteigts, Timothée Corsini, Writika Sarkar

Comments: 20 pages, 6 figures

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

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

Title: Mass Exit Attacks on the Lightning Network

Authors: Cosimo Sguanci, Anastasios Sidiropoulos

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

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

Title: ZeroFL: Efficient On-Device Training for Federated Learning with Local Sparsity

Authors: Xinchi Qiu, Javier Fernandez-Marques, Pedro PB Gusmao, Yan Gao, Titouan Parcollet, Nicholas Donald Lane

Comments: Published as a conference paper at ICLR 2022

Journal-ref: International Conference on Learning Representations, 2022

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

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

Title: Edge-centric Optimization of Multi-modal ML-driven eHealth Applications

Authors: Anil Kanduri, Sina Shahhosseini, Emad Kasaeyan Naeini, Hamidreza Alikhani, Pasi Liljeberg, Nikil Dutt, Amir M. Rahmani

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

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

Title: SROS2: Usable Cyber Security Tools for ROS 2

Authors: Victor Mayoral Vilches, Ruffin White, Gianluca Caiazza, Mikael Arguedas

Comments: Accepted, IROS 2022, 7 pages, 2 figures, 5 code listings, 5 sections plus references

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Robotics (cs.RO); Software Engineering (cs.SE)

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

Title: Adaptive Stochastic Gradient Descent for Fast and Communication-Efficient Distributed Learning

Authors: Serge Kas Hanna, Rawad Bitar, Parimal Parag, Venkat Dasari, Salim El Rouayheb

Comments: arXiv admin note: substantial text overlap with arXiv:2002.11005

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

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

Title: Low-Latency Cooperative Spectrum Sensing via Truncated Vertical Federated Learning

Authors: Zezhong Zhang, Guangxu Zhu, Shuguang Cui

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

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

Title: Emerging cooperation on the road by myopic local interactions

Authors: Dmitry Rabinovich, Alfred M. Bruckstein

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

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

Title: CoVault: A Secure Analytics Platform

Authors: Roberta De Viti, Isaac Sheff, Noemi Glaeser, Baltasar Dinis, Rodrigo Rodrigues, Jonathan Katz, Bobby Bhattacharjee, Anwar Hithnawi, Deepak Garg, Peter Druschel

Comments: 13 pages, 4 figures

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

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

Title: Towards Energy-Aware Federated Learning on Battery-Powered Clients

Authors: Amna Arouj, Ahmed M. Abdelmoniem

Comments: Accepted in FedEdge workshop of ACM MobiCom 2022

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

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

Title: Characterizing and Understanding HGNNs on GPUs

Authors: Mingyu Yan, Mo Zou, Xiaocheng Yang, Wenming Li, Xiaochun Ye, Dongrui Fan, Yuan Xie

Comments: To Appear in IEEE Computer Architecture Letters

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

[146]  arXiv:2208.05101 (cross-list from cs.CR) [pdf]

Title: Machine Learning with DBOS

Authors: Robert Redmond, Nathan W. Weckwerth, Brian S. Xia, Qian Li, Peter Kraft, Deeptaanshu Kumar, Çağatay Demiralp, Michael Stonebraker

Comments: AIDB@VLDB 2022

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

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

Title: FedOBD: Opportunistic Block Dropout for Efficiently Training Large-scale Neural Networks through Federated Learning

Authors: Yuanyuan Chen, Zichen Chen, Pengcheng Wu, Han Yu

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

[148]  arXiv:2208.05320 (cross-list from cs.IR) [pdf, other]

Title: PEPPER: Empowering User-Centric Recommender Systems over Gossip Learning

Authors: Yacine Belal, Aurélien Bellet, Sonia Ben Mokhtar, Vlad Nitu

Comments: 23 pages, 15 figures

Journal-ref: Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2022

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

[149]  arXiv:2208.05321 (cross-list from cs.IR) [pdf, other]

Title: A Frequency-aware Software Cache for Large Recommendation System Embeddings

Authors: Jiarui Fang, Geng Zhang, Jiatong Han, Shenggui Li, Zhengda Bian, Yongbin Li, Jin Liu, Yang You

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

[150]  arXiv:2208.05559 (cross-list from cs.FL) [pdf, other]

Title: Comparing Channel Restrictions of Communicating State Machines, High-level Message Sequence Charts, and Multiparty Session Types

Authors: Felix Stutz, Damien Zufferey

Comments: 15 pages, 28 pages including appendix; to appear in GandALF 2022

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

[151]  arXiv:2208.05914 (cross-list from cs.RO) [pdf, ps, other]

Title: 3, 2, 1, Drones Go! A Testbed to Take off UAV Swarm Intelligence for Distributed Sensing

Authors: Chuhao Qin, Fethi Candan, Lyudmila S. Mihaylova, Evangelos Pournaras

Comments: 12 pages, 9 figures, Accepted for UKCI (2022)

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

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

Title: Zeus: Understanding and Optimizing GPU Energy Consumption of DNN Training

Authors: Jie You, Jae-Won Chung, Mosharaf Chowdhury

Comments: NSDI 2023 | Homepage this https URL

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

[153]  arXiv:2208.06223 (cross-list from cs.CR) [pdf, ps, other]

Title: Perfectly Secure Synchronous MPC with Asynchronous Fallback Guarantees Against General Adversaries

Authors: Ananya Appan, Anirudh Chandramouli, Ashish Choudhury

Comments: 56 pages, 11 figures. arXiv admin note: text overlap with arXiv:2201.12194

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

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

Title: Towards Parallel Learned Sorting

Authors: Ivan Carvalho

Comments: 26 pages, 11 figures

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

[155]  arXiv:2208.07124 (cross-list from cs.AR) [pdf, other]

Title: ECI: a Customizable Cache Coherency Stack for Hybrid FPGA-CPU Architectures

Authors: Abishek Ramdas, Michael Giardino, Runbin Shi, Adam Turowski, David Cock, Gustavo Alonso, Timothy Roscoe

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

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

Title: An Efficient and Reliable Asynchronous Federated Learning Scheme for Smart Public Transportation

Authors: Chenhao Xu, Youyang Qu, Tom H. Luan, Peter W. Eklund, Yong Xiang, Longxiang Gao

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

[157]  arXiv:2208.07740 (cross-list from cs.GT) [pdf, ps, other]

Title: Rational Uniform Consensus with General Omission Failures

Authors: Yansong Zhang, Bo Shen, Yingsi Zhao

Comments: Accepted by the journal "Computational Intelligence and Neuroscience"

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: New Parallel Order Maintenance Data Structure

Authors: Bin Guo, Emil Sekerinski

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

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

Title: Evaluating the Feasibility of a Provably Secure Privacy-Preserving Entity Resolution Adaptation of PPJoin using Homomorphic Encryption

Authors: Tanmay Ghai, Yixiang Yao, Srivatsan Ravi, Pedro Szekely

Comments: 17 pages, 7 figures

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

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

Title: Detection and Mitigation of Byzantine Attacks in Distributed Training

Authors: Konstantinos Konstantinidis, Namrata Vaswani, Aditya Ramamoorthy

Comments: 21 pages, 17 figures, 6 tables. The material in this work appeared in part at arXiv:2108.02416 which has been published at the 2022 IEEE International Symposium on Information Theory

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

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

Title: Fast Distributed Vertex Splitting with Applications

Authors: Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin

Comments: accepted at DISC 2022

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

[162]  arXiv:2208.08257 (cross-list from cs.CC) [pdf, other]

Title: Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications

Authors: Pál András Papp, Georg Anegg, A. N. Yzelman

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

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

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

Title: A Secure and Efficient Data Deduplication Scheme with Dynamic Ownership Management in Cloud Computing

Authors: Xuewei Ma, Wenyuan Yang, Yuesheng Zhu, Zhiqiang Bai

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

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

Title: IoTreeplay: Synchronous Distributed Traffic Replay in IoT Environments

Authors: Markus Toll, Ilja Behnke, Odej Kao

Comments: 2nd International Workshop on Testing Distributed Internet of Things Systems

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

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

Title: Federated Select: A Primitive for Communication- and Memory-Efficient Federated Learning

Authors: Zachary Charles, Kallista Bonawitz, Stanislav Chiknavaryan, Brendan McMahan, Blaise Agüera y Arcas

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

[166]  arXiv:2208.09478 (cross-list from cs.LG) [pdf, ps, other]

Title: Communication Size Reduction of Federated Learning using Neural ODE Models

Authors: Yuto Hoshino, Hiroki Kawakami, Hiroki Matsutani

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

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

Title: zk-PCN: A Privacy-Preserving Payment Channel Network Using zk-SNARKs

Authors: Wenxuan Yu, Minghui Xu, Dongxiao Yu, Xiuzhen Cheng, Qin Hu, Zehui Xiong

Comments: 8 pages, 9 figures

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

[168]  arXiv:2208.09754 (cross-list from cs.LG) [pdf, ps, other]

Title: FLIS: Clustered Federated Learning via Inference Similarity for Non-IID Data Distribution

Authors: Mahdi Morafah, Saeed Vahidian, Weijia Wang, Bill Lin

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

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

Title: Parallel Longest Increasing Subsequence and van Emde Boas Trees

Authors: Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan

Comments: to be published in Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '23)

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

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

Title: A Survey on Transactional Stream Processing

Authors: Shuhao Zhang, Juan Soto, Volker Markl

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

[171]  arXiv:2208.09894 (cross-list from cs.LG) [pdf, ps, other]

Title: Byzantines can also Learn from History: Fall of Centered Clipping in Federated Learning

Authors: Kerem Ozfatura, Emre Ozfatura, Alptekin Kupcu, Deniz Gunduz

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

[172]  arXiv:2208.10072 (cross-list from cs.NI) [pdf]

Title: A Survey on Intelligent Computation Offloading and Pricing Strategy in UAV-Enabled MEC Network: Challenges and Research Directions

Authors: Asrar Ahmed Baktayan, Ibrahim Ahmed Al-Baltah

Journal-ref: Sustainable Engineering and Innovation 2022 vol 4, 2

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

[173]  arXiv:2208.10553 (cross-list from cs.CV) [pdf, ps, other]

Title: Split-U-Net: Preventing Data Leakage in Split Learning for Collaborative Multi-Modal Brain Tumor Segmentation

Authors: Holger R. Roth, Ali Hatamizadeh, Ziyue Xu, Can Zhao, Wenqi Li, Andriy Myronenko, Daguang Xu

Comments: Accepted to DeCaF 2022 held in conjunction with MICCAI 2022

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

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

Title: Optimal Bootstrapping of PoW Blockchains

Authors: Ranvir Rana, Dimitris Karakostas, Sreeram Kannan, Aggelos Kiayias, Pramod Viswanath

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

[175]  arXiv:2208.11202 (cross-list from cs.CR) [pdf, ps, other]

Title: Blockchain Simulators: A Systematic Mapping Study

Authors: Adel Albshri, Ali Alzubaidi, Bakri Awaji, Ellis Solaiman

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