{"id":"https://openalex.org/W2561300360","doi":"https://doi.org/10.1109/tsg.2017.2714204","title":"Optimal Software Patching Plan for PMUs","display_name":"Optimal Software Patching Plan for PMUs","publication_year":2017,"publication_date":"2017-06-12","ids":{"openalex":"https://openalex.org/W2561300360","doi":"https://doi.org/10.1109/tsg.2017.2714204","mag":"2561300360"},"language":"en","primary_location":{"id":"doi:10.1109/tsg.2017.2714204","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsg.2017.2714204","pdf_url":"https://ieeexplore.ieee.org/ielx7/5165411/8497118/07946181.pdf","source":{"id":"https://openalex.org/S59604973","display_name":"IEEE Transactions on Smart Grid","issn_l":"1949-3053","issn":["1949-3053","1949-3061"],"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 Smart Grid","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/5165411/8497118/07946181.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066453888","display_name":"Teklemariam Tesfay","orcid":"https://orcid.org/0000-0002-3442-2418"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Teklemariam Tsegay Tesfay","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-3442-2418","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041322972","display_name":"Jean\u2010Yves Le Boudec","orcid":"https://orcid.org/0000-0003-2357-8078"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Yves Le Boudec","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046999727","display_name":"Ola Svensson","orcid":"https://orcid.org/0000-0003-2997-1372"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ola Svensson","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.1984,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.47029473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"6","first_page":"6500","last_page":"6510"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10305","display_name":"Power System Optimization and Stability","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.8761122226715088},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7751744389533997},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6789453029632568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6273928880691528},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5367274284362793},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5171563029289246},{"id":"https://openalex.org/keywords/phasor","display_name":"Phasor","score":0.5105637311935425},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.48174405097961426},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4758740961551666},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47343185544013977},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4549034833908081},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2711290121078491},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.2504575848579407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20466193556785583}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8761122226715088},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7751744389533997},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6789453029632568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6273928880691528},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5367274284362793},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5171563029289246},{"id":"https://openalex.org/C176605952","wikidata":"https://www.wikidata.org/wiki/Q827674","display_name":"Phasor","level":4,"score":0.5105637311935425},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.48174405097961426},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4758740961551666},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47343185544013977},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4549034833908081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2711290121078491},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.2504575848579407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20466193556785583},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsg.2017.2714204","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsg.2017.2714204","pdf_url":"https://ieeexplore.ieee.org/ielx7/5165411/8497118/07946181.pdf","source":{"id":"https://openalex.org/S59604973","display_name":"IEEE Transactions on Smart Grid","issn_l":"1949-3053","issn":["1949-3053","1949-3061"],"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 Smart Grid","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:222733","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/222733","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1109/tsg.2017.2714204","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsg.2017.2714204","pdf_url":"https://ieeexplore.ieee.org/ielx7/5165411/8497118/07946181.pdf","source":{"id":"https://openalex.org/S59604973","display_name":"IEEE Transactions on Smart Grid","issn_l":"1949-3053","issn":["1949-3053","1949-3061"],"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 Smart Grid","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2561300360.pdf","grobid_xml":"https://content.openalex.org/works/W2561300360.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1481040136","https://openalex.org/W1580718997","https://openalex.org/W1933623364","https://openalex.org/W1969908047","https://openalex.org/W2001555302","https://openalex.org/W2029864357","https://openalex.org/W2044600597","https://openalex.org/W2048483530","https://openalex.org/W2054256383","https://openalex.org/W2096096639","https://openalex.org/W2103755481","https://openalex.org/W2112090702","https://openalex.org/W2116376540","https://openalex.org/W2133238120","https://openalex.org/W2138678703","https://openalex.org/W2152677047","https://openalex.org/W2155978258","https://openalex.org/W2162765501","https://openalex.org/W2230864361","https://openalex.org/W2483071232","https://openalex.org/W2506547591","https://openalex.org/W2620593348","https://openalex.org/W4206255050","https://openalex.org/W4256609717","https://openalex.org/W6634984078","https://openalex.org/W6680546816"],"related_works":["https://openalex.org/W2022458400","https://openalex.org/W1997080377","https://openalex.org/W1589114377","https://openalex.org/W2116100905","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Phasor":[0],"measurement":[1],"units":[2],"(PMUs)":[3],"deployed":[4],"to":[5,14,19,21,57,75,88,123,185,190,200],"monitor":[6],"the":[7,28,41,48,83,92,128,136,156,161,191,210,213,216],"state":[8],"of":[9,32,61,95,139,212],"an":[10,151,174,187,204],"electrical":[11],"grid":[12,129],"need":[13],"be":[15,113,124,201],"patched":[16],"from":[17],"time":[18,20,65],"prevent":[22],"attacks":[23],"that":[24,80,82,109,135,149,196],"exploit":[25],"vulnerabilities":[26],"in":[27,91],"software.":[29],"Applying":[30],"some":[31,45],"these":[33],"patches":[34],"requires":[35],"a":[36,59,64,77,116,131,146,164,182],"PMU":[37,42,49],"reboot,":[38],"which":[39,120],"takes":[40],"offline":[43],"for":[44,194],"time.":[46],"If":[47],"placement":[50],"provides":[51],"enough":[52],"redundancy,":[53],"it":[54,172],"is":[55,73,85,102,141],"possible":[56,97],"patch":[58,84],"set":[60],"PMUs":[62,90],"at":[63,104],"while":[66,98],"maintaining":[67],"full":[68,99],"system":[69,100],"observability.":[70],"The":[71],"challenge":[72],"then":[74],"find":[76,186],"patching":[78,118,153,192],"plan":[79],"guarantees":[81],"rolled":[86],"out":[87],"all":[89,105],"smallest":[93],"number":[94,138],"rounds":[96,140],"observability":[101],"maintained":[103],"times.":[106],"We":[107,179],"show":[108,134],"this":[110],"problem":[111,162,169,193],"can":[112],"formulated":[114],"as":[115,163],"sensor":[117],"problem,":[119],"we":[121,133,144,159,208],"demonstrate":[122],"NP-complete.":[125],"However,":[126],"if":[127],"forms":[130],"tree,":[132],"minimum":[137],"two":[142],"and":[143,170,215],"provide":[145],"polynomial-time":[147],"algorithm":[148,184,218],"finds":[150],"optimal":[152],"plan.":[154],"For":[155],"non-tree":[157],"case,":[158],"formulate":[160],"binary":[165],"integer":[166,175],"linear":[167,176],"programming":[168,177],"solve":[171],"using":[173],"(ILP)-solver.":[178],"also":[180],"propose":[181],"heuristic":[183,217],"approximate":[188],"solution":[189],"grids":[195],"are":[197],"too":[198],"large":[199],"solved":[202],"by":[203],"ILP-solver.":[205],"Through":[206],"simulation,":[207],"compare":[209],"performance":[211],"ILP-solver":[214],"over":[219],"different":[220],"bus":[221],"systems.":[222]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}