Abstract
We consider a finite-buffer single server queueing system with queue-length dependent vacations where arrivals occur according to a batch Markovian arrival process (BMAP). The service discipline is P-limited service, also called E-limited with limit variation (ELV) where the server serves until either the system is emptied or a randomly chosen limit of L customers has been served. Depending on the number of customers present in the system, the server will monitor his vacation times. Queue-length distributions at various epochs such as before, arrival, arbitrary and after, departure have been obtained. Several other service disciplines like Bernoulli scheduling, nonexhaustive service, and E-limited service can be treated as special cases of the P-limited service. Finally, the total expected cost function per unit time is considered to determine locally optimal values N* of N or a maximum limit L^* of L^ as the number of customers served during a service period at a minimum cost.
Highlights
Queueing systems with vacations have found wide applications in the modelling and analysis of computer and communication networks and several other engineering systems in which single server is performing more than one type of jobs
Modelling such systems as single server queues with vacations allows one to analyze each queue in relative isolation since the time the server is attending to other jobs in the system may be modeled as vacation
For more details and versatile implementation of vacation models, one can refer to the comprehensive survey by Doshi [1]
Summary
Queueing systems with vacations have found wide applications in the modelling and analysis of computer and communication networks and several other engineering systems in which single server is performing more than one type of jobs. Modelling such systems as single server queues with vacations allows one to analyze each queue in relative isolation since the time the server is attending to other jobs in the system may be modeled as vacation. Several service disciplines in combination with vacations are possible, for example, exhaustive, limited, gated, exhaustive limited (E-limited), gated limited (G-limited), and so forth. There is an extensive amount of literature available on infinite- and finite-buffer M/G/1 and GI/M/1 type vacation models that can be found in Takagi [2, 3], Tian and Zhang [4], and so forth
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
