caa a22 4500 475789687 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1019140005852 doi (NATIONALLICENCE)springer-10.1023/A:1019140005852 A discrete time-limited vacation model for the fair share scheduler [Elektronische Daten] [Attahiru Alfa, Yu-Fei Shi] We present a vacation model which can be used as a component of the type of polling system encountered in a fair share scheduler. Consider two queues in tandem attended by one server. The primary queue Q p, which has an infinite buffer, has a preemptive priority over the secondary queue Q s which has a finite buffer. Jobs which complete service at the primary queue will go into the secondary queue for another service with a probability p. The server visits Q s for a maximum of T units of time. After visiting for T units of time or after Q s becomes empty, whichever occurs first, the server goes on a vacation. The duration of this vacation has a phase type distribution. The vacation can also be interrupted in order to attend to the jobs in Q p. The resulting Markov chain describing this system is of the QBD type. We show that the resulting R matrix associated with this Markov chain has a very special structure which reduces to the solution of a smaller dimension matrix. We then show how to obtain the key performance measures for this system. Of interest is the approach used for obtaining the waiting time distribution. Some numerical examples are also presented. Kluwer Academic Publishers, 2000 Alfa Attahiru Department of Industrial and Manufacturing Systems Engineering, University of Winsdor, N9B 3P4, Winsdor, Ontario, Canada aut Shi Yu-Fei Nortel Networks, Dept. NB12-SKPK-MS 18B/31/D5, 130 Colonnade Road, K2E 1B6, Napean, Ontario, Canada aut Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 167-197 1018-4864 13:2-4<167 2000 13 11235 https://doi.org/10.1023/A:1019140005852 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019140005852 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Alfa Attahiru Department of Industrial and Manufacturing Systems Engineering, University of Winsdor, N9B 3P4, Winsdor, Ontario, Canada aut NATIONALLICENCE 700 1- Shi Yu-Fei Nortel Networks, Dept. NB12-SKPK-MS 18B/31/D5, 130 Colonnade Road, K2E 1B6, Napean, Ontario, Canada aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 167-197 1018-4864 13:2-4<167 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer