Abstract
In recent years, there has been considerable research interest in the design of survivable wavelength division multiplexing (WDM) networks. Many papers have proposed mixed-integer linear program (MILP) formulations as well as heuristics to optimally allocate lightpaths, using protection based schemes. Such schemes provide quick and guaranteed recovery, but do not use resources efficiently. About 50% of allocated resources remain idle, under fault-free conditions. If these “idle” resources were used for low-priority connections (which could be pre-empted if necessary), the resource utilization would improve significantly. This paper introduces two MILP formulations for priority-based dynamic lightpath allocation in survivable WDM networks. We define three different levels of service and allocate resources based on the requested service level. An important advantage of our approach is that while we can handle multiple levels of service, the traditional (single level) shared and dedicated path protection schemes can be treated simply as a special case of the proposed formulations. The first formulation solves the problem optimally, but is quite time consuming. The second formulation makes some simplifications, and is more efficient. The results demonstrate that our approach can significantly improve resource utilization and is feasible for practical sized networks, particularly under low- to medium-traffic load. For large networks and high traffic conditions, simpler heurtistic algorithms are more appropriate. In such cases, the proposed MILP formulation can be a useful tool to validate the performance of the heuristics.
Similar content being viewed by others
References
O. Gerstel R. Ramaswami (2000) ArticleTitleOptical layer survivability: A services perspective IEEE. Commun. Mag. 38 IssueID3 104–113 Occurrence Handle10.1109/35.825647
Modiano, E., Narula-Tam, A.: Survivable routing of logical topologies in WDM Networks. In: Proceeding of the IEEE INFOCOM 01, Anchorage, Alaska, vol. 1, pp. 348–357 (2001)
Liu, Y., Tipper, D., Siripongwuikorn, P.: Approximating optimal spare capacity allocation by successive survivable routing. In: Proceeding of the INFOCOM 01, Anchorage, Alaska, vol. 2, pp. 699–708 (2001)
R. Ramaswami et al. (1998) Optical networks: a practical perspective Morgan Kaufmann Publishers Los Altos, CA
H. Zang J.P. Jue B. Mukherjee (2000) ArticleTitleA review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks Opt. Networks. Mag. 1 IssueID1 47–60
I. Chlamtac et al. (1993) ArticleTitleLightnets: topologies for high-speed optical networks IEEE/OSA J. Lightwave Technol. 11 IssueID5 951–961
Gerstel, O., et al.: Dynamic channel assignment for WDM optical Networks with little or no wavelength conversion. In: Proceeding of the 34th Annual Allerton Conference, Monticello, IL, pp. 32–43 (1996)
Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part I – Protection. In: Proceeding of the IEEE INFOCOM’99, New York, NY, vol. 2, pp. 744–751 (1999)
G. Ellinas A.G. Hailemariam T.E. Stern (2000) ArticleTitleProtection cycles in mesh WDM networks IEEE. J. Select. Areas. Commun. 18 IssueID10 1924–1937
D. Stamatelakis W.D. Grover (2000) ArticleTitleIP layer restoration and network planning based on virtual protection cycles IEEE J. Select. Areas Commun. 18 IssueID10 1938–1949
Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks-II: Restoration. In: Proceeding of the ICC’99, Vancouver, Canada, vol. 3, pp. 2023–2030 (1999)
R.R. Irashko W.D. Grover (2000) ArticleTitleA highly efficient path-restoration protocol for management of optical network transport integrity IEEE J. Select. Areas Commun. 18 IssueID5 779–794
L. Sahasrabudhe S. Ramamurthy B. Mukherjee (2002) ArticleTitleFault management in IP-over-WDM networks: WDM protection versus IP restoration IEEE J. Select. Areas. Commun. 20 IssueID1 21–33
M. Sridharan M.V. Salapaka A. Somani (2002) ArticleTitleA practical approach to operating survivable WDM networks IEEE J. Select. Areas. Commun. 20 IssueID1 34–46 Occurrence Handle10.1109/49.974660
M. Sridharan A. Somani M.V. Salapaka (2001) ArticleTitleApproaches for capacity and revenue optimization in survivable WDM networks J. High Speed Networks 10 IssueID2 109–125
R. Ahuja T.L. Magnanti J.B. Orlin (1993) Network flows: theory algorithms and applications Prentice Hall Englewood Cliffs, NJ
ILOG Inc.: CPLEX 8.1 User’s manual (2003)
R.R. Iraschko M.H. MacGregor W.D. Grover (1998) ArticleTitleOptimal capacity placement for path restoration in STM or ATM mesh-survivable networks IEEE/ACM Trans. Networking 6 IssueID3 325–336 Occurrence Handle10.1109/90.700896
Zhong, S.: Priority based lightpath allocation for WDM networks. M.Sc. Thesis, University of Windsor. (2004)
S. Ramamurthy L. Sahasrabuddhe B. Mukherjee (2003) ArticleTitleSurvivable WDM networks IEEE/OSA J. Lightwave Technol. 21 IssueID4 870–883
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jaekel, A. Priority-based Dynamic Lightpath Allocation for Survivable WDM Networks. Photon Netw Commun 11, 201–209 (2006). https://doi.org/10.1007/s11107-005-6023-y
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-005-6023-y