{"id":"https://openalex.org/W2048361260","doi":"https://doi.org/10.1145/2425248.2425268","title":"Estimating queue length distributions for queues with random arrivals","display_name":"Estimating queue length distributions for queues with random arrivals","publication_year":2012,"publication_date":"2012-01-04","ids":{"openalex":"https://openalex.org/W2048361260","doi":"https://doi.org/10.1145/2425248.2425268","mag":"2048361260"},"language":"en","primary_location":{"id":"doi:10.1145/2425248.2425268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2425248.2425268","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-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/A5019566363","display_name":"Daniel S. Myers","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel S. Myers","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108601424","display_name":"Mary K. Vernon","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary K. Vernon","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":2.0317,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87500549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"40","issue":"3","first_page":"77","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9914000034332275,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.6624293327331543},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6145410537719727},{"id":"https://openalex.org/keywords/bulk-queue","display_name":"Bulk queue","score":0.5971310138702393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5744131803512573},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5491042137145996},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.49171167612075806},{"id":"https://openalex.org/keywords/exponential-distribution","display_name":"Exponential distribution","score":0.44765058159828186},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3568926453590393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3070545792579651},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.29430094361305237},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1536845564842224},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12565535306930542},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09508487582206726}],"concepts":[{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.6624293327331543},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6145410537719727},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.5971310138702393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5744131803512573},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5491042137145996},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.49171167612075806},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.44765058159828186},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3568926453590393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3070545792579651},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.29430094361305237},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1536845564842224},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12565535306930542},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09508487582206726},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2425248.2425268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2425248.2425268","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W114148695","https://openalex.org/W1499886916","https://openalex.org/W1502210583","https://openalex.org/W2043901791","https://openalex.org/W2054997715","https://openalex.org/W2082025042","https://openalex.org/W2146068576","https://openalex.org/W2154602821","https://openalex.org/W2482329843","https://openalex.org/W2799087070","https://openalex.org/W6750481014"],"related_works":["https://openalex.org/W761466086","https://openalex.org/W2061080557","https://openalex.org/W2912242517","https://openalex.org/W2374481311","https://openalex.org/W2143309208","https://openalex.org/W1965413924","https://openalex.org/W585571222","https://openalex.org/W1556477456","https://openalex.org/W2733370038","https://openalex.org/W2019804508"],"abstract_inverted_index":{"This":[0],"work":[1],"develops":[2],"an":[3],"accurate":[4,100,111],"and":[5,64,116],"efficient":[6,40],"two-moment":[7],"approximation":[8,97],"for":[9,42,101,113],"the":[10,24,44,62,68,73,95],"queue":[11,46,57],"length":[12,18,47],"distribution":[13,48],"in":[14,79,107],"theM/G/1":[15],"queue.":[16],"Queue":[17],"distributions":[19],"can":[20],"provide":[21],"insight":[22],"into":[23],"impact":[25],"of":[26,67,89],"system":[27],"design":[28],"changes":[29],"that":[30,82,94],"go":[31],"beyond":[32],"simple":[33],"averages,":[34],"but":[35],"conventional":[36],"queueing":[37],"theory":[38],"lacks":[39],"techniques":[41],"estimating":[43],"long-run":[45],"when":[49],"service":[50,69,75,103,118],"times":[51],"are":[52],"not":[53],"exponential.":[54],"The":[55],"approximate":[56],"lengths":[58],"depend":[59],"on":[60],"only":[61],"first":[63],"second":[65],"moments":[66],"time":[70,76,104],"rather":[71],"than":[72],"full":[74],"distribution,":[77],"resulting":[78],"a":[80,86],"model":[81],"is":[83,98],"applicable":[84],"to":[85],"wide":[87],"variety":[88],"systems.":[90],"Validation":[91],"results":[92],"show":[93],"new":[96],"highly":[99],"light-tailed":[102],"distributions.":[105,119],"Work":[106],"progress":[108],"includes":[109],"developing":[110],"approximations":[112],"multi-server":[114],"queues":[115],"heavy-tailed":[117]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}