{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:OQ6VZ24QVWWSWMKMRVLXB4YUPX","short_pith_number":"pith:OQ6VZ24Q","schema_version":"1.0","canonical_sha256":"743d5ceb90adad2b314c8d5770f3147dec324048acdb86ecbc9137e0f1485212","source":{"kind":"arxiv","id":"2011.04902","version":3},"attestation_state":"computed","paper":{"title":"Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DC","authors_text":"Maxwell Young, Trisha Chakraborty, William C. Anderton","submitted_at":"2020-11-07T22:57:08Z","abstract_excerpt":"Binary exponential backoff (BEB) is a decades-old algorithm for coordinating access to a shared channel. In modern networks, BEB plays an important role in WiFi (IEEE 802.11) and other wireless communication standards.\n  Despite this track record, well-known theoretical results indicate that under bursty traffic BEB yields poor makespan, and superior algorithms are possible. To date, the degree to which these findings impact performance in wireless networks has not been examined.\n  To address this issue, we investigate one of the strongest cases against BEB: a single burst batch of packets tha"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2011.04902","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-11-07T22:57:08Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"b13b18b68816a90e7351223a388f22b24be509f9f3099091204471bbe268fb05","abstract_canon_sha256":"ce9687fdc9672fd84b111fad6c39d689c0388ab066e19f0441f39d647087706c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:21:07.137971Z","signature_b64":"/Sub/4VClb1pIQOxKXqFH5ibHHDRp/GXu4qiq+X47kGuY3pZsWCH8VrfhxbRjymmomRMDRLFWZeZAVdFDh+wBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"743d5ceb90adad2b314c8d5770f3147dec324048acdb86ecbc9137e0f1485212","last_reissued_at":"2026-07-05T03:21:07.137499Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:21:07.137499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DC","authors_text":"Maxwell Young, Trisha Chakraborty, William C. Anderton","submitted_at":"2020-11-07T22:57:08Z","abstract_excerpt":"Binary exponential backoff (BEB) is a decades-old algorithm for coordinating access to a shared channel. In modern networks, BEB plays an important role in WiFi (IEEE 802.11) and other wireless communication standards.\n  Despite this track record, well-known theoretical results indicate that under bursty traffic BEB yields poor makespan, and superior algorithms are possible. To date, the degree to which these findings impact performance in wireless networks has not been examined.\n  To address this issue, we investigate one of the strongest cases against BEB: a single burst batch of packets tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.04902","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2011.04902/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2011.04902","created_at":"2026-07-05T03:21:07.137550+00:00"},{"alias_kind":"arxiv_version","alias_value":"2011.04902v3","created_at":"2026-07-05T03:21:07.137550+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.04902","created_at":"2026-07-05T03:21:07.137550+00:00"},{"alias_kind":"pith_short_12","alias_value":"OQ6VZ24QVWWS","created_at":"2026-07-05T03:21:07.137550+00:00"},{"alias_kind":"pith_short_16","alias_value":"OQ6VZ24QVWWSWMKM","created_at":"2026-07-05T03:21:07.137550+00:00"},{"alias_kind":"pith_short_8","alias_value":"OQ6VZ24Q","created_at":"2026-07-05T03:21:07.137550+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX","json":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX.json","graph_json":"https://pith.science/api/pith-number/OQ6VZ24QVWWSWMKMRVLXB4YUPX/graph.json","events_json":"https://pith.science/api/pith-number/OQ6VZ24QVWWSWMKMRVLXB4YUPX/events.json","paper":"https://pith.science/paper/OQ6VZ24Q"},"agent_actions":{"view_html":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX","download_json":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX.json","view_paper":"https://pith.science/paper/OQ6VZ24Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2011.04902&json=true","fetch_graph":"https://pith.science/api/pith-number/OQ6VZ24QVWWSWMKMRVLXB4YUPX/graph.json","fetch_events":"https://pith.science/api/pith-number/OQ6VZ24QVWWSWMKMRVLXB4YUPX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX/action/storage_attestation","attest_author":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX/action/author_attestation","sign_citation":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX/action/citation_signature","submit_replication":"https://pith.science/pith/OQ6VZ24QVWWSWMKMRVLXB4YUPX/action/replication_record"}},"created_at":"2026-07-05T03:21:07.137550+00:00","updated_at":"2026-07-05T03:21:07.137550+00:00"}