{"id":"https://openalex.org/W2104379682","doi":"https://doi.org/10.1287/opre.1030.0084","title":"Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime","display_name":"Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime","publication_year":2004,"publication_date":"2004-04-01","ids":{"openalex":"https://openalex.org/W2104379682","doi":"https://doi.org/10.1287/opre.1030.0084","mag":"2104379682"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.1030.0084","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5031821299","display_name":"J. Michael Harrison","orcid":"https://orcid.org/0000-0002-3657-2639"},"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":"J. Michael Harrison","raw_affiliation_strings":["Graduate School of Business, Stanford University, Stanford, California"],"affiliations":[{"raw_affiliation_string":"Graduate School of Business, Stanford University, Stanford, California","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071724876","display_name":"Assaf Zeevi","orcid":"https://orcid.org/0000-0003-1075-6664"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Assaf Zeevi","raw_affiliation_strings":["Graduate School of Business, Columbia University, New York, New York 10027"],"affiliations":[{"raw_affiliation_string":"Graduate School of Business, Columbia University, New York, New York 10027","institution_ids":["https://openalex.org/I78577930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.941,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.999803,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"52","issue":"2","first_page":"243","last_page":"257"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":1.0,"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":1.0,"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/T11720","display_name":"Probability and Risk Models","score":0.976,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9445,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heavy-traffic-approximation","display_name":"Heavy traffic approximation","score":0.55103445},{"id":"https://openalex.org/keywords/heavy-traffic","display_name":"Heavy traffic","score":0.48536336},{"id":"https://openalex.org/keywords/holding-cost","display_name":"Holding cost","score":0.41449818},{"id":"https://openalex.org/keywords/traffic-intensity","display_name":"Traffic intensity","score":0.41345102}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.68444407},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5900769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57993644},{"id":"https://openalex.org/C193290586","wikidata":"https://www.wikidata.org/wiki/Q17022030","display_name":"Heavy traffic approximation","level":2,"score":0.55103445},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.54864585},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.51467687},{"id":"https://openalex.org/C3017960815","wikidata":"https://www.wikidata.org/wiki/Q1592638","display_name":"Heavy traffic","level":2,"score":0.48536336},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43377578},{"id":"https://openalex.org/C192365026","wikidata":"https://www.wikidata.org/wiki/Q5046829","display_name":"Holding cost","level":2,"score":0.41449818},{"id":"https://openalex.org/C167272206","wikidata":"https://www.wikidata.org/wiki/Q1421101","display_name":"Traffic intensity","level":2,"score":0.41345102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37469596},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33841634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15920287},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15172821},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.1030.0084","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1513091520","https://openalex.org/W1515432731","https://openalex.org/W1558902221","https://openalex.org/W1580561995","https://openalex.org/W1591180426","https://openalex.org/W1594563152","https://openalex.org/W1964377184","https://openalex.org/W1984815757","https://openalex.org/W1990330581","https://openalex.org/W1995245183","https://openalex.org/W2002648261","https://openalex.org/W2004917565","https://openalex.org/W2011786610","https://openalex.org/W2018180170","https://openalex.org/W2021040499","https://openalex.org/W2029631728","https://openalex.org/W2081597576","https://openalex.org/W2086743794","https://openalex.org/W2098432798","https://openalex.org/W2111704404","https://openalex.org/W2112061418","https://openalex.org/W2117713445","https://openalex.org/W2129462673","https://openalex.org/W2155770202","https://openalex.org/W2161564267","https://openalex.org/W2171307019","https://openalex.org/W2209557103","https://openalex.org/W2577909137","https://openalex.org/W2579586946","https://openalex.org/W3121663994","https://openalex.org/W3123517799","https://openalex.org/W4232251398","https://openalex.org/W4235155168","https://openalex.org/W4250622054","https://openalex.org/W4299411938","https://openalex.org/W4302367620","https://openalex.org/W4302567662"],"related_works":["https://openalex.org/W4249851827","https://openalex.org/W2955783323","https://openalex.org/W2360911365","https://openalex.org/W2331414893","https://openalex.org/W2312679342","https://openalex.org/W2104379682","https://openalex.org/W2071076569","https://openalex.org/W2034049424","https://openalex.org/W2000288008","https://openalex.org/W1974568747"],"abstract_inverted_index":{"We":[0,68],"consider":[1,69],"a":[2,6,12,36,90,110,133,160,168,195],"Markovian":[3],"model":[4],"of":[5,16,62,83,194],"multiclass":[7],"queueing":[8],"system":[9,172],"in":[10,88,174,181],"which":[11],"single":[13],"large":[14,87,165],"pool":[15],"servers":[17,84],"attends":[18],"to":[19,26,131,142],"the":[20,31,54,65,70,76,81,93,124,156,175,182],"various":[21,66],"customer":[22,200],"classes.":[23,56,67,201],"Customers":[24],"waiting":[25],"be":[27],"served":[28],"may":[29],"abandon":[30],"queue,":[32],"and":[33,47,80,107,137,167],"there":[34],"is":[35,60,105,129,190],"cost":[37],"penalty":[38],"associated":[39,122],"with":[40,123],"such":[41,89],"abandonments.":[42],"Service":[43],"rates,":[44,46],"abandonment":[45,48],"penalties":[49],"are":[50,140,153],"generally":[51],"different":[52,55],"for":[53,163],"The":[57,119,187],"problem":[58,104,128],"studied":[59],"that":[61,92,179],"dynamically":[63],"scheduling":[64],"Halfin-Whitt":[71,176],"heavy":[72,116,184],"traffic":[73,95,117,185],"regime,":[74],"where":[75],"total":[77],"arrival":[78],"rate":[79],"number":[82],"both":[85],"become":[86],"way":[91],"system's":[94],"intensity":[96],"parameter":[97],"approaches":[98],"one.":[99],"An":[100],"approximating":[101],"diffusion":[102,126],"control":[103,127],"described":[106],"justified":[108],"as":[109],"purely":[111],"formal":[112],"(that":[113],"is,":[114],"nonrigorous)":[115],"limit.":[118],"Hamilton-Jacobi-Bellman":[120],"equation":[121],"limiting":[125],"shown":[130,141],"have":[132,143],"smooth":[134],"(classical)":[135],"solution,":[136],"optimal":[138],"controls":[139],"an":[144],"extremal":[145],"or":[146],"\u201cbang-bang\u201d":[147],"character.":[148],"Several":[149],"useful":[150],"qualitative":[151],"insights":[152],"derived":[154],"from":[155],"mathematical":[157],"analysis,":[158],"including":[159],"\u201csquare-root":[161],"rule\u201d":[162],"sizing":[164],"systems":[166],"sharp":[169],"contrast":[170],"between":[171],"behavior":[173],"regime":[177],"versus":[178],"observed":[180],"\u201cconventional\u201d":[183],"regime.":[186],"latter":[188],"phenomenon":[189],"illustrated":[191],"by":[192],"means":[193],"numerical":[196],"example":[197],"having":[198],"two":[199]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2104379682","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":5}],"updated_date":"2025-01-06T03:33:37.421152","created_date":"2016-06-24"}