{"id":"https://openalex.org/W1981846742","doi":"https://doi.org/10.1145/1639562.1639593","title":"State-dependent response times via fluid limits in shortest remaining processing time queues","display_name":"State-dependent response times via fluid limits in shortest remaining processing time queues","publication_year":2009,"publication_date":"2009-10-16","ids":{"openalex":"https://openalex.org/W1981846742","doi":"https://doi.org/10.1145/1639562.1639593","mag":"1981846742"},"language":"en","primary_location":{"id":"doi:10.1145/1639562.1639593","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1639562.1639593","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/A5000267488","display_name":"Douglas G. Down","orcid":"https://orcid.org/0000-0003-0881-831X"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Douglas G. Down","raw_affiliation_strings":["McMaster University","McMaster university#TAB#"],"affiliations":[{"raw_affiliation_string":"McMaster University","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"McMaster university#TAB#","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065783402","display_name":"H. Christian Gromoll","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Christian Gromoll","raw_affiliation_strings":["University of Virginia","University of Virginia'"],"affiliations":[{"raw_affiliation_string":"University of Virginia","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"University of Virginia'","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068924820","display_name":"Amber L. Puha","orcid":"https://orcid.org/0000-0001-8988-3855"},"institutions":[{"id":"https://openalex.org/I226560621","display_name":"California State University, San Marcos","ror":"https://ror.org/01j8e0j24","country_code":"US","type":"education","lineage":["https://openalex.org/I226560621"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amber L. Puha","raw_affiliation_strings":["California State University, San Marcos"],"affiliations":[{"raw_affiliation_string":"California State University, San Marcos","institution_ids":["https://openalex.org/I226560621"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000267488"],"corresponding_institution_ids":["https://openalex.org/I98251732"],"apc_list":null,"apc_paid":null,"fwci":2.4026,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88764513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"37","issue":"2","first_page":"75","last_page":"76"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9861999750137329,"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/T11720","display_name":"Probability and Risk Models","score":0.9836000204086304,"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/queue","display_name":"Queue","score":0.6638692617416382},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5485766530036926},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.5115786194801331},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.505669116973877},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.46137747168540955},{"id":"https://openalex.org/keywords/state-dependent","display_name":"State dependent","score":0.4423139691352844},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32211604714393616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2906838655471802},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19525402784347534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19467848539352417},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.10101166367530823},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08537226915359497}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6638692617416382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5485766530036926},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5115786194801331},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.505669116973877},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.46137747168540955},{"id":"https://openalex.org/C2984679396","wikidata":"https://www.wikidata.org/wiki/Q7602986","display_name":"State dependent","level":2,"score":0.4423139691352844},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32211604714393616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2906838655471802},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19525402784347534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19467848539352417},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.10101166367530823},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08537226915359497}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1639562.1639593","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1639562.1639593","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1979948822","https://openalex.org/W2008297046","https://openalex.org/W2028301248","https://openalex.org/W2101204871","https://openalex.org/W2106992952"],"related_works":["https://openalex.org/W2067532427","https://openalex.org/W1979093605","https://openalex.org/W50834308","https://openalex.org/W2091367592","https://openalex.org/W2040084813","https://openalex.org/W2130771497","https://openalex.org/W2792603575","https://openalex.org/W4241251171","https://openalex.org/W1998561851","https://openalex.org/W4232218214"],"abstract_inverted_index":{"We":[0,25],"consider":[1],"a":[2,27,48,58],"single":[3],"server":[4,16],"queue":[5],"with":[6],"renewal":[7],"arrivals":[8],"and":[9],"i.i.d.":[10],"service":[11],"times,":[12],"in":[13,71],"which":[14],"the":[15,18,53,65,72,80],"employs":[17],"Shortest":[19],"Remaining":[20],"Processing":[21],"Time":[22],"(SRPT)":[23],"policy.":[24],"provide":[26],"fluid":[28,45,49],"model":[29,46],"(or":[30],"formal":[31],"law":[32],"of":[33,43,57,60,67,82],"large":[34],"numbers":[35],"approximation)":[36],"for":[37,52],"this":[38],"system.":[39],"The":[40],"foremost":[41],"payoff":[42],"our":[44],"is":[47],"level":[50],"approximation":[51],"state-dependent":[54],"response":[55],"time":[56,68,81],"job":[59],"arbitrary":[61,76],"size,":[62],"that":[63],"is,":[64],"amount":[66],"it":[69],"spends":[70],"system,":[73],"given":[74],"an":[75],"system":[77],"configuration":[78],"at":[79],"its":[83],"arrival.":[84]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}