A Truthful FPTAS Mechanism for Emergency Demand Response in Colocation Data Centers

01/10/2019
by   Jianhai Chen, et al.
0

Demand response (DR) is not only a crucial solution to the demand side management but also a vital means of electricity market in maintaining power grid reliability, sustainability and stability. DR can enable consumers (e.g. data centers) to reduce their electricity consumption when the supply of electricity is a shortage. The consumers will be rewarded in the case of DR if they reduce or shift some of their energy usage during peak hours. Aiming at solving the efficiency of DR, in this paper, we present MEDR, a mechanism on emergency DR in colocation data center. First, we formalize the MEDR problem and propose a dynamic programming to solve the optimization version of the problem. We then design a deterministic mechanism as a solution to solve the MEDR problem. We show that our proposed mechanism is truthful. Next, we prove that our mechanism is an FPTAS, i.e., it can be approximated within 1 + ϵ for any given ϵ > 0, while the running time of our mechanism is polynomial in n and 1/ϵ, where n is the number of tenants in the datacenter. Furthermore, we also give an auction system covering the efficient FPTAS algorithm as bidding decision program for DR in colocation datacenter. Finally, we choose a practical smart grid dataset to build a large number of datasets for simulation in performance evaluation. By evaluating metrics of the approximation ratio of our mechanism, the non-negative utility of tenants and social cost of colocation datacenter, the results demonstrate the effectiveness of our work.

READ FULL TEXT
research
02/09/2022

Data-Driven Online Interactive Bidding Strategy for Demand Response

Demand response (DR), as one of the important energy resources in the fu...
research
12/12/2016

Dissecting demand response mechanisms: the role of consumption forecasts and personalized offers

Demand-Response (DR) programs, whereby users of an electricity network a...
research
02/22/2018

A novel incentive-based demand response model for Cournot competition in electricity markets

This paper presents an analysis of competition between generators when i...
research
12/20/2017

Mechanism Design for Demand Response Programs

Demand Response (DR) programs serve to reduce the consumption of electri...
research
12/18/2022

Stochastic Economic Dispatch Considering Demand Response and Endogenous Uncertainty

This paper considers endogenous uncertainty (EnU) in the stochastic econ...
research
09/28/2017

Mechanism Design for Demand Response Programs with financial and non-monetary (social) Incentives

Most demand management approaches with non-mandatory policies assume ful...
research
03/01/2023

Towards a real-time demand response framework for smart communities using clustering techniques

The present study explores the use of clustering techniques for the desi...

Please sign up or login with your details

Forgot password? Click here to reset