{"id":"https://openalex.org/W3014710427","doi":"https://doi.org/10.1109/tcns.2021.3074250","title":"Model-Predictive Control for Discrete-Time Queueing Networks With Varying Topology","display_name":"Model-Predictive Control for Discrete-Time Queueing Networks With Varying Topology","publication_year":2021,"publication_date":"2021-04-21","ids":{"openalex":"https://openalex.org/W3014710427","doi":"https://doi.org/10.1109/tcns.2021.3074250","mag":"3014710427"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3074250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3074250","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.01985","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007437255","display_name":"Richard Schoeffauer","orcid":"https://orcid.org/0000-0002-5610-7638"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"RIchard Schoeffauer","raw_affiliation_strings":["Heisenberg Communication and Information Theory Group, Department of Mathematics and Computer Science, Freie Universitaet Berlin, Berlin, Germany",", Free University of Berlin"],"raw_orcid":"https://orcid.org/0000-0002-5610-7638","affiliations":[{"raw_affiliation_string":"Heisenberg Communication and Information Theory Group, Department of Mathematics and Computer Science, Freie Universitaet Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":", Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044286247","display_name":"Gerhard Wunder","orcid":"https://orcid.org/0009-0001-0850-8816"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Wunder","raw_affiliation_strings":["Heisenberg Communication and Information Theory Group, Department of Mathematics and Computer Science, Freie Universitaet Berlin, Berlin, Germany",", Free University of Berlin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heisenberg Communication and Information Theory Group, Department of Mathematics and Computer Science, Freie Universitaet Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":", Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01032242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"3","first_page":"1528","last_page":"1539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9969000220298767,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9883000254631042,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.6874414682388306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6826722621917725},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6588259339332581},{"id":"https://openalex.org/keywords/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.5312326550483704},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.48552966117858887},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.48253175616264343},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46095043420791626},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4428642690181732},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4149821996688843},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4123214781284332},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40851110219955444},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.32194554805755615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19023284316062927},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1540832817554474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10433810949325562},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08522835373878479}],"concepts":[{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.6874414682388306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6826722621917725},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6588259339332581},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.5312326550483704},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.48552966117858887},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.48253175616264343},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46095043420791626},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4428642690181732},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4149821996688843},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4123214781284332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40851110219955444},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.32194554805755615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19023284316062927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1540832817554474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10433810949325562},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08522835373878479},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcns.2021.3074250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3074250","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.01985","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.01985","pdf_url":"https://arxiv.org/pdf/2004.01985","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3014710427","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2004.01985.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2004.01985","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.01985","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.01985","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.01985","pdf_url":"https://arxiv.org/pdf/2004.01985","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3014710427.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1971601622","https://openalex.org/W1978956894","https://openalex.org/W1989042701","https://openalex.org/W1993758201","https://openalex.org/W2003346154","https://openalex.org/W2003957400","https://openalex.org/W2016535978","https://openalex.org/W2036245593","https://openalex.org/W2053516181","https://openalex.org/W2056063946","https://openalex.org/W2058274202","https://openalex.org/W2070317877","https://openalex.org/W2076630337","https://openalex.org/W2079752997","https://openalex.org/W2081008845","https://openalex.org/W2082183995","https://openalex.org/W2105177639","https://openalex.org/W2116580289","https://openalex.org/W2133688953","https://openalex.org/W2139339635","https://openalex.org/W2139756332","https://openalex.org/W2140800018","https://openalex.org/W2145939802","https://openalex.org/W2149746680","https://openalex.org/W2171028981","https://openalex.org/W2318493394","https://openalex.org/W2326352613","https://openalex.org/W2573284810","https://openalex.org/W2765578258","https://openalex.org/W2770575968","https://openalex.org/W2891422581","https://openalex.org/W2964064050","https://openalex.org/W2964263468","https://openalex.org/W2979544391","https://openalex.org/W3099762092","https://openalex.org/W4253990512","https://openalex.org/W4254536142"],"related_works":["https://openalex.org/W3157637324","https://openalex.org/W2979435954","https://openalex.org/W3108413371","https://openalex.org/W1040735863","https://openalex.org/W1678548207","https://openalex.org/W2949172444","https://openalex.org/W2016531172","https://openalex.org/W2994937904","https://openalex.org/W1516450262","https://openalex.org/W2273199810","https://openalex.org/W3169796199","https://openalex.org/W3044907503","https://openalex.org/W3098724104","https://openalex.org/W3159005580","https://openalex.org/W2084278244","https://openalex.org/W2971680634","https://openalex.org/W2133861157","https://openalex.org/W1963868451","https://openalex.org/W23560277","https://openalex.org/W2911722107"],"abstract_inverted_index":{"In":[0,166],"this":[1],"article,":[2],"we":[3,168,235],"equip":[4],"the":[5,19,24,30,33,40,48,74,94,135,149,157,188,206,213,268],"conventional":[6],"discrete-time":[7],"queueing":[8],"network":[9,34,49,84,114,181,189,245],"with":[10,231,267],"a":[11,60,88,102,209,226,244],"Markovian":[12],"input":[13],"process":[14],"which,":[15],"in":[16,44,65,122,192,198,250],"addition":[17],"to":[18,26,51,58,81,125,194,219,224],"usual":[20],"short-term":[21],"stochastics,":[22],"governs":[23],"mid-":[25],"long-term":[27],"behavior":[28],"of":[29,39,62,96,156,173,208,229,241,246],"links":[31],"between":[32],"nodes.":[35],"This":[36,120,248],"is":[37,79,216],"reminiscent":[38],"so-called":[41,170],"Jump-Markov":[42],"Systems":[43],"control":[45,77,82,90,118,150],"theory,":[46],"allowing":[47],"topology":[50],"change":[52],"over":[53,263],"time":[54],"and,":[55],"thus,":[56],"facilitating":[57],"model":[59],"plethora":[61],"useful":[63],"applications":[64],"wireless":[66],"communication,":[67],"traffic,":[68],"or":[69],"logistics.":[70],"We":[71,139],"argue":[72],"that":[73,142,183],"common":[75],"back-pressure":[76],"policy":[78,91,109,260],"inadequate":[80],"such":[83,143],"dynamics":[85],"and":[86,116,152],"propose":[87],"novel":[89],"inspired":[92],"by":[93,100,187],"paradigms":[95],"Model-Predictive":[97],"Control.":[98],"Specifically,":[99],"defining":[101],"suitable":[103],"but":[104],"arbitrary":[105],"prediction":[106,214],"horizon,":[107],"our":[108,174,201,259],"takes":[110],"into":[111],"account":[112],"future":[113],"states":[115,230],"possible":[117],"actions.":[119],"stands":[121],"clear":[123],"contrast":[124,193],"most":[126],"other":[127],"policies":[128],"which":[129,176,242,258],"are":[130],"myopic,":[131],"i.e.,":[132,212],"only":[133],"consider":[134],"immediate":[136],"next":[137],"state.":[138],"show":[140],"numerically":[141],"an":[144,253],"approach":[145],"can":[146,184],"significantly":[147],"improve":[148],"performance":[151,162],"introduce":[153],"several":[154,237],"variants":[155],"policy,":[158,175],"thereby":[159],"trading":[160],"off":[161],"versus":[163],"computational":[164],"complexity.":[165],"addition,":[167],"prove":[169],"throughput":[171,274],"optimality":[172],"guarantees":[177],"stability":[178,196],"for":[179,257],"all":[180],"flows":[182],"be":[185,220],"maintained":[186],"topology.":[190],"Interestingly,":[191],"general":[195,264],"proofs":[197],"model-predictive":[199],"control,":[200],"proof":[202],"does":[203],"not":[204,217],"require":[205],"assumption":[207],"terminal":[210],"set,":[211],"horizon":[215],"required":[218],"large":[221],"enough":[222],"as":[223],"reach":[225],"predetermined":[227],"set":[228],"special":[232],"properties.":[233],"Finally,":[234],"provide":[236],"illustrating":[238],"examples,":[239],"one":[240],"being":[243],"assembly-queues.":[247],"network,":[249],"particular,":[251],"constitutes":[252],"interesting":[254],"system":[255],"class":[256],"exerts":[261],"superiority":[262],"backpressure":[265],"policies,":[266],"latter":[269],"ones":[270],"even":[271],"losing":[272],"their":[273],"optimality.":[275]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}