Method for measurement-based connection admission control (MBAC) in a packet data network

A method for measurement-based connection admission control in a packet data network,

• wherein, in said network,
• a traffic flow is constituted by
• a plurality of connections,
• said connections being established between
• plural input terminals and at least one output terminal via a switch means having a plurality of queues with non-constant service rates, and
• the traffic flow of arriving data packets is forwarded via said switch;
• the method comprising the steps of:
• providing an estimated maximal rate envelope (Rk) of the traffic flow based on traffic measurements;
• approximating said envelope to a piecewise linear traffic constraint curve (A(Ik));
• modifying said piecewise linear traffic constraint curve such that said curve assumes a concave shape;
• and
• checking whether the sum of
• the arrival constraint of a new connection (rk) requesting to be admitted and
• the approximated piecewise linear traffic constraint curve (Rk) of ongoing traffic
• does not exceed said modified concave shaped piecewise linear traffic constraint curve, and
• granting the requested new connection, if the sum does not exceed said modified concave shaped piecewise linear traffic constraint curve.

A method for measurement-based connection admission control in a packet data network,

• wherein, in said network,
• a traffic flow is constituted by
• a plurality of connections,
• said connections being established between
• plural input terminals and at least one output terminal via a switch means having a plurality of P static priority queues of respective priority p (1<=p<=P) for each input/output, and
• the traffic flow of arriving data packets is forwarded via said switch with a delay, the delay depending on the priority of a queue associated to the data packets of a respective connection and the amount of prevailing traffic;
• and
• wherein, in said network,
• a traffic flow is constituted by
• a plurality of connections,
• said connections being established between
• plural input terminals and at least one output terminal via a switch means having a plurality of queues with non-constant service rates, and
• the traffic flow of arriving data packets is forwarded via said switch;
• the method comprising the steps of:
• providing an estimated maximal rate envelope (Rk) of the traffic flow based on traffic measurements;
• approximating said envelope to a piecewise linear traffic constraint curve (A(Ik));
• modifying said piecewise linear traffic constraint curve such that said curve assumes a concave shape;
• and
• checking whether a predetermined delay bound for the priority queue of a new connection requesting to be admitted, and the delay bounds for all queues having a lower priority than the requesting new one, are not violated, and
• granting the requested new connection, if said predetermined delay bounds are not violated;
• and
• checking whether the sum of
• the arrival constraint of a new connection (rk) requesting to be admitted and
• the approximated piecewise linear traffic constraint curve (Rk) of ongoing traffic
• does not exceed said modified concave shaped piecewise linear traffic constraint curve, and
• granting the requested new connection, if the sum does not exceed said modified concave shaped piecewise linear traffic constraint curve.