Abstract
At present one can observe the increasing dependency of society on large-scale complex networked systems. The consequences of faults of network elements are magnified by rapidly growing bandwidth of links and nodes.
In this paper, a novel SCPO heuristic algorithm of establishing survivable connections in wide-area networks, that optimizes the level of resource (link capacity) utilization, is proposed. Unlike many popular optimization methods, it guarantees fast restoration of connections. The key idea is to keep backup paths the shortest by performing the optimization after establishing the connections. The proposed a posteriori optimization is based on the Largest-First graph coloring heuristics. The model is dedicated to static traffic pattern and preplanned survivability scheme.
The algorithm was evaluated for the US Long-Distance Network and compared to the earlier resource utilization optimization approaches. The results show that with only a little capacity utilization degradation, fast restoration can be achieved. The observed reduction in restoration time values is significant (up to 41%). Presented solutions are dedicated to WDM-based optical communications network architectures.
This work was partially supported by the Ministry of Education and Science, Poland, under the grant 3 T11D 001 30.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assi, C., Ye, Y., Shami, A., Dixit, S., Ali, M.: Efficient Path Selection and Fast Restoration Algorithms for Shared Restorable Optical Networks. In: ICC 2003 - IEEE International Conference on Communications, vol. 26(1), pp. 1412–1416 (2003)
Chow, T.Y., Chudak, F., Ffrench, A.M.: Fast Optical Layer Mesh Protection Using Pre-cross-connected Trails. IEEE/ACM Trans. on Networking 12(3), 539–548 (2004)
Dijkstra, E.: A Note on Two Problems in Connection with Graphs. Numerische Mathematik 1, 269–271 (1959)
Ellison, R.J., Fisher, D.A., Linger, R.C., Lipson, H.F., Longstaff, T., Mead, N.R.: Survivable Network Systems: An Emerging Discipline. Carnegie Mellon University, Software Engineering Institute, Technical Report CMU/SEI-97-TR-013 (Rev. 1999) (1997)
Hauser, O., Kodialam, M., Lakshman, T.V.: Capacity Design of Fast Path Restorable Optical Networks. IEEE INFOCOM 2, 817–826 (2002)
Ho, P.-H., Tapolcai, J., Cinkler, T.: Segment Shared Protection in Mesh Communications Networks With Bandwidth Guaranteed Tunnels. IEEE/ACM Transactions on Networking 12(6), 1105–1118 (2004)
Kawamura, R.: Architectures for ATM Network Survivability. IEEE Communications Surveys 1(1), 2–11 (1998)
Kodialam, M., Lakshman, T.V.: Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels Using Aggregated Link Usage Information. IEEE INFOCOM, 376–385 (2001)
Kubale, M., et al.: Models and Methods of Graph Coloring. WNT (in Polish) (2002)
Lee, M., Yum, J., Kim, Y., Park, J.: A Restoration Method Independent of Failure Location in All-optical Networks. Computer Communications 25, 915–921 (2002)
Mead, N.R., Ellison, R.J., Linger, R.C., Longstaff, T., McHugh, J.: Survivable Network Analysis Method. Carnegie Mellon University, Software Engineering Institute, Technical Report CMU/SEI-2000-TR-013 (2000)
Molisz, W.: Survivability Issues in IP-MPLS Networks. Systems Science 32 (to appear, 2006)
Molisz, W., Rak, J.: Region Protection/Restoration Scheme in Survivable Networks. In: Gorodetsky, V., Kotenko, I., Skormin, V.A. (eds.) MMM-ACNS 2005. LNCS, vol. 3685, pp. 442–447. Springer, Heidelberg (2005)
Qiao, C., et al.: Novel Models for Efficient Shared Path Protection. In: OFC, pp. 545–547 (2002)
Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part I – Protection. IEEE INFOCOM, 744–751 (1999)
Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part II – Restoration. In: Proc. IEEE Integrated Circuits Conference, pp. 2023–2030 (1999)
Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B.: Survivable WDM Mesh Networks. IEEE Jounral of Lightwave Technology 21(4), 870–883 (2003)
Wang, H., Li, J., Hong, P.: RSVP-TE Fast Restoration Scheme for Meshed IPO All-optical Networks, pp. 830–834. IEEE, Los Alamitos (2002)
Wei, J.Y.: Advances in the Management and Control of Optical Internet. IEEE Journal on Selected Areas in Communications 20(4), 768–785 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rak, J. (2006). Capacity Efficient Shared Protection and Fast Restoration Scheme in Self-Configured Optical Networks. In: Keller, A., Martin-Flatin, JP. (eds) Self-Managed Networks, Systems, and Services. SelfMan 2006. Lecture Notes in Computer Science, vol 3996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767886_11
Download citation
DOI: https://doi.org/10.1007/11767886_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34739-2
Online ISBN: 978-3-540-34740-8
eBook Packages: Computer ScienceComputer Science (R0)