The objective of the JoBS algorithm is to provide absolute and
relative (proportional) loss and delay differentiation independently
at each node for classes of traffic. JoBS therefore provides
service guarantees on a per-hop basis. The set of performance
requirements are specified to the algorithm as a set of per-class
Qualtiy of Service (QoS) constraints. As an example, for three
classes, the QoS constraints could be of the form:
Here, the first two constraints are relative constraints and the last
one is an absolute constraint. The set of constraints can be
any mix of relative and absolute constraints.
More specifically, JoBS supports the five following types of constraints:
- Relative delay constraints (RDC) specify a proportional
delay differentiation between classes. As an example, for two classes and , the RDC enforces a relationship
- Absolute delay constraints (ADC): An ADC on class requires that the delays of class satisfy a worst-case bound .
- Relative loss constraints (RLC) specify a proportional
loss differentiation between classes.
- Absolute loss constraints (ALC): An ALC on class requires that the loss rate of class be bounded by an upper bound .
- Absolute rate constraints (ARC): An ARC on class means that the throughput of class is bounded by a lower bound .
JoBS does not rely on admission control or traffic policing, nor does it
make any assumption on traffic arrivals.
Therefore, a system of constraints may become infeasible, and
some constraints may need to be relaxed.
QoS constraints are prioritized in the following order.
That is, if JoBS is unable to satisfy both absolute and relative constraints,
it will give preference to the absolute constraints.
Paul Kroon
2008-03-16