Resource-Sharing Queueing Systems with Fluid-Flow Traffic

  title={Resource-Sharing Queueing Systems with Fluid-Flow Traffic},
  author={Sai Rajesh Mahabhashyam and Natarajan Gautam and Soundar R. T. Kumara},
  journal={Oper. Res.},
A system consisting of two buffers, each with independent fluid sources, is considered in this paper. Due to ease of implementation, the output capacities for the two buffers depend on the workload of only one of the buffers that is measured. A threshold-based policy is considered to dynamically assign output capacities for both buffers. Marginal workload distributions for the two buffers need to be evaluated for this policy. The key contribution of this paper is the performance analysis to… 

Figures and Tables from this paper

Two-Dimensional Fluid Queues with Temporary Assistance

Stochastic fluid models have a wide range of applications such as water reservoir operational control, industrial and computer engineering, risk analysis, environmental analysis, and

Two-buffer fluid models with multiple ON-OFF inputs and threshold assistance

By restricting Buffer 1 to a finite size, its marginal probability distribution is determined in the specific case of N = 1, thus providing numerical comparisons to the corresponding results in [18] where Buffer 1 is assumed to be infinite.

Obtaining Optimal Thresholds for Processors with Speed-Scaling

A Solution to the Optimal Lot-Sizing Problem as a Stochastic Resource Contention Game

A new way to solve the “lot-sizing” problem viewed as a stochastic noncooperative resource contention game is presented and a proof of this phenomenon for a deterministic version of the problem is derived, suggesting that lot-size-like scheduling policies in resource contention problems have a natural property of balancing certain user-centric and system-centric performance metrics.

Academic Program Review

• Faculty Profile o Table 1 Faculty by gender, ethnicity and rank • Listing of all faculty who have taught at least one section in the study discipline during the study period o Table 2 Faculty

Hybrid Models for the Control and Optimization of Manufacturing Systems



Admission control of multi-class traffic with service priorities in high-speed networks

Results from the effective bandwidth of the output processes are used to derive simple and asymptotically exact call-admission policies for a fluid model of a system that handles multiple classes of traffic to guarantee the cell-loss requirements for the different classes assuming that each source produces a single class traffic.

Adaptive Load Sharing in Heterogeneous Distributed Systems

Analysis, approximations and admission control of a multi-service multiplexing system with priorities

An ATM system with an architecture which is designed to accommodate users with very different quality of service requirements is considered and a characterization of the output of the high priority buffer as another Markov-modulated fluid source is characterization.

Some properties of polling systems

  • C. Daganzo
  • Business, Mathematics
    Queueing Syst. Theory Appl.
  • 1990
The paper shows that expressions for the first two moments of the queue lengths, and for the mean waiting times, can be developed from two simple properties of the arrival and service processes.

A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System

A novel protocol for load balancing in distributed multiserver queuing systems is proposed, based on an anonymous multicast communication in a network of servers or workers, and compared to the behavior of an ideal, centralized queuing system.

Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation

The paper gives models and analytic techniques for addressing critical issues of the Broadband Integrated Services Digital Network which will use the Asynchronous Transfer Mode. The traffic is

Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic

  • A. ElwalidD. Mitra
  • Physics
    [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications
  • 1992
The authors give the complete solution for a stochastic fluid model of statistical multiplexing with loss priorities in asynchronous transfer mode (ATM)-based broadband ISDN, and the complete delay distribution for each traffic class is obtained.

Optimal static load balancing in distributed computer systems

A distributed computer system that consists of a set of heterogeneous host computers connected in an arbitrary fashion by a communications network is considered, and a general model is developed, in which the host computers and the communications network are represented by product-form queuing networks.

The achievable region approach to the optimal control of stochastic systems

The achievable region approach seeks solutions to stochastic optimization problems by characterizing the space of all possible performances (the achievable region) of the system of interest and