{"id":"https://openalex.org/W2028008563","doi":"https://doi.org/10.1109/ita.2012.6181767","title":"Peer-to-peer streaming over dynamic random Hamilton cycles","display_name":"Peer-to-peer streaming over dynamic random Hamilton cycles","publication_year":2012,"publication_date":"2012-02-01","ids":{"openalex":"https://openalex.org/W2028008563","doi":"https://doi.org/10.1109/ita.2012.6181767","mag":"2028008563"},"language":"en","primary_location":{"id":"doi:10.1109/ita.2012.6181767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2012.6181767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Information Theory and Applications Workshop","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/A5101771764","display_name":"J. Kim","orcid":"https://orcid.org/0000-0001-6196-3044"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joohwan Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, USA","Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078518595","display_name":"R. Srikant","orcid":"https://orcid.org/0000-0003-1483-5204"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Srikant","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, USA","Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101771764"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.7092,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71944509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":null,"first_page":"415","last_page":"419"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9625999927520752,"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.7918394804000854},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.6192819476127625},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5751800537109375},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.4990553855895996},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4859267771244049},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4840954542160034},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4641968011856079},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44874829053878784},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.43030795454978943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42438915371894836},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41845810413360596},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4014568030834198},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3275260925292969},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2816062271595001},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.23659151792526245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1655670702457428},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08970630168914795},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.06797420978546143}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7918394804000854},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.6192819476127625},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5751800537109375},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.4990553855895996},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4859267771244049},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4840954542160034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4641968011856079},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44874829053878784},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.43030795454978943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42438915371894836},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41845810413360596},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4014568030834198},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3275260925292969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2816062271595001},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.23659151792526245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1655670702457428},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08970630168914795},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.06797420978546143},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ita.2012.6181767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2012.6181767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Information Theory and Applications Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1988615825","https://openalex.org/W2040232420","https://openalex.org/W2053929306","https://openalex.org/W2059014957","https://openalex.org/W2097029192","https://openalex.org/W2099282837","https://openalex.org/W2115727680","https://openalex.org/W2119898515","https://openalex.org/W2122045403","https://openalex.org/W2147657151","https://openalex.org/W2155638714","https://openalex.org/W2159016220","https://openalex.org/W2162961745","https://openalex.org/W3144208063","https://openalex.org/W4241856973","https://openalex.org/W6674451247","https://openalex.org/W6681742450"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W1824789409","https://openalex.org/W2133122801","https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W3191101401","https://openalex.org/W2760721665"],"abstract_inverted_index":{"We":[0,91],"are":[1],"motivated":[2],"by":[3,30],"the":[4,26,56,60,64,68,73,85,99,119,123,129,139],"problem":[5],"of":[6,59,126,138],"designing":[7],"a":[8],"simple":[9],"distributed":[10],"algorithm":[11,45,121],"for":[12,142],"Peer-to-Peer":[13],"streaming":[14,101,124,130],"applications":[15],"that":[16,93,118],"can":[17],"achieve":[18,98],"high":[19],"throughput":[20],"and":[21,52,110],"low":[22],"delay,":[23],"while":[24],"allowing":[25],"neighbor":[27],"set":[28],"maintained":[29],"each":[31,105],"peer":[32,79,106],"to":[33,70,78,97,109],"be":[34],"small.":[35],"While":[36],"previous":[37],"works":[38],"have":[39],"mostly":[40],"used":[41],"tree":[42],"structures,":[43],"our":[44,89],"constructs":[46],"multiple":[47],"random":[48],"directed":[49],"Hamilton":[50],"cycles":[51],"disseminates":[53],"content":[54],"over":[55],"superposed":[57],"graph":[58],"cycles.":[61],"Compared":[62],"with":[63,84],"algorithms":[65],"constructing":[66],"trees,":[67],"complexity":[69],"dynamically":[71],"update":[72],"network":[74,86],"topology":[75],"in":[76],"response":[77],"churn":[80],"does":[81],"not":[82],"increase":[83],"size":[87],"under":[88],"algorithm.":[90],"show":[92,117],"it":[94],"is":[95,132],"possible":[96],"maximum":[100,140],"capacity":[102,141],"even":[103],"when":[104,128],"only":[107],"transmits":[108],"receives":[111],"from":[112],"\u0398(1)":[113],"neighbors.":[114],"Further,":[115],"we":[116],"proposed":[120],"achieves":[122],"delay":[125],"\u0398(logN)":[127],"rate":[131],"less":[133],"than":[134],"(1":[135],"-":[136],"1/K)":[137],"any":[143],"fixed":[144],"constant":[145],"K":[146],"\u2265":[147],"2.":[148]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}