{"id":"https://openalex.org/W2090773596","doi":"https://doi.org/10.1109/tnet.2013.2255890","title":"Capacity Allocation Games for Network-Coded Multicast Streaming","display_name":"Capacity Allocation Games for Network-Coded Multicast Streaming","publication_year":2013,"publication_date":"2013-10-02","ids":{"openalex":"https://openalex.org/W2090773596","doi":"https://doi.org/10.1109/tnet.2013.2255890","mag":"2090773596"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2255890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2255890","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027826222","display_name":"Elliot Anshelevich","orcid":"https://orcid.org/0000-0001-9757-6839"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elliot Anshelevich","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy","[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062492513","display_name":"Bugra Caskurlu","orcid":"https://orcid.org/0000-0002-4647-205X"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bugra Caskurlu","raw_affiliation_strings":["Lane Department of Computer Science & Electrical Engineering, West Virginia University, Morgantown","Lane Dept. of Comput. Sci. & Electr. Eng, West Virginia Univ., Morgantown, WV, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lane Department of Computer Science & Electrical Engineering, West Virginia University, Morgantown","institution_ids":["https://openalex.org/I12097938"]},{"raw_affiliation_string":"Lane Dept. of Comput. Sci. & Electr. Eng, West Virginia Univ., Morgantown, WV, USA","institution_ids":["https://openalex.org/I12097938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090686321","display_name":"Koushik Kar","orcid":"https://orcid.org/0000-0003-2506-672X"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Koushik Kar","raw_affiliation_strings":["Department of Electrical, Computer & Systems Engineering, Rensselaer Polytechnic Institute, Troy","Dept. of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer & Systems Engineering, Rensselaer Polytechnic Institute, Troy","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Dept. of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438457","display_name":"Hang Zhang","orcid":"https://orcid.org/0000-0002-5499-7673"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hang Zhang","raw_affiliation_strings":["Department of Electrical, Computer & Systems Engineering, Rensselaer Polytechnic Institute, Troy","Dept. of Electr., Comput., & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer & Systems Engineering, Rensselaer Polytechnic Institute, Troy","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Dept. of Electr., Comput., & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1318,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81993569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"22","issue":"2","first_page":"595","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11031","display_name":"Game Theory and Applications","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9782999753952026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.9312568306922913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8086996078491211},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7925571203231812},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.5988046526908875},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5813998579978943},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.48567402362823486},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.4529780149459839},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4472895860671997},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43374183773994446},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.4276014268398285},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41478773951530457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11337694525718689}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9312568306922913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8086996078491211},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7925571203231812},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5988046526908875},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5813998579978943},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.48567402362823486},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.4529780149459839},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4472895860671997},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43374183773994446},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.4276014268398285},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41478773951530457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11337694525718689}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2013.2255890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2255890","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W67291757","https://openalex.org/W195650230","https://openalex.org/W1558409237","https://openalex.org/W1628263385","https://openalex.org/W1991307017","https://openalex.org/W1992071237","https://openalex.org/W2024624259","https://openalex.org/W2035069154","https://openalex.org/W2076058285","https://openalex.org/W2095094403","https://openalex.org/W2105781905","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2122488762","https://openalex.org/W2123442845","https://openalex.org/W2124332176","https://openalex.org/W2124637492","https://openalex.org/W2137611749","https://openalex.org/W2143649198","https://openalex.org/W2144309997","https://openalex.org/W2145141809","https://openalex.org/W2146640581","https://openalex.org/W2148145620","https://openalex.org/W2164280516","https://openalex.org/W2216069677","https://openalex.org/W2611804663","https://openalex.org/W3136837020","https://openalex.org/W4242368297","https://openalex.org/W4254780343","https://openalex.org/W6602757234","https://openalex.org/W6659332521","https://openalex.org/W6669383802","https://openalex.org/W6676134627","https://openalex.org/W6678357403","https://openalex.org/W6678653992","https://openalex.org/W6684143129"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W2393131931","https://openalex.org/W2161099791","https://openalex.org/W1528315273","https://openalex.org/W4243691295","https://openalex.org/W2080190883","https://openalex.org/W2382719989","https://openalex.org/W1544918812"],"abstract_inverted_index":{"In":[0],"this":[1,97],"paper,":[2],"we":[3,104,138,178],"formulate":[4],"and":[5,62,149],"study":[6],"a":[7,12,28,31,117,133,151,156,164,183,200,205,237],"capacity":[8,99],"allocation":[9,100,234],"game":[10],"between":[11],"set":[13,134],"of":[14,69,78,135,143,166,168,240],"receivers":[15,59,123],"(players)":[16],"that":[17,90,106,140,154,180,203,227],"are":[18,60],"interested":[19],"in":[20,71,114],"receiving":[21],"multicast":[22,37,41,80,92,98,127],"data":[23,128],"(video/multimedia)":[24],"being":[25],"streamed":[26],"from":[27,43,82,129],"server":[29],"through":[30,132],"multihop":[32],"network.":[33],"We":[34,197],"consider":[35],"fractional":[36],"streaming,":[38],"where":[39,121],"the":[40,44,72,79,83,86,91,107,122,126,130,141,169,194,221],"stream":[42,81,93],"source":[45,84,131],"(origin-server)":[46],"to":[47,85,112],"any":[48,210],"particular":[49],"receiver":[50],"(end-user)":[51],"can":[52],"be":[53],"split":[54],"over":[55],"multiple":[56],"paths.":[57],"The":[58],"selfish":[61],"noncooperative,":[63],"but":[64],"must":[65,124],"collaboratively":[66],"purchase":[67],"capacities":[68],"links":[70],"network,":[73],"as":[74],"necessary":[75],"for":[76,209,236],"delivery":[77],"individual":[87],"receivers,":[88],"assuming":[89],"is":[94,110,145,162,189,216],"network-coded.":[95],"For":[96,116,173],"(network":[101],"formation)":[102],"game,":[103],"show":[105,139,179,226],"Nash":[108,157,185,207,232],"equilibrium":[109,158,208,233],"guaranteed":[111],"exist":[113],"general.":[115],"2-tier":[118],"network":[119,176,243],"model":[120],"obtain":[125],"relay":[136],"nodes,":[137],"price":[142],"stability":[144],"at":[146,190,217],"most":[147,191,218],"2,":[148],"provide":[150],"polynomial-time":[152,201],"algorithm":[153,202],"computes":[155,204],"whose":[159,187,214],"social":[160,195,222],"cost":[161,188,215],"within":[163],"factor":[165],"2":[167],"socially":[170],"optimum":[171],"solution.":[172],"more":[174],"general":[175],"models,":[177],"there":[181],"exists":[182],"2-approximate":[184],"equilibrium,":[186],"two":[192,219],"times":[193,220],"optimum.":[196,223],"also":[198],"give":[199],"(2+\u2208)-approximate":[206],"\u2208":[211],">":[212],"0,":[213],"Simulation":[224],"studies":[225],"our":[228],"algorithms":[229],"generate":[230],"efficient":[231],"solutions":[235],"vast":[238],"majority":[239],"randomly":[241],"generated":[242],"topologies.":[244]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}