A vacation queue with setup and close-down times and batch Markovian arrival processes

被引:43
作者
Niu, ZS [1 ]
Shu, T
Takahashi, Y
机构
[1] Tsing Hua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[2] Waseda Univ, Sch Commerce, Tokyo 1698050, Japan
基金
中国国家自然科学基金;
关键词
batch markovian arrival process; finite-capacity queue; vacation; setup time; close-down time; supplementary variable method;
D O I
10.1016/S0166-5316(03)00058-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a finite-capacity single-server vacation queue with close-down/setup times and batch Markovian arrival process (BMAP), where both the service time, the vacation time, the setup time, and the close-down time are generally distributed. The queueing model has potential applications in SVC (switched virtual connection)-based IP-over-ATM networks and multiple protocol label switched (MPLS) networks. By applying the supplementary variable technique, we develop a unified solution to both the single-vacation and multiple-vacation models and for either the PBAS (partial batch acceptance strategy) or the WBAS (whole batch acceptance strategy) service disciplines. For both models, we obtain the queue length distribution at batch arrival epochs and that at an arbitrary time instant, the loss probability of a whole batch or an arbitrary customer in a batch, server setup rate, server utilization ratio, and the LST of the waiting time distribution. Through the numerical examples, we find that: (1) there is a trade-off between the user's quality-of-service (e.g., loss probabilities, wanting times) and the system performance (e.g., server setup rate, server utilization ratio); (2) the system performance is closely related not only to the first and second order moments of the arrival process but also the pattern (distribution) of the customer arrivals; (3) mean batch size is a much more critical factor to influence the queueing system's performance than the type of batch size distribution. These conclusions are of instructive meanings in the design of IP-over-ATM or more generally MPLS-based networks. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:225 / 248
页数:24
相关论文
共 14 条
[1]   FINITE-CAPACITY VACATION MODELS WITH NONRENEWAL INPUT [J].
BLONDIA, C .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (01) :174-197
[2]  
David Lucantoni M., 1991, Commun. Stat. Stoch. Models, V7, P1, DOI DOI 10.1080/15326349108807174
[3]  
Frey A, 1999, QUEUEING SYST, V12, P63
[4]   A MARKOV MODULATED CHARACTERIZATION OF PACKETIZED VOICE AND DATA TRAFFIC AND RELATED STATISTICAL MULTIPLEXER PERFORMANCE [J].
HEFFES, H ;
LUCANTONI, DM .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :856-868
[5]  
KLEMM A, 2002, P 12 INT C MOD TOOLS, P15
[6]   THE INTENSITY CONSERVATION LAW FOR QUEUES WITH RANDOMLY CHANGED SERVICE RATE [J].
MIYAZAWA, M .
JOURNAL OF APPLIED PROBABILITY, 1985, 22 (02) :408-418
[7]  
Neuts M.F., 1981, Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach
[8]  
NIU Z, 1998, P IEEE GLOBECOM 98, P1950
[9]  
Niu Zhisheng, 1998, Chinese Journal of Electronics, V7, P341
[10]   A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes [J].
Niu, ZS ;
Takahashi, Y .
QUEUEING SYSTEMS, 1999, 31 (1-2) :1-23