scholarly journals Fluid queues driven by a discouraged arrivals queue

2003 ◽  
Vol 2003 (24) ◽  
pp. 1509-1528 ◽  
Author(s):  
P. R. Parthasarathy ◽  
K. V. Vijayashree
Keyword(s):  
Distribution Function ◽  
Stationary Distribution ◽  
Hypergeometric Functions ◽  
Numerical Results ◽  
Fluid Queue ◽  
Confluent Hypergeometric Functions ◽  
Fluid Queues ◽  
Buffer Content ◽  
Server Queue ◽  
Stationary Distribution Function

We consider a fluid queue driven by a discouraged arrivals queue and obtain explicit expressions for the stationary distribution function of the buffer content in terms of confluent hypergeometric functions. We compare it with a fluid queue driven by an infinite server queue. Numerical results are presented to compare the behaviour of the buffer content distributions for both these models.

scholarly journals Fluid queues driven by anM/M/1/Nqueue

2000 ◽  
Vol 6 (5) ◽  
pp. 439-460 ◽  
Author(s):  
R. B. Lenin ◽  
P. R. Parthasarathy
Keyword(s):  
Distribution Function ◽  
Buffer Capacity ◽  
Input Rate ◽  
Fluid Queue ◽  
Buffer Occupancy ◽  
Fluid Queues ◽  
Markovian Queue ◽  
Service Rates ◽  
Queue Model ◽  
Number Of Customers

In this paper, we consider fluid queue models with infinite buffer capacity which receives and releases fluid at variable rates in such a way that the net input rate of fluid into the buffer (which is negative when fluid is flowing out of the buffer) is uniquely determined by the number of customers in anM/M/1/Nqueue model (that is, the fluid queue is driven by this Markovian queue) with constant arrival and service rates. We use some interesting identities of tridiagonal determinants to find analytically the eigenvalues of the underlying tridiagonal matrix and hence the distribution function of the buffer occupancy. For specific cases, we verify the results available in the literature.

Markov-renewal fluid queues

2004 ◽  
Vol 41 (3) ◽  
pp. 746-757 ◽  
Author(s):  
Guy Latouche ◽  
Tetsuya Takine
Keyword(s):  
Markov Process ◽  
Exponential Distribution ◽  
Stationary Distribution ◽  
Markov Processes ◽  
Input Rate ◽  
Fluid Queue ◽  
Birth And Death Processes ◽  
Fluid Queues ◽  
Semi Markov Process ◽  
Semi Markov Processes

We consider a fluid queue controlled by a semi-Markov process and we apply the Markov-renewal approach developed earlier in the context of quasi-birth-and-death processes and of Markovian fluid queues. We analyze two subfamilies of semi-Markov processes. In the first family, we assume that the intervals during which the input rate is negative have an exponential distribution. In the second family, we take the complementary case and assume that the intervals during which the input rate is positive have an exponential distribution. We thoroughly characterize the structure of the stationary distribution in both cases.

scholarly journals A fluid queue with a finite buffer and subexponential input

2000 ◽  
Vol 32 (1) ◽  
pp. 221-243 ◽  
Author(s):  
A. P. Zwart
Keyword(s):  
Stationary Distribution ◽  
Fluid Model ◽  
Buffer Size ◽  
Finite Buffer ◽  
Asymptotic Results ◽  
Fluid Queue ◽  
Buffer Content ◽  
The Mean ◽  
Heavy Tailed ◽  
Finite Dam

We consider a fluid model similar to that of Kella and Whitt [32], but with a buffer having finite capacity K. The connections between the infinite buffer fluid model and the G/G/1 queue established by Kella and Whitt are extended to the finite buffer case: it is shown that the stationary distribution of the buffer content is related to the stationary distribution of the finite dam. We also derive a number of new results for the latter model. In particular, an asymptotic expansion for the loss fraction is given for the case of subexponential service times. The stationary buffer content distribution of the fluid model is also related to that of the corresponding model with infinite buffer size, by showing that the two corresponding probability measures are proportional on [0,K) if the silence periods are exponentially distributed. These results are applied to obtain large buffer asymptotics for the loss fraction and the mean buffer content when the fluid queue is fed by N On-Off sources with subexponential on-periods. The asymptotic results show a significant influence of heavy-tailed input characteristics on the performance of the fluid queue.

Markov-renewal fluid queues

