• Flows *f*_{(}_{k}_{,}_{i}_{),}* _{j}* are all nonnegative and positive flows are not assigned to nonexistent links.

• Packets that have reached the destination are not injected back into the network.

We can show the following lemma.

The following is an informal proof. Recall that any link capacity vector in $\text{Co}(\mathit{S})$ can be achieved by a stationary randomized schedule that chooses the link ...

Start Free Trial

No credit card required