Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Distributed, Parallel, and Cluster Computing

Authors and titles for recent submissions

See today's new changes

Total of 53 entries : 27-53 51-53
Showing up to 50 entries per page: fewer | more | all

Tue, 19 Nov 2024 (showing 15 of 15 entries )

[27] arXiv:2411.11718 [pdf, html, other]
Title: Distributed Maximum Flow in Planar Graphs
Yaseen Abd-Elhaleem (1), Michal Dory (1), Merav Parter (2), Oren Weimann (1) ((1) University of Haifa, (2) Weizmann Institute of Science)
Comments: 54 pages, a short version about this work has appeared as a brief announcement in DISC 2024
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[28] arXiv:2411.11665 [pdf, html, other]
Title: Hash & Adjust: Competitive Demand-Aware Consistent Hashing
Arash Pourdamghani, Chen Avin, Robert Sama, Maryam Shiran, Stefan Schmid
Comments: This paper has been accepted to International Conference on Principles of Distributed Systems (OPODIS 2024)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[29] arXiv:2411.11560 [pdf, html, other]
Title: Topology-aware Preemptive Scheduling for Co-located LLM Workloads
Ping Zhang, Lei Su, Jinjie Yang, Xin Chen
Comments: 17 Pages, 11 Figures, 5 Tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)
[30] arXiv:2411.11547 [pdf, html, other]
Title: gpuPairHMM: High-speed Pair-HMM Forward Algorithm for DNA Variant Calling on GPUs
Bertil Schmidt, Felix Kallenborn, Alexander Wichmann, Alejandro Chacon, Christian Hundt
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN)
[31] arXiv:2411.11540 [pdf, html, other]
Title: The Jevons Paradox In Cloud Computing: A Thermodynamics Perspective
Prateek Sharma
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[32] arXiv:2411.11493 [pdf, html, other]
Title: LSRAM: A Lightweight Autoscaling and SLO Resource Allocation Framework for Microservices Based on Gradient Descent
Kan Hu, Minxian Xu, Kejiang Ye, Chengzhong Xu
Comments: 22 pages
Journal-ref: Software: Practice and Experience 2024
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[33] arXiv:2411.11468 [pdf, html, other]
Title: $\nu$-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection
Subhajit Sahu
Comments: 10 pages, 6 figures, 1 table
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)
[34] arXiv:2411.11217 [pdf, html, other]
Title: MoE-Lightning: High-Throughput MoE Inference on Memory-constrained GPUs
Shiyi Cao, Shu Liu, Tyler Griggs, Peter Schafhalter, Xiaoxuan Liu, Ying Sheng, Joseph E. Gonzalez, Matei Zaharia, Ion Stoica
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[35] arXiv:2411.10815 [pdf, html, other]
Title: Collaborative UAVs Multi-task Video Processing Optimization Based on Enhanced Distributed Actor-Critic Networks
Ziqi Rong, Qiushi Zheng, Zhishu Shen, Xiaolong Li, Tiehua Zhang, Zheng Lei, Jiong Jin
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[36] arXiv:2411.10532 [pdf, html, other]
Title: Breaking the mold: overcoming the time constraints of molecular dynamics on general-purpose hardware
Danny Perez, Aidan Thompson, Stan Moore, Tomas Oppelstrup, Ilya Sharapov, Kylee Santos, Amirali Sharifian, Delyan Z. Kalchev, Robert Schreiber, Scott Pakin, Edgar A. Leon, James H. Laros III, Michael James, Sivasankaran Rajamanickam
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Materials Science (cond-mat.mtrl-sci); Computational Physics (physics.comp-ph)
[37] arXiv:2411.11781 (cross-list from cs.DS) [pdf, html, other]
Title: Towards Scalable and Practical Batch-Dynamic Connectivity
Quinten De Man, Laxman Dhulipala, Adam Karczmarz, Jakub Łącki, Julian Shun, Zhongqi Wang
Comments: This is a preliminary version of a paper that will appear at VLDB'25
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[38] arXiv:2411.11713 (cross-list from cs.LG) [pdf, html, other]
Title: FLMarket: Enabling Privacy-preserved Pre-training Data Pricing for Federated Learning
Zhenyu Wen, Wanglei Feng, Di Wu, Haozhen Hu, Chang Xu, Bin Qian, Zhen Hong, Cong Wang, Shouling Ji
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)
[39] arXiv:2411.11277 (cross-list from cs.DS) [pdf, html, other]
Title: Massively Parallel Maximum Coverage Revisited
Thai Bui, Hoa T. Vu
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[40] arXiv:2411.11039 (cross-list from cs.LG) [pdf, html, other]
Title: FedUHB: Accelerating Federated Unlearning via Polyak Heavy Ball Method
Yu Jiang, Chee Wei Tan, Kwok-Yan Lam
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)
[41] arXiv:2411.10560 (cross-list from cs.NI) [pdf, other]
Title: A Combined Environmental Monitoring Framework based on WSN Clustering and VANET Edge Computation Offloading
Basilis Mamalis, Sergios Gerakidis
Comments: 8 pages
Journal-ref: International Journal of Computer Applications (IJCA), Vol. 186, No. 2, pp. 33-41, 2024
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

