Distributed, Parallel, and Cluster Computing

Authors and titles for January 2022

[51] arXiv:2201.09539 [pdf, other]

Title: A Blockchain-Based Distributed Computational Resource Trading Strategy for Internet of Things Considering Multiple Preferences

Tonghe Wang, Songpu Ai, Junwei Cao

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

[52] arXiv:2201.09550 [pdf, other]

Title: Crowd tracking and monitoring middleware via Map-Reduce

Alexandros Gazis, Eleftheria Katsiri

Comments: 18 pages, 7 figures, 4 tables, 23 references, This is an Accepted Manuscript of an article published by Taylor & Francis Group in the International Journal of Parallel, Emergent & Distributed Systems on 2022, available online: this http URL

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

[53] arXiv:2201.09833 [pdf, other]

Title: Cache Allocation in Multi-Tenant Edge Computing via online Reinforcement Learning

Ayoub Ben-Ameur, Andrea Araldo, Tijani Chahed

Comments: 6 pages, 7 figures, accepted in IEEE ICC 2022 (Seoul, South Korea)

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

[54] arXiv:2201.10036 [pdf, other]

Title: Carbon Explorer: A Holistic Approach for Designing Carbon Aware Datacenters

Bilge Acun, Benjamin Lee, Fiodar Kazhamiaka, Kiwan Maeng, Manoj Chakkaravarthy, Udit Gupta, David Brooks, Carole-Jean Wu

Comments: Published at ASPLOS'23: Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2

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

[55] arXiv:2201.10398 [pdf, other]

Title: Energy-Efficient Computation Offloading in MobileEdge Computing Systems with Uncertainties

Tianxi Ji, Changqing Luo, Lixing Yu, Qianlong Wang, Siheng Chen, Arun Thapa, Pan Li

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

[56] arXiv:2201.10407 [pdf, other]

Title: A Sybil-Resistant and Decentralized Market Place

Naqib Zarin, Dirk van Bokkem, Justin Segond, Stefanie Roos

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

[57] arXiv:2201.10956 [pdf, other]

Title: Unlocking Personalized Healthcare on Modern CPUs/GPUs: Three-way Gene Interaction Study

Diogo Marques, Rafael Campos, Sergio Santander-Jiménez, Zakhar Matveev, Leonel Sousa, Aleksandar Ilic

Comments: To appear in 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2022)

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

[58] arXiv:2201.11124 [pdf, other]

Title: Using Hybrid Scheduling Algorithms for Solving Blockchain Allocation on Cloud

M A El-Dosuky, Gamal H Eladl

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

[59] arXiv:2201.11216 [pdf, other]

Title: Serverless Architecture for Bulk Email Management

Bazaru Priyatham Sai Chand

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

[60] arXiv:2201.11247 [pdf, other]

Title: Data-Quality Based Scheduling for Federated Edge Learning

Afaf Taik, Hajar Moudoud, Soumaya Cherkaoui

Comments: 2021 IEEE 46th Conference on Local Computer Networks (LCN)

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

[61] arXiv:2201.11275 [pdf, other]

Title: Wireless IoT Energy Sharing Platform

Jessica Yao, Amani Abusafia, Abdallah Lakhdari, Athman Bouguettaya

Comments: 3 pages, 3 figures, PERCOM 2022 , Demo Paper

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

[62] arXiv:2201.11326 [pdf, other]

Title: High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis

Xu T. Liu, Jesun Firoz, Sinan Aksoy, Ilya Amburg, Andrew Lumsdaine, Cliff Joslyn, Assefaw H. Gebremedhin, Brenda Praggastis

Comments: Accepted at "36th IEEE International Parallel & Distributed Processing Symposium (IPDPS '22)"

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

[63] arXiv:2201.11454 [pdf, other]

Title: Estimating the Capacities of Function-as-a-Service Functions

Anshul Jindal, Mohak Chadha, Shajulin Benedict, Michael Gerndt

Comments: 8 pages, Accepted at CloudAM'21 Workshop (UCC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Other Statistics (stat.OT)

[64] arXiv:2201.11655 [pdf, other]

Title: BFS based distributed algorithm for parallel local directed sub-graph enumeration

Itay Levinas, Roy Scherz, Yoram Louzoun

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

[65] arXiv:2201.11668 [pdf, other]

Title: Efficient Hierarchical Storage Management Framework Empowered by Reinforcement Learning

Tianru Zhang, Salman Toor, Andreas Hellander

Comments: 20 pages, 13 figures

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

[66] arXiv:2201.11727 [pdf, other]

Title: Multi-Agent Reinforcement Learning for Network Load Balancing in Data Center

Zhiyuan Yao, Zihan Ding, Thomas Clausen

