Naslov
Stochastic Analysis of Some Expedited Forwarding Networks

Autori
Vojnovic, Milan ; Le Boudec, Jean-Yves

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of IEEE INFOCOM 2002 / - : Institute of Electrical and Electronics Engineers (IEEE), 2002

Skup
IEEE INFOCOM 2002

Mjesto i datum
Sjedinjene Američke Države, 23.06.2002. - 26.06.2002

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Expedited Forwarding; Differentiated Services; Aggregate Scheduling; Statistical Multiplexing; Stochastic QoS; Service Curve; Packet Scale Rate Guarantee; Queueing; Loss Ratio; Network Calculus

Sažetak
We consider stochastic guarantees for networks with aggregate scheduling, in particular, Expedited Forwarding (EF). Our approach is based on the assumption that a node can be abstracted by a service curve, and the input flows are regulated individually at the network ingress. Both of these assumptions are inline with EF [1], [2]. For a service curve node, we derive bounds on the complementary distributions of the steady-state backlog and backlog as seen by packet arrivals. We also give a bound on the long-run loss ratio for a service curve node where the buffer is too small to guarantee loss-free operation. For a Packet Scale Rate Guarantee node [3], [1], we use the delay from backlog bound to obtain a probabilistic bound on the delay. Our analysis is exact under the given assumptions. Our results should help us to understand the performance of networks with aggregate scheduling, and provide the basis for dimensioning of such networks.

Izvorni jezik
Engleski

POVEZANOST RADA