Unsplittable load balancing in a network of charging stations under QoS guarantees

Islam Safak Bayram, George Michailidis, Michael Devetsikiotis

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

The operation of the power grid is becoming more stressed, due to the addition of new large loads represented by electric vehicles (EVs) and a more intermittent supply due to the incorporation of renewable sources. As a consequence, the coordination and control of projected EV demand in a network of fast charging stations becomes a critical and challenging problem. In this paper, we introduce a game theoretic based decentralized control mechanism to alleviate negative impacts from the EV demand. The proposed mechanism takes into consideration the nonuniform spatial distribution of EVs that induces uneven power demand at each charging facility, and aims to: 1) avoid straining grid resources by offering price incentives, so that customers accept being routed to less busy stations; 2) maximize total revenue by serving more customers with the same amount of grid resources; and 3) provide charging service to customers with a certain level of quality-of-service (QoS), the latter defined as the long term customer blocking probability. We examine three scenarios of increased complexity that gradually approximate real world settings. The obtained results show that the proposed framework leads to substantial performance improvements in terms of the aforementioned goals when compared to current state of affairs.

LanguageEnglish
Article number6940323
Pages1292-1302
Number of pages11
JournalIEEE Transactions on Smart Grid
Volume6
Issue number3
Early online date30 Oct 2014
DOIs
Publication statusPublished - 31 May 2015

Fingerprint

Electric vehicles
Resource allocation
Quality of service
Decentralized control
Blocking probability
Spatial distribution

Keywords

  • demand response
  • distributed control
  • electric vehicles (EVs)
  • game theory
  • performance evaluation

Cite this

Bayram, Islam Safak ; Michailidis, George ; Devetsikiotis, Michael. / Unsplittable load balancing in a network of charging stations under QoS guarantees. In: IEEE Transactions on Smart Grid. 2015 ; Vol. 6, No. 3. pp. 1292-1302.
@article{0fc0c9b07cd94a49b1a5fb84cc65feba,
title = "Unsplittable load balancing in a network of charging stations under QoS guarantees",
abstract = "The operation of the power grid is becoming more stressed, due to the addition of new large loads represented by electric vehicles (EVs) and a more intermittent supply due to the incorporation of renewable sources. As a consequence, the coordination and control of projected EV demand in a network of fast charging stations becomes a critical and challenging problem. In this paper, we introduce a game theoretic based decentralized control mechanism to alleviate negative impacts from the EV demand. The proposed mechanism takes into consideration the nonuniform spatial distribution of EVs that induces uneven power demand at each charging facility, and aims to: 1) avoid straining grid resources by offering price incentives, so that customers accept being routed to less busy stations; 2) maximize total revenue by serving more customers with the same amount of grid resources; and 3) provide charging service to customers with a certain level of quality-of-service (QoS), the latter defined as the long term customer blocking probability. We examine three scenarios of increased complexity that gradually approximate real world settings. The obtained results show that the proposed framework leads to substantial performance improvements in terms of the aforementioned goals when compared to current state of affairs.",
keywords = "demand response, distributed control, electric vehicles (EVs), game theory, performance evaluation",
author = "Bayram, {Islam Safak} and George Michailidis and Michael Devetsikiotis",
year = "2015",
month = "5",
day = "31",
doi = "10.1109/TSG.2014.2362994",
language = "English",
volume = "6",
pages = "1292--1302",
journal = "IEEE Transactions on Smart Grid",
issn = "1949-3053",
number = "3",

}

Unsplittable load balancing in a network of charging stations under QoS guarantees. / Bayram, Islam Safak; Michailidis, George; Devetsikiotis, Michael.

In: IEEE Transactions on Smart Grid, Vol. 6, No. 3, 6940323, 31.05.2015, p. 1292-1302.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Unsplittable load balancing in a network of charging stations under QoS guarantees

AU - Bayram, Islam Safak

AU - Michailidis, George

AU - Devetsikiotis, Michael

PY - 2015/5/31

Y1 - 2015/5/31

N2 - The operation of the power grid is becoming more stressed, due to the addition of new large loads represented by electric vehicles (EVs) and a more intermittent supply due to the incorporation of renewable sources. As a consequence, the coordination and control of projected EV demand in a network of fast charging stations becomes a critical and challenging problem. In this paper, we introduce a game theoretic based decentralized control mechanism to alleviate negative impacts from the EV demand. The proposed mechanism takes into consideration the nonuniform spatial distribution of EVs that induces uneven power demand at each charging facility, and aims to: 1) avoid straining grid resources by offering price incentives, so that customers accept being routed to less busy stations; 2) maximize total revenue by serving more customers with the same amount of grid resources; and 3) provide charging service to customers with a certain level of quality-of-service (QoS), the latter defined as the long term customer blocking probability. We examine three scenarios of increased complexity that gradually approximate real world settings. The obtained results show that the proposed framework leads to substantial performance improvements in terms of the aforementioned goals when compared to current state of affairs.

AB - The operation of the power grid is becoming more stressed, due to the addition of new large loads represented by electric vehicles (EVs) and a more intermittent supply due to the incorporation of renewable sources. As a consequence, the coordination and control of projected EV demand in a network of fast charging stations becomes a critical and challenging problem. In this paper, we introduce a game theoretic based decentralized control mechanism to alleviate negative impacts from the EV demand. The proposed mechanism takes into consideration the nonuniform spatial distribution of EVs that induces uneven power demand at each charging facility, and aims to: 1) avoid straining grid resources by offering price incentives, so that customers accept being routed to less busy stations; 2) maximize total revenue by serving more customers with the same amount of grid resources; and 3) provide charging service to customers with a certain level of quality-of-service (QoS), the latter defined as the long term customer blocking probability. We examine three scenarios of increased complexity that gradually approximate real world settings. The obtained results show that the proposed framework leads to substantial performance improvements in terms of the aforementioned goals when compared to current state of affairs.

KW - demand response

KW - distributed control

KW - electric vehicles (EVs)

KW - game theory

KW - performance evaluation

UR - http://www.scopus.com/inward/record.url?scp=85027916676&partnerID=8YFLogxK

U2 - 10.1109/TSG.2014.2362994

DO - 10.1109/TSG.2014.2362994

M3 - Article

VL - 6

SP - 1292

EP - 1302

JO - IEEE Transactions on Smart Grid

T2 - IEEE Transactions on Smart Grid

JF - IEEE Transactions on Smart Grid

SN - 1949-3053

IS - 3

M1 - 6940323

ER -