{"id":"https://openalex.org/W2109597367","doi":"https://doi.org/10.1145/2018436.2018459","title":"How many tiers?","display_name":"How many tiers?","publication_year":2011,"publication_date":"2011-08-15","ids":{"openalex":"https://openalex.org/W2109597367","doi":"https://doi.org/10.1145/2018436.2018459","mag":"2109597367"},"language":"en","primary_location":{"id":"doi:10.1145/2018436.2018459","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018459","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060710552","display_name":"Vytautas Valancius","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vytautas Valancius","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029827712","display_name":"Cristian Lumezanu","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cristian Lumezanu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068586837","display_name":"Nick Feamster","orcid":"https://orcid.org/0000-0001-9315-5201"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nick Feamster","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042177635","display_name":"Ramesh Johari","orcid":"https://orcid.org/0000-0002-3960-0770"},"institutions":[{"id":"https://openalex.org/I1743320","display_name":"Palo Alto University","ror":"https://ror.org/04f812k67","country_code":"US","type":"education","lineage":["https://openalex.org/I1743320"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramesh Johari","raw_affiliation_strings":["Stanford University, Palo Alto, CA, USA","Stanford University, Palo Alto, CA USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Palo Alto, CA USA","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007368382","display_name":"Vijay V. Vazirani","orcid":"https://orcid.org/0000-0002-4106-9077"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay V. Vazirani","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060710552"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":51.157,"has_fulltext":true,"cited_by_count":127,"citation_normalized_percentile":{"value":0.99865987,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"194","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9955999851226807,"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/T10138","display_name":"Network Traffic and Congestion Control","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5843969583511353},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.574539303779602},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.49580368399620056},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.4938979744911194},{"id":"https://openalex.org/keywords/structuring","display_name":"Structuring","score":0.4727034568786621},{"id":"https://openalex.org/keywords/flagging","display_name":"Flagging","score":0.4486621618270874},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44164714217185974},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3717462718486786},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.1842682659626007},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15748146176338196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843969583511353},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.574539303779602},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.49580368399620056},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.4938979744911194},{"id":"https://openalex.org/C2775945657","wikidata":"https://www.wikidata.org/wiki/Q381442","display_name":"Structuring","level":2,"score":0.4727034568786621},{"id":"https://openalex.org/C2777548347","wikidata":"https://www.wikidata.org/wiki/Q5456937","display_name":"Flagging","level":2,"score":0.4486621618270874},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44164714217185974},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3717462718486786},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.1842682659626007},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15748146176338196},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2018436.2018459","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2018436.2018459","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2521534924","display_name":"EAGER: Efficient Pricing for Dynamic Resource Allocation in Transportation Systems","funder_award_id":"0948434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2811237814","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G310766843","display_name":null,"funder_award_id":"CCF-0914732","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4776870722","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5338592406","display_name":"Algorithims  and  Markets","funder_award_id":"0728640","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5954070948","display_name":null,"funder_award_id":"CMMI-","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G652861614","display_name":"NeTS: Medium: Collaborative Research: Designing a Content-Aware Internet Ecosystem","funder_award_id":"0904609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7181103621","display_name":null,"funder_award_id":"937060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7299346972","display_name":null,"funder_award_id":"N000140910755","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7588736620","display_name":null,"funder_award_id":"832820","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7919195301","display_name":null,"funder_award_id":"0937060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8180203186","display_name":"AF: Small:  Algorithmic and Game-Theoretic Issues in Bargaining and Markets","funder_award_id":"0914732","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G919384299","display_name":null,"funder_award_id":"0832820","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"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2109597367.pdf","grobid_xml":"https://content.openalex.org/works/W2109597367.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1534442444","https://openalex.org/W1550812296","https://openalex.org/W1964897391","https://openalex.org/W2045980827","https://openalex.org/W2059575547","https://openalex.org/W2068317690","https://openalex.org/W2141810485","https://openalex.org/W2145721479","https://openalex.org/W2147524058","https://openalex.org/W2152629569","https://openalex.org/W2162266953","https://openalex.org/W2165807407","https://openalex.org/W2316926081","https://openalex.org/W3122431649","https://openalex.org/W3123294608","https://openalex.org/W3125263871","https://openalex.org/W4234277722","https://openalex.org/W4300490703"],"related_works":["https://openalex.org/W2946613364","https://openalex.org/W2807886874","https://openalex.org/W1697346018","https://openalex.org/W2113326855","https://openalex.org/W4393527151","https://openalex.org/W611259847","https://openalex.org/W2354785495","https://openalex.org/W642986199","https://openalex.org/W2320858910","https://openalex.org/W174528541"],"abstract_inverted_index":{"ISPs":[0,69,98],"are":[1,64],"increasingly":[2],"selling":[3],"\"tiered\"":[4],"contracts,":[5,43],"which":[6],"offer":[7],"Internet":[8],"connectivity":[9,56],"to":[10,37,49,70,77,82,125,158,179],"wholesale":[11,91],"customers":[12,76],"in":[13,27,89],"bundles,":[14],"at":[15],"rates":[16],"based":[17,203],"on":[18,57,137,204],"the":[19,22,25,28,90,107,160,170,180,184,209,224],"cost":[20,129,181,210],"of":[21,119,162,174,182,211],"links":[23],"that":[24,54,169,193,200],"traffic":[26,121,185,192,206],"bundle":[29],"is":[30,45,81,194],"traversing.":[31],"Although":[32],"providers":[33],"have":[34],"already":[35],"begun":[36],"implement":[38,71],"and":[39,72,99,122,128,131,150,155,199,208],"deploy":[40],"tiered":[41,86,176],"pricing":[42,87],"little":[44],"known":[46],"about":[47],"how":[48],"structure":[50],"them.":[51],"While":[52],"contracts":[53,177,202],"sell":[55],"finer":[58],"granularities":[59],"improve":[60],"market":[61,93],"efficiency,":[62],"they":[63],"also":[65],"more":[66,73],"costly":[67],"for":[68,75,97,191,223],"difficult":[74],"understand.":[78],"Our":[79,166],"goal":[80],"analyze":[83],"whether":[84,100],"current":[85],"practices":[88],"transit":[92,144],"yield":[94],"optimal":[95],"profits":[96],"better":[101],"bundling":[102,164],"strategies":[103],"might":[104],"exist.":[105],"In":[106],"process,":[108],"we":[109,114,133],"deliver":[110],"two":[111],"contributions:":[112],"1)":[113],"develop":[115],"a":[116,126,146,189],"novel":[117],"way":[118],"mapping":[120],"topology":[123],"data":[124],"demand":[127,207],"model,":[130],"2)":[132],"fit":[134],"this":[135],"model":[136],"three":[138,216],"large":[139],"real-world":[140],"networks:":[141],"an":[142,151],"European":[143],"ISP,":[145],"content":[147],"distribution":[148],"network,":[149,154],"academic":[152],"research":[153],"run":[156],"counterfactuals":[157],"evaluate":[159],"effects":[161],"different":[163],"strategies.":[165],"results":[167],"show":[168],"common":[171],"ISP":[172],"practice":[173],"structuring":[175],"according":[178],"carrying":[183,212],"flows":[186],"(e.g.,":[187],"offering":[188],"discount":[190],"local)":[195],"can":[196],"be":[197],"suboptimal":[198],"dividing":[201],"both":[205],"it":[213],"into":[214],"only":[215],"or":[217],"four":[218],"tiers":[219],"yields":[220],"near-optimal":[221],"profit":[222],"ISP.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":25},{"year":2012,"cited_by_count":20}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}