Algorithm of State Stationary Probability Computing for Continuous-Time Finite Markov Chain Modulated by Semi-Markov Process

Name: Work Video:
Duration: 3 min 30 s
Description: This paper presents the description of the method for computing of state stationary probabilities for Markovian systems operating in the random environment. These systems are described as semi-Markov processes. The method generalizes some other results in this area.
Alexander Andronov; Vladimir Vishnevsky
{'id': 'https://openalex.org/W2413828414', 'doi': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'title': 'Algorithm of State Stationary Probability Computing for Continuous-Time Finite Markov Chain Modulated by Semi-Markov Process', 'display_name': 'Algorithm of State Stationary Probability Computing for Continuous-Time Finite Markov Chain Modulated by Semi-Markov Process', 'publication_year': 2016, 'publication_date': '2016-01-01', 'ids': {'openalex': 'https://openalex.org/W2413828414', 'doi': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'mag': '2413828414'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S2764900261', 'display_name': 'Communications in computer and information science', 'issn_l': '1865-0929', 'issn': ['1865-0929', '1865-0937'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'book series'}, 'license': 'cc-by-nc', 'license_id': 'https://openalex.org/licenses/cc-by-nc', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'book-chapter', 'type_crossref': 'book-chapter', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'hybrid', 'oa_url': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5069829680', 'display_name': 'Alexander Andronov', 'orcid': 'https://orcid.org/0000-0002-7579-8374'}, 'institutions': [{'id': 'https://openalex.org/I24568809', 'display_name': 'Transport and Telecommunication Institute', 'ror': 'https://ror.org/01628w679', 'country_code': 'LV', 'type': 'education', 'lineage': ['https://openalex.org/I24568809']}], 'countries': ['LV'], 'is_corresponding': False, 'raw_author_name': 'Alexander M. Andronov', 'raw_affiliation_strings': ['Transport and Telecommunication Institute, Lomonosov, 1, Riga, 1019, Latvia'], 'affiliations': [{'raw_affiliation_string': 'Transport and Telecommunication Institute, Lomonosov, 1, Riga, 1019, Latvia', 'institution_ids': ['https://openalex.org/I24568809']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5040822328', 'display_name': 'Vladimir Vishnevsky', 'orcid': 'https://orcid.org/0000-0001-7373-4847'}, 'institutions': [{'id': 'https://openalex.org/I4210157430', 'display_name': 'V. A. Trapeznikov Institute of Control Sciences', 'ror': 'https://ror.org/05f3yt521', 'country_code': 'RU', 'type': 'facility', 'lineage': ['https://openalex.org/I1313323035', 'https://openalex.org/I4210157430', 'https://openalex.org/I4210164537']}], 'countries': ['RU'], 'is_corresponding': True, 'raw_author_name': 'Vladimir M. Vishnevsky', 'raw_affiliation_strings': ['V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, 65 Profsoyuznaya Street, Moscow, 117997, Russia'], 'affiliations': [{'raw_affiliation_string': 'V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, 65 Profsoyuznaya Street, Moscow, 117997, Russia', 'institution_ids': ['https://openalex.org/I4210157430']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5040822328'], 'corresponding_institution_ids': ['https://openalex.org/I4210157430'], 'apc_list': None, 'apc_paid': None, 'fwci': 1.784, 'has_fulltext': False, 'cited_by_count': 4, 'citation_normalized_percentile': {'value': 0.79094, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 79, 'max': 81}, 'biblio': {'volume': None, 'issue': None, 'first_page': '167', 'last_page': '176'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10974', 'display_name': 'Advanced Queuing Theory Analysis', 'score': 0.995, '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.995, '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/T11125', 'display_name': 'Petri Nets in System Modeling', 'score': 0.9889, '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'}}, {'id': 'https://openalex.org/T11195', 'display_name': 'Simulation Techniques and Applications', 'score': 0.9813, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/continuous-time-markov-chain', 'display_name': 'Continuous-time Markov chain', 'score': 0.5449953}, {'id': 'https://openalex.org/keywords/finite-state', 'display_name': 'Finite state', 'score': 0.5417661}, {'id': 'https://openalex.org/keywords/markov-renewal-process', 'display_name': 'Markov renewal process', 'score': 0.533954}, {'id': 'https://openalex.org/keywords/stationary-distribution', 'display_name': 'Stationary distribution', 'score': 0.44608656}], 'concepts': [{'id': 'https://openalex.org/C98763669', 'wikidata': 'https://www.wikidata.org/wiki/Q176645', 'display_name': 'Markov chain', 'level': 2, 'score': 0.8701682}, {'id': 'https://openalex.org/C159886148', 'wikidata': 'https://www.wikidata.org/wiki/Q176645', 'display_name': 'Markov process', 'level': 2, 'score': 0.7329735}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.61503774}, {'id': 'https://openalex.org/C147080032', 'wikidata': 'https://www.wikidata.org/wiki/Q176720', 'display_name': 'Continuous-time Markov chain', 'level': 5, 'score': 0.5449953}, {'id': 'https://openalex.org/C2983497884', 'wikidata': 'https://www.wikidata.org/wiki/Q176452', 'display_name': 'Finite state', 'level': 3, 'score': 0.5417661}, {'id': 'https://openalex.org/C163540672', 'wikidata': 'https://www.wikidata.org/wiki/Q1115431', 'display_name': 'Markov renewal process', 'level': 5, 'score': 0.533954}, {'id': 'https://openalex.org/C163836022', 'wikidata': 'https://www.wikidata.org/wiki/Q6771326', 'display_name': 'Markov model', 'level': 3, 'score': 0.5329932}, {'id': 'https://openalex.org/C48103436', 'wikidata': 'https://www.wikidata.org/wiki/Q599031', 'display_name': 'State (computer science)', 'level': 2, 'score': 0.47186655}, {'id': 'https://openalex.org/C54907487', 'wikidata': 'https://www.wikidata.org/wiki/Q7915688', 'display_name': 'Variable-order Markov model', 'level': 4, 'score': 0.46551347}, {'id': 'https://openalex.org/C98951983', 'wikidata': 'https://www.wikidata.org/wiki/Q7604341', 'display_name': 'Stationary distribution', 'level': 3, 'score': 0.44608656}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.36457518}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3505304}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.34160763}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.31481776}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.0836924}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.07650939}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S2764900261', 'display_name': 'Communications in computer and information science', 'issn_l': '1865-0929', 'issn': ['1865-0929', '1865-0937'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'book series'}, 'license': 'cc-by-nc', 'license_id': 'https://openalex.org/licenses/cc-by-nc', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/978-3-319-30843-2_18', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S2764900261', 'display_name': 'Communications in computer and information science', 'issn_l': '1865-0929', 'issn': ['1865-0929', '1865-0937'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'book series'}, 'license': 'cc-by-nc', 'license_id': 'https://openalex.org/licenses/cc-by-nc', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1128216893', 'https://openalex.org/W2003553005', 'https://openalex.org/W2005711104', 'https://openalex.org/W2009114424', 'https://openalex.org/W2030771616', 'https://openalex.org/W2063973166', 'https://openalex.org/W2078917104', 'https://openalex.org/W2089566398', 'https://openalex.org/W218580582', 'https://openalex.org/W2345998599', 'https://openalex.org/W810852294', 'https://openalex.org/W882093373'], 'related_works': ['https://openalex.org/W4379794419', 'https://openalex.org/W4256241332', 'https://openalex.org/W4244907444', 'https://openalex.org/W3173774827', 'https://openalex.org/W3166133680', 'https://openalex.org/W2319591558', 'https://openalex.org/W2091522449', 'https://openalex.org/W2081606708', 'https://openalex.org/W1987506527', 'https://openalex.org/W1974839821'], 'abstract_inverted_index': {'This': [0], 'paper': [1], 'presents': [2], 'the': [3, 6, 19], 'description': [4], 'of': [5, 10], 'method': [7, 30], 'for': [8, 14], 'computing': [9], 'state': [11], 'stationary': [12], 'probabilities': [13], 'Markovian': [15], 'systems': [16, 23], 'operating': [17], 'in': [18, 35], 'random': [20], 'environment.': [21], 'These': [22], 'are': [24], 'described': [25], 'as': [26], 'semi-Markov': [27], 'processes.': [28], 'The': [29], 'generalizes': [31], 'some': [32], 'other': [33], 'results': [34], 'this': [36], 'area.': [37]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2413828414', 'counts_by_year': [{'year': 2020, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 2}], 'updated_date': '2024-12-10T17:46:30.789501', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
