Abstract

The problem of placing optical amplifiers (OAs) in wavelength-routing mesh networks has been studied in the literature in two contexts: network provisioning [1] and connections provisioning [2]. In this paper, we introduce optimal and heuristic solutions for the network provisioning problem. The solution is based on constructing a multicast forest for each multicast connection with the goal of minimizing the total number of OAs needed in the network, hence reducing its cost. The optimal solution is formulated as a mixed integer linear program (MILP). On the other hand, the heuristic solution is obtained by dividing the problem into subproblems and solving them separately while taking the interdependency between these subproblems into consideration. The results obtained from both solutions are compared and they are found to be a good match.

© 2009 Optical Society of America

Full Article  |  PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (12)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (4)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (57)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription