{"id":"https://openalex.org/W2130360611","doi":"https://doi.org/10.1109/isit.2005.1523721","title":"Staleness vs. waiting time in universal discrete broadcast","display_name":"Staleness vs. waiting time in universal discrete broadcast","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2130360611","doi":"https://doi.org/10.1109/isit.2005.1523721","mag":"2130360611"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2005.1523721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Langberg","raw_affiliation_strings":["California Institute of Technology","[California Institute of Technology, Pasadena, CA]"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Sprintson","raw_affiliation_strings":["California Institute of Technology","[California Institute of Technology, Pasadena, CA]"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043861677","display_name":"Jehoshua Bruck","orcid":"https://orcid.org/0000-0001-8474-0812"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Bruck","raw_affiliation_strings":["California Institute of Technology","[California Institute of Technology, Pasadena, CA]"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011741113"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.2737,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67819418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"2124","last_page":"2128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8281879425048828},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6957736015319824},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4990527629852295},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.47583532333374023},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.46068552136421204},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4566257894039154},{"id":"https://openalex.org/keywords/time-constraint","display_name":"Time constraint","score":0.4313455820083618},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40837952494621277},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35571393370628357},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.20274624228477478},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09123626351356506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8281879425048828},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6957736015319824},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4990527629852295},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.47583532333374023},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.46068552136421204},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4566257894039154},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.4313455820083618},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40837952494621277},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35571393370628357},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.20274624228477478},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09123626351356506},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2005.1523721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:authors.library.caltech.edu:2609","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:LANisit05a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1028.1419","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1028.1419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://authors.library.caltech.edu/2609/1/LANisit05a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4699999988079071,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1493951251","https://openalex.org/W1498717170","https://openalex.org/W1552828154","https://openalex.org/W1964586194","https://openalex.org/W1993982015","https://openalex.org/W1994656939","https://openalex.org/W2030464256","https://openalex.org/W2037754579","https://openalex.org/W2072661408","https://openalex.org/W2109464511","https://openalex.org/W2122296645","https://openalex.org/W2150327340","https://openalex.org/W2564103095","https://openalex.org/W2751862591","https://openalex.org/W2964459382","https://openalex.org/W6629556426"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3037018281","https://openalex.org/W2972592048","https://openalex.org/W2358319515","https://openalex.org/W4321854979","https://openalex.org/W2003209439","https://openalex.org/W1987487098","https://openalex.org/W4293863125","https://openalex.org/W2392252160","https://openalex.org/W1531246956"],"abstract_inverted_index":{"In":[0,212],"this":[1],"paper":[2],"we":[3,121,172,214],"study":[4],"the":[5,29,37,42,47,51,56,73,94,112,116,125,132,148,155,165,174,180,187,189,198,202,206,209],"distribution":[6,74,159],"of":[7,18,31,41,75,96,115,147,157,176,182],"dynamic":[8],"data":[9,22,109,158],"over":[10],"a":[11,15,98,107],"broadcast":[12],"channel":[13,52],"to":[14,26,63,78,101,105,131,162,197],"large":[16],"number":[17],"passive":[19],"clients.":[20],"The":[21],"is":[23,92,161,168,191,195],"simultaneously":[24],"distributed":[25],"clients":[27],"in":[28,87,103,154],"form":[30],"discrete":[32,65],"packets,":[33],"each":[34],"packet":[35],"captures":[36,179],"most":[38],"recent":[39],"state":[40],"information":[43,48,77,86,167,190],"source.":[44],"Clients":[45],"obtain":[46,106],"by":[49,128],"accessing":[50],"and":[53,82,208],"listening":[54],"for":[55,143,223],"next":[57],"available":[58],"packet.":[59],"This":[60],"scenario,":[61],"referred":[62],"as":[64,72],"broadcast,":[66],"has":[67,100],"many":[68],"practical":[69],"applications":[70],"such":[71],"stock":[76],"wireless":[79],"mobile":[80],"devices":[81],"downloading":[83],"up-to-date":[84],"battle":[85],"military":[88],"networks.":[89],"Our":[90],"goal":[91],"minimize":[93],"amount":[95,181],"time":[97,114,127,142,183,222],"client":[99],"wait":[102],"order":[104],"new":[108],"packet,":[110],"i.e.,":[111],"waiting":[113,126,141,210,221],"client.":[117,199],"We":[118,134,200],"show":[119],"that":[120,138,164,178,184,217],"can":[122],"significantly":[123],"reduce":[124],"adding":[129],"redundancy":[130],"schedule.":[133],"identify":[135],"universal":[136],"schedules":[137,216],"guarantee":[139],"low":[140],"any":[144,224],"client,":[145],"regardless":[146],"access":[149],"pattern.":[150],"A":[151],"key":[152],"point":[153],"design":[156],"systems":[160],"ensure":[163],"transmitted":[166],"always":[169],"up-to-date.":[170],"Accordingly,":[171],"introduce":[173],"notion":[175],"staleness":[177,207,226],"passes":[185],"from":[186],"moment":[188],"generated,":[192],"until":[193],"it":[194],"delivered":[196],"investigate":[201],"fundamental":[203],"trade-off":[204],"between":[205],"time.":[211],"particular,":[213],"present":[215],"yield":[218],"lowest":[219],"possible":[220],"given":[225],"constraint":[227]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}