skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Schedule Optimization in a Smart Microgrid Considering Demand Response Constraints
Smart microgrids (SMGs) may face energy rationing due to unavailability of energy resources. Demand response (DR) in SMGs is useful not only in emergencies, since load cuts might be planned with a reduction in consumption but also in normal operation. SMG energy resources include storage systems, dispatchable units, and resources with uncertainty, such as residential demand, renewable generation, electric vehicle traffic, and electricity markets. An aggregator can optimize the scheduling of these resources, however, load demand can completely curtail until being neglected to increase the profits. The DR function (DRF) is developed as a constraint of minimum size to supply the demand and contributes solving of the 0-1 knapsack problem (KP), which involves a combinatorial optimization. The 0-1 KP stores limited energy capacity and is successful in disconnecting loads. Both constraints, the 0-1 KP and DRF, are compared in the ranking index, load reduction percentage, and execution time. Both functions turn out to be very similar according to the performance of these indicators, unlike the ranking index, in which the DRF has better performance. The DRF reduces to 25% the minimum demand to avoid non-optimal situations, such as non-supplying the demand and has potential benefits, such as the elimination of finite combinations and easy implementation.  more » « less
Award ID(s):
1646229
PAR ID:
10211816
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Energies
Volume:
13
Issue:
17
ISSN:
1996-1073
Page Range / eLocation ID:
4567
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; (, 2018 IEEE Conference on Decision and Control (CDC))
    null (Ed.)
    Demand Response (DR) programs serve to reduce the demand for electricity at times when the supply is scarce and expensive. Consumers or agents with flexible consumption profiles are recruited by an aggregator who manages the DR program. These agents are paid for reducing their energy consumption from contractually established baselines. Baselines are counter-factual consumption estimates against which load reductions are measured. Baseline consumption and the true cost of load reduction are consumer specific parameters and are unknown to the aggregator. The key components of any DR program are: (a) establishing a baseline against which demand reduction is measured, (b) designing the payment scheme for agents who reduce their consumption from this baseline, and (c) the selection scheme. We propose a self-reported baseline mechanism (SRBM) for the DR program. We show that truthful reporting of baseline and marginal utility is both incentive compatible and individually rational for every consumer under SRBM. We also give a a pod-sorting algorithm based DR scheduling for selecting consumers that is nearly optimal in terms of expected cost of DR provision. 
    more » « less
  2. ; (, Environmental Research: Energy)
    Abstract The California Independent System Operator (CAISO) utilizes a system-wide, voluntary demand response (DR) tool, called the Flex Alert program, designed to reduce energy usage during peak hours, particularly on hot summer afternoons when surges in electricity demand threaten to exceed available generation resources. However, the few analyses on the efficacy of CAISO Flex Alerts have produced inconsistent results and do not investigate how participation varies across sectors, regions, population demographics, or time. Evaluating the efficacy of DR tools is difficult as there is no ground truth in terms of what demand would have been in the absence of the DR event. Thus, we first define two metrics that to evaluate how responsive customers were to Flex Alerts, including theFlex Period Response, which estimates how much demand was shifted away from the Flex Alert period, and theRamping Response, which estimates changes in demand during the first hour of the Flex Alert period. We then analyze the hourly load response of the residential sector, based on ∼200 000 unique homes, on 17 Flex Alert days during the period spanning 2015–2020 across the Southern California Edison (SCE) utility’s territory and compare it to total SCE load. We find that the Flex Period Response varied across Flex Alert days for both the residential (−18% to +3%) and total SCE load (−7% to +4%) and is more dependent on but less correlated with temperature for the residential load than total SCE load. We also find that responsiveness varied across subpopulations (e.g. high-income, high-demand customers are more responsive) and census tracts, implying that some households have more load flexibility during Flex Alerts than others. The variability in customer engagement suggests that customer participation in this type of program is not reliable, particularly on extreme heat days, highlighting a shortcoming in unincentivized, voluntary DR programs. 
    more » « less
  3. ; ; (, 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC))
    Apache Mesos, a two-level resource scheduler, provides resource sharing across multiple users in a multi-tenant clustered environment. Computational resources (i.e., CPU, memory, disk, etc.) are distributed according to the Dominant Resource Fairness (DRF) policy. Mesos frameworks (users) receive resources based on their current usage and are responsible for scheduling their tasks within the allocation. We have observed that multiple frameworks can cause fairness imbalance in a multi-user environment. For example, a greedy framework consuming more than its fair share of resources can deny resource fairness to others. The user with the least Dominant Share is considered first by the DRF module to get its resource allocation. However, the default DRF implementation, in Apache Mesos' Master allocation module, does not consider the overall resource demands of the tasks in the queue for each user/framework. This lack of awareness can lead to poor performance as users without any pending task may receive more resource offers, and users with a queue of pending tasks can starve due to their high dominant shares. In a multi-tenant environment, the characteristics of frameworks and workloads must be understood by cluster managers to be able to define fairness based on not only resource share but also resource demand and queue wait time. We have developed a policy driven queue manager, Tromino, for an Apache Mesos cluster where tasks for individual frameworks can be scheduled based on each framework's overall resource demands and current resource consumption. Dominant Share and demand awareness of Tromino and scheduling based on these attributes can reduce (1) the impact of unfairness due to a framework specific configuration, and (2) unfair waiting time due to higher resource demand in a pending task queue. In the best case, Tromino can significantly reduce the average waiting time of a framework by using the proposed Demand-DRF aware policy. 
    more » « less
  4. ; ; ; ; ; ; ; ; ; ; et al (, Science Advances)
    Deep random forest (DRF), which combines deep learning and random forest, exhibits comparable accuracy, interpretability, low memory and computational overhead to deep neural networks (DNNs) in edge intelligence tasks. However, efficient DRF accelerator is lagging behind its DNN counterparts. The key to DRF acceleration lies in realizing the branch-split operation at decision nodes. In this work, we propose implementing DRF through associative searches realized with ferroelectric analog content addressable memory (ACAM). Utilizing only two ferroelectric field effect transistors (FeFETs), the ultra-compact ACAM cell performs energy-efficient branch-split operations by storing decision boundaries as analog polarization states in FeFETs. The DRF accelerator architecture and its model mapping to ACAM arrays are presented. The functionality, characteristics, and scalability of the FeFET ACAM DRF and its robustness against FeFET device non-idealities are validated in experiments and simulations. Evaluations show that the FeFET ACAM DRF accelerator achieves ∼106×/10× and ∼106×/2.5× improvements in energy and latency, respectively, compared to other DRF hardware implementations on state-of-the-art CPU/ReRAM. 
    more » « less
  5. ; ; (, 2018 IEEE 11th International Conference on Cloud Computing (CLOUD))
    Apache Mesos, a cluster-wide resource manager, is widely deployed in massive scale at several Clouds and Data Centers. Mesos aims to provide high cluster utilization via fine grained resource co-scheduling and resource fairness among multiple users through Dominant Resource Fairness (DRF) based allocation. DRF takes into account different resource types (CPU, Memory, Disk I/O) requested by each application and determines the share of each cluster resource that could be allocated to the applications. Mesos has adopted a two-level scheduling policy: (1) DRF to allocate resources to competing frameworks and (2) task level scheduling by each framework for the resources allocated during the previous step. We have conducted experiments in a local Mesos cluster when used with frameworks such as Apache Aurora, Marathon, and our own framework Scylla, to study resource fairness and cluster utilization. Experimental results show how informed decision regarding second level scheduling policy of frameworks and attributes like offer holding period, offer refusal cycle and task arrival rate can reduce unfair resource distribution. Bin-Packing scheduling policy on Scylla with Marathon can reduce unfair allocation from 38% to 3%. By reducing unused free resources in offers we bring down the unfairness from to 90% to 28%. We also show the effect of task arrival rate to reduce the unfairness from 23% to 7%. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email