280 research outputs found
Analysis of Fluid Queues Using Level Crossing Methods ID: 11563
This dissertation is concerned with the application of the level crossing method on fluid queues driven by a background process. The basic assumption of the fluid queue in this thesis is that during the busy period of the driving process, the fluid content fills at net rate r_1, and during the idle period of the driving process, the fluid content, if positive-valued, empties at a rate r_2. Moreover, nonempty fluid content, leaks continuously at a rate r_2. The fluid models considered are: the fluid queue driven by an M/G/1 queue in Chapter 2, the fluid queue driven by an M/G/1 queue with net input and leaking rate depending on fluid level, and type of arrivals in the driving M/G/1 queue, in chapter 3, and the fluid queue driven by an M/G/1 queue with upward fluid jumps in Chapter 4. In addition, a triangle diagram has been introduced in this thesis as a technique to visualize the proportion of time that the content of the fluid queue is increasing or decreasing during nonempty cycles. Finally, we provide several examples on how the probability density function of the fluid level is related to the probability density function of the waiting time of M/G/1 queues with different disciplines
Transient handover blocking probabilities in road covering cellular mobile networks
This paper investigates handover and fresh call blocking probabilities for subscribers moving along a road in a traffic jam passing through consecutive cells of a wireless network. It is observed and theoretically motivated that the handover blocking probabilities show a sharp peak in the initial part of a traffic jam roughly at the moment when the traffic jam starts covering a new cell. The theoretical motivation relates handover blocking probabilities to blocking probabilities in the M/D/C/C queue with time-varying arrival rates. We provide a numerically efficient recursion for these blocking probabilities. \u
Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach
Motivated by the problem of the coexistence on transmission links of
telecommunication networks of elastic and unresponsive traffic, we study in
this paper the impact on the busy period of an M/M/1 queue of a small
perturbation in the server rate. The perturbation depends upon an independent
stationary process (X(t)) and is quantified by means of a parameter \eps \ll 1.
We specifically compute the two first terms of the power series expansion in
\eps of the mean value of the busy period duration. This allows us to study the
validity of the Reduced Service Rate (RSR) approximation, which consists in
comparing the perturbed M/M/1 queue with the M/M/1 queue where the service rate
is constant and equal to the mean value of the perturbation. For the first term
of the expansion, the two systems are equivalent. For the second term, the
situation is more complex and it is shown that the correlations of the
environment process (X(t)) play a key role
Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows
We consider a fluid queue fed by multiple On-Off flows with heavy-tailed
(regularly varying) On periods. Under fairly mild assumptions, we prove that
the workload distribution is asymptotically equivalent to that in a reduced
system. The reduced system consists of a ``dominant'' subset of the flows, with
the original service rate subtracted by the mean rate of the other flows. We
describe how a dominant set may be determined from a simple knapsack
formulation. The dominant set consists of a ``minimally critical'' set of
On-Off flows with regularly varying On periods. In case the dominant set
contains just a single On-Off flow, the exact asymptotics for the reduced
system follow from known results. For the case of several
On-Off flows, we exploit a powerful intuitive argument to obtain the exact
asymptotics. Combined with the reduced-load equivalence, the results for the
reduced system provide a characterization of the tail of the workload
distribution for a wide range of traffic scenarios
Fluid Queue Driven by an M
This paper deals with the stationary analysis of a fluid queue driven by an M/M/1 queueing model subject to Bernoulli-Schedule-Controlled Vacation and Vacation Interruption. The model under consideration can be viewed as a quasi-birth and death process. The governing system of differential difference equations is solved using matrix-geometric method in the Laplacian domain. The resulting solutions are then inverted to obtain an explicit expression for the joint steady state probabilities of the content of the buffer and the state of the background queueing model. Numerical illustrations are added to depict the convergence of the stationary buffer content distribution to one subject to suitable stability conditions
- …