On the public citation graph

Scaling Exponential Backoff

https://doi.org/10.1145/3276769
0 signed · 96 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/11523468_29openalex-snapshot
On the Wake-Up Problem in Radio Networks
inferredcites →https://doi.org/10.1007/11841036_13openalex-snapshot
Contention Resolution with Heterogeneous Job Sizes
inferredcites →https://doi.org/10.1007/3-540-49543-6_12openalex-snapshot
On Balls and Bins with Deletions
inferredcites →https://doi.org/10.1007/978-1-4615-0013-1_9openalex-snapshot
The Power of Two Random Choices: A Survey of Techniques and Results
inferredcites →https://doi.org/10.1007/978-3-642-10877-8_15openalex-snapshot
Adversarial Multiple Access Channel with Individual Injection Rates
inferredcites →https://doi.org/10.1007/978-3-642-15763-9_17openalex-snapshot
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
inferredcites →https://doi.org/10.1007/978-3-642-22212-2_9openalex-snapshot
Medium Access Control for Adversarial Channels with Jamming
inferredcites →https://doi.org/10.1007/978-3-642-32512-0_35openalex-snapshot
Multiple-Choice Balanced Allocation in (Almost) Parallel
inferredcites →https://doi.org/10.1007/s00446-012-0180-xopenalex-snapshot
Competitive throughput in multi-hop wireless networks despite adaptive jamming
inferredcites →https://doi.org/10.1007/s00446-017-0307-1openalex-snapshot
Sade: competitive MAC under adversarial SINR
inferredcites →https://doi.org/10.1007/s00453-013-9816-xopenalex-snapshot
Unbounded Contention Resolution in Multiple-Access Channels
inferredcites →https://doi.org/10.1016/j.tcs.2015.11.046openalex-snapshot
Scalable wake-up of multi-channel single-hop radio networks
inferredcites →https://doi.org/10.1016/j.tcs.2017.05.014openalex-snapshot
Contention resolution in a non-synchronized multiple access channel
inferredcites →https://doi.org/10.1017/cbo9780511813603openalex-snapshot
Probability and Computing
inferredcites →https://doi.org/10.1109/26.103043openalex-snapshot
Internet time synchronization: the network time protocol
inferredcites →https://doi.org/10.1109/49.840210openalex-snapshot
Performance analysis of the IEEE 802.11 distributed coordination function
inferredcites →https://doi.org/10.1109/49.872963openalex-snapshot
IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism
inferredcites →https://doi.org/10.1109/71.963420openalex-snapshot
The power of two choices in randomized load balancing
inferredcites →https://doi.org/10.1109/icdcs.2011.8openalex-snapshot
Competitive and Fair Medium Access Despite Reactive Jamming
inferredcites →https://doi.org/10.1109/infcom.2003.1208922openalex-snapshot
Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network
inferredcites →https://doi.org/10.1109/ipdps.2013.68openalex-snapshot
Contention Resolution in a Non-synchronized Multiple Access Channel
inferredcites →https://doi.org/10.1109/micro.1997.645791openalex-snapshot
Proceedings of 30th Annual International Symposium on Microarchitecture
inferredcites →https://doi.org/10.1109/tcom.1979.1094298openalex-snapshot
Generalized TDMA: The Multi-Accessing Tree Protocol
inferredcites →https://doi.org/10.1109/tcomm.2002.1010617openalex-snapshot
Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks
inferredcites →https://doi.org/10.1109/tit.1987.1057295openalex-snapshot
Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
inferredcites →https://doi.org/10.1109/tnet.2005.845533openalex-snapshot
Performance analysis of exponential backoff
inferredcites →https://doi.org/10.1109/tnet.2012.2210241openalex-snapshot
An Efficient and Fair MAC Protocol Robust to Reactive Interference
inferredcites →https://doi.org/10.1109/twc.2005.850328openalex-snapshot
Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs
inferredcites →https://doi.org/10.1109/wcnc.2005.1424589openalex-snapshot
Energy and latency control in low duty cycle MAC protocols
inferredcites →https://doi.org/10.1137/0215032openalex-snapshot
Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
inferredcites →https://doi.org/10.1137/1.9780898715859openalex-snapshot
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
inferredcites →https://doi.org/10.1137/140982763openalex-snapshot
Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel
inferredcites →https://doi.org/10.1137/s0097539704442726openalex-snapshot
The Wake‐Up Problem in MultiHop Radio Networks
inferredcites →https://doi.org/10.1137/s009753970444435xopenalex-snapshot
Balanced Allocations: The Heavily Loaded Case
inferredcites →https://doi.org/10.1137/s0097539792233828openalex-snapshot
Analysis of Backoff Protocols for Multiple Access Channels
inferredcites →https://doi.org/10.1137/s0097539795285333openalex-snapshot
Stochastic Contention Resolution With Short Delays
inferredcites →https://doi.org/10.1137/s0097539795288490openalex-snapshot
Balanced Allocations
inferredcites →https://doi.org/10.1145/1011767.1011806openalex-snapshot
A better wake-up in radio networks
inferredcites →https://doi.org/10.1145/1062689.1062697openalex-snapshot
The feasibility of launching and detecting jamming attacks in wireless networks
inferredcites →https://doi.org/10.1145/1073970.1074023openalex-snapshot
Adversarial contention resolution for simple channels
inferredcites →https://doi.org/10.1145/1146381.1146398openalex-snapshot
Adversarial queuing on the multiple-access channel
inferredcites →https://doi.org/10.1145/1380564.1380571openalex-snapshot
Secure Time Synchronization in Sensor Networks
inferredcites →https://doi.org/10.1145/1400751.1400759openalex-snapshot
A jamming-resistant MAC protocol for single-hop wireless networks
inferredcites →https://doi.org/10.1145/140901.140906openalex-snapshot
Efficient optical communication in parallel computers
inferredcites →https://doi.org/10.1145/1452335.1452338openalex-snapshot
Removing exponential backoff from TCP
inferredcites →https://doi.org/10.1145/165123.165164openalex-snapshot
Transactional memory
inferredcites →https://doi.org/10.1145/165231.166108openalex-snapshot
A doubly logarithmic communication algorithm for the completely connected optical communication parallel computer
inferredcites →https://doi.org/10.1145/205447.205462openalex-snapshot
Congestion avoidance and control
inferredcites →https://doi.org/10.1145/2071379.2071384openalex-snapshot
Adversarial Queuing on the Multiple Access Channel
inferredcites →https://doi.org/10.1145/225058.225129openalex-snapshot
Stochastic contention resolution with short delays
inferredcites →https://doi.org/10.1145/23005.23006openalex-snapshot
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
inferredcites →https://doi.org/10.1145/2332432.2332488openalex-snapshot
Competitive and fair throughput for co-existing networks under adversarial interference
inferredcites →https://doi.org/10.1145/2486159.2486191openalex-snapshot
Balls-into-bins with nearly optimal load distribution
inferredcites →https://doi.org/10.1145/2755573.2755602openalex-snapshot
Electing a Leader in Wireless Networks Quickly Despite Jamming
inferredcites →https://doi.org/10.1145/2767386.2767439openalex-snapshot
The Cost of Synchronizing Multiple-Access Channels
inferredcites →https://doi.org/10.1145/2897518.2897655openalex-snapshot
Contention resolution with log-logstar channel accesses
inferredcites →https://doi.org/10.1145/2933057.2933110openalex-snapshot
Contention Resolution on Multiple Channels with Collision Detection
inferredcites →https://doi.org/10.1145/3087801.3087831openalex-snapshot
Asynchronous Shared Channel
inferredcites →https://doi.org/10.1145/355541.355567openalex-snapshot
Contention resolution with constant expected delay
inferredcites →https://doi.org/10.1145/357980.358015openalex-snapshot
Ethernet
inferredcites →https://doi.org/10.1145/360248.360253openalex-snapshot
Ethernet
inferredcites →https://doi.org/10.1145/3828.214125openalex-snapshot
A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
inferredcites →https://doi.org/10.1145/44483.44488openalex-snapshot
Stability of binary exponential backoff
inferredcites →https://doi.org/10.1145/52325.52356openalex-snapshot
Congestion avoidance and control
inferredcites →https://doi.org/10.1145/55482.55518openalex-snapshot
Receiver-initiated busy-tone multiple access in packet radio networks
inferredcites →https://doi.org/10.1145/55483.55518openalex-snapshot
Receiver-initiated busy-tone multiple access in packet radio networks
inferredcites →https://doi.org/10.1145/792538.792546openalex-snapshot
How asymmetry helps load balancing
inferredcites →https://doi.org/10.1145/863955.863968openalex-snapshot
A framework for classifying denial of service attacks
inferredcites →https://doi.org/10.1145/958491.958508openalex-snapshot
Timing-sync protocol for sensor networks
inferredcites →https://doi.org/10.1201/9780849379253openalex-snapshot
Security in Distributed, Grid, Mobile, and Pervasive Computing
inferredcites →https://doi.org/10.1201/9780849379253-20openalex-snapshot
Wireless Sensor Network Security: A Survey
inferredcites →https://doi.org/10.17487/rfc1129openalex-snapshot
Internet Time Synchronization: The Network Time Protocol
inferredcites →https://doi.org/10.5555/313852.314118openalex-snapshot
Analysis of practical backoff protocols for contention resolution with multiple servers
inferredcites →https://doi.org/10.5555/358910.358920openalex-snapshot
Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit
inferredcites →https://doi.org/10.5555/563998.564036openalex-snapshot
Speculative lock elision: enabling highly concurrent multithreaded execution
inferredcites →https://doi.org/10.6028/jres.108.027openalex-snapshot
On the stability of exponential backoff

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-030-34992-9_13openalex-snapshot
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory
inferred← citeshttps://doi.org/10.1007/978-3-030-91081-5_30openalex-snapshot
Optimal Protocols for 2-Party Contention Resolution
inferred← citeshttps://doi.org/10.1007/978-3-031-64850-2_31openalex-snapshot
Static Configurations Pose Challenges to Resilience Patterns
inferred← citeshttps://doi.org/10.1007/s00446-021-00403-9openalex-snapshot
Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
inferred← citeshttps://doi.org/10.1007/s00446-025-00490-yopenalex-snapshot
Contention resolution with message deadlines
inferred← citeshttps://doi.org/10.1016/j.ic.2022.104960openalex-snapshot
Efficient and competitive broadcast in multi-channel radio networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2022.01.026openalex-snapshot
Singletons for simpletons revisiting windowed backoff with Chernoff bounds
inferred← citeshttps://doi.org/10.1109/icbc59979.2024.10634445openalex-snapshot
Better Clients, Less Conflicts: Hyperledger Fabric Conflict Avoidance
inferred← citeshttps://doi.org/10.1137/24m1670743openalex-snapshot
Jamming-Resistant Backoff with Polylogarithmic Sending and Listening Cost
inferred← citeshttps://doi.org/10.1145/3350755.3400239openalex-snapshot
Contention Resolution with Message Deadlines
inferred← citeshttps://doi.org/10.1145/3357713.3384305openalex-snapshot
Contention resolution without collision detection
inferred← citeshttps://doi.org/10.1145/3465084.3467920openalex-snapshot
Tight Trade-off in Contention Resolution without Collision Detection
inferred← citeshttps://doi.org/10.1145/3490148.3538573openalex-snapshot
Contention Resolution for Coded Radio Networks
inferred← citeshttps://doi.org/10.1145/3490148.3538586openalex-snapshot
The Energy Complexity of Las Vegas Leader Election
inferred← citeshttps://doi.org/10.1145/3490148.3538592openalex-snapshot
Robust and Optimal Contention Resolution without Collision Detection
inferred← citeshttps://doi.org/10.1145/3662158.3662807openalex-snapshot
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution
inferred← citeshttps://doi.org/10.1145/3730986openalex-snapshot
Energy Efficient Adversarial Routing in Shared Channels
inferred← citeshttps://doi.org/10.1145/3733594openalex-snapshot
A Survey on Adversarial Contention Resolution
inferred← citeshttps://doi.org/10.1145/3798129.3800797openalex-snapshot
Contention Resolution, with and without a Global Clock
inferred← citeshttps://doi.org/10.23919/fruct.2019.8711980openalex-snapshot
Random Backoff for Active Control of Information Updates in Smart Spaces
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.