A fluid queue modulated by two independent birth-death processes

被引:17
作者
Arunachalam, Viswanathan [2 ]
Gupta, Vandana [1 ]
Dharmaraja, S. [1 ]
机构
[1] IIT Delhi, Dept Math, New Delhi 110016, India
[2] Univ Los Andes, Dept Math, Bogota, Colombia
关键词
Fluid queue; Markov process; Buffer occupancy distribution; IEEE 802.11 wireless networks; Performance measures; M/M/1; QUEUE; SYSTEMS; DRIVEN; MODELS;
D O I
10.1016/j.camwa.2010.08.039
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a fluid queue model driven by two independent finite state birth-death processes with the objective to study the buffer occupancy distribution in any intermediate node in a communication network. In a communication network, at any node, the arrival and service of the packets are with variable rates. To model this scenario we develop a fluid queue with an infinite capacity buffer which receives fluid at variable rate and also releases fluid at variable rates. Because of variable inflow and outflow rates of the fluid, the proposed fluid queue is driven by the current states of two independent finite state birth-death processes evolving in the background which on merging give rise to a continuous time Markov chain which is not a birth-death process. Using the fluid queue model, we obtain the steady-state distribution of the buffer occupancy at any intermediate node during packet transmission in a communication network. As a special case, we consider a wireless network based on the IEEE 802.11 standard. We present the buffer occupancy distribution at any intermediate node in closed form with a numerical illustration. Along with buffer occupancy distribution, we also obtain various performance measures such as expected buffer content, average throughput, server utilization and mean delay which are relevant to packet transmission in such a communication network. Finally, we present numerical results to illustrate the feasibility of the proposed model. The results are in accordance with the expected behavior of these performance measures. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2433 / 2444
页数:12
相关论文
共 24 条
[1]   Simple analysis of a fluid queue driven by an M/M/1 queue [J].
Adan, I ;
Resing, J .
QUEUEING SYSTEMS, 1996, 22 (1-2) :171-174
[2]   Fluid flow models and queues - A connection by stochastic coupling [J].
Ahn, S ;
Ramaswami, V .
STOCHASTIC MODELS, 2003, 19 (03) :325-348
[3]  
ANICK D, 1982, BELL SYST TECH J, V61, P871
[4]   Stationary solution to the fluid queue fed by an M/M/1 queue [J].
Barbot, N ;
Sericola, B .
JOURNAL OF APPLIED PROBABILITY, 2002, 39 (02) :359-369
[5]   APPROXIMATING THE HETEROGENEOUS FLUID QUEUE WITH A BIRTH-DEATH FLUID QUEUE [J].
BLAABJERG, S ;
ANDERSSON, H ;
ANDERSSON, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (05) :1884-1887
[6]   Fluid polling systems [J].
Czerniak, Omer ;
Yechiali, Uri .
QUEUEING SYSTEMS, 2009, 63 (1-4) :401-435
[7]  
FABRICE G, 2007, METHODOL COMPUT APPL, V9, P521
[8]  
*IEEE COMP SOC LAN, 1999, 80211 ANSIIEEE CO 11
[9]  
IZMAILOV R, 1996, STOCH MODELS, V12, P329
[10]  
KIM N, 2005, INT C NETW ICN, V2, P1080