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 条
[1]  
ARTALEJO JR, 2003, STOCHASTIC POINT PRO, P124
[2]   Analysis of multi-server queues with station and server vacations [J].
Chao, XL ;
Zhao, YQ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (02) :392-406
[3]  
DIAZ M, 2001, RESEAUX PETRI MODELE
[4]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[5]  
GHARBI N, 2004, P INT IND SIM C MAL
[6]  
Ibe O. C., 1991, Queueing Systems Theory and Applications, V8, P111, DOI 10.1007/BF02412245
[7]   A PROOF FOR THE QUEUING FORMULA - L=LAMBDA-W [J].
LITTLE, JDC .
OPERATIONS RESEARCH, 1961, 9 (03) :383-387
[8]  
Marsan M.A., 1995, MODELLING GEN STOCHA
[9]   Analytic and numerical aspects of batch service queues with single vacation [J].
Sikdar, K ;
Gupta, UC .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) :943-966
[10]  
Tian N, 2006, INT SER OPER RES MAN, V93, P1, DOI 10.1007/978-0-387-33723-4