poster

Distributed optimal load shedding for disaster recovery in smart electric power grids: a second-order approach

Authors:

Jia Liu,

Cathy H. Xia,

Ness B. Shroff,

Hanif D. SheraliAuthors Info & Claims

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

Pages 591 - 592

https://doi.org/10.1145/2591971.2592036

Published: 16 June 2014 Publication History

Get Access

Abstract

In this paper, we consider the problem of distributed load shedding optimization for disaster recovery in smart grids. We develop distributed second-order interior-point based load shedding algorithms that enjoy a fast quadratic convergence rate. Our main contributions are two-fold: (i) We propose a rooted spanning tree based reformulation that enables our distributed algorithm design; (ii) Based on the spanning tree reformulation, we design distributed computation schemes for our proposed second-order interior-point based load shedding. Collectively, these results serve as an important first step in load shedding and disaster recovery that uses second-order distributed techniques.

References

[1]

M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 4th ed. New York: John Wiley & Sons Inc., 2010.

Google Scholar

[2]

J. J. Grainger and W. D. Stevenson, Power System Analysis. New York: McGraw-Hill Inc., 1994.

Google Scholar

[3]

D. Bienstock, "Optimal control of cascading power grid failures," in Proc. IEEE CDC, Orlando, FL, Dec. 12-15, 2011, pp. 2166--2173.

Google Scholar

[4]

J. Liu, C. H. Xia, N. B. Shroff, and H. D. Sherali, "Distributed optimal load shedding for disaster recovery in smart electric power grids: A second-order approach," Technical Report, Dept. of ECE, The Ohio State University, 2014. {Online}. Available: http://www2.ece.ohio-state.edu/?liu/publications/

Digital Library

Google Scholar

[5]

Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, 3rd ed. Philadelphia, PA: SIAM, 2001.

Google Scholar

[6]

M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 3rd ed. New York, NY: John Wiley & Sons Inc., 2006.

Digital Library

Google Scholar

[7]

"Power systems test case archive." {Online}. Available: http://www.ee.washington.edu/research/pstca/

Google Scholar

Cited By

View all

Lee SPark MLee HHam Y(2020)Impact of Demand-Side Response on Community Resilience: Focusing on a Power Grid after Seismic HazardsJournal of Management in Engineering10.1061/(ASCE)ME.1943-5479.000084436:6Online publication date: Nov-2020
https://doi.org/10.1061/(ASCE)ME.1943-5479.0000844
Soltan SZussman G(2019)EXPOSE the Line Failures Following a Cyber-Physical Attack on the Power GridIEEE Transactions on Control of Network Systems10.1109/TCNS.2018.28442446:1(451-461)Online publication date: Mar-2019
https://doi.org/10.1109/TCNS.2018.2844244
Soltan SYannakakis MZussman G(2018)Power Grid State Estimation Following a Joint Cyber and Physical AttackIEEE Transactions on Control of Network Systems10.1109/TCNS.2016.26208075:1(499-512)Online publication date: Mar-2018
https://doi.org/10.1109/TCNS.2016.2620807
Show More Cited By

Index Terms

Distributed optimal load shedding for disaster recovery in smart electric power grids: a second-order approach
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering

Recommendations

Distributed optimal load shedding for disaster recovery in smart electric power grids: a second-order approach
Performance evaluation review

In this paper, we consider the problem of distributed load shedding optimization for disaster recovery in smart grids. We develop distributed second-order interior-point based load shedding algorithms that enjoy a fast quadratic convergence rate. Our ...
Generalized tangent cone and an optimization problem in a normed space

Most abstract multiplier rules in the literature are based on the tangential approximation at a point to some set in a Banach space. The present paper is concerned with the study of a generalized tangent cone, which is a tangential approximation to that ...
Convergence proof of minimization algorithms for nonconvex functions

In this paper, we prove a theorem of convergence to a point for descent minimization methods. When the objective function is differentiable, the convergence point is a stationary point. The theorem, however, is applicable also to nondifferentiable ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

