{"id":"https://openalex.org/W2117301789","doi":"https://doi.org/10.1137/s0036139992235068","title":"A Processor-Shared Queue that Models Switching Times: Heavy Usage Asymptotics","display_name":"A Processor-Shared Queue that Models Switching Times: Heavy Usage Asymptotics","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W2117301789","doi":"https://doi.org/10.1137/s0036139992235068","mag":"2117301789"},"language":"en","primary_location":{"id":"doi:10.1137/s0036139992235068","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036139992235068","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","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/A5038794095","display_name":"Charles Knessl","orcid":"https://orcid.org/0000-0001-8106-8880"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Charles Knessl","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042966516","display_name":"Charles Tier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles Tier","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038794095"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.29815247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":"3","first_page":"854","last_page":"875"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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.9998999834060669,"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.9480000138282776,"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/T11720","display_name":"Probability and Risk Models","score":0.9386000037193298,"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/processor-sharing","display_name":"Processor sharing","score":0.9079002141952515},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.7976493239402771},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7143523693084717},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6918788552284241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6021086573600769},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4808422029018402},{"id":"https://openalex.org/keywords/time-sharing","display_name":"Time-sharing","score":0.4782496988773346},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4771304130554199},{"id":"https://openalex.org/keywords/cpu-shielding","display_name":"CPU shielding","score":0.4731368124485016},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.44393470883369446},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4373801350593567},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.42195069789886475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28307753801345825},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16814038157463074},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16331613063812256},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12238690257072449}],"concepts":[{"id":"https://openalex.org/C2779084733","wikidata":"https://www.wikidata.org/wiki/Q17097343","display_name":"Processor sharing","level":3,"score":0.9079002141952515},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.7976493239402771},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7143523693084717},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6918788552284241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6021086573600769},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4808422029018402},{"id":"https://openalex.org/C38725249","wikidata":"https://www.wikidata.org/wiki/Q913876","display_name":"Time-sharing","level":2,"score":0.4782496988773346},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4771304130554199},{"id":"https://openalex.org/C180613757","wikidata":"https://www.wikidata.org/wiki/Q5013757","display_name":"CPU shielding","level":3,"score":0.4731368124485016},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.44393470883369446},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4373801350593567},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.42195069789886475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28307753801345825},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16814038157463074},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16331613063812256},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12238690257072449},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0036139992235068","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036139992235068","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W236640038","https://openalex.org/W1965836809","https://openalex.org/W1987334646","https://openalex.org/W1993525446","https://openalex.org/W1998887837","https://openalex.org/W2004717837","https://openalex.org/W2007521902","https://openalex.org/W2008359683","https://openalex.org/W2008872817","https://openalex.org/W2015012669","https://openalex.org/W2016153674","https://openalex.org/W2016748558","https://openalex.org/W2040222816","https://openalex.org/W2056921973","https://openalex.org/W2071006253","https://openalex.org/W2084457185","https://openalex.org/W2093164733","https://openalex.org/W2146841978","https://openalex.org/W2319232349"],"related_works":["https://openalex.org/W2387982802","https://openalex.org/W1896942098","https://openalex.org/W1991061790","https://openalex.org/W2088078730","https://openalex.org/W2400763249","https://openalex.org/W1993525446","https://openalex.org/W2086118878","https://openalex.org/W2117301789","https://openalex.org/W2161233210","https://openalex.org/W2096925330"],"abstract_inverted_index":{"A":[0],"closed":[1],"processor-sharing":[2],"queueing":[3],"model":[4],"that":[5,40,45,81,93,106,123],"corresponds":[6],"to":[7,134],"M":[8,98,102,119],"terminals":[9,97],"in":[10],"series":[11],"with":[12],"a":[13,50,74,127],"central":[14],"processing":[15],"unit":[16],"(CPU)":[17],"is":[18,49,99,115,131],"considered":[19],"under":[20],"heavy":[21],"usage":[22],"conditions.":[23],"The":[24,89],"effects":[25],"of":[26,53,57,73,96,126,151],"switching":[27,129],"times":[28],"between":[29],"the":[30,33,41,46,54,69,87,94,107,111,124,135,137,142,149],"CPU":[31,47,112,138],"and":[32,122],"individual":[34,143],"jobs":[35,58],"are":[36,66],"included":[37],"by":[38],"assuming":[39],"effective":[42],"service":[43,85,114],"rate":[44,108],"provides":[48,113],"decreasing":[51],"function":[52],"instantaneous":[55],"number":[56,95],"being":[59],"processed.":[60],"Using":[61],"perturbation":[62],"methods,":[63],"asymptotic":[64,90,153],"expansions":[65],"constructed":[67],"for":[68],"first":[70],"two":[71],"moments":[72],"customer's":[75,82],"response":[76],"(sojourn)":[77],"time,":[78],"conditioned":[79],"on":[80],"total":[83],"required":[84],"from":[86],"CPU.":[88],"limit":[91],"assumes":[92],"large":[100],"$(":[101,117],"\\gg":[103],"1":[104],")$,":[105,121],"at":[109],"which":[110],"fast":[116],"O(":[118],")":[120],"duration":[125],"typical":[128],"time":[130,136],"small":[132],"compared":[133],"actually":[139],"spends":[140],"servicing":[141],"jobs.":[144],"Extensive":[145],"numerical":[146],"comparisons":[147],"show":[148],"quality":[150],"our":[152],"approximations.":[154]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}