{"id":"https://openalex.org/W2114445311","doi":"https://doi.org/10.1109/tmm.2010.2053524","title":"SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming","display_name":"SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming","publication_year":2010,"publication_date":"2010-06-25","ids":{"openalex":"https://openalex.org/W2114445311","doi":"https://doi.org/10.1109/tmm.2010.2053524","mag":"2114445311"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2010.2053524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2010.2053524","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","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/A5066050175","display_name":"Ka Hung Chan","orcid":"https://orcid.org/0000-0003-3702-5124"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K.-H. Kelvin Chan","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003418485","display_name":"S.-H. Gary Chan","orcid":"https://orcid.org/0000-0003-4207-764X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"S.-H. Gary Chan","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030828447","display_name":"Ali C. Begen","orcid":"https://orcid.org/0000-0002-0835-3017"},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]},{"id":"https://openalex.org/I151281966","display_name":"Cisco Systems (China)","ror":"https://ror.org/02qy75381","country_code":"CN","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I151281966"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ali C. Begen","raw_affiliation_strings":["Video & Content Platforms, Research & Advanced Development, Cisco Systems, Inc., San Jose, CA, USA","Video & Content Platforms Res. & Adv. Dev., Cisco Syst., Inc., San Jose, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Video & Content Platforms, Research & Advanced Development, Cisco Systems, Inc., San Jose, CA, USA","institution_ids":["https://openalex.org/I135428043"]},{"raw_affiliation_string":"Video & Content Platforms Res. & Adv. Dev., Cisco Syst., Inc., San Jose, CA, USA","institution_ids":["https://openalex.org/I151281966"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":6.2122,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.9615275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"7","first_page":"743","last_page":"753"},"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.9995999932289124,"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.9995999932289124,"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.9980999827384949,"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.9950000047683716,"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.8431410789489746},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6726561784744263},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6475304961204529},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6135814189910889},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5978468060493469},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4993453025817871},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.4959648549556732},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4521768391132355},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45200201869010925},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41652220487594604},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4152871370315552},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3675551414489746},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36706244945526123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2996636927127838},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.213829904794693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09256422519683838}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431410789489746},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6726561784744263},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6475304961204529},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6135814189910889},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5978468060493469},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4993453025817871},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.4959648549556732},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4521768391132355},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45200201869010925},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41652220487594604},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4152871370315552},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3675551414489746},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36706244945526123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2996636927127838},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.213829904794693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09256422519683838},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tmm.2010.2053524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2010.2053524","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.1274","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.1274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/%7Egchan/papers/TMM_Spanc.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-40353","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-40353","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-6338","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-6338","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W122252244","https://openalex.org/W1547737876","https://openalex.org/W1559584215","https://openalex.org/W1948092788","https://openalex.org/W1970908833","https://openalex.org/W1989006957","https://openalex.org/W2016312880","https://openalex.org/W2053913299","https://openalex.org/W2076561553","https://openalex.org/W2077419187","https://openalex.org/W2090958693","https://openalex.org/W2098545955","https://openalex.org/W2105831729","https://openalex.org/W2107520978","https://openalex.org/W2108494513","https://openalex.org/W2114048942","https://openalex.org/W2120063396","https://openalex.org/W2121295626","https://openalex.org/W2123732385","https://openalex.org/W2126765945","https://openalex.org/W2127494222","https://openalex.org/W2134157110","https://openalex.org/W2134180302","https://openalex.org/W2135980240","https://openalex.org/W2141954481","https://openalex.org/W2143979334","https://openalex.org/W2147657151","https://openalex.org/W2151624135","https://openalex.org/W2154366788","https://openalex.org/W2156260722","https://openalex.org/W2158650565","https://openalex.org/W2158743596","https://openalex.org/W2161012989","https://openalex.org/W2166625972","https://openalex.org/W2168540133","https://openalex.org/W4242418714","https://openalex.org/W6632636182","https://openalex.org/W6640611774","https://openalex.org/W6682606192"],"related_works":["https://openalex.org/W2151412766","https://openalex.org/W2342047638","https://openalex.org/W1512791303","https://openalex.org/W2107027109","https://openalex.org/W1556406295","https://openalex.org/W2021954957","https://openalex.org/W2036411117","https://openalex.org/W2041693377","https://openalex.org/W1782015567","https://openalex.org/W2024877606"],"abstract_inverted_index":{"In":[0,18],"peer-to-peer":[1],"(P2P)":[2],"live":[3],"streaming":[4],"using":[5,82],"unstructured":[6],"mesh,":[7],"packet":[8,80],"scheduling":[9,24,28,35],"is":[10,36,142],"an":[11],"important":[12],"factor":[13],"in":[14,39,52,76,118,164,182],"overall":[15],"playback":[16],"delay.":[17,29,110,155],"this":[19],"paper,":[20],"we":[21,96],"propose":[22],"a":[23,94,125],"algorithm":[25],"to":[26,45,103,106,124,143,148,151],"minimize":[27],"To":[30],"achieve":[31,152],"low":[32],"delay,":[33],"our":[34],"predominantly":[37],"push":[38],"nature,":[40],"and":[41,70,78,89,194],"the":[42,98,133],"schedule":[43],"needs":[44],"be":[46,115,161],"changed":[47],"only":[48],"upon":[49],"significant":[50],"change":[51,60],"network":[53,83,137,145,192],"states":[54],"(due":[55],"to,":[56],"for":[57],"examples,":[58],"bandwidth":[59],"or":[61],"parent":[62,150],"churns).":[63],"Our":[64],"scheme,":[65],"termed":[66],"SPANC":[67,174],"(Substream":[68],"Pushing":[69],"Network":[71],"Coding),":[72],"pushes":[73],"video":[74],"packets":[75,147],"substreams":[77,105],"recovers":[79],"loss":[81],"coding.":[84],"Given":[85],"heterogeneous":[86],"contents,":[87],"delays,":[88],"bandwidths":[90],"of":[91,93],"parents":[92,107],"peer,":[95],"formulate":[97,132],"substream":[99],"assignment":[100],"(SA)":[101],"problem":[102,113,158],"assign":[104,144],"with":[108,136,167,179,186],"minimum":[109,153],"The":[111,156],"SA":[112],"can":[114,159],"optimally":[116],"solved":[117,162],"polynomial":[119,165],"time":[120,166],"by":[121],"transforming":[122],"it":[123],"max-weighted":[126],"bipartite":[127],"matching":[128],"problem.":[129],"We":[130],"then":[131],"fast":[134],"recovery":[135,154],"coding":[138,193],"(FRNC)":[139],"problem,":[140],"which":[141],"coded":[146],"each":[149],"FRNC":[157],"also":[160],"exactly":[163],"dynamic":[168],"programming.":[169],"Simulation":[170],"results":[171],"show":[172],"that":[173],"achieves":[175],"substantially":[176],"lower":[177],"delay":[178],"little":[180],"cost":[181],"bandwidth,":[183],"as":[184],"compared":[185],"recent":[187],"approaches":[188],"based":[189],"on":[190],"pull,":[191],"hybrid":[195],"pull-push.":[196]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":8}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}