A high-speed method for calculating worst-case line delays in EDD connection admission control scheme - in case that the maximum value of packet length is constant independent of connections

摘要

In the EDD connection admission control scheme, when a connection establishment request occurs, the worst-case link delay of each link along the connection is calculated to determine whether the request can be accepted or not. This paper proposes a high-speed method for calculating the delays in case that the maximum packet length is constant independent of connections. In the method, most of tasks which are needed for the calculation can be performed before a connection establishment request occurs and the rest is only performed after the request occurs. Numerical examples show that the amount of time required for the calculation can be decreased up to about 99 % in comparison to a conventional method.