{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:ESE7NM6ITO3K23RZTZGQ43C7G3","short_pith_number":"pith:ESE7NM6I","schema_version":"1.0","canonical_sha256":"2489f6b3c89bb6ad6e399e4d0e6c5f36d505a3368a7bf75335c116a2169bc8aa","source":{"kind":"arxiv","id":"1009.3415","version":1},"attestation_state":"computed","paper":{"title":"Temporal Starvation in CSMA Wireless Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Cai Hong Kai, Soung Chang Liew","submitted_at":"2010-09-17T13:21:16Z","abstract_excerpt":"It is well known that links in CSMA wireless networks are prone to starvation. Prior works focused almost exclusively on equilibrium starvation. In this paper, we show that links in CSMA wireless networks are also susceptible to temporal starvation. Specifically, although some links have good equilibrium throughputs and do not suffer from equilibrium starvation, they can still have no throughput for extended periods from time to time. Given its impact on quality of service, it is important to understand and characterize temporal starvation. To this end, we develop a \"trap theory\" to analyze te"},"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":"1009.3415","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-17T13:21:16Z","cross_cats_sorted":[],"title_canon_sha256":"9b58ff89a63768f5b906b101d49cc222cdff229a8b17920fe378aeadb6a65e9a","abstract_canon_sha256":"8b7e02e46bc2e509bd106e864a65189b3ffbc35ad9e32bb0783b5d191b2de21c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:40:45.786352Z","signature_b64":"fQEhOy/mcjvEYfsEHqMASLk5UgEAWGTHv7Sl/QJUw2mC++5cJkYR5LSO2TNtHeLfs0SLUxu6sNGvvp21evwXDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2489f6b3c89bb6ad6e399e4d0e6c5f36d505a3368a7bf75335c116a2169bc8aa","last_reissued_at":"2026-05-18T04:40:45.785652Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:40:45.785652Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Temporal Starvation in CSMA Wireless Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Cai Hong Kai, Soung Chang Liew","submitted_at":"2010-09-17T13:21:16Z","abstract_excerpt":"It is well known that links in CSMA wireless networks are prone to starvation. Prior works focused almost exclusively on equilibrium starvation. In this paper, we show that links in CSMA wireless networks are also susceptible to temporal starvation. Specifically, although some links have good equilibrium throughputs and do not suffer from equilibrium starvation, they can still have no throughput for extended periods from time to time. Given its impact on quality of service, it is important to understand and characterize temporal starvation. To this end, we develop a \"trap theory\" to analyze te"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3415","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1009.3415","created_at":"2026-05-18T04:40:45.785775+00:00"},{"alias_kind":"arxiv_version","alias_value":"1009.3415v1","created_at":"2026-05-18T04:40:45.785775+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3415","created_at":"2026-05-18T04:40:45.785775+00:00"},{"alias_kind":"pith_short_12","alias_value":"ESE7NM6ITO3K","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_16","alias_value":"ESE7NM6ITO3K23RZ","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_8","alias_value":"ESE7NM6I","created_at":"2026-05-18T12:26:06.534383+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/ESE7NM6ITO3K23RZTZGQ43C7G3","json":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3.json","graph_json":"https://pith.science/api/pith-number/ESE7NM6ITO3K23RZTZGQ43C7G3/graph.json","events_json":"https://pith.science/api/pith-number/ESE7NM6ITO3K23RZTZGQ43C7G3/events.json","paper":"https://pith.science/paper/ESE7NM6I"},"agent_actions":{"view_html":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3","download_json":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3.json","view_paper":"https://pith.science/paper/ESE7NM6I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1009.3415&json=true","fetch_graph":"https://pith.science/api/pith-number/ESE7NM6ITO3K23RZTZGQ43C7G3/graph.json","fetch_events":"https://pith.science/api/pith-number/ESE7NM6ITO3K23RZTZGQ43C7G3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3/action/storage_attestation","attest_author":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3/action/author_attestation","sign_citation":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3/action/citation_signature","submit_replication":"https://pith.science/pith/ESE7NM6ITO3K23RZTZGQ43C7G3/action/replication_record"}},"created_at":"2026-05-18T04:40:45.785775+00:00","updated_at":"2026-05-18T04:40:45.785775+00:00"}