Journal-ref: 31st ACM International Conference on Information and Knowledge Management (CIKM 2022)

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

[67] arXiv:2201.11811 [pdf, other]

Title: Porting OpenACC to OpenMP on heterogeneous systems

Hichan Agueny

Comments: 19 pages, 5 figures

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

[68] arXiv:2201.11840 [pdf, other]

Title: GC3: An Optimizing Compiler for GPU Collective Communication

Meghan Cowan, Saeed Maleki, Madanlal Musuvathi, Olli Saarikivi, Yifan Xiong

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

[69] arXiv:2201.11851 [pdf, other]

Title: Enhancing Performance of Cloud-based Software Applications with GraalVM and Quarkus

M. Sipek, D. Muharemagic, B. Mihaljevic, A. Radovan

Comments: 6 pages, 5 figures, 1 table

Journal-ref: 43rd International Convention on Information, Communication and Electronic Technology (MIPRO), Opatija, Croatia, 2020, pp. 1746-1751

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

[70] arXiv:2201.12186 [pdf, other]

Title: ERASE: Energy Efficient Task Mapping and Resource Management for Work Stealing Runtimes

Jing Chen, Madhavan Manivannan, Mustafa Abduljabbar, Miquel Pericàs

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

[71] arXiv:2201.12394 [pdf, other]

Title: Constellation: An Edge-Based Semantic Runtime System for Internet of Things Applications

Mitch Terrell, Yixuan Wang, Matt Dorow, Soumya Agrawal, Bhaargav Sriraman, Zach Leidall, Abhishek Chandra, Jon Weissman

Comments: 15 pages, 11 figures, 2 tables

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

[72] arXiv:2201.12523 [pdf, other]

Title: Efficient, Out-of-Memory Sparse MTTKRP on Massively Parallel Architectures

Andy Nguyen, Ahmed E. Helal, Fabio Checconi, Jan Laukemann, Jesmin Jahan Tithi, Yongseok Soh, Teresa Ranadive, Fabrizio Petrini, Jee W. Choi

Comments: Accepted to ICS 2022

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

[73] arXiv:2201.12667 [pdf, other]

Title: Distributed SLIDE: Enabling Training Large Neural Networks on Low Bandwidth and Simple CPU-Clusters via Model Parallelism and Sparsity

Minghao Yan, Nicholas Meisburger, Tharun Medini, Anshumali Shrivastava

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

[74] arXiv:2201.12809 [pdf, other]

Title: OverChain: Building a robust overlay with a blockchain

Vijeth Aradhya, Seth Gilbert, Aquinas Hobor

Comments: 47 pages, 2 figures

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

[75] arXiv:2201.12880 [pdf, other]

Title: Self-stabilizing Byzantine Fault-tolerant Repeated Reliable Broadcast

Romaric Duvignau, Michel Raynal, Elad Michael Schiller

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

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

[76] arXiv:2201.12931 [pdf, other]

Title: Efficient hybrid topology optimization using GPU and homogenization based multigrid approach

Arya Prakash Padhi, Souvik Chakraborty, Anupam Chakrabarti, Rajib Chowdhury

Comments: 25 pages

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

[77] arXiv:2201.13007 [pdf, other]

Title: Speed-ANN: Low-Latency and High-Accuracy Nearest Neighbor Search via Intra-Query Parallelism

Zhen Peng, Minjia Zhang, Kai Li, Ruoming Jin, Bin Ren

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

[78] arXiv:2201.13020 [pdf, other]

Title: SZx: an Ultra-fast Error-bounded Lossy Compressor for Scientific Datasets

Xiaodong Yu, Sheng Di, Kai Zhao, jiannan Tian, Dingwen Tao, Xin Liang, Franck Cappello

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

[79] arXiv:2201.13217 [pdf, other]

Title: Fast Distributed k-Means with a Small Number of Rounds

Tom Hess, Ron Visbord, Sivan Sabato

Comments: AISTATS 2023

Journal-ref: Proceedings of the Twenty Sixth International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR 206:850--874, 2023

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

[80] arXiv:2201.13292 [pdf, other]

Title: Fragmented ARES: Dynamic Storage for Large Objects

Chryssis Georgiou, Nicolas Nicolaou, Andria Trigeorgi

Comments: 18 pages (in two-column IEEE format), 12 figures, 5 algorithm codes, Technical Report

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

[81] arXiv:2201.00063 (cross-list from eess.SY) [pdf, other]

Title: Croesus: Multi-Stage Processing and Transactions for Video-Analytics in Edge-Cloud Systems

Samaa Gazzaz, Vishal Chakraborty, Faisal Nawab

Comments: Published in ICDE2022