Mon, 18 Nov 2024 (showing 12 of 12 entries )

[42] arXiv:2411.10340 [pdf, other]
Title: Domain Adaptation-based Edge Computing for Cross-Conditions Fault Diagnosis
Yanzhi Wang, Chu Wang, Jinhong Wu, Ziyang Yu, Qi Zhou
Comments: 28 pages, 11 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Software Engineering (cs.SE)
[43] arXiv:2411.10290 [pdf, html, other]
Title: The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering
Shangdi Yu, Jessica Shi, Jamison Meindl, David Eisenstat, Xiaoen Ju, Sasan Tavakkol, Laxman Dhulipala, Jakub Łącki, Vahab Mirrokni, Julian Shun
Comments: This is a preliminary version of a paper that will appear at VLDB'25
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[44] arXiv:2411.10289 [pdf, html, other]
Title: Clock Synchronization Is Almost Impossible with Bounded Memory
Bernadette Charron-Bost, Louis Penet de Monterno
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[45] arXiv:2411.10249 [pdf, html, other]
Title: How the interplay between power concentration, competition, and propagation affects the resource efficiency of distributed ledgers
Paolo Barucca, Carlo Campajola, Jiahua Xu
Comments: 18 pages, 10 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[46] arXiv:2411.10143 [pdf, html, other]
Title: Cascaded Prediction and Asynchronous Execution of Iterative Algorithms on Heterogeneous Platforms
Jianhua Gao, Bingjie Liu, Yizhuo Wang, Weixing Ji, Hua Huang
Comments: 12 pages, 9 figures, 7 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)
[47] arXiv:2411.10026 [pdf, html, other]
Title: SoK: DAG-based Consensus Protocols
Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
Comments: This is a revised and updated version of the paper published in the proceedings of IEEE ICBC 2024. Comments are welcome
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[48] arXiv:2411.10003 [pdf, html, other]
Title: Pro-Prophet: A Systematic Load Balancing Method for Efficient Parallel Training of Large-scale MoE Models
Wei Wang, Zhiquan Lai, Shengwei Li, Weijie Liu, Keshi Ge, Ao Shen, Huayou Su, Dongsheng Li
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[49] arXiv:2411.09981 [pdf, html, other]
Title: SoK: Consensus for Fair Message Ordering
Zhuolun Li, Evangelos Pournaras
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[50] arXiv:2411.09957 [pdf, html, other]
Title: Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
Takumi Araya, Yuichi Sudo
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[51] arXiv:2411.09809 [pdf, html, other]
Title: Scalable Readability Evaluation for Graph Layouts: 2D Geometric Distributed Algorithms
Sanggeon Yun
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[52] arXiv:2411.10399 (cross-list from cs.GT) [pdf, html, other]
Title: Game Theoretic Liquidity Provisioning in Concentrated Liquidity Market Makers
Weizhao Tang, Rachid El-Azouzi, Cheng Han Lee, Ethan Chan, Giulia Fanti
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[53] arXiv:2411.10385 (cross-list from cs.LG) [pdf, html, other]
Title: Low-Latency Task-Oriented Communications with Multi-Round, Multi-Task Deep Learning
Yalin E. Sagduyu, Tugba Erpek, Aylin Yener, Sennur Ulukus
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)
Total of 53 entries : 27-53 51-53
Showing up to 50 entries per page: fewer | more | all