Distributed, Parallel, and Cluster Computing

Authors and titles for December 2021

[11] arXiv:2112.00655 [pdf, other]

Title: Efficient and Local Parallel Random Walks

Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos

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

[12] arXiv:2112.00708 [pdf, other]

Title: Optimal Resource Scheduling and Allocation in Distributed Computing Systems

Wei Ren, Eleftherios Vlahakis, Nikolaos Athanasopoulos, Raphael Jungers

Comments: This work has been submitted to ACC2022

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

[13] arXiv:2112.00709 [pdf, other]

Title: GPU-Accelerated Forward-Backward algorithm with Application to Lattice-Free MMI

Lucas Ondel, Léa-Marie Lam-Yee-Mui, Martin Kocour, Caio Filippo Corro, Lukáš Burget

Comments: Submitted to ICASSP 2022

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

[14] arXiv:2112.00710 [pdf, other]

Title: Stateful Entities: Object-oriented Cloud Applications as Distributed Dataflows

Kyriakos Psarakis, Wouter Zorgdrager, Marios Fragkoulis, Guido Salvaneschi, Asterios Katsifodimos

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

[15] arXiv:2112.01075 [pdf, other]

Title: Memory-efficient array redistribution through portable collective communication

Norman A. Rink, Adam Paszke, Dimitrios Vytiniotis, Georg Stefan Schmid

Comments: minor errata fixed

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

[16] arXiv:2112.01082 [pdf, other]

Title: Grafana plugin for visualising vote based consensus mechanisms, and network P2P overlay networks

Daniil Baldouski, Aleksandar Tošić

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

[17] arXiv:2112.01189 [pdf, other]

Title: Simplifying heterogeneous migration between x86 and ARM machines

Nikolaos Mavrogeorgis

Comments: 3 pages, 1 figure, submitted and accepted at EuroSys Doctoral Workshop 2021 (no proceedings)

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

[18] arXiv:2112.01958 [pdf, other]

Title: Genetic-based optimization in Fog Computing: current trends and research opportunities

Carlos Guerrero, Isaac Lera, Carlos Juiz

Journal-ref: Swarm and Evolutionary Computation, 2022, 101094, ISSN 2210-6502

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

[19] arXiv:2112.02267 [pdf, other]

Title: Integration of FogBus2 Framework with Container Orchestration Tools in Cloud and Edge Computing Environments

Zhiyu Wang, Rajkumar Buyya

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

[20] arXiv:2112.02289 [pdf, other]

Title: Towards Aggregated Asynchronous Checkpointing

Mikaila J. Gossman, Bogdan Nicolae, Jon C. Calhoun, Franck Cappello, Melissa C. Smith

Comments: Accepted submission to the SuperCheck Workshop at the SuperComputing Conference held in St. Louis, MO. November 14-19, 2021(SC'21)

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

[21] arXiv:2112.02292 [pdf, other]

Title: PreGAN: Preemptive Migration Prediction Network for Proactive Fault-Tolerant Edge Computing

Shreshth Tuli, Giuliano Casale, Nicholas R. Jennings

Comments: Accepted in Infocom 2022

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

[22] arXiv:2112.02405 [pdf, other]

Title: Invalidation-Based Protocols for Replicated Datastores

Antonios Katsarakis

Comments: Ph.D. Thesis, Fall 2021, University of Edinburgh

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

[23] arXiv:2112.02456 [pdf, other]

Title: Theoretically Guaranteed Online Workload Dispatching for Deadline-Aware Multi-Server Jobs

Hailiang Zhao, Shuiguang Deng, Jianwei Yin, Schahram Dustdar, Albert Y. Zomaya

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

[24] arXiv:2112.02593 [pdf, other]

Title: A Taxonomy of Live Migration Management in Cloud Computing

TianZhang He, Rajkumar Buyya

Comments: 35 pagees, 10 figures, 4 tables

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

[25] arXiv:2112.02752 [pdf, other]

Title: End-to-end Adaptive Distributed Training on PaddlePaddle

Yulong Ao, Zhihua Wu, Dianhai Yu, Weibao Gong, Zhiqing Kui, Minxu Zhang, Zilingfeng Ye, Liang Shen, Yanjun Ma, Tian Wu, Haifeng Wang, Wei Zeng, Chao Yang

Comments: 16 pages, 10 figures, 4 tables

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

[26] arXiv:2112.03195 [pdf, other]

Title: A Meta-Theorem for Distributed Certification

Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca

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

[27] arXiv:2112.03206 [pdf, other]

Title: Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes

Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport

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

[28] arXiv:2112.03229 [pdf, other]

Title: SIMD-Optimized Search Over Sorted Data

Benjamin Mastripolito, Nicholas Koskelo, Dylan Weatherred, David A. Pimentel, Daniel Sheppard, Anna Pietarila Graham, Laura Monroe, Robert Robey

Journal-ref: J. Comput. Inf. Sci. Eng. Apr 2022, 22(2)

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

[29] arXiv:2112.03435 [pdf, other]

Title: Campaign Knowledge Network: Building Knowledge for Campaign Efficiency

Sachith Withana, Kshitij Mehta, Matthew Wolf, Beth Plale

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

[30] arXiv:2112.03543 [pdf, other]

Title: Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise

Francesco d'Amore (COATI), Isabella Ziccardi (UNIVAQ)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Social and Information Networks (cs.SI); Probability (math.PR)

[31] arXiv:2112.03997 [pdf, other]

Title: Designing a Real-Time IoT Data Streaming Testbed for Horizontally Scalable Analytical Platforms: Czech Post Case Study

Martin Štufi, Boris Bačić

Comments: 8 pages, 4 figures, 6 tables

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

[32] arXiv:2112.04088 [pdf, html, other]

Title: Communication-Efficient Distributed Learning via Sparse and Adaptive Stochastic Gradient

Xiaoge Deng, Dongsheng Li, Tao Sun, Xicheng Lu

Comments: Accepted by IEEE Transactions on Big Data, 2024

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

[33] arXiv:2112.04405 [pdf, other]

Title: Improved Distributed Fractional Coloring Algorithms

Alkida Balliu, Fabian Kuhn, Dennis Olivetti

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

[34] arXiv:2112.04715 [pdf, other]

Title: Scheduling Algorithms for Hierarchical Fog Networks

Amanjot Kaur, Nitin Auluck

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

[35] arXiv:2112.04800 [pdf, other]

Title: GPU backed Data Mining on Android Devices

Robert Fritze, Claudia Plant

Comments: 11 pages

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