Sonet Network Design Problems

Details Sonet Network Design Problems Sonet Network Design Problems

2009-10-07

arxiv.org/abs/0910.1255v1

EPTCS 5, 2009, pp. 81-95

Computer Science

Artificial Intelligence

Scientific paper

10.4204/EPTCS.5.7

This paper presents a new method and a constraint-based objective function to solve two problems related to the design of optical telecommunication networks, namely the Synchronous Optical Network Ring Assignment Problem (SRAP) and the Intra-ring Synchronous Optical Network Design Problem (IDP). These network topology problems can be represented as a graph partitioning with capacity constraints as shown in previous works. We present here a new objective function and a new local search algorithm to solve these problems. Experiments conducted in Comet allow us to compare our method to previous ones and show that we obtain better results.

Affiliated with

Also associated with

No associations

Rating

Sonet Network Design Problems 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 Sonet Network Design Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sonet Network Design Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36206