{"id":"https://openalex.org/W2065446019","doi":"https://doi.org/10.1109/ciss.2013.6552321","title":"Adiabatic Markov Decision Process with application to queuing systems","display_name":"Adiabatic Markov Decision Process with application to queuing systems","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2065446019","doi":"https://doi.org/10.1109/ciss.2013.6552321","mag":"2065446019"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2013.6552321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2013.6552321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 47th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-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/A5041269823","display_name":"Thai Duong","orcid":"https://orcid.org/0000-0002-8115-8330"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thai Duong","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA","Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068971455","display_name":"Duong Nguyen-Huu","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duong Nguyen-Huu","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA","Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089127605","display_name":"Thinh Nguyen","orcid":"https://orcid.org/0000-0001-5336-5773"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thinh Nguyen","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA","Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041269823"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82261878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7668405771255493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6508195400238037},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6059231162071228},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6049779653549194},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.5838363170623779},{"id":"https://openalex.org/keywords/adiabatic-process","display_name":"Adiabatic process","score":0.5734059810638428},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5553716421127319},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5213485956192017},{"id":"https://openalex.org/keywords/transition-rate-matrix","display_name":"Transition rate matrix","score":0.48188620805740356},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4395732581615448},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4390508234500885},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43481844663619995},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.4291849732398987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2609097361564636},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13609164953231812},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08138847351074219}],"concepts":[{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7668405771255493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6508195400238037},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6059231162071228},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6049779653549194},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.5838363170623779},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.5734059810638428},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5553716421127319},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5213485956192017},{"id":"https://openalex.org/C70557757","wikidata":"https://www.wikidata.org/wiki/Q7834432","display_name":"Transition rate matrix","level":2,"score":0.48188620805740356},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4395732581615448},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4390508234500885},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43481844663619995},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.4291849732398987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2609097361564636},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13609164953231812},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08138847351074219},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2013.6552321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2013.6552321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 47th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1600293573","https://openalex.org/W1966242589","https://openalex.org/W1999689247","https://openalex.org/W2031828766","https://openalex.org/W2119567691","https://openalex.org/W2165469059","https://openalex.org/W2341171179"],"related_works":["https://openalex.org/W2096013579","https://openalex.org/W52153049","https://openalex.org/W1760611253","https://openalex.org/W1515117609","https://openalex.org/W1589140671","https://openalex.org/W4323315247","https://openalex.org/W2294884454","https://openalex.org/W3169161914","https://openalex.org/W2127370188","https://openalex.org/W2913706603"],"abstract_inverted_index":{"Markov":[0],"Decision":[1],"Process":[2],"(MDP)":[3],"is":[4,26,41,80,119],"a":[5,22,29,83],"well-known":[6],"framework":[7],"for":[8,68],"devising":[9],"the":[10,18,45,51,59,62,77,101,104,109,114,124,128],"optimal":[11,46,129],"decision":[12,19],"making":[13],"strategies":[14],"under":[15,73],"uncertainty.":[16],"Typically,":[17],"maker":[20],"assumes":[21],"stationary":[23],"environment":[24,79],"which":[25],"characterized":[27],"by":[28,91],"time-invariant":[30],"transition":[31,87],"probability":[32,88],"matrix.":[33],"However,":[34],"in":[35,121],"many":[36],"realworld":[37],"scenarios,":[38],"this":[39,55],"assumption":[40],"not":[42,49],"justified,":[43],"thus":[44],"strategy":[47],"might":[48],"provide":[50],"expected":[52],"performance.":[53],"In":[54],"paper,":[56],"we":[57],"study":[58],"performance":[60,102,118],"of":[61,85,103,111,113,123,136,142],"classic":[63],"Value":[64],"Iteration":[65],"(VI)":[66],"algorithm":[67,106],"solving":[69],"an":[70,92],"MDP":[71],"problem":[72],"non-stationary":[74,78],"environments.":[75],"Specifically,":[76],"modeled":[81],"as":[82],"sequence":[84],"time-variant":[86],"matrices":[89],"governed":[90],"adiabatic":[93],"evolution":[94],"inspired":[95],"from":[96],"quantum":[97],"mechanics.":[98],"We":[99,132],"characterize":[100],"VI":[105],"subject":[107],"to":[108,127],"rate":[110,126],"change":[112],"underlying":[115],"environment.":[116],"The":[117],"measured":[120],"terms":[122],"convergence":[125],"average":[130],"reward.":[131],"show":[133],"two":[134],"examples":[135],"queuing":[137],"systems":[138],"that":[139],"make":[140],"use":[141],"our":[143],"analysis":[144],"framework.":[145]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}