Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization

We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their requests can be served. The grid controller, upon receiving power requests, schedules each request within the specified interval. The electricity cost is measured by a convex function of the load in each timeslot. The objective is to schedule all requests with the minimum total electricity cost. Previous work has studied cases where jobs have unit power requirement and unit duration. We extend the study to arbitrary power requirement and duration, which has been shown to be NP-hard. We give the first online algorithm for the general problem, and prove that the problem is fixed parameter tractable. We also show that the online algorithm is asymptotically optimal when the objective is to minimize the peak load. In addition, we observe that the classical non-preemptive machine minimization problem is a special case of the smart grid problem with min-peak objective, and show that we can solve the non-preemptive machine minimization problem asymptotically optimally

The Impact of Stealthy Attacks on Smart Grid Performance: Tradeoffs and Implications

The smart grid is envisioned to significantly enhance the efficiency of energy consumption, by utilizing two-way communication channels between consumers and operators. For example, operators can opportunistically leverage the delay tolerance of energy demands in order to balance the energy load over time, and hence, reduce the total operational cost. This opportunity, however, comes with security threats, as the grid becomes more vulnerable to cyber-attacks. In this paper, we study the impact of such malicious cyber-attacks on the energy efficiency of the grid in a simplified setup. More precisely, we consider a simple model where the energy demands of the smart grid consumers are intercepted and altered by an active attacker before they arrive at the operator, who is equipped with limited intrusion detection capabilities. We formulate the resulting optimization problems faced by the operator and the attacker and propose several scheduling and attack strategies for both parties. Interestingly, our results show that, as opposed to facilitating cost reduction in the smart grid, increasing the delay tolerance of the energy demands potentially allows the attacker to force increased costs on the system. This highlights the need for carefully constructed and robust intrusion detection mechanisms at the operator.Comment: Technical report - this work was accepted to IEEE Transactions on Control of Network Systems, 2016. arXiv admin note: substantial text overlap with arXiv:1209.176

Decentralized Greedy-Based Algorithm for Smart Energy Management in Plug-in Electric Vehicle Energy Distribution Systems

Variations in electricity tariffs arising due to stochastic demand loads on the power grids have stimulated research in finding optimal charging/discharging scheduling solutions for electric vehicles (EVs). Most of the current EV scheduling solutions are either centralized, which suffer from low reliability and high complexity, while existing decentralized solutions do not facilitate the efficient scheduling of on-move EVs in large-scale networks considering a smart energy distribution system. Motivated by smart cities applications, we consider in this paper the optimal scheduling of EVs in a geographically large-scale smart energy distribution system where EVs have the flexibility of charging/discharging at spatially-deployed smart charging stations (CSs) operated by individual aggregators. In such a scenario, we define the social welfare maximization problem as the total profit of both supply and demand sides in the form of a mixed integer non-linear programming (MINLP) model. Due to the intractability, we then propose an online decentralized algorithm with low complexity which utilizes effective heuristics to forward each EV to the most profitable CS in a smart manner. Results of simulations on the IEEE 37 bus distribution network verify that the proposed algorithm improves the social welfare by about 30% on average with respect to an alternative scheduling strategy under the equal participation of EVs in charging and discharging operations. Considering the best-case performance where only EV profit maximization is concerned, our solution also achieves upto 20% improvement in flatting the final electricity load. Furthermore, the results reveal the existence of an optimal number of CSs and an optimal vehicle-to-grid penetration threshold for which the overall profit can be maximized. Our findings serve as guidelines for V2G system designers in smart city scenarios to plan a cost-effective strategy for large-scale EVs distributed energy management

Preemptive Scheduling of EV Charging for Providing Demand Response Services

We develop a new algorithm for scheduling the charging process of a large number of electric vehicles (EVs) over a finite horizon. We assume that EVs arrive at the charging stations with different charge levels and different flexibility windows. The arrival process is assumed to have a known distribution and that the charging process of EVs can be preemptive. We pose the scheduling problem as a dynamic program with constraints. We show that the resulting formulation leads to a monotone dynamic program with Lipschitz continuous value functions that are robust against perturbation of system parameters. We propose a simulation based fitted value iteration algorithm to determine the value function approximately, and derive the sample complexity for computing the approximately optimal solution.Comment: 21 pages, submitted to SEGA

