H - Electricity – 04 – Q
Patent
H - Electricity
04
Q
H04Q 3/42 (2006.01) H04M 3/36 (2006.01) H04Q 3/00 (2006.01) H04Q 3/66 (2006.01)
Patent
CA 2056227
90-3-805 REAL-TIME DECENTRALIZED NETWORK TRAFFIC MANAGEMENT USING A PARALLEL ALGORITHM ABSTRACT A decentralized, state dependent access-control and routing strategy for real-time control of circuit switched networks. To decentralize the traffic control tasks, we partition the network into subnets and assign a specific traffic controller to each one. The traffic controllers obtain periodic (approximately every 5 minutes) subnet measurements and compute the optimal traffic control policy of the subnet through an iterative and parallel dialog with the other controllers. Each controller implements the new control policy within its subnet until the next measurement epoch, thereby allowing decentralized call handling. In the formulation of the joint access- control and routing problem, we allocate the incoming demand (for a given period), the optimal strategy to maximize the predicted minimum (over all network Trunk Groups) Trunk Group residual capacity. Secondly, when the projected demand can not be accommodated through this strategy, the optimal strategy rejects the extra demand at source, in an "equitable" manner. The mathematical formulation of the above routing and access-control objectives leads to an Equilibrium Programming Problem (EPP). The EPP formulation is decomposed into a number of subproblems and solved--in parallel--by the inter- communicating subnet controllers, thereby satisfying real-time control requirements. The ensemble of the subproblem solutions forms the network-wide (globally) optimal traffic management strategy for the upcoming period.
Gersht Alexander
Kheradpir Shaygan
Gersht Alexander
Gte Laboratories Incorporated
Kheradpir Shaygan
R. William Wray & Associates
LandOfFree
Real-time decentralized network traffic management using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real-time decentralized network traffic management using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time decentralized network traffic management using a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1794108