Local Routing Algorithms Based on Potts Neural Networks

Details Local Routing Algorithms Based on Potts Neural Networks Local Routing Algorithms Based on Potts Neural Networks

1998-03-02

arxiv.org/abs/cond-mat/9803025v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

15 pages LaTeX, 4 ps figures

Scientific paper

A feedback neural approach to static communication routing in asymmetric networks is presented, where a mean field formulation of the Bellman-Ford method for the single unicast problem is used as a common platform for developing algorithms for multiple unicast, multicast and multiple multicast problems. The appealing locality and update philosophy of the Bellman-Ford algorithm is inherited. For all problem types the objective is to minimize a total connection cost, defined as the sum of the individual costs of the involved arcs, subject to capacity constraints. The methods are evaluated for synthetic problem instances by comparing to exact solutions for cases where these are accessible, and else with approximate results from simple heuristics. The computational demand is modest.

Affiliated with

Also associated with

No associations

Rating

Local Routing Algorithms Based on Potts Neural Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local Routing Algorithms Based on Potts Neural Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Routing Algorithms Based on Potts Neural Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-632274