Lucent Technologies Inc.

Gagan Lal Choudhury

Kin K Leung

Malathi Veeraraghavan

Ward Whitt

Madhukar M Kshirsagar

Parallel connection control ('PCC') processes and switching networks are described. Various aspects of these PCC processes and networks relate to the provision of an alternative switching connection setup to achieve bandwidth savings or lower cost networks with acceptable setup delay. The new approach provides an alternative to existing switch-by-switch sequential connection setup approaches. In the new approach, segments of the connection are set up by executing operations in parallel. The algorithm and network are also extended to address complex control connection tasks, such as the complex bearer control tasks of third-party connection control, unidirectional multicast connection setup, and multiparty-to-multiparty connection control.

Parallel connection control

Techniques for (a) controlling admission of customers to a shared resource, (b) adjusting the capacity of a resource in light of new customer demand, and (c) diverting usage from a failed resource to alternative resources, each use a 'blocking probability computer' (BPC) to solve a resource-sharing model that has a product-form steady-state distribution. The techniques allow each customer to obtain an appropriate grade of service and protection against overloads from other customers. Each customer is a source of a series of requests, and is assigned 'upper-limit' (UL) and 'guaranteed-minimum' (GM) 'bounds' on its requests. The upper limit bound puts an upper limit on the number of requests from that customer that can be in service at any time. The guaranteed-minimum bound guarantees that there will always be available resource units in the resources to serve a specified number of requests from that customer. The desired blocking probabilities are directly expressed in terms of normalization constants appearing in the product-form steady-state distribution. The BPC computes the normalization constants by first constructing the generating function (or z-transform) of the normalizing constant and then numerically inverting the generating function.

Growing community of inventors

Aberdeen, NJ, United States of America

Gagan Lal Choudhury