Abstract
Routing for virtual circuit mode services has been identified as a multicommodity network flow problem, and proves to be at least as hard as NP-complete problems. This paper proposes two approaches to this problem. The first is simulated annealing, which is known to be timeconsuming but suitable to probe the global optimum of combinatorial problems. An annealing method might not be practical to implement routing functions, but it can serve as a way to examine to what degree a routing algorithm can approach the global optimum. The other approach is the flow deviation (FD) method, which can be dated to as early as 1973. However, a new optimal metric is used to steer flow deviation. The metric is simple to calculate but proves to be sufficient for a solution to be a local minimum. With this metric, the FD approach is compared to the annealing method, and previous results found in the literature are also contrasted. Using benchmark test examples, it is shown that numerical experiments of both methods on various networks give satisfactory solutions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEE Proceedings I Communications, Speech and Vision
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
