Contention Resolution, With and Without a Global Clock

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cai, Zixi, Chen, Kuowen, Du, Shengquan, Kopelowitz, Tsvi, Pettie, Seth, Plosk, Ben
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Distributed, Parallel, and Cluster Computing Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Survey on Adversarial Contention Resolution
von: Banicescu, Ioana, et al.
Veröffentlicht: (2024)

The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
von: Dey, Partha S., et al.
Veröffentlicht: (2025)

Hotspot-Aware Scheduling of Virtual Machines with Overcommitment for Ultimate Utilization in Cloud Datacenters
von: Wu, Jiaxi, et al.
Veröffentlicht: (2026)

(Almost) Perfect Discrete Iterative Load Balancing
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
von: Angileri, Flora, et al.
Veröffentlicht: (2025)

Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution
von: Bender, Michael A., et al.
Veröffentlicht: (2023)

Softening the Impact of Collisions in Contention Resolution
von: Biswas, Umesh, et al.
Veröffentlicht: (2024)

Flowshop Machine Scheduling: Markov Modeling, Optimal Schedules and Heuristics
von: Ghanem, Samah A. M.
Veröffentlicht: (2025)

Clock Distribution with Gradient TRIX
von: Lenzen, Christoph, et al.
Veröffentlicht: (2023)

Tracing Distributed Algorithms Using Replay Clocks
von: Lagwankar, Ishaan
Veröffentlicht: (2024)

Building a Verifiable Logical Clock for P2P Networks
von: Sun, Guangda, et al.
Veröffentlicht: (2024)

Lamport's Arrow of Time: The Category Mistake in Logical Clocks
von: Borrill, Paul
Veröffentlicht: (2026)

Gradient Clock Synchronization with Practically Constant Local Skew
von: Lenzen, Christoph
Veröffentlicht: (2025)

Optimal Multilevel Slashing for Blockchains
von: Wood, Kenan, et al.
Veröffentlicht: (2024)

Search via Parallel Lévy Walks on $\mathbb{Z}^2$
von: Clementi, Andrea, et al.
Veröffentlicht: (2020)

Boosting performance: Gradient Clock Synchronisation with two-way measured links
von: Wenning, Sophie
Veröffentlicht: (2025)

Byzantine Agreement with Predictions
von: Ben-David, Naama, et al.
Veröffentlicht: (2025)

Clock2Q+: A Simple and Efficient Replacement Algorithm for Metadata Cache in VMware vSAN
von: Zhai, Yiyan, et al.
Veröffentlicht: (2025)

gLLM: Global Balanced Pipeline Parallelism System for Distributed LLM Serving with Token Throttling
von: Guo, Tianyu, et al.
Veröffentlicht: (2025)

Real-Time XFEL Data Analysis at SLAC and NERSC: a Trial Run of Nascent Exascale Experimental Data Analysis
von: Blaschke, Johannes P., et al.
Veröffentlicht: (2021)

Communication Efficient Byzantine Agreement with Predictions
von: Dzulfikar, Muhammad Ayaz, et al.
Veröffentlicht: (2026)

Tackling the Data-Parallel Load Balancing Bottleneck in LLM Serving: Practical Online Routing at Scale
von: Bu, Tianci, et al.
Veröffentlicht: (2026)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Long-term balanced allocation via thinning
von: Feldheim, Ohad N., et al.
Veröffentlicht: (2021)

Modeling Performance of Data Collection Systems for High-Energy Physics
von: Olin-Ammentorp, Wilkie, et al.
Veröffentlicht: (2024)

On the Locality of the Lovász Local Lemma
von: Davies-Peck, Peter
Veröffentlicht: (2025)

Balls and Bins and the Infinite Process with Random Deletions
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

CoGenT: A Content-oriented Generative-hit Framework for Content Delivery Networks
von: Wang, Peng, et al.
Veröffentlicht: (2024)

Efficient Graph-Based Approximate Nearest Neighbor Search Achieving: Low Latency Without Throughput Loss
von: Luo, Jingjia, et al.
Veröffentlicht: (2025)

Content-Oblivious Leader Election in 2-Edge-Connected Networks
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Beyond 2-Edge-Connectivity: Algorithms and Impossibility for Content-Oblivious Leader Election
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2025)

Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members
von: Ghosh, Satakshi, et al.
Veröffentlicht: (2022)

WWW.Serve: Interconnecting Global LLM Services through Decentralization
von: Wang, Huanyu, et al.
Veröffentlicht: (2026)

Efficient Counting and Simulation in Content-Oblivious Rings
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2026)

Decentralized Online Learning for Random Inverse Problems Over Graphs
von: Zhang, Xiwei, et al.
Veröffentlicht: (2023)

A Contention-Free Model for Converged Kubernetes on HPC
von: Sochat, Vanessa, et al.
Veröffentlicht: (2024)

Online Locality Meets Distributed Quantum Computing
von: Akbari, Amirreza, et al.
Veröffentlicht: (2024)

A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems
von: Dissanayake, Chandeepa, et al.
Veröffentlicht: (2024)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2024)