Numerical investigation of finite-source multiserver systems with different vacation policies

被引:12
作者
Gharbi, Nawel [1 ]
Ioualalen, Malika [1 ]
机构
[1] Univ Sci & Technol USTHB, Dept Comp Sci, Algiers 16111, Algeria
关键词
Multiserver systems; Finite source; Vacation policy; Generalized Stochastic Petri nets; Infinitesimal generator; Performance indices; QUEUING-SYSTEMS; SINGLE VACATION; SERVERS; QUEUES;
D O I
10.1016/j.cam.2009.11.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Systems with vacations are usually modeled and analyzed by queueing theory, and almost all works assume that the customer source is infinite and the arrival process is Poisson. This paper aims to present an approach for modeling and analyzing finite-source multiserver systems with single and multiple vacations of servers or all stations, using the Generalized Stochastic Petri nets model. We show how this high level formalism, allows a simple construction of detailed and compact models for such systems and to obtain easily the underlying Markov chains. However, for real vacation systems, the models may have a huge state space. To overcome this problem, we give the algorithms for automatically computing the infinitesimal generator, for the different vacation policies. In addition, we develop the formulas of the main exact stationary performance indices. Through numerical examples, we discuss the effect of server number, vacation rate and vacation policy on the system's performances. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:625 / 635
页数:11
相关论文
共 15 条