2004 ◽  
Vol 41 (03) ◽  
pp. 746-757
Author(s):  
Guy Latouche ◽  
Tetsuya Takine
Keyword(s):  
Markov Process ◽  
Exponential Distribution ◽  
Stationary Distribution ◽  
Markov Processes ◽  
Input Rate ◽  
Fluid Queue ◽  
Birth And Death Processes ◽  
Fluid Queues ◽  
Semi Markov Process ◽  
Semi Markov Processes

We consider a fluid queue controlled by a semi-Markov process and we apply the Markov-renewal approach developed earlier in the context of quasi-birth-and-death processes and of Markovian fluid queues. We analyze two subfamilies of semi-Markov processes. In the first family, we assume that the intervals during which the input rate is negative have an exponential distribution. In the second family, we take the complementary case and assume that the intervals during which the input rate is positive have an exponential distribution. We thoroughly characterize the structure of the stationary distribution in both cases.

scholarly journals A fluid queue with a finite buffer and subexponential input

2000 ◽  
Vol 32 (01) ◽  
pp. 221-243 ◽  
Author(s):  
A. P. Zwart
Keyword(s):  
Stationary Distribution ◽  
Fluid Model ◽  
Buffer Size ◽  
Finite Buffer ◽  
Asymptotic Results ◽  
Fluid Queue ◽  
Buffer Content ◽  
The Mean ◽  
Heavy Tailed ◽  
Finite Dam

We consider a fluid model similar to that of Kella and Whitt [32], but with a buffer having finite capacity K. The connections between the infinite buffer fluid model and the G/G/1 queue established by Kella and Whitt are extended to the finite buffer case: it is shown that the stationary distribution of the buffer content is related to the stationary distribution of the finite dam. We also derive a number of new results for the latter model. In particular, an asymptotic expansion for the loss fraction is given for the case of subexponential service times. The stationary buffer content distribution of the fluid model is also related to that of the corresponding model with infinite buffer size, by showing that the two corresponding probability measures are proportional on [0,K) if the silence periods are exponentially distributed. These results are applied to obtain large buffer asymptotics for the loss fraction and the mean buffer content when the fluid queue is fed by N On-Off sources with subexponential on-periods. The asymptotic results show a significant influence of heavy-tailed input characteristics on the performance of the fluid queue.

A fluid model with data message discarding

2002 ◽  
Vol 34 (02) ◽  
pp. 329-348
Author(s):  
Bin Liu ◽  
Attahiru Sule Alfa
Keyword(s):  
Stationary Distribution ◽  
Performance Measures ◽  
Fluid Model ◽  
Threshold Value ◽  
Numerical Results ◽  
Finite Buffer ◽  
Control Parameters ◽  
Level Crossing ◽  
Data Message ◽  
Buffer Content

In this paper, we study a fluid model with partial message discarding and early message discarding, in which a finite buffer receives data (or information) from N independent on/off sources. All data generated by a source during one of its on periods is considered as a complete message. Our discarding scheme consists of two parts: (i) whenever some data belonging to a message has been lost due to overflow of the buffer, the remaining portion of this message will be discarded, and (ii) as long as the buffer content surpasses a certain threshold value at the instant an on period starts, all information generated during this on period will be discarded. By applying level-crossing techniques, we derive the equations for determining the system's stationary distribution. Further, two important performance measures, the probability of messages being transmitted successfully and the goodput of the system, are obtained. Numerical results are provided to demonstrate the effect of control parameters on the performance of the system.

A fluid model with data message discarding

2002 ◽  
Vol 34 (2) ◽  
pp. 329-348 ◽  
Author(s):  
Bin Liu ◽  
Attahiru Sule Alfa
Keyword(s):  
Stationary Distribution ◽  
Performance Measures ◽  
Fluid Model ◽  
Threshold Value ◽  
Numerical Results ◽  
Finite Buffer ◽  
Control Parameters ◽  
Level Crossing ◽  
Data Message ◽  
Buffer Content

In this paper, we study a fluid model with partial message discarding and early message discarding, in which a finite buffer receives data (or information) from N independent on/off sources. All data generated by a source during one of its on periods is considered as a complete message. Our discarding scheme consists of two parts: (i) whenever some data belonging to a message has been lost due to overflow of the buffer, the remaining portion of this message will be discarded, and (ii) as long as the buffer content surpasses a certain threshold value at the instant an on period starts, all information generated during this on period will be discarded. By applying level-crossing techniques, we derive the equations for determining the system's stationary distribution. Further, two important performance measures, the probability of messages being transmitted successfully and the goodput of the system, are obtained. Numerical results are provided to demonstrate the effect of control parameters on the performance of the system.

Sign in / Sign up

Export Citation Format

Share Document