Network designer for communication networks
AssigneeBell Communications Research, Inc.
InventorsAmmar Rayes, Paul Seungkyu Min
Life of this patent
Estimating the term…
Abstract
In communication network, the network blocking probability can be efficiently calculated by applying a Gaussian approximation to a fixed point algorithm. Gaussian curves are approximated to represent state probability distributions of the network links. By efficiently calculating the network blocking probability, the network can be optimally designed by lowering the network blocking probability below a threshold at the least cost.
Claims14
A method of determining a network blocking probability in a communication network, the communication network having nodes connected to each other by links, the links which interconnect the originating and terminating nodes defining a path, the method comprising the steps, executed by a processor, of:
- determining the rates of call arrival for respective links;
- estimating state probability distributions for respective links using said call arrival rates and based on approximations of said link state probability distributions to correspond to a continuous probability function;
- calculating a path assignment probability that an arrived call is assigned to a particular path based upon the estimated state probability distributions;
- and
- determining the network blocking probability based upon the path assignment probability.
A method of adding circuits to a network to expand network capacity so that the overall network blocking probability falls below a predetermined threshold, the network having nodes connected to each other by links and using an adaptive state dependent routing scheme for routing calls on the links, each link having at least one circuit and the links which interconnect the originating and terminating nodes defining a path, the method comprising the steps, executed on a processor, of:
- determining a plurality of circuit combinations, each of said circuit combinations having at least one circuit, so that the addition of each of said circuit combinations to the network may lower the network blocking probability below the predetermined threshold;
- determining the cost of adding each of said circuit combinations to the network;
- determining the circuit combination that costs the least if added to network;
- and
- adding circuits to the network in accordance with the circuit combination associated with the lowest cost.
An apparatus for determining a network blocking probability in a communication network, the communication network having nodes connected to each other by links, the links which interconnect the originating and terminating nodes defining a path, the apparatus comprising:
- means for determining the rates of call arrival for respective links;
- means for estimating state probability distributions for respective links using said call arrival rates and based on approximations of said link state probability distributions to correspond to a continuous probability function;
- means for calculating a path assignment probability based upon the estimated state probability distributions;
- and
- means for determining the network blocking probability based upon the path assignment probability.
Dependencies are inferred from the claim text.