Multiplex communications – Wide area network – Packet switching
Patent
1995-11-07
1998-12-29
Bowler, Alyssa H.
Multiplex communications
Wide area network
Packet switching
39520062, 39520068, 39520072, 370351, 370388, G06F 1300
Patent
active
058549030
ABSTRACT:
A method is described for network optimization based on a multirate, circuit-switched analysis. Network loss probabilities are determined as a solution of a set of fixed point equations and the sensitivity of network performance, as a function of offered load and loss probabilities, is determined as a solution to a set of linear equations. Because the numerical complexity of solving both the fixed point equations and the sensitivity equations is of an order which renders an exact solution computationally intractable, an asymptotic approximation is applied which yields a solution to the network loss probabilities and network sensitivities. A global optimization procedure is then applied using an iterative, steepest ascent optimization procedure to yield a set of virtual path routings and capacity allocations.
REFERENCES:
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5289303 (1994-02-01), Cloonan et al.
patent: 5345444 (1994-09-01), Cloonan et al.
patent: 5633859 (1997-05-01), Jain et al.
Chung et al., "Reduce Load Approximations for Multirate Loss Networks" IEEE, pp. 1222-1231, Aug. 8, 1993.
Mitra Debasis
Morrison John A.
Ramakrishnan Kajamalai Goplaswamy
Bowler Alyssa H.
Lucent Technologies - Inc.
Nguyen Dzung C.
LandOfFree
Optimization method for routing and logical network design in mu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimization method for routing and logical network design in mu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization method for routing and logical network design in mu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1429852