Novel genetic algorithm for scheduling of appliances

YesThe introduction of smart metering has brought more detailed information on the actual load profile of a house. With the ability to measure, comes the desire to control the load profile. Furthermore, advances in renewable energy have made the consumer to become supplier, known as Prosumer, who therefore also becomes interested in the detail of his load, and also his energy production. With the lowering cost of smart plugs and other automation units, it has become possible to schedule electrical appliances. This makes it possible to adjust the load profiles of houses. However, without a market in the demand side, the use of load profile modification techniques are unlikely to be adapted by consumers on the long term. In this research, we will be presenting work on scheduling of energy appliances to modify the load profiles within a market environment. The paper will review the literature on algorithms used in scheduling of appliances in residential areas. Whilst many algorithms presented in the literature show that scheduling of appliances is feasible, many issues arise with respect to user interaction, and hence adaptation. Furthermore, the criteria used to evaluate the algorithms is often related only to reducing energy consumption, and hence CO2. Whilst this a key factor, it may not necessarily meet the demands of the consumer. In this paper we will be presenting work on a novel genetic algorithm that will optimize the load profile while taking into account user participation indices. A novel measure of the comfort of the customer, derived from the standard deviation of the load profile, is proposed in order to encourage the customer to participate more actively in demand response programs. Different scenarios will also be tested.This work was supported by the British Council and the UK Department of Business Innovation and Skills under GII funding for the SITARA project

Investigating the Impacts of Cyber-Attacks on Pricing Data of Home Energy Management Systems in Demand Response Programs

© 2018 IEEE. Provision of security involves protecting lives and properties, and properties in this context include data and services. This paper investigates the impact of cyber-attacks on load scheduling applications by simulating various possible modes for these attacks while observing possible effects on the users. The attack modes used are in the form of denial of service (DoS) and phishing attacks whereby the attacker is able to interfere with data intake to the Home Energy Management Systems (HEMS) or a modification of critical data to the HEMS. The dynamic pricing information and load profile data is the target here although other types of data utilized by the central controller for load scheduling purposes can also be targeted. The test-bed uses load scheduling applications based on genetic algorithm optimization. Results show the impact on optimized load profiles and how they can discourage active demand response participation if such attacks are not properly managed.Published versio

From Packet to Power Switching: Digital Direct Load Scheduling

At present, the power grid has tight control over its dispatchable generation capacity but a very coarse control on the demand. Energy consumers are shielded from making price-aware decisions, which degrades the efficiency of the market. This state of affairs tends to favor fossil fuel generation over renewable sources. Because of the technological difficulties of storing electric energy, the quest for mechanisms that would make the demand for electricity controllable on a day-to-day basis is gaining prominence. The goal of this paper is to provide one such mechanisms, which we call Digital Direct Load Scheduling (DDLS). DDLS is a direct load control mechanism in which we unbundle individual requests for energy and digitize them so that they can be automatically scheduled in a cellular architecture. Specifically, rather than storing energy or interrupting the job of appliances, we choose to hold requests for energy in queues and optimize the service time of individual appliances belonging to a broad class which we refer to as "deferrable loads". The function of each neighborhood scheduler is to optimize the time at which these appliances start to function. This process is intended to shape the aggregate load profile of the neighborhood so as to optimize an objective function which incorporates the spot price of energy, and also allows distributed energy resources to supply part of the generation dynamically.Comment: Accepted by the IEEE journal of Selected Areas in Communications (JSAC): Smart Grid Communications series, to appea

A Distributed Demand-Side Management Framework for the Smart Grid

This paper proposes a fully distributed Demand-Side Management system for Smart Grid infrastructures, especially tailored to reduce the peak demand of residential users. In particular, we use a dynamic pricing strategy, where energy tariffs are function of the overall power demand of customers. We consider two practical cases: (1) a fully distributed approach, where each appliance decides autonomously its own scheduling, and (2) a hybrid approach, where each user must schedule all his appliances. We analyze numerically these two approaches, showing that they are characterized practically by the same performance level in all the considered grid scenarios. We model the proposed system using a non-cooperative game theoretical approach, and demonstrate that our game is a generalized ordinal potential one under general conditions. Furthermore, we propose a simple yet effective best response strategy that is proved to converge in a few steps to a pure Nash Equilibrium, thus demonstrating the robustness of the power scheduling plan obtained without any central coordination of the operator or the customers. Numerical results, obtained using real load profiles and appliance models, show that the system-wide peak absorption achieved in a completely distributed fashion can be reduced up to 55%, thus decreasing the capital expenditure (CAPEX) necessary to meet the growing energy demand

Customer Engagement Plans for Peak Load Reduction in Residential Smart Grids

In this paper, we propose and study the effectiveness of customer engagement plans that clearly specify the amount of intervention in customer's load settings by the grid operator for peak load reduction. We suggest two different types of plans, including Constant Deviation Plans (CDPs) and Proportional Deviation Plans (PDPs). We define an adjustable reference temperature for both CDPs and PDPs to limit the output temperature of each thermostat load and to control the number of devices eligible to participate in Demand Response Program (DRP). We model thermostat loads as power throttling devices and design algorithms to evaluate the impact of power throttling states and plan parameters on peak load reduction. Based on the simulation results, we recommend PDPs to the customers of a residential community with variable thermostat set point preferences, while CDPs are suitable for customers with similar thermostat set point preferences. If thermostat loads have multiple power throttling states, customer engagement plans with less temperature deviations from thermostat set points are recommended. Contrary to classical ON/OFF control, higher temperature deviations are required to achieve similar amount of peak load reduction. Several other interesting tradeoffs and useful guidelines for designing mutually beneficial incentives for both the grid operator and customers can also be identified

Resource and Application Models for Advanced Grid Schedulers

As Grid computing is becoming an inevitable future, managing, scheduling and monitoring dynamic, heterogeneous resources will present new challenges. Solutions will have to be agile and adaptive, support self-organization and autonomous management, while maintaining optimal resource utilisation. Presented in this paper are basic principles and architectural concepts for efficient resource allocation in heterogeneous Grid environment

A Case for Cooperative and Incentive-Based Coupling of Distributed Clusters

Research interest in Grid computing has grown significantly over the past five years. Management of distributed resources is one of the key issues in Grid computing. Central to management of resources is the effectiveness of resource allocation as it determines the overall utility of the system. The current approaches to superscheduling in a grid environment are non-coordinated since application level schedulers or brokers make scheduling decisions independently of the others in the system. Clearly, this can exacerbate the load sharing and utilization problems of distributed resources due to suboptimal schedules that are likely to occur. To overcome these limitations, we propose a mechanism for coordinated sharing of distributed clusters based on computational economy. The resulting environment, called \emph{Grid-Federation}, allows the transparent use of resources from the federation when local resources are insufficient to meet its users' requirements. The use of computational economy methodology in coordinating resource allocation not only facilitates the QoS based scheduling, but also enhances utility delivered by resources.Comment: 22 pages, extended version of the conference paper published at IEEE Cluster'05, Boston, M