{"id":"https://openalex.org/W2105880167","doi":"https://doi.org/10.1109/infcom.2005.1498522","title":"Optimal ISP subscription for internet multihoming: algorithm design and implication analysis","display_name":"Optimal ISP subscription for internet multihoming: algorithm design and implication analysis","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2105880167","doi":"https://doi.org/10.1109/infcom.2005.1498522","mag":"2105880167"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1498522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100446064","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0001-9301-5989"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["Computer Science Department, Yale University, New Haven, CT, USA","Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081885053","display_name":"Haiyong Xie","orcid":"https://orcid.org/0000-0003-2084-2697"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiyong Xie","raw_affiliation_strings":["Computer Science Department, Yale University, New Haven, CT, USA","Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032760128","display_name":"Lili Qiu","orcid":"https://orcid.org/0000-0002-1590-9749"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Lili Qiu","raw_affiliation_strings":["Microsoft Research, Redmond, WA","Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109247815","display_name":"Abraham Silberschatz","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Silberschatz","raw_affiliation_strings":["Computer Science Department, Yale University, New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642528","display_name":"Yufan Yang","orcid":"https://orcid.org/0000-0001-7460-8164"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y.R. Yang","raw_affiliation_strings":["Computer Science Department, Yale University, New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1386,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.93168994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"2360","last_page":"2371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9897000193595886,"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/T11499","display_name":"ICT Impact and Policies","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/computer-science","display_name":"Computer science","score":0.8149309158325195},{"id":"https://openalex.org/keywords/multihoming","display_name":"Multihoming","score":0.7797930240631104},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.661964476108551},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5630842447280884},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.544801652431488},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.53507399559021},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5068269371986389},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4308810830116272},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4249858856201172},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.228807270526886},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.11420607566833496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8149309158325195},{"id":"https://openalex.org/C65714651","wikidata":"https://www.wikidata.org/wiki/Q1662626","display_name":"Multihoming","level":4,"score":0.7797930240631104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.661964476108551},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5630842447280884},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.544801652431488},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.53507399559021},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5068269371986389},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4308810830116272},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4249858856201172},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.228807270526886},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.11420607566833496},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/infcom.2005.1498522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.9841","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.9841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yale.edu/publications/techreports/tr1299.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.359.9986","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.359.9986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-net.cs.yale.edu/publications/WXQS05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.546.9148","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.546.9148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs-www.cs.yale.edu/homes/hao-wang/publications/infocom05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.98.8275","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.8275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/~lili/papers/pub/infocom2005.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2391620291","display_name":"CAREER: Networks with Multiple Transport Mechanisms","funder_award_id":"0238038","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2422027740","display_name":"Incentive-Compatible Designs for Distributed Systems","funder_award_id":"0207399","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4947247743","display_name":"NeTS - NR:    Design and Evaluation of Multihomed Networks","funder_award_id":"0435201","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6942528507","display_name":"Information Technology Research (ITR):  Sensitive Information in a Wired World","funder_award_id":"0331548","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W86983787","https://openalex.org/W1483830553","https://openalex.org/W1496687078","https://openalex.org/W1547038512","https://openalex.org/W1592553425","https://openalex.org/W1724489474","https://openalex.org/W1925543637","https://openalex.org/W1983859547","https://openalex.org/W1998450416","https://openalex.org/W2099781081","https://openalex.org/W2102181367","https://openalex.org/W2103440894","https://openalex.org/W2113074498","https://openalex.org/W2115947911","https://openalex.org/W2120126835","https://openalex.org/W2123181550","https://openalex.org/W2125131981","https://openalex.org/W2134265553","https://openalex.org/W2145609683","https://openalex.org/W2156078420","https://openalex.org/W2174864498","https://openalex.org/W2913042775","https://openalex.org/W4251592858","https://openalex.org/W4285719527","https://openalex.org/W6603558025","https://openalex.org/W6629694077","https://openalex.org/W6675441212","https://openalex.org/W6682797290"],"related_works":["https://openalex.org/W6162353","https://openalex.org/W1755687156","https://openalex.org/W4381082124","https://openalex.org/W2134836654","https://openalex.org/W2155929356","https://openalex.org/W2103440894","https://openalex.org/W4250395763","https://openalex.org/W2007005516","https://openalex.org/W2129881384","https://openalex.org/W2170955173"],"abstract_inverted_index":{"Multihoming":[0],"is":[1,65,197,262],"a":[2,67,71,112,126,131,179,188,203,225],"popular":[3],"method":[4],"used":[5,201],"by":[6,165,202,266],"large":[7,132],"enterprises":[8],"and":[9,20,32,35,54,57,142,238,246,253,264],"stub":[10],"ISPs":[11,49,64,82,86,102,158,210,218,232,241],"to":[12,14,17,37,45,50,77,87,96,116,160,205,211,242],"connect":[13],"the":[15,27,60,75,92,98,103,118,174,185,198],"Internet":[16],"reduce":[18,247],"cost":[19,196],"improve":[21,244],"performance.":[22],"Recently":[23],"researchers":[24],"have":[25],"studied":[26],"potential":[28],"benefits":[29],"of":[30,62,81,94,101,134,209,236],"multihoming":[31],"proposed":[33],"protocols":[34],"algorithms":[36],"realize":[38],"these":[39],"benefits.":[40],"They":[41],"focus":[42],"on":[43],"how":[44,95,157],"dynamically":[46],"select":[47],"which":[48,79,207,230],"use":[51],"for":[52,130],"forwarding":[53],"receiving":[55],"packets,":[56],"assume":[58],"that":[59,148,194,255],"set":[61,100],"subscribed":[63],"given":[66],"priori.":[68],"In":[69,107],"practice,":[70],"user":[72,204],"often":[73],"has":[74],"freedom":[76],"choose":[78,97,240],"subset":[80,208],"among":[83],"all":[84,217],"available":[85],"subscribe":[88,212],"to.":[89],"We":[90,110,123,170,191,222,249],"call":[91,171],"problem":[93,121,173,186,252],"optimal":[99,162],"ISP":[104,119,163,175],"subscription":[105,120,164],"problem.":[106,177],"this":[108,172,251],"paper,":[109],"design":[111,125],"dynamic":[113],"programming":[114],"algorithm":[115,129,150],"solve":[117],"optimally.":[122],"also":[124],"more":[127,226],"efficient":[128],"class":[133],"common":[135],"pricing":[136,144,168,176],"functions.":[137],"Using":[138,178],"real":[139],"traffic":[140],"traces":[141],"realistic":[143,180],"data,":[145],"we":[146,155,183],"show":[147,254],"our":[149],"reduces":[151],"users'":[152,161],"cost.":[153,248],"Next":[154],"study":[156,224],"respond":[159],"adjusting":[166],"their":[167],"strategies.":[169],"charging":[181],"model,":[182],"formulate":[184],"as":[187],"non-cooperative":[189],"game.":[190],"first":[192],"prove":[193],"if":[195],"only":[199],"criterion":[200],"determine":[206],"to,":[213],"at":[214,256],"any":[215,257],"equilibrium":[216,258],"receive":[219],"zero":[220],"revenue.":[221],"then":[223],"practical":[227],"formulation":[228],"in":[229],"different":[231,234],"provide":[233],"levels":[235],"reliability":[237,245],"users":[239],"both":[243],"analyze":[250],"an":[259],"ISP's":[260],"revenue":[261],"positive":[263],"determined":[265],"its":[267],"reliability.":[268]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}