{"id":"https://openalex.org/W4403768235","doi":"https://doi.org/10.1080/17445760.2024.2417873","title":"Embedding and elimination for performance analysis in stochastic process algebra dtsdPBC","display_name":"Embedding and elimination for performance analysis in stochastic process algebra dtsdPBC","publication_year":2024,"publication_date":"2024-10-25","ids":{"openalex":"https://openalex.org/W4403768235","doi":"https://doi.org/10.1080/17445760.2024.2417873"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2024.2417873","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2024.2417873","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-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/A5064850266","display_name":"Igor V. Tarasyuk","orcid":"https://orcid.org/0000-0002-2047-1921"},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"I. V. Tarasyuk","raw_affiliation_strings":["Laboratory for Theory of Concurrent Processes, A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Theory of Concurrent Processes, A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russian Federation","institution_ids":["https://openalex.org/I4210127387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064850266"],"corresponding_institution_ids":["https://openalex.org/I4210127387"],"apc_list":null,"apc_paid":null,"fwci":0.6344,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72971875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"39","issue":"6","first_page":"619","last_page":"652"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9973000288009644,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9959999918937683,"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/embedding","display_name":"Embedding","score":0.7194157242774963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7151291370391846},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5912415981292725},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.5476670265197754},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5054516792297363},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4203307330608368},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3381584584712982},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20912262797355652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20200592279434204},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19888022541999817},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15688291192054749},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12772858142852783}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7194157242774963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7151291370391846},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5912415981292725},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.5476670265197754},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5054516792297363},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4203307330608368},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3381584584712982},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20912262797355652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20200592279434204},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19888022541999817},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15688291192054749},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12772858142852783}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2024.2417873","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2024.2417873","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W34141764","https://openalex.org/W167751234","https://openalex.org/W176034588","https://openalex.org/W202090939","https://openalex.org/W258022877","https://openalex.org/W565099696","https://openalex.org/W1481091958","https://openalex.org/W1494374840","https://openalex.org/W1527186306","https://openalex.org/W1529722764","https://openalex.org/W1535192306","https://openalex.org/W1554783694","https://openalex.org/W1565525547","https://openalex.org/W1580573119","https://openalex.org/W1602248957","https://openalex.org/W1604240241","https://openalex.org/W1992071167","https://openalex.org/W2004989744","https://openalex.org/W2012979560","https://openalex.org/W2024858150","https://openalex.org/W2029290872","https://openalex.org/W2034883517","https://openalex.org/W2042801853","https://openalex.org/W2071478992","https://openalex.org/W2098981343","https://openalex.org/W2101164588","https://openalex.org/W2109142454","https://openalex.org/W2119239145","https://openalex.org/W2123610695","https://openalex.org/W2133164797","https://openalex.org/W2135320702","https://openalex.org/W2141221549","https://openalex.org/W2158942489","https://openalex.org/W2163294376","https://openalex.org/W2167302242","https://openalex.org/W2188515296","https://openalex.org/W2332584986","https://openalex.org/W2369536269","https://openalex.org/W2501206750","https://openalex.org/W3015864650","https://openalex.org/W3110949613","https://openalex.org/W3116480571","https://openalex.org/W3212459375","https://openalex.org/W4206542816","https://openalex.org/W4210886820","https://openalex.org/W4234264577","https://openalex.org/W4254920474","https://openalex.org/W4298200086","https://openalex.org/W4388009246","https://openalex.org/W4391141999","https://openalex.org/W6646781758","https://openalex.org/W6684241583","https://openalex.org/W6941405181"],"related_works":["https://openalex.org/W2077815947","https://openalex.org/W2932872266","https://openalex.org/W2170466294","https://openalex.org/W2809357786","https://openalex.org/W2132217355","https://openalex.org/W1823625875","https://openalex.org/W2123111774","https://openalex.org/W2043460186","https://openalex.org/W1511004497","https://openalex.org/W2142005831"],"abstract_inverted_index":{"dtsdPBC":[0],"extends":[1],"the":[2,27,32,42,53,58,66,71,76,84,89,99,103,114,120,133,140,149,159],"well-known":[3],"algebra":[4],"of":[5,41,75],"parallel":[6],"processes,":[7],"Petri":[8],"box":[9],"calculus":[10],"(PBC),":[11],"by":[12,126,157],"incorporating":[13],"discrete":[14,37,60,77,122,143,152],"time":[15,38,61,68,78,123,144,153],"stochastic":[16],"and":[17,31,35,64,97,156],"deterministic":[18],"delays.":[19],"To":[20],"analyze":[21],"performance":[22],"in":[23,70],"this":[24],"extended":[25],"calculus,":[26],"underlying":[28],"semi-Markov":[29,48,116,135],"chains,":[30],"related":[33],"(complete)":[34],"reduced":[36,115,121,134,141,151],"Markov":[39,62,79,124,145,154],"chains":[40,49,63,80],"process":[43],"expressions":[44],"are":[45,50,81],"built.":[46],"The":[47,73],"extracted":[51],"using":[52],"embedding":[54,131],"method,":[55,86],"which":[56,87],"constructs":[57],"embedded":[59,142,150],"calculates":[65],"sojourn":[67,95,109,161],"distributions":[69],"states.":[72],"reductions":[74],"obtained":[82],"through":[83],"elimination":[85],"removes":[88],"vanishing":[90],"states":[91,105],"(those":[92,106],"with":[93,107,119],"zero":[94],"times)":[96],"recalculates":[98],"transition":[100],"probabilities":[101],"among":[102],"tangible":[104],"positive":[108],"times).":[110],"We":[111],"prove":[112],"that":[113,128],"chain":[117,136,146],"coincides":[118],"chain,":[125,155],"demonstrating":[127],"an":[129],"additional":[130],"into":[132],"is":[137],"needed":[138],"for":[139],"to":[147],"match":[148],"comparing":[158],"respective":[160],"times.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}