Performance of adaptive token allocation in the leaky bucket

1995 ◽  
Vol 8 (3) ◽  
pp. 203-218 ◽  
Author(s):  
Oliver W. W. Yang ◽  
H. T. Mouftah ◽  
C. P. Ko
Keyword(s):  
Leaky Bucket

scholarly journals Analysis of the State-Dependent Queueing Model and Its Application to Battery Swapping and Charging Stations

2020 ◽  
Vol 12 (6) ◽  
pp. 2343
Author(s):  
Doo Il Choi ◽  
Dae-Eun Lim
Keyword(s):  
Congestion Control ◽  
Queue Length ◽  
Blocking Probability ◽  
Control Policy ◽  
Embedded Markov Chain ◽  
Queueing Model ◽  
Leaky Bucket ◽  
Numerical Examples ◽  
Charging Station ◽  
Mean Waiting Time

This study analyzes the performance of a queue length-dependent overload control policy using a leaky bucket (LB) scheme. This queueing model is applied to the operation of a battery swapping and charging station for electric vehicles (EVs). In addition to the LB scheme, we propose two congestion control policies based on EV queue length thresholds. With these policies, the model determines both EV-arrival and battery-supply intervals, and these depend on the number of EVs waiting in the queue. The queue length distributions, including those at arbitrary epochs, are derived using embedded Markov chain and supplementary variable methods. Performance measures such as blocking probability and mean waiting time are investigated using numerical examples. We study the characteristics of the system using numerical examples and use a cost analysis to investigate situations in which the application of each congestion control policy is advantageous.

Sign in / Sign up

Export Citation Format

Share Document