{"id":"https://openalex.org/W2073410927","doi":"https://doi.org/10.1145/1452520.1452545","title":"Experimental study of router buffer sizing","display_name":"Experimental study of router buffer sizing","publication_year":2008,"publication_date":"2008-10-20","ids":{"openalex":"https://openalex.org/W2073410927","doi":"https://doi.org/10.1145/1452520.1452545","mag":"2073410927"},"language":"en","primary_location":{"id":"doi:10.1145/1452520.1452545","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1452520.1452545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM SIGCOMM conference on Internet measurement","raw_type":"proceedings-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/A5038990239","display_name":"Neda Beheshti","orcid":null},"institutions":[{"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":"Neda Beheshti","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070878498","display_name":"Yashar Ganjali","orcid":"https://orcid.org/0000-0001-5048-0522"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yashar Ganjali","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001286276","display_name":"Monia Ghobadi","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Monia Ghobadi","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035085176","display_name":"Nick McKeown","orcid":"https://orcid.org/0009-0000-3657-3933"},"institutions":[{"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":"Nick McKeown","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073296709","display_name":"Geoff Salmon","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Geoff Salmon","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.5344,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.98104727,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/T10138","display_name":"Network Traffic and Congestion Control","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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994000196456909,"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/sizing","display_name":"Sizing","score":0.7426077127456665},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7412474751472473},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6890655755996704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.674384355545044},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.6385986804962158},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6184771060943604},{"id":"https://openalex.org/keywords/packet-loss","display_name":"Packet loss","score":0.5292990207672119},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4842357337474823},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.47834083437919617},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4232792258262634},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15670117735862732},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.076743483543396}],"concepts":[{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.7426077127456665},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7412474751472473},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6890655755996704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.674384355545044},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.6385986804962158},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6184771060943604},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.5292990207672119},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4842357337474823},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.47834083437919617},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4232792258262634},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15670117735862732},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.076743483543396},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1452520.1452545","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1452520.1452545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM SIGCOMM conference on Internet measurement","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.5054","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.5054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yuba.stanford.edu/~nickm/papers/IMC08_buffersizing.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.624.7399","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.624.7399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/network/files/TR08-UT-SNL-05-09-00.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.625.2337","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.625.2337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/network/files/imcfp17-ghobadi.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W129550052","https://openalex.org/W1534052910","https://openalex.org/W1587450584","https://openalex.org/W1839309622","https://openalex.org/W1965095275","https://openalex.org/W2054256732","https://openalex.org/W2097474211","https://openalex.org/W2098506891","https://openalex.org/W2106869861","https://openalex.org/W2107327457","https://openalex.org/W2112968540","https://openalex.org/W2116577585","https://openalex.org/W2120998805","https://openalex.org/W2126516062","https://openalex.org/W2127617353","https://openalex.org/W2128958340","https://openalex.org/W2130770950","https://openalex.org/W2146822278","https://openalex.org/W2168526271","https://openalex.org/W2474132988","https://openalex.org/W2570957292","https://openalex.org/W2753542457","https://openalex.org/W4248409180","https://openalex.org/W6631970951","https://openalex.org/W6684441337"],"related_works":["https://openalex.org/W2375311683","https://openalex.org/W2366062860","https://openalex.org/W2373777250","https://openalex.org/W2353956655","https://openalex.org/W2020653254","https://openalex.org/W2010454064","https://openalex.org/W2352072014","https://openalex.org/W217279133","https://openalex.org/W2393487946","https://openalex.org/W2373310108"],"abstract_inverted_index":{"During":[0],"the":[1,33,36,41,46,103,135,139,208,214,226,235,251],"past":[2],"four":[3],"years,":[4],"several":[5],"papers":[6],"have":[7],"proposed":[8],"rules":[9],"for":[10,232],"sizing":[11,216],"buffers":[12,50,75],"in":[13,56,64,120,153],"Internet":[14],"core":[15,106],"routers.":[16],"Appenzeller":[17],"et":[18,67,71],"al.":[19,72],"suggest":[20,73],"that":[21,74,225,247],"a":[22,25,57,90,99,114],"link":[23,93],"needs":[24],"buffer":[26,121,215],"of":[27,35,43,92,105,117,141,189],"size":[28],"O(C/\u221aN),":[29],"where":[30],"C":[31],"is":[32,40,98,113,125,146],"capacity":[34],"link,":[37],"and":[38,69,95,107,130,180,187,201],"N":[39],"number":[42],"flows":[44],"sharing":[45],"link.":[47],"If":[48,110],"correct,":[49,111],"could":[51],"be":[52,77,240],"reduced":[53,78],"by":[54],"99%":[55],"typical":[58],"backbone":[59,193,198,233],"router":[60],"today":[61],"without":[62],"loss":[63],"throughput.":[65],"Enachecsu":[66],"al.,":[68],"Raina":[70],"can":[76,212],"even":[79],"further":[80],"to":[81,88,207,219,245],"20-50":[82,236],"packets":[83],"if":[84,96,149],"we":[85,160,211,222],"are":[86,223],"willing":[87],"sacrifice":[89],"fraction":[91],"capacities,":[94],"there":[97],"large":[100],"ratio":[101],"between":[102],"speed":[104],"access":[108],"links.":[109],"this":[112,158],"five":[115],"orders":[116],"magnitude":[118],"reduction":[119],"sizes.":[122],"Each":[123],"proposal":[124],"based":[126],"on":[127,165],"theoretical":[128],"analysis":[129],"validated":[131],"using":[132],"simulations.":[133],"Given":[134],"potential":[136],"benefits":[137],"(and":[138],"risk":[140],"getting":[142],"it":[143,145],"wrong!)":[144],"worth":[147],"asking":[148],"these":[150],"results":[151,217],"hold":[152,229],"real":[154,166],"operational":[155,192],"networks.":[156],"In":[157],"paper,":[159],"report":[161],"buffer-sizing":[162],"experiments":[163],"performed":[164],"networks":[167,171,194],"-":[168],"either":[169],"laboratory":[170],"with":[172,242],"commercial":[173],"routers":[174],"as":[175,177],"well":[176],"customized":[178],"switching":[179],"monitoring":[181],"equipment":[182],"(UW":[183],"Madison,":[184],"Sprint":[185],"ATL,":[186],"University":[188],"Toronto),":[190],"or":[191],"(Level":[195],"3":[196],"Communications":[197],"network,":[199],"Internet2,":[200],"Stanford).":[202],"The":[203],"good":[204],"news:":[205],"Subject":[206],"limited":[209],"scenarios":[210],"create,":[213],"appear":[218],"hold.":[220],"While":[221],"confident":[224],"O(C/\u221aN)":[227],"will":[228],"quite":[230],"generally":[231],"routers,":[234],"packet":[237],"rule":[238],"should":[239],"applied":[241],"extra":[243],"caution":[244],"ensure":[246],"network":[248],"components":[249],"satisfy":[250],"underlying":[252],"assumptions.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