Integrating Consumer Flexibility in Smart Grid and Mobility Systems - An Online Optimization and Online Mechanism Design Approach

Consumer flexibility may provide an important lever to align supply and demand in service systems. However, harnessing dispersed flexibility endowments in the presence of self-interested agents requires appropriate incentive structures. This thesis quantifies the potential value of consumers\u27 flexibility in smart grid and mobility systems. In order to include incentives, online optimization approaches are augmented with methods from online mechanism design

Microgrid Energy Management with Flexibility Constraints: A Data-Driven Solution Method

Microgrid energy management is a challenging and important problem in modern power systems. Several deterministic and stochastic models have been proposed in the literature for the microgrid energy management problem. However, more accurate models are required to enhance flexibility of the microgrids when accounting for renewable energy and load uncertainties. This thesis proposes key contributions to solve the energy management problem for smart building (or small-scale microgrid). In Chapter 3, a deterministic energy management model is presented taking into account system flexibility requirements. Energy storage systems are deployed to enhance the grid flexibility and ramping capability. The objective function of the formulated optimization is to minimize the operation cost. Combined heat and power (CHP) units, which interconnect heat and electricity, are modeled. Thus, electricity and thermal generation and load constraints are formulated. To account for uncertainties of load and renewable energy resources (e.g., solar generation), a stochastic energy management model is proposed in Chapter 4. A data-driven chance-constrained optimization is based method is formulated. The proposed model is nonparametric that imposes no assumption on probability distribution functions (PDFs) of the random variables (i.e., load and renewable generation). Adaptive kernel density estimation is deployed to estimate a nonparametric PDF for each random variable. Confidence levels (risk levels) of the chance constraints are modified according to estimation errors. Several cases are simulated to analyze the deterministic and stochastic optimization models. The simulation results show that the proposed data-driven chance-constrained optimization with the flexibility constraints enhance reliability, resiliency, and economics of the microgrid energy systems. Note that these flexibility constraints avoid propagating solar and load fluctuations to the distribution feeder. That is smart building (microgrid) is capable of capturing fluctuations locally

Optimization of Islanded Microgrid Operation

Presently a lot of effort is being deployed in the area of microgrid development. In this aspect, the work presented here is in the direction of developing and coordinating various operational modules in an isolated microgrid system. The work presented in this report looks at the prospects of incorporating a consumer side load-scheduling algorithm that works in conjunction with the unit commitment and economic load dispatch. The unit commitment and economic load dispatch are run a day in advance to determine generator outputs for the following day. From the microgrid operator point of view, the load side scheduling helps reduce the stress on the system especially during peak hours thereby ensuring system stability and security. From the consumers’ point of view, the dynamic electricity prices within a day, which are a reflection of this time varying stress on the system, encourage them to endorse such a scheme and reduce their bills incurred. Owing to unpredictable weather conditions, running unit commitment and economic load dispatch in advance does not guarantee planned real-time generation in the microgrid scenario. Such variability in forecasted generation must be handled in any microgrid, while accounting for load demand uncertainties. To address this issue a load side energy management system and power balance scheme is proposed in this paper. The objective is to ascertain uninterrupted power to critical loads while managing other non-critical loads based on their priorities

Electric Vehicle Charging Modes, Technologies and Applications of Smart Charging

The rise of the intelligent, local charging facilitation and environmentally friendly aspects of electric vehicles (EVs) has grabbed the attention of many end-users. However, there are still numerous challenges faced by researchers trying to put EVs into competition with internal combustion engine vehicles (ICEVs). The major challenge in EVs is quick recharging and the selection of an optimal charging station. In this paper, we present the most recent research on EV charging management systems and their role in smart cities. EV charging can be done either in parking mode or on-the-move mode. This review work is novel due to many factors, such as that it focuses on discussing centralized and distributed charging management techniques supported by a communication framework for the selection of an appropriate charging station (CS). Similarly, the selection of CS is evaluated on the basis of battery charging as well as battery swapping services. This review also covered plug-in charging technologies including residential, public and ultra-fast charging technologies and also discusses the major components and architecture of EVs involved in charging. In a comprehensive and detailed manner, the applications and challenges in different charging modes, CS selection, and future work have been discussed. This is the first attempt of its kind, we did not find a survey on the charging hierarchy of EVs, their architecture, or their applications in smart cities