Open Access Open Access  Restricted Access Subscription or Fee Access

An Effective Cost Optimized Provisioning Algorithm- (ECOPA) for Optical Networks

R. Deepalakshmi, Dr. S. Rajaram


Multimedia applications present new challenges to the current networking technology. One of them is Quality of Service (QoS) requirement. Due to the increasing dynamics of traffic introduced by multimedia applications, dynamic and flexible QoS (Quality of Service) control is needed to ensure both QoS satisfaction and resource efficiency. Because integrated service networks are designed to support a wide range of traffic classes, which have different service requirements, developing metrics to evaluate them is complex. Optical networks provides Quality of Service (QoS), guarantees are also resilient to failures. Supporting QoS connections requires the existence of routing mechanisms that computes the QoS paths, where these paths satisfy the QoS constraints. Resilience to failures, on the other hand, is achieved by providing, each primary QoS path, a set of alternative QoS paths, upon a failure of either a link or a node. We aim at to minimize the total bandwidth reserved on the backup edges. The above objectives, coupled with the need to minimize the global use of network resources, imply that the cost of both the primary path and the restoration topology should be a major consideration of the routing process. It turns out that the widely used approach of disjoint primary, restoration paths is not an optimal strategy. Hence, the proposed approximation provisioning algorithms (ECOPA) construct a topology, and this topology protects a portion of the primary QoS path. This approach guarantees to find a topology with optimal cost which satisfies the QoS constraints.


Optical network, Provisioning, QoS Models, QoS Constraints Restoration Schemes, Primary path and Restoration Topology, Shortest path.

Full Text:



Sudipta Sengupta and Ramu Ramamurthy, “From Network Design to Dynamic Provisioning and Restoration in Optical Cross-Connect Mesh Networks: An Architectural and Algorithmic Overview”, IEEE Network, July/August 2001.

L. A. Cox, Jr., J. R. Sanchez, and L. Lu, “Cost Savings from Optimized Packing and Grooming of Optical Circuits: Mesh vs. Ring Comparisons,” Opt.Networks, May–June 2001, pp. 72–90.

R. Ramamurthy et al., “Capacity Performance of Dynamic Provisioning in Optical Networks,” J. Lightwave Tech., vol. 19, no. 1, Jan. 2004, pp. 40–48.

D. Awduche and Y. Rekhter, “Multiprotocol Lambda Switching: Combining MPLS Traffic Engineering Control with Optical Crossconnects,” IEEE Commun.Mag., vol. 39, no. 3, Mar. 2003.

Kefei Wang et at., “Multicast Routing in 40Gb/s Heterogeneous Optical Networks”, 0-7803-8938-7/05/ IEEE, 2005.

Jun Gu et at., “Routing algorithm for multicast under multi-tree model in optical networks”, Elsevier Science Publishers Ltd, Volume 314, Issue 1 ,February 2004.

Vladica Tintor and Jovan Radunović , “Distributed Dijkstra sparse placement routing algorithm for translucent optical networks”, Photonic Network Communications Volume 18, Number 1, 55-64, 2008.

Meeyoung Cha et al., “Integer Linear Programs for Routing and Protection Problems in Optical Networks”, Photonic Network Communications , 2009.

S. Ganguly., “Waveband Routing and Merging in Hybrid Optical Networks”, IEEE Communications Society,2006.

Ralf H¨ulsermann et al., “Dynamic Routing Algorithms in Transparent optical networks”, IEEE Commun. Mag., 37:67–73, 2009.

Assi, C. Shami, A., Ali, M.A., Kurtz, R.; Guo, D. “Optical networking and real-time provisioning: an integrated vision for the next-generation Internet” IEEE Network, Volume: 15 Issue: 4 ISSN: 0890-8044, Jul/Aug 2001.

Hongyue Zhu and Biswanath Mukherjee, “Online Connection Provisioning in Metro Optical WDM Networks Using Reconfigurable OADMs”, Journal of Light wave Technology, Vol. 23, Issue 10, pp. 2893- (2005).

Tamás KÁRÁSZ, Zsolt PÁNDI, “ Optimal reconfiguration of provisioning oriented optical networks”, International conference on Performance Modeling and Evaluation of Heterogeneous Networks Ilkley, UK, 18-20 July, 2005.

Mohamed E. M. Saad, Zhi-Quan Luo, "Reconfiguration with no service disruption in multifiber WDM networks based on Lagrangean decomposition", ICC 2003 - IEEE International Conference on Communications, vol. 26, no. 1, May 2003 pp. 1509-1513

Medina, A. Lakhina, I. Matta and J. Byers, BRITE: Universal Topology Generation from a User’s Perspective,, April 2001.

Medina, A. Lakhina, I. Matta and J. Byers, BRITE: An Approach to Universal Topology Generation, in: Proc. of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), August 2001.

Sahadeb Jana et al., “A novel approach for assigning wavelengths in multihop WDM optical networks”, ACM Digital Library, Volume 31, Issue 9 (June 2008).

Jun Zheng, “A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks”, Optical Switching and networking,Science Direct, Pages 151-162, Volume 6, Issue 3, July 2009.

Balagangadhar G. Bathula and Jaafar M. H. Elmirghani, “Providing QoS for Anycasting over Optical Burst Switched Grid Networks”, Social Informatics and Telecommunications Engineering, Springer Links,Volume 0001 / 2009 - Volume 42 / 2010


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.