Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874181 | Information Processing Letters | 2018 | 13 Pages |
Abstract
We present two methods to obtain the mean delay cycle for the M/G/1 queueing system with the Vacationing Server Model - VSM, which starts with an arrival during a vacation and ends when the queue is emptied and a vacation starts. In the case of VSM with multiple vacations the server returning from a vacation takes another vacation if the queue is empty, otherwise it starts serving requests. The M/G/1 queue has arrivals with rate λ, mean service time xâ¾, so that its utilization factor is Ï=λxâ¾, and its mean busy period is gâ¾=xâ¾/(1âÏ). The VSM delay cycle starts with a requested whose mean service time is augmented by the mean residual vacation time: yâ¾=xâ¾+vâ¾r, so that the mean delay cycle is dâ¾v=yâ¾/(1âÏ). This is the method used to determine rebuild time in RAID5 disk arrays. In a second study which deals with threshold scheduling of readers and writers dâ¾v is obtained as the product of the mean number of requests arriving during the residual vacation time plus one (the request starting the residual vacation time) times gâ¾, which yields dâ¾vâvâ¾r=(1+λvâ¾r)Ãgâ¾ as before. The analysis of VSM for rebuild processing in RAID5 and threshold scheduling of readers and writers is provided.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alexander Thomasian,