Whither dynamic congestion management ? IREP Symposium 2004 Cortina d’Ampezzo (Italy) Louis WEHENKEL – Université de Liège.

Slides:



Advertisements
Similar presentations
Linear Programming.
Advertisements

Electrical and Computer Engineering Mississippi State University
Lesson 11 Multicriteria Decisions within LP Framework.
Operations Control Key Sources: Data Analysis and Decision Making (Albrigth, Winston and Zappe) An Introduction to Management Science: Quantitative Approaches.
Inventory Control IME 451, Lecture 3.
Improving Transmission Asset Utilization through Advanced Mathematics and Computing 1 Henry Huang, Ruisheng Diao, Shuangshuang Jin, Yuri Makarov Pacific.
OPTIMAL FSMD PARTITIONING FOR LOW POWER Nainesh Agarwal and Nikitas Dimopoulos Electrical and Computer Engineering University of Victoria.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
Linear Programming Introduction George B Dantzig developed LP in It is a problem solving approach designed to help managers/decision makers in planning.
Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks Dah-Ming Chiu and Raj Jain Presented by Yao Zhao.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
© 2003 Warren B. Powell Slide 1 Approximate Dynamic Programming for High Dimensional Resource Allocation NSF Electric Power workshop November 3, 2003 Warren.
Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.
Dynamic Spectrum Management: Optimization, game and equilibrium Tom Luo (Yinyu Ye) December 18, WINE 2008.
Dynamic lot sizing and tool management in automated manufacturing systems M. Selim Aktürk, Siraceddin Önen presented by Zümbül Bulut.
A Finite Sample Upper Bound on the Generalization Error for Q-Learning S.A. Murphy Univ. of Michigan CALD: February, 2005.
EE360: Lecture 7 Outline Adaptive CDMA Techniques Introduction CDMA with power control Adaptive techniques for interference reduction Rate and power adaptation.
1 1 Slide Chapter 14: Goal Programming Goal programming is used to solve linear programs with multiple objectives, with each objective viewed as a "goal".
1 Wavelet synopses with Error Guarantees Minos Garofalakis Phillip B. Gibbons Information Sciences Research Center Bell Labs, Lucent Technologies Murray.
Linear Programming.
Preliminary Analysis of the SEE Future Infrastructure Development Plan and REM Benefits.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
Operations Research Models
1 EL736 Communications Networks II: Design and Algorithms Class2: Network Design Problems -- Notation and Illustrations Yong Liu 09/12/2007.
Optimization for Operation of Power Systems with Performance Guarantee
THE USES AND MISUSES OF OPF IN CONGESTION MANAGEMENT
1 Modularity in Abstract Software Design: A Theory and Applications Yuanfang Cai Dept. of Computer Science University of Virginia Dissertation Proposal.
ANTs PI Meeting, Nov. 29, 2000W. Zhang, Washington University1 Flexible Methods for Multi-agent distributed resource Allocation by Exploiting Phase Transitions.
Markov Decision Processes1 Definitions; Stationary policies; Value improvement algorithm, Policy improvement algorithm, and linear programming for discounted.
Model-based Bayesian Reinforcement Learning in Partially Observable Domains by Pascal Poupart and Nikos Vlassis (2008 International Symposium on Artificial.
Approximate Dynamic Programming Methods for Resource Constrained Sensor Management John W. Fisher III, Jason L. Williams and Alan S. Willsky MIT CSAIL.
Energy-Efficient Sensor Network Design Subject to Complete Coverage and Discrimination Constraints Frank Y. S. Lin, P. L. Chiu IM, NTU SECON 2005 Presenter:
István Selek, PhD Post. Doctoral Researcher Systems Engineering Research Group University of Oulu, Oulu, Finland.
Managing Server Energy and Operational Costs Chen, Das, Qin, Sivasubramaniam, Wang, Gautam (Penn State) Sigmetrics 2005.
1 Outline:  Optimization of Timed Systems  TA-Modeling of Scheduling Tasks  Transformation of TA into Mixed-Integer Programs  Tree Search for TA using.
Investment Performance Measurement, Risk Tolerance and Optimal Portfolio Choice Marek Musiela, BNP Paribas, London.
Learning Spectral Clustering, With Application to Speech Separation F. R. Bach and M. I. Jordan, JMLR 2006.
Network Congestion Games
1 Iterative Integer Programming Formulation for Robust Resource Allocation in Dynamic Real-Time Systems Sethavidh Gertphol and Viktor K. Prasanna University.
Optimal Placement of Energy Storage in Power Networks Christos Thrampoulidis Subhonmesh Bose and Babak Hassibi Joint work with 52 nd IEEE CDC December.
Chapter 20 1 Overall Objectives of Model Predictive Control 1.Prevent violations of input and output constraints. 2.Drive some output variables to their.
Dynamic Programming Discrete time frame Multi-stage decision problem Solves backwards.
A Simple Unit Commitment Problem Valentín Petrov, James Nicolaisen 18 / Oct / 1999 NSF meeting.
1 Solving Infinite Horizon Stochastic Optimization Problems John R. Birge Northwestern University (joint work with Chris Donohue, Xiaodong Xu, and Gongyun.
LINEAR PROGRAMMING.
Resource Allocation in Hospital Networks Based on Green Cognitive Radios 王冉茵
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
Adeyl Khan, Faculty, BBA, NSU 1 Introduction to Linear Programming  A Linear Programming model seeks to maximize or minimize a linear function, subject.
DEPARTMENT/SEMESTER ME VII Sem COURSE NAME Operation Research Manav Rachna College of Engg.
Chapter 13 Aggregate Planning.
Searching a Linear Subspace Lecture VI. Deriving Subspaces There are several ways to derive the nullspace matrix (or kernel matrix). ◦ The methodology.
Introduction and Preliminaries D Nagesh Kumar, IISc Water Resources Planning and Management: M4L1 Dynamic Programming and Applications.
07/27/2006 Overview of Replacement Reserve Procurement ERCOT Staff PRS RPRS Task Force.
July 15, 2011 Reliability Deployments Task Force Meeting ERCOT Studies and Proposal on Reliability Energy Pricing John Dumas Director Wholesale Market.
RSPA/Volpe Center Arrival/Departure Capacity Tradeoff Optimization: a Case Study at the St. Louis Lambert International Airport (STL) Dr. Eugene P. Gilbo.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
Erik Ela, Eamonn Lannoye, Bob Entriken, Aidan Tuohy
Nonlinear Programming Prepared by Lee Revere and John Large
Chapter 11 Dynamic Programming.
Stochastic Optimization
ISP and Egress Path Selection for Multihomed Networks
3-3 Optimization with Linear Programming
Associate Professor of Computers & Informatics - Benha University
Engineering design is the process of devising a system, component, or process to meet desired needs. It is a decision-making process in which the basic.
Engineering Economy Sullivian W.G, Wicks E.M and Koelling C.P (2012)
Optimization of Multistage Dynamic Systems
Realizing Closed-loop, Online Tuning and Control for Configurable-Cache Embedded Systems: Progress and Challenges Islam S. Badreldin*, Ann Gordon-Ross*,
Part 4 Nonlinear Programming
Chrysostomos Koutsimanis and G´abor Fodor
Presentation transcript:

Whither dynamic congestion management ? IREP Symposium 2004 Cortina d’Ampezzo (Italy) Louis WEHENKEL – Université de Liège

Outline The proposal Static congestion management  Dynamic congestion management Some arguments in favor of Dynamic CM  Immediate vs. delayed actions  Multiple solutions of SCOPF based static CM  Market power, gaming  Sub-optimality of static CM Feasibility and needs for research

Congestion management  Real-time decision making by system operators to maintain system security above minimum maintain system security above minimum minimize economic impact minimize economic impact avoid discrimination and market bias avoid discrimination and market bias  Remarks time step typically of 15 to 30 minutes time step typically of 15 to 30 minutes objectives monitored over a longer term objectives monitored over a longer term

Static CM  Problem formulation At time k, compute decision u k to satisfy instantaneous security constraints and satisfy instantaneous security constraints and minimize instantaneous costs minimize instantaneous costs Given x k, select u k in U(x k ) to minimize c k (x k, u k )  Notation k : discrete time index (say 15 minutes time step) x k : electrical state vector at time k (estimated) u k : decision variables at time k (to determine) c k (x,u) : instantaneous cost function, U(x) : constraints on decision variables  NB: Constraints U(x) include feasibility and all kinds of security constraints deemed relevant (N, N-1, static, dynamic…)

Dynamic CM  Problem formulation (Assuming a state transition model : x k+1 = f(x k, u k,, w k ) ) (Assuming a state transition model : x k+1 = f(x k, u k,, w k ) ) At time k, compute a sequence of decisions At time k, compute a sequence of decisions (u k, u k+1,…, u k+T-1 ) to satisfy security constraints andsatisfy security constraints and minimize cost induced over the whole time interval (k, k+T-1)minimize cost induced over the whole time interval (k, k+T-1)  Remarks Apply u k and refresh the sequence at the next time step Apply u k and refresh the sequence at the next time step Time step of 5 to 30 minutes Time step of 5 to 30 minutes Time horizon T of several hours to a few days Time horizon T of several hours to a few days (and we neglect faster dynamics) (and we neglect faster dynamics)

Argument/Question No1  Dynamic Congestion Management can in principle reach a better security/cost tradeoff (over the long term) than static congestion management Would savings be significant ?

Argument/Question No2  In dynamic CM one can include constraints and/or penalization terms to allocate impact on market participants in a non discriminating way (whatever that means…) allocate impact on market participants in a non discriminating way (whatever that means…) fight against gaming and market power fight against gaming and market power What is the impact of this on the overall security/cost tradeoff ?

Computational feasibility ? Try to combine existing model-based tools SCOPF, DSA, DSE SCOPF, DSA, DSE with stochastic optimization and approximation techniques to solve stochastic dynamic programming problem Can be used on-line or off-line

Grazie mille