Publications by Milan Vojnovic

Stochastic Analysis of Some Expedited Forwarding Networks

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 ...

2002

On the Long-Run Behavior of Equation-Based Rate Control

Jean-Yves Le Boudec, Milan Vojnovic

We consider unicast equation based rate control, where a source estimates the loss event ratio p, and, primarily at loss events, adjusts its sending rate to f(p). Function f is assumed to represent the loss-throughput relation that TCP would experience. Wh ...

2002

Elements of Probabilistic Network Calculus for Packet Scale Rate Guarantee Nodes

Jean-Yves Le Boudec, Milan Vojnovic

Packet Scale Rate Guarantee (PSRG) is a node model used by IETF for Expedited Forwarding, a priority service defined in the context of Differentiated Services. We review probabilistic performance bounds that apply to PSRG nodes, and improve a previous boun ...

2002

Observations on Equation-Based Rate Control

Jean-Yves Le Boudec, Milan Vojnovic

We consider unicast equation based rate control defined as follows. A source adjusts its rate primarily at loss events to f(p) where p is an estimator of loss event ratio. Function f is typically the loss-throughput formula of a TCP source. In absence of l ...

2002

On Probabilistic Network Calculus

Jean-Yves Le Boudec, Milan Vojnovic

Deterministic Network Calculus provides an elegant way to compute performance bounds, e.g. bounds on backlog, delay-jitter, loss ratio, and like. Such bounds are deterministic worst-case bounds. In some cases it is practically sensible that individual flow ...

2002

Stochastic Bound on Delay for Guaranteed Rate Nodes

Jean-Yves Le Boudec, Milan Vojnovic

We find that the probabilistic bound on delay in the article by Goyal et al. in 1997 is incorrect. The problem originates from: 1) the difference between stationary and Palm probabilities and 2) treating the arrival counting process over some random time i ...

2002

On the Long-Run Behavior of Equation-Based Rate Control

Jean-Yves Le Boudec, Milan Vojnovic

We consider unicast equation based rate control, where a source estimates the loss event ratio p, and, primarily at loss events, adjusts its sending rate to f(p). Function f is assumed to represent the loss-throughput relation that TCP would experience. Wh ...

2002

Stochastic Bound on Delay for Guaranteed Rate Nodes

Jean-Yves Le Boudec, Milan Vojnovic

We find that the probabilistic bound on delay in [1] is incorrect. The problem originates from: (1) the difference between stationary and Palm probabilities, and (2) treating the arrival counting process over some random time intervals as if the time inter ...

2002

A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study

Jean-Yves Le Boudec, Milan Vojnovic

We consider increase-decrease congestion controls, a formulation that accommodates many known congestion controls. There have been many works that aim to obtain relation between the loss-event rate

\fpp

and time-average window

\taw

for some known parti ...

2002

Some Observations on Equation-based Rate Control

Jean-Yves Le Boudec, Milan Vojnovic

We consider one aspect of the general problem of unicast equation based rate control in the Internet, which we formulate as follows. When a so called ``loss-event" occurs, a data source updates its sending rate by setting it to

f(\hat{p_n})

, where $\hat{ ...

2001

Milan Vojnovic

Graph Chatbot

Chat with Graph Search

Stochastic Analysis of Some Expedited Forwarding Networks

On the Long-Run Behavior of Equation-Based Rate Control

Elements of Probabilistic Network Calculus for Packet Scale Rate Guarantee Nodes

Observations on Equation-Based Rate Control

On Probabilistic Network Calculus

Stochastic Bound on Delay for Guaranteed Rate Nodes

On the Long-Run Behavior of Equation-Based Rate Control

Stochastic Bound on Delay for Guaranteed Rate Nodes

A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study

Some Observations on Equation-based Rate Control

On the Long-Run Behavior of Equation-Based Rate Control

Stochastic Analysis of Some Expedited Forwarding Networks

Stochastic Bound on Delay for Guaranteed Rate Nodes

A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study

On the Long-Run Behavior of Equation-Based Rate Control

Some Observations on Equation-based Rate Control

Observations on Equation-Based Rate Control

On Probabilistic Network Calculus

Elements of Probabilistic Network Calculus for Packet Scale Rate Guarantee Nodes

Stochastic Bound on Delay for Guaranteed Rate Nodes