Kathryn Graf

Abstract

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

12-17-2010

Document Type

Thesis

Department, Program, or Center

School of Mathematical Sciences (COS)

Advisor

Kumar, S

Advisor/Committee Member

Marengo, James

Advisor/Committee Member

Orr, Richard

Comments

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

Campus

RIT – Main Campus

Download

Share

COinS