Now showing items 1-10 of 14
On the Effective Bandwidth of the Output Process of a Single Server Queue
We show that the initial condition of the buffer content in a G/G/1 queue satisfies a Sample Path Large Deviations Principle with convex good rate function, provided it has an exponential decay rate. This result is then ...
Large Size Asymptotics for Crossbar Switches with Input Queueing
With the advent of high-speed networks, various switch architectures have been proposed to meet the increasingly stringent performance requirements being placed on the underlying switching systems. In general, the performance ...
Cell Loss Probabilities in Input Queueing Crossbar Switches Via Light Traffic
Under most system assumptions, closed form solutions of performance measures for input queueing crossbar switches are not available. In this paper, we present expressions and bounds for the derivatives of cell loss ...
M|G|Input Processes: A versatile class of models for network traffic
We suggest the M|G|input process as a viable model for network traffic due to its versatility and tractability. To gauge its performance, we study the large buffer asymptotics of a multiplexer driven by an M|G|input ...
Stochastic Comparison Results for Non-Blocking Switches with Output Queueing
We propose a systematic approach to quantify the impact of nonuniform traffic on the performance of non-blocking switches with output queueing. We do so in the context of a simple queueing model where cells arrive to input ...
On Stochastic Approximations Driven by Sample Averages: Convergence Results via the ODE Method
We consider a class of projected stochastic approximation algorithms drive by sample averages. These algorithms arise naturally in problems of on-line parametric optimization for discrete event dynamical systems., e.g., ...
On an Elementary Characterization of the Increasing Covex Ordering, with an Application
In this short note, we present a simple characterization of the increasing convex ordering icx on the set of probability distributions on IR. We show its usefulness by providing a very short proof of a comparison result ...
Stochastic Orders Associated with the Forward Recurrence Time of a Renewal Process
WAITING FOR JAYA TO CREATE SYMBOLS FOR THE ABSTRACT OF THIS REPORT.
Tail Probabilities for M|G|input Processes (I): Preliminary Asymptotics
The infinite server model of Cox with arbitrary service time distribution appears to provide a very large class of traffic models - Pareto and log-normal distributions have already been reported in the literature for several ...
Buffer Overflow Probabilities for a Multiplexer with Self- Similar Traffic
We study the large buffer asymptotics of a multiplexer under two different self-similar traffic inputs, namely the so-called M G model of Cox and the fractional Gaussian noise input model. In the former case we show that ...