{"id":"https://openalex.org/W2550870945","doi":null,"title":"USING MARKOV CHAIN AND GRAPH THEORY CONCEPTS TO ANALYZE BEHAVIOR IN COMPLEX DISTRIBUTED SYSTEMS","display_name":"USING MARKOV CHAIN AND GRAPH THEORY CONCEPTS TO ANALYZE BEHAVIOR IN COMPLEX DISTRIBUTED SYSTEMS","alternate_titles":[],"publication_year":2011,"publication_date":"2011-09-25","ids":{"openalex":"https://openalex.org/W2550870945","mag":"2550870945"},"language":"en","primary_location":{"id":"mag:2550870945","doi":null,"is_oa":false,"landing_page_url":"https://www.nist.gov/itl/antd/upload/PresentationEMSS-Dabrowski.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2550870945"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5038918614","display_name":"Christopher Dabrowski","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Christopher Dabrowski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085256229","display_name":"Fern Y. Hunt","orcid":"https://orcid.org/0000-0002-8268-2986","observed_orcids":["https://orcid.org/0000-0002-8268-2986"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fern Y. Hunt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7904,"has_fulltext":false,"cited_by_count":20,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.84493133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"659","last_page":"668"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.3458999991416931,"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"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.3458999991416931,"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.1615999937057495,"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/T11941","display_name":"Power System Reliability and Maintenance","score":0.10779999941587448,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.6909999847412109},{"id":"https://openalex.org/keywords/markov-chain-simulation","display_name":"Markov chain simulation","score":0.6830000281333923},{"id":"https://openalex.org/keywords/non-homogeneous-markov-chains","display_name":"non-homogeneous Markov chains","score":0.8410000205039978},{"id":"https://openalex.org/keywords/directed-graphs","display_name":"directed graphs","score":0.824999988079071},{"id":"https://openalex.org/keywords/state-transitions","display_name":"state transitions","score":0.8809999823570251},{"id":"https://openalex.org/keywords/failure-scenarios","display_name":"failure scenarios","score":0.8960000276565552},{"id":"https://openalex.org/keywords/grid-computing","display_name":"grid computing","score":0.7730000019073486},{"id":"https://openalex.org/keywords/system-behavior-analysis","display_name":"system behavior analysis","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6759516000747681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5731409192085266},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4671781659126282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44778287410736084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43582883477211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3247845768928528},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16758310794830322},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1492426097393036}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2550870945","doi":null,"is_oa":false,"landing_page_url":"https://www.nist.gov/itl/antd/upload/PresentationEMSS-Dabrowski.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.3769","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.3769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.nist.gov/itl/antd/upload/DabrowskiHunt-Paper129-updated.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W637638064","https://openalex.org/W638721398","https://openalex.org/W1496943746","https://openalex.org/W1550549529","https://openalex.org/W1964119857","https://openalex.org/W1974044219","https://openalex.org/W1975407578","https://openalex.org/W2008696860","https://openalex.org/W2029222199","https://openalex.org/W2031834146","https://openalex.org/W2036561027","https://openalex.org/W2042624802","https://openalex.org/W2050092002","https://openalex.org/W2052048381","https://openalex.org/W2060047227","https://openalex.org/W2090359754","https://openalex.org/W2095935914","https://openalex.org/W2100377196","https://openalex.org/W2100534385","https://openalex.org/W2113315940","https://openalex.org/W2125059371","https://openalex.org/W2132775962","https://openalex.org/W2163645125","https://openalex.org/W2165292532","https://openalex.org/W2167046094","https://openalex.org/W2168919539","https://openalex.org/W2323811266","https://openalex.org/W2736003531"],"related_works":["https://openalex.org/W4243455605","https://openalex.org/W2736003531","https://openalex.org/W7100821650","https://openalex.org/W2709326240","https://openalex.org/W2095935914","https://openalex.org/W2955931750","https://openalex.org/W2091170335","https://openalex.org/W421620002","https://openalex.org/W2323811266","https://openalex.org/W6980881251"],"abstract_inverted_index":{"We":[0],"describe":[1],"how":[2,29],"a":[3,43,47,88],"Discrete":[4],"Time":[5],"Markov":[6,49],"chain":[7],"simulation":[8,90],"and":[9],"graph":[10,45],"theory":[11],"concepts":[12],"can":[13,35,67,116],"be":[14,36,68,70,117],"used":[15,37],"together":[16,132],"to":[17,38,56,72,104,119,133],"efficiently":[18],"analyze":[19,134],"behavior":[20,137],"of":[21,46,91,98,101,121],"complex":[22],"distributed":[23],"systems.":[24],"Specifically,":[25],"the":[26,60,82,92,99],"paper":[27],"shows":[28],"minimal":[30],"s-t":[31],"cut":[32],"set":[33],"analysis":[34],"identify":[39,105],"state":[40,65],"transitions":[41,66],"in":[42,59,75,81],"directed":[44],"time-inhomogeneous":[48],"chain,":[50],"which":[51,76],"when":[52],"suitably":[53],"perturbed,":[54],"lead":[55],"performance":[57,78],"degradations":[58],"system":[61,77,84,136],"being":[62,85],"modeled.":[63,86],"These":[64],"then":[69],"related":[71],"failure":[73,106],"scenarios":[74],"declines":[79],"catastrophically":[80],"target":[83],"Using":[87],"large-scale":[89],"grid":[93],"system,":[94],"we":[95],"provide":[96],"examples":[97],"use":[100,131],"this":[102,114],"approach":[103,115,125],"scenarios.":[107],"Preliminary":[108],"experiments":[109],"are":[110],"reported":[111],"that":[112],"show":[113],"applied":[118],"problems":[120],"significant":[122],"size.":[123],"The":[124],"described":[126],"here":[127],"combines":[128],"techniques":[129],"whose":[130],"dynamic":[135],"has":[138],"not":[139],"previously":[140],"been":[141],"reported.":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2550870945","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-11-30T00:00:00"}
