Unsplittable Load Balancing in a Network of Charging Stations Under QoS Guarantees

Islam Bayram, George Michailidis, Michael Devetsikiotis

Research output: Contribution to journalArticle

29 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.

Original languageEnglish
Article number6940323
Pages (from-to)1292-1302
Number of pages11
JournalIEEE Transactions on Smart Grid
Volume6
Issue number3
DOIs
Publication statusPublished - 1 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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Unsplittable Load Balancing in a Network of Charging Stations Under QoS Guarantees. / Bayram, Islam; Michailidis, George; Devetsikiotis, Michael.

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

Research output: Contribution to journalArticle

Bayram, Islam ; 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{5e61c6d07fd6400cb7f0c314b7928104,
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 = "Islam Bayram and George Michailidis and Michael Devetsikiotis",
year = "2015",
month = "5",
day = "1",
doi = "10.1109/TSG.2014.2362994",
language = "English",
volume = "6",
pages = "1292--1302",
journal = "IEEE Transactions on Smart Grid",
issn = "1949-3053",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Unsplittable Load Balancing in a Network of Charging Stations Under QoS Guarantees

AU - Bayram, Islam

AU - Michailidis, George

AU - Devetsikiotis, Michael

PY - 2015/5/1

Y1 - 2015/5/1

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

UR - http://www.scopus.com/inward/citedby.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

JF - IEEE Transactions on Smart Grid

SN - 1949-3053

IS - 3

M1 - 6940323

ER -