{"id":"https://openalex.org/W4364360641","doi":"https://doi.org/10.1109/ieeeconf56737.2023.10091989","title":"Optimization of Network Routing Using the Markov Decision Process and Hamiltonian Cycle","display_name":"Optimization of Network Routing Using the Markov Decision Process and Hamiltonian Cycle","publication_year":2023,"publication_date":"2023-03-14","ids":{"openalex":"https://openalex.org/W4364360641","doi":"https://doi.org/10.1109/ieeeconf56737.2023.10091989"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf56737.2023.10091989","doi":"https://doi.org/10.1109/ieeeconf56737.2023.10091989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf56737.2023.10091989","pdf_url":null,"source":{"id":"https://openalex.org/S4363606026","display_name":"Systems of Signals Generating and Processing in the Field of on Board Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 Systems of Signals Generating and Processing in the Field of on Board Communications","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5073252940","display_name":"\u0428\u0432\u0435\u0434\u043e\u0432 \u0410\u043d\u0434\u0440\u0435\u0439 \u0412\u044f\u0447\u0435\u0441\u043b\u0430\u0432\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0001-8906-7073","observed_orcids":["https://orcid.org/0000-0001-8906-7073"]},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. V. Shvedov","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","institution_ids":["https://openalex.org/I4210110898"]},{"raw_affiliation_string":"Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia","institution_ids":["https://openalex.org/I4210110898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004047304","display_name":"Denis V. Gadasin","orcid":"https://orcid.org/0000-0002-5601-7798","observed_orcids":["https://orcid.org/0000-0002-5601-7798"]},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. V. Gadasin","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","institution_ids":["https://openalex.org/I4210110898"]},{"raw_affiliation_string":"Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia","institution_ids":["https://openalex.org/I4210110898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056116696","display_name":"O. G. Klygina","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"O. G. Klygina","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","institution_ids":["https://openalex.org/I4210110898"]},{"raw_affiliation_string":"Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia","institution_ids":["https://openalex.org/I4210110898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008745542","display_name":"L. A. Tremasova","orcid":"https://orcid.org/0009-0004-6852-4131","observed_orcids":["https://orcid.org/0009-0004-6852-4131"]},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"L. A. Tremasova","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics,Department of Network Information Technologies and Services,Moscow,Russia","institution_ids":["https://openalex.org/I4210110898"]},{"raw_affiliation_string":"Department of Network Information Technologies and Services, Moscow Technical University of Communications and Informatics, Moscow, Russia","institution_ids":["https://openalex.org/I4210110898"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210110898"],"apc_list":null,"apc_paid":null,"fwci":2.4698,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90176497,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.4943999946117401,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.4943999946117401,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.3086000084877014,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.05169999971985817,"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/network-routing-optimization","display_name":"network routing optimization","score":0.9800000190734863},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.984000027179718},{"id":"https://openalex.org/keywords/hamiltonian-cycles","display_name":"Hamiltonian cycles","score":0.9990000128746033},{"id":"https://openalex.org/keywords/telecommunications-networks","display_name":"telecommunications networks","score":0.8840000033378601},{"id":"https://openalex.org/keywords/queuing-systems","display_name":"queuing systems","score":0.9670000076293945},{"id":"https://openalex.org/keywords/stochastic-processes","display_name":"stochastic processes","score":0.7059999704360962},{"id":"https://openalex.org/keywords/data-routing","display_name":"data routing","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7705115079879761},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7093383073806763},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.650222659111023},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6380760073661804},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5998457074165344},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.547950029373169},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.5396523475646973},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4803782105445862},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47432181239128113},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4503367245197296},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4280286431312561},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41699254512786865},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40527427196502686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11979252099990845},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.11096805334091187},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0999143123626709},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf56737.2023.10091989","doi":"https://doi.org/10.1109/ieeeconf56737.2023.10091989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf56737.2023.10091989","pdf_url":null,"source":{"id":"https://openalex.org/S4363606026","display_name":"Systems of Signals Generating and Processing in the Field of on Board Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 Systems of Signals Generating and Processing in the Field of on Board Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6773999929428101,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2514718641","https://openalex.org/W2883287034","https://openalex.org/W3048903532","https://openalex.org/W3121544743","https://openalex.org/W3160345282","https://openalex.org/W3160671068","https://openalex.org/W3179650494","https://openalex.org/W3186160950","https://openalex.org/W4200303585","https://openalex.org/W4225762035","https://openalex.org/W4226083662","https://openalex.org/W4226211933","https://openalex.org/W4226290069","https://openalex.org/W4283641047","https://openalex.org/W4310731972"],"related_works":["https://openalex.org/W2009650367","https://openalex.org/W2013489250","https://openalex.org/W1992077454","https://openalex.org/W3032053133","https://openalex.org/W3154718792","https://openalex.org/W2237578495","https://openalex.org/W4410095252","https://openalex.org/W2016864649","https://openalex.org/W2187605933","https://openalex.org/W7197062354"],"abstract_inverted_index":{"An":[0],"infocommunication":[1,74],"network":[2,165],"is":[3,14,43,59,87,106,117,159],"a":[4,19,81,90,96,101,114,119],"set":[5],"of":[6,12,22,54,72,89,95,109,121,155,164],"interconnected":[7],"nodes,":[8],"the":[9,26,50,55,63,66,70,73,107,125,137,140,162,168,173],"main":[10],"purpose":[11],"which":[13],"to":[15,25,45,139,161],"transmit":[16],"information":[17],"over":[18],"certain":[20],"period":[21],"time.":[23],"Due":[24],"fact":[27],"that":[28,147],"modern":[29],"networks":[30],"can":[31,77,144],"include":[32],"many":[33],"elements":[34],"and":[35,48,135,152,172],"connections":[36],"between":[37],"them":[38],"for":[39,57],"efficient":[40],"operation,":[41],"it":[42,76,104,143],"necessary":[44],"react":[46],"quickly":[47],"process":[49,86,98,171],"transmitted":[51],"data.":[52],"One":[53],"tools":[56],"this":[58],"data":[60],"routing":[61,166],"on":[62],"network.":[64],"At":[65],"same":[67],"time,":[68],"given":[69],"nature":[71],"network,":[75],"be":[78,145],"represented":[79],"as":[80],"queuing":[82,91,110],"system.":[83,92],"A":[84],"random":[85,97],"characteristic":[88],"The":[93,129],"study":[94],"occurring":[99],"in":[100,131],"system,":[102,115,130],"expressing":[103],"mathematically,":[105],"subject":[108],"theory.":[111],"In":[112],"such":[113],"there":[116,148],"always":[118],"flow":[120],"applications":[122,134],"coming":[123],"into":[124],"system":[126],"from":[127],"users.":[128],"turn,":[132],"processes":[133],"returns":[136],"result":[138],"user,":[141],"respectively,":[142],"concluded":[146],"are":[149],"both":[150],"incoming":[151],"outgoing":[153],"flows":[154],"applications.":[156],"This":[157],"publication":[158],"devoted":[160],"optimization":[163],"using":[167],"Markov":[169],"decision":[170],"Hamiltonian":[174],"cycle.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2023-04-12T00:00:00"}