Optimization Online


High Throughput Computing for Massive Scenario Analysis and Optimization to Minimize Cascading Blackout Risk

Eric Anderson(eanderson4***at***wisc.edu)
Jeff Linderoth(linderoth***at***wisc.edu)

Abstract: We describe a simulation-based optimization method that allocates additional capacity to transmission lines in order to minimize the expected value of the load shed due to a cascading blackout. Estimation of the load-shed distribution is accomplished via the ORNL-PSerc-Alaska (OPA) simulation model, which solves a sequence of linear programs. Key to achieving an effective algorithm is the use of a High-Throughput Computing environment that allocates computational resources on a platform of more than 14,000 cores simultaneously among several users. We discuss also important implementation details necessary to achieve effective implementation in this massive-scale computing environment. In the end, we demonstrate a prototype computation that reduces the expected load shed by 76% allocating only 1.1% of the installed capacity. The massive-scale computation is made possible using the computational platform provided through HTCondor, effectively obtaining over five months of CPU time in just over one day.

Keywords: Cascading Blackout; High Throughput Computing

Category 1: Applications -- Science and Engineering

Category 2: Applications -- OR and Management Sciences

Category 3: Other Topics (Optimization of Simulated Systems )


Download: [PDF]

Entry Submitted: 10/09/2015
Entry Accepted: 10/09/2015
Entry Last Modified: 10/09/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society