Buchumschlag

Exploiting the Uncertainty of the Longest Paths: Response Time Analysis for Probabilistic DAG Tasks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Yiyang, Zhao, Shuai, Li, Boyang, Fang, Xinwei, Lin, Zhiyang, Jiang, Zhe, Guan, Nan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Multi-Path Bound for DAG Tasks
von: He, Qingqiang, et al.
Veröffentlicht: (2023)

DAG it off: Latency Prefers No Common Coins
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2025)

Lemonshark: Asynchronous DAG-BFT With Early Finality
von: Hu, Michael Yiqing, et al.
Veröffentlicht: (2026)

On Quorum Sizes in DAG-Based BFT Protocols
von: Ladelsky, Razya, et al.
Veröffentlicht: (2025)

SoK: DAG-based Consensus Protocols
von: Raikwar, Mayank, et al.
Veröffentlicht: (2024)

Exploiting Stragglers in Distributed Computing Systems with Task Grouping
von: Adikari, Tharindu, et al.
Veröffentlicht: (2024)

Proxima. A DAG based cooperative distributed ledger
von: Drasutis, Evaldas
Veröffentlicht: (2024)

DAG-based Consensus with Asymmetric Trust [Extended Version]
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2025)

Shoal++: High Throughput DAG BFT Can Be Fast!
von: Arun, Balaji, et al.
Veröffentlicht: (2024)

Finding Nemo-Nemo: CFT DAG-based Consensus in the WAN
von: Kerur, Rithwik, et al.
Veröffentlicht: (2026)

Mazzaroth: A High-Throughput DAG Consensus with State Root
von: Li, Haohan
Veröffentlicht: (2025)

Herring: Parallel Batch-Order-Fairness on DAG-based Blockchain Consensus
von: Putnik, Marko, et al.
Veröffentlicht: (2026)

High-Performance Parallelization of Dijkstra's Algorithm Using MPI and CUDA
von: Song, Boyang
Veröffentlicht: (2025)

Quantifying the Carbon Reduction of DAG Workloads: A Job Shop Scheduling Perspective
von: Bostandoost, Roozbeh, et al.
Veröffentlicht: (2025)

BBCA-CHAIN: Low Latency, High Throughput BFT Consensus on a DAG
von: Malkhi, Dahlia, et al.
Veröffentlicht: (2023)

SPID-Chain: A Smart Contract-Enabled, Polar-Coded Interoperable DAG Chain
von: Taherpour, Amirhossein, et al.
Veröffentlicht: (2025)

Plug & Offload: Transparently Offloading TCP Stack onto Off-path SmartNIC with PnO-TCP
von: Nan, Hailong, et al.
Veröffentlicht: (2025)

Syncopate: Efficient Multi-GPU AI Kernels via Automatic Chunk-Centric Compute-Communication Overlap
von: Qiang, Xinwei, et al.
Veröffentlicht: (2026)

Revisiting the Time Cost Model of AllReduce
von: Xiong, Dian, et al.
Veröffentlicht: (2024)

Rubick: Exploiting Job Reconfigurability for Deep Learning Cluster Scheduling
von: Zhang, Xinyi, et al.
Veröffentlicht: (2024)

Fairness Notions in DAG-based DLTs
von: Raikwar, Mayank, et al.
Veröffentlicht: (2023)

Angelfish: Leader, DAG, or Anywhere in Between
von: Yu, Qianyu, et al.
Veröffentlicht: (2025)

Fides: Secure and Scalable Asynchronous DAG Consensus via Trusted Components
von: Xie, Shaokang, et al.
Veröffentlicht: (2025)

Automated Selfish Mining Analysis for DAG-Based PoW Consensus Protocols
von: Keller, Patrik
Veröffentlicht: (2025)

Decentralized Semantic Federated Learning for Real-Time Public Safety Tasks: Challenges, Methods, and Directions
von: Li, Baosheng, et al.
Veröffentlicht: (2025)

Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
von: Padalkin, Andreas, et al.
Veröffentlicht: (2024)

SAGkit: A Python SAG Toolkit for Response Time Analysis of Hybrid-Triggered Jobs
von: Cao, Ruide, et al.
Veröffentlicht: (2025)

Exploiting Multicast for Accelerating Collective Communication
von: Xu, Chao, et al.
Veröffentlicht: (2026)

Generic Selfish Mining MDP for DAG Protocols
von: Keller, Patrik
Veröffentlicht: (2023)

Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending Tasks with Release Jitter
von: Lin, Ching-Chi, et al.
Veröffentlicht: (2024)

Distributed Consensus Network: A Modularized Communication Framework and Reliability Probabilistic Analysis
von: Li, Yuetai, et al.
Veröffentlicht: (2025)

Bullshark on Narwhal: Implementation-level Workflow Analysis of Round-based DAG Consensus in Theory and Practice
von: Tanaka, Yusei
Veröffentlicht: (2025)

Obelia: Scaling DAG-Based Blockchains to Hundreds of Validators
von: Danezis, George, et al.
Veröffentlicht: (2024)

MAD-DAG: Protecting Blockchain Consensus from MEV
von: Bar-Zur, Roi, et al.
Veröffentlicht: (2025)

DAG-Inducing Problems and Algorithms
von: Gupta, Arya Tanmay, et al.
Veröffentlicht: (2023)

Collaborative Inference in DNN-based Satellite Systems with Dynamic Task Streams
von: Guan, Jinglong, et al.
Veröffentlicht: (2023)

KS+: Predicting Workflow Task Memory Usage Over Time
von: Bader, Jonathan, et al.
Veröffentlicht: (2024)

Dynamic Probabilistic Reliable Broadcast
von: Anikina, Veronika, et al.
Veröffentlicht: (2023)

Odontoceti: Ultra-Fast DAG Consensus with Two Round Commitment
von: Vos, Preston Vander
Veröffentlicht: (2025)

Collaborative Multi-Agent Reinforcement Learning Approach for Elastic Cloud Resource Scaling
von: Fang, Bruce, et al.
Veröffentlicht: (2025)