June 2014

614 pages

ISBN:9781450327893

DOI:10.1145/2591971

General Chairs:
Sujay Sanghavi
The University of Texas at Austin
,
Sanjay Shakkottai
The University of Texas at Austin
,
Program Chairs:
Marc Lelarge
INRIA, France
,
Bianca Schroeder
University of Toronto

ACM SIGMETRICS Performance Evaluation Review Volume 42, Issue 1
Performance evaluation review
June 2014
569 pages
ISSN:0163-5999
DOI:10.1145/2637364
Editors:
Derek Eager
University of Saskatchewan
,
Carey Williamson
University of Calgary
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2014

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGMETRICS '14

Sponsor:

SIGMETRICS

SIGMETRICS '14: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 16 - 20, 2014

Texas, Austin, USA

Acceptance Rates

SIGMETRICS '14 Paper Acceptance Rate 40 of 237 submissions, 17%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
147
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee SPark MLee HHam Y(2020)Impact of Demand-Side Response on Community Resilience: Focusing on a Power Grid after Seismic HazardsJournal of Management in Engineering10.1061/(ASCE)ME.1943-5479.000084436:6Online publication date: Nov-2020
https://doi.org/10.1061/(ASCE)ME.1943-5479.0000844
Soltan SZussman G(2019)EXPOSE the Line Failures Following a Cyber-Physical Attack on the Power GridIEEE Transactions on Control of Network Systems10.1109/TCNS.2018.28442446:1(451-461)Online publication date: Mar-2019
https://doi.org/10.1109/TCNS.2018.2844244
Soltan SYannakakis MZussman G(2018)Power Grid State Estimation Following a Joint Cyber and Physical AttackIEEE Transactions on Control of Network Systems10.1109/TCNS.2016.26208075:1(499-512)Online publication date: Mar-2018
https://doi.org/10.1109/TCNS.2016.2620807
Moulema PMallapuram SYu WGriffith DGolmie NSu D(2017)Admission Control‐Based Load Protection in the Smart GridSecurity and Privacy in Cyber‐Physical Systems10.1002/9781119226079.ch19(399-421)Online publication date: 6-Oct-2017
https://doi.org/10.1002/9781119226079.ch19
Soltan SYannakakis MZussman G(2015)Joint Cyber and Physical Attacks on Power GridsACM SIGMETRICS Performance Evaluation Review10.1145/2796314.274584643:1(361-374)Online publication date: 15-Jun-2015
https://dl.acm.org/doi/10.1145/2796314.2745846
Soltan SYannakakis MZussman GLin BXu JSengupta SShah D(2015)Joint Cyber and Physical Attacks on Power GridsProceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems10.1145/2745844.2745846(361-374)Online publication date: 15-Jun-2015
https://dl.acm.org/doi/10.1145/2745844.2745846
Liu JXia CShroff NSherali H(2014)Distributed optimal load shedding for disaster recovery in smart electric power gridsACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259203642:1(591-592)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1145/2637364.2592036
Zhang YWu WXu Twanglm L(2018)Hierarchical Generation Rescheduling And Robust Load Shedding Scheme Considering The Uncertainty Of Distributed Generators2018 IEEE Innovative Smart Grid Technologies - Asia (ISGT Asia)10.1109/ISGT-Asia.2018.8467838(362-367)Online publication date: May-2018
https://doi.org/10.1109/ISGT-Asia.2018.8467838
Li BLu CLiu SSun YQi BZhu CLi DChen S(2018)An Efficient p-Trail Based Protection Algorithm With Load Balance in Electric Power Communication NetworkIEEE Access10.1109/ACCESS.2018.28666856(46233-46243)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2866685

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Distributed optimal load shedding for disaster recovery in smart electric power grids: a second-order approach

Generalized tangent cone and an optimization problem in a normed space

Convergence proof of minimization algorithms for nonconvex functions