OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 1, Iss. 4 — Sep. 1, 2009
  • pp: 294–306

Resource Criticality Analysis of Static Resource Allocations and Its Applications in WDM Network Planning

James Yiming Zhang, Jing Wu, Gregor v. Bochmann, and Michel Savoie  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 4, pp. 294-306 (2009)
http://dx.doi.org/10.1364/JOCN.1.000294


View Full Text Article

Enhanced HTML    Acrobat PDF (384 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Various static resource allocation algorithms have been used in WDM networks to allocate resources such as wavelength channels, transmitters, receivers, and wavelength converters to a given set of static lightpath demands. However, although optimized resource allocations can be obtained, it remains an open issue how to determine which resources are the bottlenecks in achieving better performance. Existing static resource allocation algorithms do not explicitly measure the impact of changes of network resources or lightpath demands on the design objective. We propose such a measurement based on the Lagrangian relaxation framework. We use the optimized values of Lagrange multipliers as a direct measurement of the criticality of resources. Such a quantitative measurement can be naturally acquired along with the optimization process to obtain the optimal solution (or a near-optimal solution) to the static routing and wavelength assignment problem. We investigate three practical applications of the resource criticality (RC) analysis in WDM network planning. In the first application, we use our proposed measurement to identify critical resources and thus to decide the best way to add or reallocate resources. In the second application, we estimate the impact of the addition or removal of lightpath demands on the design objective. This kind of estimation helps to set a proper price for lightpath demands. In the third application, the results of the RC analysis are used to speed up the convergence of the optimization process for different network scenarios.

© 2009 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4254) Fiber optics and optical communications : Networks, combinatorial network design
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Regular Papers

History
Original Manuscript: March 11, 2009
Revised Manuscript: July 15, 2009
Manuscript Accepted: July 21, 2009
Published: August 20, 2009

Citation
James Yiming Zhang, Jing Wu, Gregor v. Bochmann, and Michel Savoie, "Resource Criticality Analysis of Static Resource Allocations and Its Applications in WDM Network Planning," J. Opt. Commun. Netw. 1, 294-306 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-4-294

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
Log in to access OSA Member Subscription

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
Log in to access OSA Member Subscription

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
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited