{"id":"https://openalex.org/W2073306251","doi":"https://doi.org/10.1137/s0097539789168283","title":"Packet Transmission in a Noisy-Channel Ring Network","display_name":"Packet Transmission in a Noisy-Channel Ring Network","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W2073306251","doi":"https://doi.org/10.1137/s0097539789168283","mag":"2073306251"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539789168283","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539789168283","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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/A5043305446","display_name":"Victor Pestien","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Victor Pestien","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085460033","display_name":"Subramanian Ramakrishnan","orcid":"https://orcid.org/0000-0002-2390-477X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Ramakrishnan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101425689","display_name":"Dilip Sarkar","orcid":"https://orcid.org/0000-0001-9102-4291"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dilip Sarkar","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043305446"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0378,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8004537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":"553","last_page":"562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.995199978351593,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.995199978351593,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/network-packet","display_name":"Network packet","score":0.7819174528121948},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6255473494529724},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.5698173642158508},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5483721494674683},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5160319805145264},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5050464272499084},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4670490324497223},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.42095452547073364},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.41240257024765015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3319970965385437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2559799253940582},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20143860578536987},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1629362404346466}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7819174528121948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6255473494529724},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.5698173642158508},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5483721494674683},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5160319805145264},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5050464272499084},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4670490324497223},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.42095452547073364},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.41240257024765015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3319970965385437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2559799253940582},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20143860578536987},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1629362404346466},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0097539789168283","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539789168283","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320317117","display_name":"Transportation Consortium of South-Central States","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W17078302","https://openalex.org/W193706516","https://openalex.org/W2045638068","https://openalex.org/W3145241921","https://openalex.org/W4300544062"],"related_works":["https://openalex.org/W2169254439","https://openalex.org/W2390947672","https://openalex.org/W2552037046","https://openalex.org/W854358031","https://openalex.org/W2038346391","https://openalex.org/W2365402101","https://openalex.org/W1507138195","https://openalex.org/W1804641721","https://openalex.org/W2147914323","https://openalex.org/W1969998969"],"abstract_inverted_index":{"Assume":[0],"that":[1,22],"n":[2,138],"stations,":[3],"each":[4],"with":[5],"a":[6,14,19,34,45,68,80,100,115],"buffer":[7,54],"to":[8,32,36,47,85,102,157],"hold":[9],"only":[10,40],"one":[11,83,89],"packet":[12,35,46,81,101],"at":[13],"time,":[15],"are":[16,25,63],"connected":[17],"as":[18],"ring":[20,106],"and":[21,49,65,120,139],"data":[23],"packets":[24,152],"transmitted":[26],"counterclockwise.":[27],"A":[28],"station":[29,39,84],"will":[30],"attempt":[31],"transmit":[33],"the":[37,51,61,86,95,105,141,144,149],"next":[38,52,87],"if":[41],"(i)":[42],"it":[43],"has":[44],"send":[48],"(ii)":[50],"station\u2019s":[53],"is":[55,67,107,146,153],"empty.":[56],"The":[57],"communication":[58],"cannels":[59],"connecting":[60],"stations":[62],"noisy,":[64],"there":[66],"fixed":[69,137],"probability":[70],"$p(0":[71],"<":[72,74],"p":[73],"1)$":[75],"of":[76,79,112,129,143,151],"error-free":[77],"transmission":[78],"from":[82],"in":[88,122],"attempt.":[90],"An":[91],"exact":[92],"expression":[93],"for":[94,99],"long-run":[96],"average":[97],"time":[98],"go":[103],"around":[104],"derived.":[108],"(A":[109],"special":[110],"case":[111],"this":[113],"answers":[114],"question":[116],"raised":[117],"by":[118],"Berman":[119],"Simon":[121],"[Proc.":[123],"20th":[124],"ACM":[125,131],"Symp.":[126],"on":[127],"Theory":[128],"Computing,":[130],"Press,":[132],"1988,":[133],"pp.":[134],"66\u201377].)":[135],"For":[136],"p,":[140],"throughput":[142],"system":[145],"maximum":[147],"when":[148],"number":[150],"an":[154],"integer":[155],"closest":[156],"${n":[158],"/":[159],"2}$.":[160]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}