Kathryn Graf


We study a variation of the M/G/1 queueing model in which service time of customers is modified depending on the class to which the customers belong. Specifically, apart from the regular service time, we consider different service times for every customer who starts service after an idle and also for every (m+1)st customer. The model represents situations such as when the system requires a warm up time from a cold start (i.e.) after being idle for some time and also a system that is taken down at regular intervals perhaps for maintenance. Such systems come under the general class of vacation models. The system is modeled as a Markov process with a transition matrix of the M/G/1 type. Matrix-analytic results are utilized to compute some performance measures of interest.

Library of Congress Subject Headings

Queuing theory; Markov processes; Matrices

Publication Date


Document Type


Department, Program, or Center

School of Mathematical Sciences (COS)


Kumar, S

Advisor/Committee Member

Marengo, James

Advisor/Committee Member

Orr, Richard


Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA274.8 .G73 2010


RIT – Main Campus