Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability

With recent advancement in optical transmission technology, WDM networks are able to offer huge capacity to meet the exponentially increasing demand. However, because network failures are capricious, without an efficient and fast recovery mechanism, they can cause huge data loss and therefore lead t...

Full description

Saved in:
Bibliographic Details
Main Author: Zhang, Feng
Other Authors: Zhong Wende
Format: Theses and Dissertations
Language:English
Published: 2009
Subjects:
Online Access:https://hdl.handle.net/10356/19316
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-19316
record_format dspace
spelling sg-ntu-dr.10356-193162023-07-04T16:50:28Z Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability Zhang, Feng Zhong Wende School of Electrical and Electronic Engineering Institute of Electrical and Electronics Engineers Network Technology Research Centre DRNTU::Engineering::Electrical and electronic engineering::Optics, optoelectronics, photonics With recent advancement in optical transmission technology, WDM networks are able to offer huge capacity to meet the exponentially increasing demand. However, because network failures are capricious, without an efficient and fast recovery mechanism, they can cause huge data loss and therefore lead to severe disruption to network services and calamitous loss to end users. Hence, survivability is crucial to WDM networks carrying huge amount of unicast and multicast traffic. Compared with unicast traffic, multicast traffic suffers even more in a network failure. If a link/node in a multicast session fails, the traffic to all the downstream destinations of the failed link/node will be affected as well. In the past, extensive research has been directed to unicast traffic protection, due to its predominance. Recently, due to the rapid growth of multicast applications, such as video-conferencing, high definition television (HDTV), distance learning, multi-player on-line gaming, and so on, the problem of multicast traffic protection has started to draw more and more research interests. To our best knowledge, the preconfigured protection cycle (p-cycle) based approaches, which have been intensively studied for unicast traffic protection, have not been investigated for multicast traffic protection yet. Thus, motivated by the impact of the network failures to the optical multicast traffic and the merits of p-cycles, this thesis focuses on development and investigation of p-cycle based protection approaches for optical multicast traffic protection. The link-protecting p-cycle based approach for multicast traffic protection against link failure is analyzed first. The link protecting p-cycle based protection approach is shown to offer much better performance, compared with all other approaches. In particular, the joint optimization algorithm of p-cycle based link protection proposed achieves the best capacity efficiency among all algorithms for link failure recovery of static multicast traffic. For link failure recovery of dynamic multicast traffic, the dynamic p-cycle algorithm proposed achieves the lowest blocking probability; whereas the p-cycle based protected working capacity envelope algorithm offers the fastest computational speed. However, the link-protecting p-cycle based approach cannot handle node failure recovery. DOCTOR OF PHILOSOPHY (EEE) 2009-12-04T07:42:13Z 2009-12-04T07:42:13Z 2009 2009 Thesis Zhang, F. (2009). Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/19316 10.32657/10356/19316 en 199 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering::Optics, optoelectronics, photonics
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Optics, optoelectronics, photonics
Zhang, Feng
Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
description With recent advancement in optical transmission technology, WDM networks are able to offer huge capacity to meet the exponentially increasing demand. However, because network failures are capricious, without an efficient and fast recovery mechanism, they can cause huge data loss and therefore lead to severe disruption to network services and calamitous loss to end users. Hence, survivability is crucial to WDM networks carrying huge amount of unicast and multicast traffic. Compared with unicast traffic, multicast traffic suffers even more in a network failure. If a link/node in a multicast session fails, the traffic to all the downstream destinations of the failed link/node will be affected as well. In the past, extensive research has been directed to unicast traffic protection, due to its predominance. Recently, due to the rapid growth of multicast applications, such as video-conferencing, high definition television (HDTV), distance learning, multi-player on-line gaming, and so on, the problem of multicast traffic protection has started to draw more and more research interests. To our best knowledge, the preconfigured protection cycle (p-cycle) based approaches, which have been intensively studied for unicast traffic protection, have not been investigated for multicast traffic protection yet. Thus, motivated by the impact of the network failures to the optical multicast traffic and the merits of p-cycles, this thesis focuses on development and investigation of p-cycle based protection approaches for optical multicast traffic protection. The link-protecting p-cycle based approach for multicast traffic protection against link failure is analyzed first. The link protecting p-cycle based protection approach is shown to offer much better performance, compared with all other approaches. In particular, the joint optimization algorithm of p-cycle based link protection proposed achieves the best capacity efficiency among all algorithms for link failure recovery of static multicast traffic. For link failure recovery of dynamic multicast traffic, the dynamic p-cycle algorithm proposed achieves the lowest blocking probability; whereas the p-cycle based protected working capacity envelope algorithm offers the fastest computational speed. However, the link-protecting p-cycle based approach cannot handle node failure recovery.
author2 Zhong Wende
author_facet Zhong Wende
Zhang, Feng
format Theses and Dissertations
author Zhang, Feng
author_sort Zhang, Feng
title Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
title_short Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
title_full Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
title_fullStr Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
title_full_unstemmed Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
title_sort design and analysis of p-cycle-based fault-restorable optical networks with multicast capability
publishDate 2009
url https://hdl.handle.net/10356/19316
_version_ 1772825590299099136