Subjects: Systems and Control (eess.SY); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

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

Title: FamilySeer: Towards Optimized Tensor Codes by Exploiting Computation Subgraph Similarity

Shanjun Zhang, Mingzhen Li, Hailong Yang, Yi Liu, Zhongzhi Luan, Depei Qian

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

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

Title: An automatized Identity and Access Management system for IoT combining Self-Sovereign Identity and smart contracts

Montassar Naghmouchi, Hella Kaffel, Maryline Laurent

Comments: extended version of a paper published in The 14th International Symposium on Foundations and Practice of Security, FPS 2021, 8-10 December 2021

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

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

Title: Secure Determinant Codes for Distributed Storage Systems

Adel Elmahdy, Michelle Kleckler, Soheil Mohajer

Comments: 22 pages, 8 figures. The first two authors contributed equally to this work. Accepted for publication at IEEE Transactions on Information Theory

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

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

Title: Primal-Dual Method for Optimization Problems with Changing Constraints

Igor Konnov

Comments: 15 pages

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

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

Title: A Priority-Aware Multiqueue NIC Design

Ilja Behnke, Philipp Wiesner, Robert Danicki, Lauritz Thamsen

Comments: The 37th ACM/SIGAPP Symposium on Applied Computing (SAC '22)

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

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

Title: Scalable semi-supervised dimensionality reduction with GPU-accelerated EmbedSOM

Adam Šmelko, Soňa Molnárová, Miroslav Kratochvíl, Abhishek Koladiya, Jan Musil, Martin Kruliš, Jiří Vondrášek

Comments: For software see this https URL

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

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

Title: Technical Report: Bundling Linked Data Structures for Linearizable Range Queries

Jacob Nelson-Slivon, Ahmed Hassan, Roberto Palmieri

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

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

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

Title: Balanced Nonadaptive Redundancy Scheduling

Amir Behrouzi-Far, Emina Soljanin

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

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

Title: Reliable Transactions in Serverless-Edge Architecture

Suyash Gupta, Sajjad Rahnama, Erik Linsenmayer, Faisal Nawab, Mohammad Sadoghi

Comments: To appear in the proceedings of ICDE 2023

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

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

Title: A Heterogeneous In-Memory Computing Cluster For Flexible End-to-End Inference of Real-World Deep Neural Networks

Angelo Garofalo, Gianmarco Ottavi, Francesco Conti, Geethan Karunaratne, Irem Boybat, Luca Benini, Davide Rossi

Comments: 14 pages (not including final biography page), 13 figures (excluded authors pictures)

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Parallel Flow-Based Hypergraph Partitioning

Lars Gottesbüren, Tobias Heuer, Peter Sanders

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

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

Title: Pythia: Scheduling of Concurrent Network packet Processing Applications on Heterogeneous Devices [EXTENDED VERSION]

Giannis Giakoumakis, Eva Papadogiannaki, Giorgos Vasiliadis, Sotiris Ioannidis

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

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

Title: CFU Playground: Full-Stack Open-Source Framework for Tiny Machine Learning (tinyML) Acceleration on FPGAs

Shvetank Prakash, Tim Callahan, Joseph Bushagour, Colby Banbury, Alan V. Green, Pete Warden, Tim Ansell, Vijay Janapa Reddi

Journal-ref: IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). (2023) 157-167

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

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

Title: SPDL: Blockchain-secured and Privacy-preserving Decentralized Learning

Minghui Xu, Zongrui Zou, Ye Cheng, Qin Hu, Dongxiao Yu, Xiuzhen Cheng

Comments: 11 pages, 7 figures

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

[96] arXiv:2201.02557 (cross-list from cs.HC) [pdf, other]

Title: In Situ Data Summaries for Flexible Feature Analysis in Large-Scale Multiphase Flow Simulations

Soumya Dutta, Terece Turton, David Rogers, Jordan Musser, James Ahrens, Ann Almgren

Journal-ref: Journal of Computational Science, 2022

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC); Fluid Dynamics (physics.flu-dyn)

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

Title: Multi-Model Federated Learning

Neelkamal Bhuyan, Sharayu Moharir

Journal-ref: 2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)

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

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

Title: Optimizing the Communication-Accuracy Trade-off in Federated Learning with Rate-Distortion Theory

Nicole Mitchell, Johannes Ballé, Zachary Charles, Jakub Konečný

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

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

Title: ADI: Adversarial Dominating Inputs in Vertical Federated Learning Systems

Qi Pang, Yuanyuan Yuan, Shuai Wang, Wenting Zheng

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

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

Title: Quantum Distributed Algorithms for Detection of Cliques

Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman

Comments: Accepted to ITCS22

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