{"id":"https://openalex.org/W2149280666","doi":"https://doi.org/10.1109/mascot.1996.500999","title":"Two new algorithms to compute steady-state bounds for Markov models with slow forward and fast backward transitions","display_name":"Two new algorithms to compute steady-state bounds for Markov models with slow forward and fast backward transitions","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W2149280666","doi":"https://doi.org/10.1109/mascot.1996.500999","mag":"2149280666"},"language":"en","primary_location":{"id":"doi:10.1109/mascot.1996.500999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.1996.500999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/20065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101542355","display_name":"Juan A. Carrasco","orcid":"https://orcid.org/0000-0001-7757-1651"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"J.A. Carrasco","raw_affiliation_strings":["Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007953130","display_name":"A. Mill\u00e1n","orcid":"https://orcid.org/0000-0002-1788-8574"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. Calderon","raw_affiliation_strings":["Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088856863","display_name":"Javier Escrib\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Escriba","raw_affiliation_strings":["Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Electr\u00f2nica, UPC, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101542355"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":2.8784,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91473869,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9329000115394592,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/algorithm","display_name":"Algorithm","score":0.6669178605079651},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6291426420211792},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5498499870300293},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5464838147163391},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5373448729515076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48645851016044617},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.47670501470565796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36308565735816956},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35760676860809326},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3456680476665497}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6669178605079651},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6291426420211792},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5498499870300293},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5464838147163391},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5373448729515076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48645851016044617},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.47670501470565796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36308565735816956},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35760676860809326},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3456680476665497},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mascot.1996.500999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.1996.500999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:www.recercat.cat:2072/217156","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/20065","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:upcommons.upc.edu:2117/20065","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/20065","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:www.recercat.cat:2072/217156","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/20065","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1532219903","https://openalex.org/W1553168519","https://openalex.org/W1564893287","https://openalex.org/W1979318175","https://openalex.org/W1979943187","https://openalex.org/W1983712057","https://openalex.org/W1995449986","https://openalex.org/W2031305654","https://openalex.org/W2105099705","https://openalex.org/W2126681196","https://openalex.org/W2147581228","https://openalex.org/W2159109239","https://openalex.org/W2569133694","https://openalex.org/W2740464398","https://openalex.org/W2753176400","https://openalex.org/W3026026050","https://openalex.org/W3035235874","https://openalex.org/W4205799781","https://openalex.org/W4249958171","https://openalex.org/W6678987660"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2351666715","https://openalex.org/W1967543778","https://openalex.org/W2757332726","https://openalex.org/W2382902960","https://openalex.org/W4231775656","https://openalex.org/W1660242800","https://openalex.org/W2046435967","https://openalex.org/W2369384937","https://openalex.org/W1841898224"],"abstract_inverted_index":{"Two":[0],"new":[1],"algorithms":[2,28,74,115],"are":[3],"proposed":[4,114],"for":[5,10,116],"the":[6,11,33,46,49,54,76,91,99,105,117,123,135,141,150,169,188,193],"computation":[7],"of":[8,15,32,38,53,85,93,95,120,125,129,137,171,192],"bounds":[9,152,160],"steady-state":[12],"reward":[13],"rate":[14],"irreducible":[16],"finite":[17],"Markov":[18],"models":[19,121],"with":[20,68,178],"slow":[21],"forward":[22],"and":[23,42,81,190],"fast":[24],"backward":[25],"transitions.":[26],"The":[27,73],"use":[29],"detailed":[30],"knowledge":[31],"model":[34,47,106,142,177],"in":[35,48],"a":[36,69],"subset":[37,136],"generated":[39],"states":[40],"G":[41,110,138],"partial":[43],"information":[44],"about":[45],"non-generated":[50],"portion":[51],"U":[52,57],"state":[55,162,180],"space.":[56],"is":[58,90,134,184],"assumed":[59],"partitioned":[60],"into":[61],"subsets":[62,100],"U/sub":[63,101],"k/,":[64],"1/spl":[65],"les/k/spl":[66],"les/N":[67],"\"nearest":[70],"neighbor\"":[71],"structure.":[72],"involve":[75],"solution":[77,124],"of,":[78],"respectively,":[79],"|M|+2":[80],"4":[82],"linear":[83,127,173],"systems":[84,128],"size":[86,130],"|G|,":[87],"where":[88,132],"M":[89],"set":[92],"values":[94],"k":[96],"corresponding":[97],"to":[98,111,148,167,186],"k/":[102],"through":[103,139],"which":[104,140],"can":[107,143],"jump":[108],"from":[109,146],"U.":[112],"Previously":[113],"same":[118,151],"type":[119],"required":[122],"|S|":[126],"|G|+N,":[131],"S":[133],"enter":[144],"C":[145],"U,":[147],"achieve":[149],"as":[153],"our":[154],"algorithms,":[155],"or":[156],"gave":[157],"less":[158],"tighter":[159],"if":[161],"cloning":[163],"techniques":[164],"were":[165],"used":[166,185],"reduce":[168],"number":[170],"solved":[172],"systems.":[174],"An":[175],"availability":[176],"system":[179],"dependent":[181],"repair":[182],"rates":[183],"illustrate":[187],"application":[189],"performance":[191],"algorithms.":[194]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}