Inventors:
Ashish Goel - Marine Del Rey CA
Deepak Kataria - Edison NJ
Dimitris Logothetis - North Bergen NJ
Assignee:
Lucent Technologies Inc. - Murray Hill NJ
International Classification:
H04L 1228
Abstract:
Arrangements and methods for efficiently selecting an optimum connection path that meets user specified delay requirements with enhanced efficiency. In a basic aspect, a method is implemented by one of a plurality of algorithms to meet user QoS specifications. The user not only specifies a delay threshold T for the incoming request but also specifies a delay threshold tolerance for the path delay that will satisfy him. Two implementations are disclosed. The first is termed non-iterative and sets scaling factor =min (T, (n-1)/ ), where n is a number of links in a shortest path, scales all the relevant delay parameters by /T, truncates all the scaled values to integers, and uses a dynamic programming algorithm to accumulate the total of resulting link delay parameters values for each possible shortest path. The second method, termed iterative, is similar, except that it sets T. Then if the scaling, truncation, and accumulation steps do not satisfy customer specifications, the next iteration doubles.