{"id":"https://openalex.org/W2122199854","doi":"https://doi.org/10.1109/tnet.2011.2180736","title":"Scheduling for Network-Coded Multicast","display_name":"Scheduling for Network-Coded Multicast","publication_year":2012,"publication_date":"2012-01-06","ids":{"openalex":"https://openalex.org/W2122199854","doi":"https://doi.org/10.1109/tnet.2011.2180736","mag":"2122199854"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2180736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2180736","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://mediatum.ub.tum.de/node?id=1108407","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036878244","display_name":"Danail Traskov","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Danail Traskov","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064664029","display_name":"Michael Heindlmaier","orcid":"https://orcid.org/0000-0002-2441-1985"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Heindlmaier","raw_affiliation_strings":["Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","[Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany]"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"[Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany]","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075370174","display_name":"Muriel M\u00e9dard","orcid":"https://orcid.org/0000-0003-4059-407X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muriel Medard","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000238160","display_name":"R. Koetter","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Koetter","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Tech. Univ. Munchen, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Tech. Univ. Munchen, Munich, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036878244"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":8.5681,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.97942244,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"5","first_page":"1479","last_page":"1488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9915000200271606,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9825999736785889,"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.82555091381073},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7442424893379211},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6914456486701965},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5494272112846375},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.5201112031936646},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4952479898929596},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47917547821998596},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4498523473739624},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4459715485572815},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4456866979598999},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4321478605270386},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.3956553637981415},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.316662460565567},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.28846102952957153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22226661443710327},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.15205815434455872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11036604642868042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82555091381073},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7442424893379211},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6914456486701965},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5494272112846375},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5201112031936646},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4952479898929596},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47917547821998596},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4498523473739624},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4459715485572815},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4456866979598999},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4321478605270386},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.3956553637981415},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.316662460565567},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.28846102952957153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22226661443710327},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.15205815434455872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11036604642868042},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2011.2180736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2180736","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.294.8061","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.8061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mit.edu/~medard/pubs/papers2012/Scheduling for Network Coded Multicast.pdf","raw_type":"text"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1108407","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1108407","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1108407","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1108407","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1599688444","https://openalex.org/W1762430620","https://openalex.org/W2002192224","https://openalex.org/W2008690976","https://openalex.org/W2041221438","https://openalex.org/W2048235391","https://openalex.org/W2053913299","https://openalex.org/W2056973128","https://openalex.org/W2069323107","https://openalex.org/W2096745004","https://openalex.org/W2098232769","https://openalex.org/W2100440346","https://openalex.org/W2104911317","https://openalex.org/W2105177639","https://openalex.org/W2105831729","https://openalex.org/W2130166520","https://openalex.org/W2149822304","https://openalex.org/W2156881446","https://openalex.org/W2160609908","https://openalex.org/W2164446822","https://openalex.org/W2164571150","https://openalex.org/W2171266829","https://openalex.org/W2988480584","https://openalex.org/W6681725558"],"related_works":["https://openalex.org/W2159026154","https://openalex.org/W2022202638","https://openalex.org/W1978313755","https://openalex.org/W3015712019","https://openalex.org/W2060671506","https://openalex.org/W2153332909","https://openalex.org/W2058330612","https://openalex.org/W2312796800","https://openalex.org/W2115442780","https://openalex.org/W1859111223"],"abstract_inverted_index":{"We":[0,18,41,94,116],"consider":[1],"multicasting":[2],"using":[3,72],"random":[4],"linear":[5],"network":[6,12,47,65],"coding":[7,66],"over":[8,142],"a":[9,27,50,56,83,87,100,138],"multihop":[10],"wireless":[11],"in":[13,37,49],"the":[14,20,43,64,69,77,104,108,110,123,127,182,190],"bandwidth":[15,195],"limited":[16],"regime.":[17],"address":[19],"associated":[21],"medium":[22],"access":[23],"problem":[24,59,79,85],"and":[25,54,68,86,126,188,194],"propose":[26],"scheduling":[28,39],"technique":[29],"that":[30,96,173],"activates":[31],"hyperarcs":[32],"rather":[33],"than":[34],"links,":[35],"as":[36,147],"classical":[38],"approaches.":[40],"encapsulate":[42],"constraints":[44],"on":[45,168],"valid":[46],"configurations":[48],"conflict":[51],"graph":[52],"model":[53],"formulate":[55],"joint":[57],"optimization":[58],"taking":[60],"into":[61,80],"account":[62],"both":[63,122],"subgraph":[67],"schedule.":[70],"Next,":[71],"Lagrangian":[73],"relaxation,":[74],"we":[75,98,180],"decompose":[76],"overall":[78,111],"two":[81,141],"subproblems,":[82],"multiple-shortest-paths":[84],"maximum":[88],"weighted":[89],"stable":[90],"set":[91],"(MWSS)":[92],"problem.":[93],"show":[95],"if":[97],"use":[99],"greedy":[101],"heuristic":[102],"for":[103,121],"MWSS":[105],"part":[106],"of":[107,140,185],"problem,":[109],"algorithm":[112,132,154],"is":[113,155],"completely":[114],"distributed.":[115],"provide":[117],"extensive":[118],"simulation":[119],"results":[120,167],"centralized":[124],"optimal":[125,131],"decentralized":[128,153],"algorithms.":[129],"The":[130,152],"improves":[133],"performance":[134],"by":[135],"up":[136],"to":[137,157],"factor":[139],"widely":[143],"used":[144],"techniques":[145],"such":[146],"orthogonal":[148],"or":[149],"two-hop-constrained":[150],"scheduling.":[151],"shown":[156],"buy":[158],"its":[159],"distributed":[160],"operation":[161],"with":[162],"some":[163],"throughput":[164],"losses.":[165],"Experimental":[166],"randomly":[169],"generated":[170],"networks":[171],"suggest":[172],"these":[174],"losses":[175],"are":[176],"not":[177],"large.":[178],"Finally,":[179],"study":[181],"power":[183,193],"consumption":[184],"our":[186],"scheme":[187],"quantify":[189],"tradeoff":[191],"between":[192],"efficiency.":[196]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}