{"id":"https://openalex.org/W7123347446","doi":"https://doi.org/10.1109/cdc57313.2025.11312235","title":"Stability of Polling Systems for a Large Class of Markovian Switching Policies","display_name":"Stability of Polling Systems for a Large Class of Markovian Switching Policies","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123347446","doi":"https://doi.org/10.1109/cdc57313.2025.11312235"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5122896999","display_name":"Konstantin Avrachenkov","orcid":null},"institutions":[{"id":"https://openalex.org/I33976269","display_name":"Xerox (France)","ror":"https://ror.org/033q0mv79","country_code":"FR","type":"company","lineage":["https://openalex.org/I33976269","https://openalex.org/I4210132870"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Konstantin Avrachenkov","raw_affiliation_strings":["Université Côte d’Azur,Inria Centre,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Côte d’Azur,Inria Centre,France","institution_ids":["https://openalex.org/I33976269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069016908","display_name":"Kousik Das","orcid":"https://orcid.org/0000-0003-3642-2291"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kousik Das","raw_affiliation_strings":["IIT Bombay,Department of IEOR,Mumbai,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay,Department of IEOR,Mumbai,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008929273","display_name":"Veeraruna Kavitha","orcid":"https://orcid.org/0000-0001-6019-4378"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Veeraruna Kavitha","raw_affiliation_strings":["IIT Bombay,Department of IEOR,Mumbai,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay,Department of IEOR,Mumbai,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122865647","display_name":"Vartika Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vartika Singh","raw_affiliation_strings":["University of Colorado,Colorado Springs,United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado,Colorado Springs,United States","institution_ids":["https://openalex.org/I888729015"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6426","last_page":"6432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.993399977684021,"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.993399977684021,"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.0015999999595806003,"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/T13553","display_name":"Age of Information Optimization","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/polling","display_name":"Polling","score":0.7888000011444092},{"id":"https://openalex.org/keywords/polling-system","display_name":"Polling system","score":0.6962000131607056},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6421999931335449},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5751000046730042},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.499099999666214},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4787999987602234}],"concepts":[{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.7888000011444092},{"id":"https://openalex.org/C87190583","wikidata":"https://www.wikidata.org/wiki/Q17097337","display_name":"Polling system","level":3,"score":0.6962000131607056},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6421999931335449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.633899986743927},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5751000046730042},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.499099999666214},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4787999987602234},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.46000000834465027},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4505000114440918},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4221000075340271},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3917999863624573},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.28360000252723694},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25679999589920044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25450000166893005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5806101560592651,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1982979172","https://openalex.org/W1993868624","https://openalex.org/W2002261612","https://openalex.org/W2017469951","https://openalex.org/W2057612566","https://openalex.org/W2097317807","https://openalex.org/W2119660912","https://openalex.org/W2148458935","https://openalex.org/W2150992202","https://openalex.org/W2153827991","https://openalex.org/W2156472335","https://openalex.org/W2285809535","https://openalex.org/W2884287069","https://openalex.org/W2889794690","https://openalex.org/W3207404295","https://openalex.org/W4250349255","https://openalex.org/W4255730472","https://openalex.org/W7123347446"],"related_works":[],"abstract_inverted_index":{"We":[0,108,191],"consider":[1,156],"a":[2,9,17,35,51,80,88,113,132,143,157],"polling":[3,89,151],"system":[4,48,90,204],"with":[5],"two":[6,182,235],"queues,":[7],"where":[8],"single":[10],"server":[11],"is":[12,32,84,141],"attending":[13],"the":[14,28,47,58,67,92,120,123,125,128,138,165,170,188,197,209,212,218,223,227,234],"queues":[15,121],"in":[16,74,127,137,233],"cyclic":[18],"order":[19],"and":[20,38,98,101,134],"requires":[21],"non-zero":[22],"switching":[23,43,118,161,200],"times":[24],"to":[25,33,62,104,111,186,195],"switch":[26],"between":[27,119],"queues.":[29,236],"Our":[30],"aim":[31,103,110],"identify":[34,196],"fairly":[36],"general":[37],"comprehensive":[39],"class":[40,52,81,115,158,220],"of":[41,53,71,82,149,159,199,211,231],"Markovian":[42],"policies":[44,54,83,174,201],"that":[45,55,106,116,136,202,217],"renders":[46],"stable.":[49],"Potentially":[50],"can":[56,175,221],"cover":[57,222],"Pareto":[59,224],"frontier":[60,225],"related":[61],"individual-queue-centric":[63],"performance":[64],"measures":[65],"like":[66],"stationary":[68,228],"expected":[69,229],"number":[70,230],"waiting":[72],"customers":[73,232],"each":[75],"queue;":[76],"for":[77,87,226],"instance,":[78],"such":[79],"identified":[85],"recently":[86],"near":[91],"fluid":[93],"regime":[94],"(with":[95],"large":[96],"arrival":[97],"departure":[99],"rates),":[100],"we":[102,155,215],"include":[105,112],"class.":[107],"also":[109],"second":[114],"facilitates":[117,147],"at":[122],"instance":[124],"occupancy":[126],"opposite":[129],"queue":[130,140],"crosses":[131],"threshold":[133,144],"when":[135],"visiting":[139],"below":[142],"(this":[145],"inclusion":[146],"design":[148],"\u2018robust\u2019":[150],"systems).":[152],"Towards":[153],"this,":[154],"two-phase":[160],"policies,":[162],"which":[163],"includes":[164],"above":[166],"mentioned":[167],"classes.":[168,190],"In":[169],"maximum":[171],"generality,":[172],"our":[173],"be":[176],"represented":[177],"by":[178],"eight":[179],"parameters,":[180],"while":[181],"parameters":[183,210],"are":[184],"sufficient":[185],"represent":[187],"aforementioned":[189],"provide":[192],"simple":[193],"conditions":[194],"sub-class":[198],"ensure":[203],"stability.":[205],"By":[206],"numerically":[207],"tuning":[208],"proposed":[213,219],"class,":[214],"illustrate":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-14T00:00:00"}