{"id":"https://openalex.org/W2090192756","doi":"https://doi.org/10.1109/infcom.2013.6567050","title":"Capacity provisioning for schedulers with tiny buffers","display_name":"Capacity provisioning for schedulers with tiny buffers","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2090192756","doi":"https://doi.org/10.1109/infcom.2013.6567050","mag":"2090192756"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6567050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6567050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","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/A5031468723","display_name":"Yashar Ghiassi-Farrokhfal","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":true,"raw_author_name":"Yashar Ghiassi-Farrokhfal","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Canada","Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011382121","display_name":"J\u00f6rg Liebeherr","orcid":"https://orcid.org/0000-0002-4351-3493"},"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":"Jorg Liebeherr","raw_affiliation_strings":["University of Toronto, Toronto, ON, CA","Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, CA","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031468723"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16785918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":null,"first_page":"2445","last_page":"2453"},"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.9998000264167786,"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.9998000264167786,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.6231847405433655},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5979940295219421},{"id":"https://openalex.org/keywords/buffer-overflow","display_name":"Buffer overflow","score":0.5343126058578491},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4980788230895996},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4914611577987671},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4639788269996643},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4181933104991913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3144184350967407},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19735172390937805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6231847405433655},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5979940295219421},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.5343126058578491},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4980788230895996},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4914611577987671},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4639788269996643},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4181933104991913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3144184350967407},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19735172390937805},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2013.6567050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6567050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.5668","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.5668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comm.utoronto.ca/~jorg/archive/papers/capacity_scaling_v9.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W105261775","https://openalex.org/W139275173","https://openalex.org/W1564850946","https://openalex.org/W1574103160","https://openalex.org/W1589801689","https://openalex.org/W1649648539","https://openalex.org/W1908968666","https://openalex.org/W1978905175","https://openalex.org/W1987582408","https://openalex.org/W2053998864","https://openalex.org/W2090887848","https://openalex.org/W2102877660","https://openalex.org/W2119754328","https://openalex.org/W2132443825","https://openalex.org/W2132498682","https://openalex.org/W2132506361","https://openalex.org/W2142380269","https://openalex.org/W2145192583","https://openalex.org/W2158352245","https://openalex.org/W2164987607","https://openalex.org/W4206809386","https://openalex.org/W4247726752","https://openalex.org/W6604353164","https://openalex.org/W6634440789","https://openalex.org/W6639958109","https://openalex.org/W6647065524"],"related_works":["https://openalex.org/W2479612266","https://openalex.org/W2180474751","https://openalex.org/W2893779165","https://openalex.org/W2047431599","https://openalex.org/W2017432143","https://openalex.org/W1973694374","https://openalex.org/W1964132576","https://openalex.org/W2983574358","https://openalex.org/W2370475531","https://openalex.org/W1973040075"],"abstract_inverted_index":{"Capacity":[0],"and":[1,60,75,96,115],"buffer":[2,61,90,175],"sizes":[3],"are":[4],"critical":[5],"design":[6],"parameters":[7],"in":[8,18,103,186],"schedulers":[9,170],"which":[10],"multiplex":[11],"many":[12],"flows.":[13],"Previous":[14],"studies":[15],"show":[16,80,130],"that":[17,81,131],"an":[19],"asymptotic":[20],"regime,":[21],"when":[22],"the":[23,32,47,52,58,82,98,120,132,137,143,157,165],"number":[24],"of":[25,34,54,66,84,100,119,123,142,162,164,184],"traffic":[26],"flows":[27],"N":[28,67,185],"goes":[29],"to":[30,136,153],"infinity,":[31],"choice":[33,53,83],"scheduling":[35,55,85,125,158],"algorithm":[36,56],"does":[37],"not":[38,51],"have":[39],"a":[40,104,117,173],"big":[41],"impact":[42],"on":[43,88,112,156],"performance.":[44],"We":[45],"raise":[46],"question":[48],"whether":[49],"or":[50],"impacts":[57],"capacity":[59,94,134],"sizing":[62],"for":[63,76,168,181],"moderate":[64,182],"values":[65,183],"(e.g.,":[68],"few":[69],"hundred).":[70],"For":[71],"Markov-modulated":[72],"On-Off":[73],"sources":[74],"finite":[77],"N,":[78],"we":[79,129],"is":[86,109,178],"influential":[87],"(1)":[89],"overflow":[91,176],"probability,":[92],"(2)":[93],"provisioning,":[95],"(3)":[97],"viability":[99],"network":[101],"decomposition":[102],"non-asymptotic":[105],"regime.":[106],"This":[107,160],"conclusion":[108],"drawn":[110],"based":[111],"numerical":[113,188],"examples":[114],"by":[116],"comparison":[118],"scaling":[121],"properties":[122],"different":[124,169],"algorithms.":[126],"In":[127],"particular,":[128],"per-flow":[133,138],"converges":[135],"long-term":[139],"average":[140],"rate":[141],"arrivals":[144],"with":[145],"convergence":[146],"speeds":[147],"ranging":[148],"from":[149],"O":[150],"(\u221alog":[151],"N/N)":[152],"O(1/N)":[154],"depending":[155],"algorithm.":[159],"speed":[161],"convergences":[163],"required":[166],"capacities":[167],"(to":[171],"meet":[172],"target":[174],"probability)":[177],"perceptible":[179],"even":[180],"our":[187],"examples.":[189]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}