IEEE/ACM Transactions on Networking · 2001 · 180 citations · 34 references
ComputingComputer ScienceComputer SystemsComputer NetworksPerformance MeasurementQueuing TheoryBuffer ManagementNetwork Performance AnalysisNetwork Traffic AnalysisQueueing NetworksQueueing SystemsQueueing TheoryAdmission ControlAdmission Control PoliciesLoss Probability EstimationMulticlass Queueing NetworksNetwork Traffic ModelingTemporal CorrelationTraffic Flow Modeling
The goal of admission control is to support the quality-of-service demands of real-time applications via resource reservation. We introduce a new approach to measurement-based admission control for multiclass networks with link sharing. We employ adaptive and measurement-based maximal rate envelopes of the aggregate traffic flow to provide a general and accurate traffic characterization that captures its temporal correlation as well as the available statistical multiplexing gain. In estimating the applications' future performance, we introduce the notion of a schedulability confidence level which describes the uncertainty of the measurement-based "prediction" and reflects temporal variations in the measured envelope. We then devise techniques to control loss probability for a buffered multiplexer servicing heterogeneous and bursty traffic flows, even in the regime of a moderate number of traffic flows, which is important in link-sharing environments. Finally, we have developed an implementation of the scheme on a prototype router and performed a testbed measurement study, which together with extensive trace-driven simulations illustrates the effectiveness of the approach in practical scenarios.
34
RSVP: a new resource ReSerVation Protocol
Li Zhang, S. Deering, Deborah Estrin et al. · IEEE Network · 1993 · 1.5K citations