{"id":"https://openalex.org/W2951900631","doi":"https://doi.org/10.1109/tr.2019.2913741","title":"Optimal Computing Budget Allocation for Stochastic <i>N</i>\u2013$k$ Problem in the Power Grid System","display_name":"Optimal Computing Budget Allocation for Stochastic <i>N</i>\u2013$k$ Problem in the Power Grid System","publication_year":2019,"publication_date":"2019-06-14","ids":{"openalex":"https://openalex.org/W2951900631","doi":"https://doi.org/10.1109/tr.2019.2913741","mag":"2951900631"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2019.2913741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2913741","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","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/A5100320014","display_name":"Yue Liu","orcid":"https://orcid.org/0000-0001-5965-5763"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yue Liu","raw_affiliation_strings":["Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore"],"affiliations":[{"raw_affiliation_string":"Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049158387","display_name":"Giulia Pedrielli","orcid":"https://orcid.org/0000-0001-6726-9790"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giulia Pedrielli","raw_affiliation_strings":["School of Computing Informatics System Design Systems Engineering, Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing Informatics System Design Systems Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026816911","display_name":"Haobin Li","orcid":"https://orcid.org/0000-0001-5537-2395"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Haobin Li","raw_affiliation_strings":["Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore"],"affiliations":[{"raw_affiliation_string":"Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007751109","display_name":"Loo Hay Lee","orcid":"https://orcid.org/0000-0001-9359-0027"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Loo Hay Lee","raw_affiliation_strings":["Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore"],"affiliations":[{"raw_affiliation_string":"Industrial Systems Engineering and Management, National University of Singapore Faculty of Engineering, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017945484","display_name":"Chun\u2010Hung Chen","orcid":"https://orcid.org/0000-0001-7824-1814"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chun-Hung Chen","raw_affiliation_strings":["Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025965169","display_name":"John Shortle","orcid":"https://orcid.org/0000-0001-9856-0820"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John F. Shortle","raw_affiliation_strings":["Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100320014"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.1786,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88134149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"68","issue":"3","first_page":"778","last_page":"789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.998199999332428,"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.998199999332428,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9969000220298767,"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.9884999990463257,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6229820251464844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6188175678253174},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.545576810836792},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5418761968612671},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4988667964935303},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.49191784858703613},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.48577263951301575},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.452562153339386},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.44900307059288025},{"id":"https://openalex.org/keywords/stochastic-modelling","display_name":"Stochastic modelling","score":0.4335179328918457},{"id":"https://openalex.org/keywords/stochastic-simulation","display_name":"Stochastic simulation","score":0.43224290013313293},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42252418398857117},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.39024707674980164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18950951099395752}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6229820251464844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6188175678253174},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.545576810836792},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5418761968612671},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4988667964935303},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.49191784858703613},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.48577263951301575},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.452562153339386},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.44900307059288025},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.4335179328918457},{"id":"https://openalex.org/C25915931","wikidata":"https://www.wikidata.org/wiki/Q4180825","display_name":"Stochastic simulation","level":2,"score":0.43224290013313293},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42252418398857117},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.39024707674980164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18950951099395752},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2019.2913741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2913741","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5199999809265137,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2377339610","display_name":null,"funder_award_id":"17STQAC00001-02-03","funder_id":"https://openalex.org/F4320306110","funder_display_name":"U.S. Department of Homeland Security"},{"id":"https://openalex.org/G4955006832","display_name":null,"funder_award_id":"MOE2015-T2-2-005","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W162897836","https://openalex.org/W1536615069","https://openalex.org/W1578978182","https://openalex.org/W2039755751","https://openalex.org/W2041104376","https://openalex.org/W2054000184","https://openalex.org/W2068653501","https://openalex.org/W2073262880","https://openalex.org/W2086733494","https://openalex.org/W2088298388","https://openalex.org/W2108536228","https://openalex.org/W2115799946","https://openalex.org/W2117674213","https://openalex.org/W2118130602","https://openalex.org/W2118152326","https://openalex.org/W2122286097","https://openalex.org/W2139717713","https://openalex.org/W2142238123","https://openalex.org/W2145176014","https://openalex.org/W2153561032","https://openalex.org/W2158681473","https://openalex.org/W2161455617","https://openalex.org/W2166159416","https://openalex.org/W2167165818","https://openalex.org/W2171532816","https://openalex.org/W2248754878","https://openalex.org/W2343662311","https://openalex.org/W2397089707","https://openalex.org/W2522170546","https://openalex.org/W3092757230","https://openalex.org/W3148687029","https://openalex.org/W4212920552","https://openalex.org/W6606617978"],"related_works":["https://openalex.org/W2167870875","https://openalex.org/W2374561277","https://openalex.org/W2162556737","https://openalex.org/W1999774053","https://openalex.org/W2015793432","https://openalex.org/W2380021679","https://openalex.org/W2016787741","https://openalex.org/W2116778801","https://openalex.org/W1995722728","https://openalex.org/W1964079742"],"abstract_inverted_index":{"The":[0],"N-k":[1],"problem":[2,62,173],"is":[3,45,76,124,139,142,209],"very":[4],"well":[5],"known":[6],"in":[7,26,67,79,200,239],"the":[8,16,37,40,74,80,97,112,132,161,171,204,207,222,227,240],"power":[9,28],"industry":[10],"and":[11,218],"it":[12,44],"tries":[13],"to":[14,47,52,95,126,145,152,191,202],"answer":[15,203],"question":[17,205],"whether":[18,206],"there":[19],"exists":[20],"a":[21,27,49,68,121,167,175,194],"set":[22],"of":[23,39,82,87,99,111,131,149,163,197,224],"k":[24,57],"lines":[25],"network":[29],"with":[30,107,160,179],"N":[31,186],"elements":[32],"whose":[33],"removal":[34],"would":[35,189],"cause":[36],"failure":[38,134],"system.":[41],"In":[42,102],"practice,":[43],"common":[46],"evaluate":[48],"system":[50,75,133,208,228],"according":[51],"an":[53,129],"N-1":[54,114,172],"criterion,":[55],"i.e.,":[56],"=":[58],"1.":[59],"While":[60],"this":[61,103],"has":[63],"traditionally":[64],"been":[65,93],"considered":[66],"deterministic":[69],"setting,":[70,168],"stochastic":[71,88,113,176],"behavior":[72],"within":[73],"important":[77],"especially":[78],"context":[81],"extreme":[83],"events.":[84],"A":[85],"number":[86,196],"Monte":[89],"Carlo":[90],"models":[91],"have":[92],"proposed":[94],"estimate":[96,130],"probability":[98,223],"cascading":[100],"failures.":[101],"paper,":[104],"we":[105,118,169,188],"deal":[106],"simulation":[108,122,148,198,241],"budget":[109,182,242],"allocation":[110,183,237,243],"problem.":[115],"More":[116],"specifically,":[117],"assume":[119],"that":[120,221],"model":[123],"able":[125],"provide":[127],"us":[128],"rate":[135],"when":[136],"any":[137],"line":[138],"tripped.":[140],"It":[141],"not":[143],"difficult":[144],"see":[146],"how":[147],"all":[150],"configurations":[151],"some":[153],"certain":[154,195],"accuracy":[155],"can":[156,231],"become":[157],"computationally":[158],"expensive":[159],"growth":[162],"N.":[164],"Under":[165],"such":[166],"transform":[170],"into":[174],"selection":[177],"process":[178],"optimal":[180],"computing":[181],"(OCBA):":[184],"given":[185],"configurations,":[187],"like":[190],"sequentially":[192],"allocate":[193],"replications":[199],"order":[201],"reliable":[210],"or":[211],"not.":[212],"We":[213],"show":[214],"through":[215],"theoretical":[216],"analysis":[217],"numerical":[219],"experiments":[220],"correctly":[225],"identifying":[226],"reliability":[229],"state":[230],"be":[232],"increased":[233],"by":[234],"applying":[235],"OCBA":[236],"rules":[238],"process.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}