Work2001

On the performance of multiplexing independent regulated inputs

Cheng‐Shang Chang · Yuh-Ming Chiu · Wheyming Tina Song

51 citations0/0 files storedACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Advanced Queuing Theory Analysis Network Traffic and Congestion Control Probability and Risk Models

Abstract

In this paper, we consider the performance analysis problem for a work conserving link with a large number of independent regulated inputs. For such a problem, we derive simple stochastic bounds under a general traffic constraint for the inputs. The bound for queue length is shown to be a stochastic extension of the deterministic worst case bound and it is asymptotically tighter than the bound in Kesidis and Konstantopoulos [23]. We also test the bound by considering periodic inputs with independent starting phases. Based on Sanov's theorem and importance sampling, we propose a fast simulation algorithm that achieves significant variance reduction. The simulations results are compared with our stochastic bound and the bound in [23].

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 51 citations exist upstream.

References

1986Comparison Methods for Queues and Other Stochastic Models.1994Stability, queue length, and delay of deterministic and stochastic queueing networks 1984Comparison Methods for Queues and Other Stochastic Models 1995Fast simulation of rare events in queueing and reliability models 1995Large deviations, the shape of the loss curve, and economies of scale in large multiplexers 1995Large Deviations For Performance Analysis: Queues, Communication and Computing 1983Bandit Processes 1995Large deviations approximation for fluid queues fed by a large number of on/off sources

Cited by

2002Bounds for independent regulated inputs multiplexed in a service curve network element

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.