{"id":"https://openalex.org/W2075807023","doi":"https://doi.org/10.1145/1215956.1215974","title":"Optimal scheduling in a multiserver stochastic network","display_name":"Optimal scheduling in a multiserver stochastic network","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2075807023","doi":"https://doi.org/10.1145/1215956.1215974","mag":"2075807023"},"language":"en","primary_location":{"id":"doi:10.1145/1215956.1215974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1215956.1215974","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/A5091599934","display_name":"Mohsen Bayati","orcid":"https://orcid.org/0000-0002-7280-912X"},"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":"Mohsen Bayati","raw_affiliation_strings":["Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079524424","display_name":"Mayank Sharma","orcid":"https://orcid.org/0000-0001-7166-3977"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mayank Sharma","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY","IBM Thomas J. Watson Research Center Yorktown Heights, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center Yorktown Heights, NY#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013152760","display_name":"Mark S. Squillante","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark S. Squillante","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY","IBM Thomas J. Watson Research Center Yorktown Heights, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center Yorktown Heights, NY#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4728,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71969448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"3","first_page":"45","last_page":"47"},"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.9842000007629395,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9639999866485596,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8506956696510315},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6713100075721741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6641392111778259},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6069332957267761},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5678593516349792},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5286405682563782},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.511776864528656},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5053251385688782},{"id":"https://openalex.org/keywords/poisson-process","display_name":"Poisson process","score":0.500058650970459},{"id":"https://openalex.org/keywords/exponential-distribution","display_name":"Exponential distribution","score":0.45573198795318604},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4284036457538605},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.41297560930252075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35286223888397217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31297069787979126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24341720342636108},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1148078441619873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10593298077583313},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.06947079300880432}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8506956696510315},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6713100075721741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6641392111778259},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6069332957267761},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5678593516349792},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5286405682563782},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.511776864528656},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5053251385688782},{"id":"https://openalex.org/C166144826","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson process","level":3,"score":0.500058650970459},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.45573198795318604},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4284036457538605},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.41297560930252075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35286223888397217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31297069787979126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24341720342636108},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1148078441619873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10593298077583313},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.06947079300880432},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"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":2,"locations":[{"id":"doi:10.1145/1215956.1215974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1215956.1215974","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.9075","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.9075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://simula.stanford.edu/~mohsen/papers/sigmetrics.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1544193923","https://openalex.org/W1974518363","https://openalex.org/W2005803969","https://openalex.org/W2048407520","https://openalex.org/W2098432798","https://openalex.org/W2119338125","https://openalex.org/W2139289361"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2010347744","https://openalex.org/W4235169329","https://openalex.org/W2982488267","https://openalex.org/W2498693995","https://openalex.org/W3091994722","https://openalex.org/W2415493154"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,7,32],"fundamental":[3],"scheduling":[4],"problem":[5],"in":[6],"multiserver":[8],"stochastic":[9],"network":[10],"consisting":[11],"of":[12,15,20,23,47,103,135,139],"2":[13,18,107,115],"classes":[14,19,102],"customers":[16,50,96,108],"and":[17,88,129,138],"servers.":[21,116],"Customers":[22],"class":[24,48,52,94,106,114],"k":[25,29,38,40,49,64,69],"arrive":[26],"to":[27,31],"queue":[28],"according":[30],"Poisson":[33],"process":[34],"with":[35,61],"rate":[36],"\u03bb":[37],",":[39,67,70,80,83],"=":[41,72,91],"1,":[42,73],"2.":[43],"The":[44,126],"service":[45,130],"times":[46],"at":[51,100,113,123],"\u2113":[53,65,71],"servers":[54],"are":[55,132],"i.i.d.":[56],"following":[57],"an":[58],"exponential":[59],"distribution":[60],"mean":[62],"\u03bc":[63,78,81,84,89],"-1":[66],"\u2200":[68],"2,":[74],"where":[75],"0":[76],"<":[77,86],"11":[79],"12":[82],"22":[85],"\u221e":[87],"21":[90],"0.":[92],"Hence,":[93],"1":[95],"can":[97,109],"be":[98,111],"served":[99,112],"both":[101],"servers,":[104],"but":[105],"only":[110],"A":[117],"FCFS":[118],"queueing":[119],"discipline":[120],"is":[121],"employed":[122],"each":[124,136],"queue.":[125],"customer":[127],"arrival":[128],"processes":[131],"mutually":[133],"independent":[134],"other":[137],"all":[140],"resource":[141],"allocation":[142],"decisions.":[143]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}