{"id":"https://openalex.org/W2150368912","doi":"https://doi.org/10.1109/cdc.2009.5399530","title":"Impact of arrival burstiness on queue length: An infinitesimal perturbation analysis","display_name":"Impact of arrival burstiness on queue length: An infinitesimal perturbation analysis","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2150368912","doi":"https://doi.org/10.1109/cdc.2009.5399530","mag":"2150368912"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2009.5399530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","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/A5007464449","display_name":"Yan Cai","orcid":"https://orcid.org/0000-0002-7823-1410"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Cai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115604747","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0001-5872-2231"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, NY, USA","institution_ids":["https://openalex.org/I57206974","https://openalex.org/I90965887"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110939771","display_name":"Weibo Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weibo Gong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082067982","display_name":"Tilman Wolf","orcid":"https://orcid.org/0000-0003-0449-0441"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tilman Wolf","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0812,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76907708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"7068","last_page":"7073"},"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.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/burstiness","display_name":"Burstiness","score":0.9929459691047668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7347185015678406},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6926090717315674},{"id":"https://openalex.org/keywords/internet-traffic","display_name":"Internet traffic","score":0.6396951675415039},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5900794863700867},{"id":"https://openalex.org/keywords/buffer-overflow","display_name":"Buffer overflow","score":0.5871608257293701},{"id":"https://openalex.org/keywords/traffic-generation-model","display_name":"Traffic generation model","score":0.48547056317329407},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4761279225349426},{"id":"https://openalex.org/keywords/traffic-shaping","display_name":"Traffic shaping","score":0.41828450560569763},{"id":"https://openalex.org/keywords/network-traffic-control","display_name":"Network traffic control","score":0.38779425621032715},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.35610437393188477},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.2505360245704651}],"concepts":[{"id":"https://openalex.org/C2781023610","wikidata":"https://www.wikidata.org/wiki/Q17006304","display_name":"Burstiness","level":3,"score":0.9929459691047668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7347185015678406},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6926090717315674},{"id":"https://openalex.org/C63969886","wikidata":"https://www.wikidata.org/wiki/Q3536440","display_name":"Internet traffic","level":3,"score":0.6396951675415039},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5900794863700867},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.5871608257293701},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.48547056317329407},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4761279225349426},{"id":"https://openalex.org/C46451311","wikidata":"https://www.wikidata.org/wiki/Q262550","display_name":"Traffic shaping","level":4,"score":0.41828450560569763},{"id":"https://openalex.org/C201100257","wikidata":"https://www.wikidata.org/wiki/Q393287","display_name":"Network traffic control","level":3,"score":0.38779425621032715},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.35610437393188477},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2505360245704651},{"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":1,"locations":[{"id":"doi:10.1109/cdc.2009.5399530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1593494339","https://openalex.org/W1740615400","https://openalex.org/W2009054375","https://openalex.org/W2067692201","https://openalex.org/W2096812769","https://openalex.org/W2097474211","https://openalex.org/W2098506891","https://openalex.org/W2112955560","https://openalex.org/W2116577585","https://openalex.org/W2123205020","https://openalex.org/W2125884935","https://openalex.org/W2131810360","https://openalex.org/W2138589473","https://openalex.org/W2142662834","https://openalex.org/W2150368912","https://openalex.org/W2153919611","https://openalex.org/W2162291526","https://openalex.org/W2971139679","https://openalex.org/W3017089570","https://openalex.org/W4246939323","https://openalex.org/W4388716055","https://openalex.org/W6680686421"],"related_works":["https://openalex.org/W832162869","https://openalex.org/W2161170757","https://openalex.org/W2113542657","https://openalex.org/W2108978135","https://openalex.org/W1880205087","https://openalex.org/W2283231044","https://openalex.org/W2159656221","https://openalex.org/W2134878402","https://openalex.org/W2152047011","https://openalex.org/W1855129033"],"abstract_inverted_index":{"Traffic":[0],"burstiness":[1,94,133],"has":[2,53,117,134],"a":[3,32,99,112,135],"significant":[4],"impact":[5,76,91,137],"on":[6,80,95,138,148],"network":[7,51,81,102],"performance.":[8],"Burstiness":[9],"can":[10],"cause":[11],"buffer":[12,65,96,140],"overflows":[13,66],"and":[14,17,121,154],"packet":[15],"drops":[16],"is":[18,109],"particularly":[19],"problematic":[20],"in":[21,40,67,167],"the":[22,36,41,68,75,90,118,139,149,162,168],"context":[23],"of":[24,35,48,77,92,98,151,158,164],"small-buffer":[25,165],"networks,":[26,50],"which":[27,116],"have":[28],"been":[29],"considered":[30],"as":[31,111],"building":[33],"block":[34],"optical":[37],"core":[38],"infrastructure":[39],"future":[42],"Internet.":[43,170],"To":[44],"permit":[45],"efficient":[46],"operation":[47],"such":[49],"traffic":[52,78,93,108,132,152],"to":[54,63,160],"be":[55],"\u00bfpaced\u00bf":[56],"by":[57],"transmitting":[58],"end-hosts":[59],"or":[60],"access":[61],"links":[62],"avoid":[64],"core.":[69],"In":[70,86],"this":[71],"paper,":[72],"we":[73,88],"analyze":[74],"pacing":[79,153],"performance":[82],"using":[83],"perturbation":[84],"analysis.":[85],"particular,":[87],"study":[89],"occupancy":[97],"tandem":[100],"queueing":[101],"with":[103],"infinite":[104],"buffers.":[105],"The":[106],"input":[107],"modeled":[110],"marked":[113],"point":[114],"process":[115],"inter-arrival":[119],"time":[120],"workload":[122],"distributions":[123],"containing":[124],"scale":[125],"parameters.":[126],"Our":[127],"results":[128],"show":[129],"that":[130],"arrival":[131],"linear":[136,143],"occupancies.":[141],"This":[142],"relationship":[144],"provides":[145,156],"quantitative":[146],"insight":[147],"benefits":[150],"thus":[155],"understanding":[157],"how":[159],"improve":[161],"efficiency":[163],"routers":[166],"next-generation":[169]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
