Professional Documents
Culture Documents
A Weighted Fair Queuing Algorithm For Charging Electric Vehicles On A Smart Grid
A Weighted Fair Queuing Algorithm For Charging Electric Vehicles On A Smart Grid
I.
INTRODUCTION
132
BACKGROUND
133
would not make sense to say that we can charge two vehicles in
a slot and that we elect to provide one vehicle twice the charge.
Rather than determining a precise schedule, we hypothesize
that we can space the slots assigned to a vehicle equally, then
select the vehicles based upon the order of their next occurring
slots.
ALGORITHM
134
the vehicles in the list are charged in the next cycle. Otherwise,
the first MC vehicles in the list are selected for charging.
Round Robin
FCFS
Weighted Fair Queuing
0.07
0.06
Si =
Sj
0.08
Z
Pi
0.05
0.04
0.03
0.02
IV.
EVALUATION
0.01
1.5
2.5
150
A. Simulation
The smart grid based electric vehicles charging
management system is simulated in MATLAB R2011a with
two input parameters: supply and demand ratio (SDR) and
number of days (n). The simulation compares the WFQ
distribution algorithm with a round-robin system, and a firstcome-first-served (FCFS) algorithm, that charges the vehicles
in the order that they arrive. The improvements are measured
in terms of two metrics: the fraction of delayed vehicles and the
average delay of the delayed vehicles.
Round Robin
FCFS
Weighted Fair Queuing
100
50
1.5
2.5
Fig.3. The average delay of the delayed vehicles using different charging
schemes.
V.
CONCLUSION
B. Analysis
Fig.2 shows the Fraction of Delayed Electric Vehicles (FD)
for the three charging schemes (Round Robin, FCFS, WFQ)
with respect to a range of SDR values. The WFQ scheme
always results in the smallest fraction of delayed vehicles.
135
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
REFERENCES
[1]
[2]
[3]
[17]
[18]
[19]
[20]
136