Traffic engineering in dynamic optical networks

Traffic Engineering (TE) refers to all the techniques a Service Provider employs to improve the efficiency and reliability of network operations. In IP over Optical (IPO) networks, traffic coming from upper layers is carried over the logical topology defined by the set of established lightpaths. Within this framework then, TE techniques allow to optimize the configuration of optical resources with respect to an highly dynamic traffic demand. TE can be performed with two main methods: if the demand is known only in terms of an aggregated traffic matrix, the problem of automatically updating the configuration of an optical network to accommodate traffic changes is called Virtual Topology Reconfiguration (VTR). If instead the traffic demand is known in terms of data-level connection requests with sub-wavelength granularity, arriving dynamically from some source node to any destination node, the problem is called Dynamic Traffic Grooming (DTG). In this dissertation new VTR algorithms for load balancing in optical networks based on Local Search (LS) techniques are presented. The main advantage of using LS is the minimization of network disruption, since the reconfiguration involves only a small part of the network. A comparison between the proposed schemes and the optimal solutions found via an ILP solver shows calculation time savings for comparable results of network congestion. A similar load balancing technique has been applied to alleviate congestion in an MPLS network, based on the efficient rerouting of Label-Switched Paths (LSP) from the most congested links to allow a better usage of network resources. Many algorithms have been developed to deal with DTG in IPO networks, where most of the attention is focused on optimizing the physical resources utilization by considering specific constraints on the optical node architecture, while very few attention has been put so far on the Quality of Service (QoS) guarantees for the carried traffic. In this thesis a novel Traffic Engineering scheme is proposed to guarantee QoS from both the viewpoint of service differentiation and transmission quality. Another contribution in this thesis is a formal framework for the definition of dynamic grooming policies in IPO networks. The framework is then specialized for an overlay architecture, where the control plane of the IP and optical level are separated, and no information is shared between the two. A family of grooming policies based on constraints on the number of hops and on the bandwidth sharing degree at the IP level is defined, and its performance analyzed in both regular and irregular topologies. While most of the literature on DTG problem implicitly considers the grooming of low-speed connections onto optical channels using a TDM approach, the proposed grooming policies are evaluated here by considering a realistic traffic model which consider a Dynamic Statistical Multiplexing (DSM) approach, i.e. a single wavelength channel is shared between multiple IP elastic traffic flows

Multi-layer survivability in IP-over-WDM networks

Ph.DDOCTOR OF PHILOSOPH

Disaster Resilient Optical Core Networks

During the past few years, the number of catastrophic disasters has increased and its impact sometimes incapacitates the infrastructures within a region. The communication network infrastructure is one of the affected systems during these events. Thus, building a resilient network backbone is essential due to the big role of networks during disaster recovery operations. In this thesis, the research efforts in building a disaster-resilient network are reviewed and open issues related to building disaster-resilient networks are discussed. Large size disasters not necessarily impact the communication networks, but instead it can stimulate events that cause network performance degradation. In this regard, two open challenges that arise after disasters are considered one is the short-term capacity exhaustion and the second is the power outage. First, the post-disaster traffic floods phenomena is considered. The impact of the traffic floods on the optical core network performance is studied. Five mitigation approaches are proposed to serve these floods and minimise the incurred blocking. The proposed approaches explore different technologies such as excess or overprovisioned capacity exploitation, traffic filtering, protection paths rerouting, rerouting all traffic and finally using the degrees of freedom offered by differentiated services. The mitigation approaches succeeded in reducing the disaster induced traffic blocking. Second, advance reservation provisioning in an energy-efficient approach is developed. Four scenarios are considered to minimise power consumption. The scenarios exploit the flexibility provided by the sliding-window advance reservation requests. This flexibility is studied through scheduling and rescheduling scenarios. The proposed scenarios succeeded in minimising the consumed power. Third, the sliding-window flexibility is exploited for the objective of minimising network blocking during post-disaster traffic floods. The scheduling and rescheduling scenarios are extended to overcome the capacity exhaustion and improve the network blocking. The proposed schemes minimised the incurred blocking during traffic floods by exploiting sliding window. Fourth, building blackout resilient networks is proposed. The network performance during power outages is evaluated. A remedy approach is suggested for maximising network lifetime during blackouts. The approach attempts to reduce the required backup power supply while minimising network outages due to limited energy production. The results show that the mitigation approach succeeds in keeping the network alive during a blackout while minimising the required backup power

Design and operation of mesh-restorable WDM networks

The explosive growth of Web-related services over the Internet is bringing millions of new users online, thus creating a growing demand for bandwidth. Wavelength Division Multiplexed (WDM) networks, employing wavelength routing has emerged as the dominant technology to satisfy this growing demand for bandwidth. As the amount of traffic carried is larger, any single failure can be catastrophic. Survivability becomes indispensable in such networks. Therefore, it is imperative to design networks that can quickly and efficiently recover from failures.;In this dissertation, we explore the design and operation of survivable optical networks. We study several survivability paradigms for surviving single link failures. A restoration model is developed based on a combination of these paradigms. We propose an optimal design and upgrade scheme for WDM backbone networks. We formulate an integer programming-based design problem to minimize the total facility cost. This framework provides a cost effective way of upgrading the network by identifying how much resources to budget at each stage of network evolution. This results in significant cost reductions for the network service provider.;As part of network operation, we capture multiple operational phases in survivable network operation as a single integer programming formulation. This common framework incorporates service disruption and includes a service differentiation model based on lightpath protection. However, the complexity of the optimization problem makes the formulation applicable only for network provisioning and o2ine reconfiguration. The direct use of such methods for online reconfiguration remains limited to small networks with few tens of wavelengths. We develop a heuristic algorithm based on LP relaxation technique for fast, near optimal, online reconfiguration. Since the ILP variables are relaxed, we provide a way to derive a feasible solution from the relaxed problem. Most of the current approaches assume centralized information. They do not scale well as they rely on per-flow information. This motivates the need for developing dynamic algorithms based on partial information. The partial information we use can be easily obtained from traffic engineering extensions to routing protocols. Finally, the performance of partial information routing algorithms is compared through simulation studies

Survivable multicasting in WDM optical networks

Opportunities abound in the global content delivery service market and it is here that multicasting is proving to be a powerful feature. In WDM networks, optical splitting is widely used to achieve multicasting. It removes the complications of optical-electronic-optical conversions [1]. Several multicasting algorithms have been proposed in the literature for building light trees. As the amount of fiber deployment increases in networks, the risk of losing large volumes of data traffic due to a fiber span cut or due to node failure also increases. In this thesis we propose heuristic schemes to make the primary multicast trees resilient to network impairments. We consider single link failures only, as they are the most common cause of service disruptions. Thus our heuristics make the primary multicast session survivable against single link failures by offering alternate multicast trees. We propose three algorithms for recovering from the failures with proactive methodologies and two algorithms for recovering from failures by reactive methodologies. We introduce the new and novel concept of critical subtree. Through our new approach the proactive and reactive approaches can be amalgamated together using a criticality threshold to provide recovery to the primary multicast tree. By varying the criticality threshold we can control the amount of protection and reaction that will be used for recovery. The performance of these five algorithms is studied in combinations and in standalone modes. The input multicast trees to all of these recovery heuristics come from a previous work on designing power efficient multicast algorithms for WDM optical networks [1]. Measurement of the power levels at receiving nodes is indeed indicative of the power efficiency of these recovery algorithms. Other parameters that are considered for the evaluation of the algorithms are network usage efficiency, (number of links used by the backup paths) and the computation time for calculating these backup paths. This work is the first to propose metrics for evaluating recovery algorithms for multicasting in WDM optical networks. It is also the first to introduce the concept of hybrid proactive and reactive approach and to propose a simple technique for achieving the proper mix

Resource Management in Survivable Multi-Granular Optical Networks

The last decade witnessed a wild growth of the Internet traffic, promoted by bandwidth-hungry applications such as Youtube, P2P, and VoIP. This explosive increase is expected to proceed with an annual rate of 34% in the near future, which leads to a huge challenge to the Internet infrastructure. One foremost solution to this problem is advancing the optical networking and switching, by which abundant bandwidth can be provided in an energy-efficient manner. For instance, with Wavelength Division Multiplexing (WDM) technology, each fiber can carry a mass of wavelengths with bandwidth up to 100 Gbits/s or higher. To keep up with the traffic explosion, however, simply scaling the number of fibers and/or wavelengths per fiber results in the scalability issue in WDM networks. One major motivation of this dissertation is to address this issue in WDM networks with the idea of waveband switching (WBS). This work includes the author\u27s study on multiple aspects of waveband switching: how to address dynamic user demand, how to accommodate static user demand, and how to achieve a survivable WBS network. When combined together, the proposed approaches form a framework that enables an efficient WBS-based Internet in the near future or the middle term. As a long-term solution for the Internet backbone, the Spectrum Sliced Elastic Optical Path (SLICE) Networks recently attract significant interests. SLICE aims to provide abundant bandwidth by managing the spectrum resources as orthogonal sub-carriers, a finer granular than wavelengths of WDM networks. Another important component of this dissertation is the author\u27s timely study on this new frontier: particulary, how to efficiency accommodate the user demand in SLICE networks. We refer to the overall study as the resource management in multi-granular optical networks. In WBS networks, the multi-granularity includes the fiber, waveband, and wavelength. While in SLICE networks, the traffic granularity refers to the fiber, and the variety of the demand size (in terms of number of sub-carriers)

Multi-layer traffic engineering in optical networks under physical layer impairments

Ankara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent University, 2010.Thesis (Ph. D.) -- Bilkent University, 2010.Includes bibliographical references leaves 153-165.We study Traffic Engineering (TE) in Multiprotocol Label Switching (MPLS)/Wavelength Division Multiplexing (WDM) networks and propose a multi-layer TE method. MPLS provides powerful TE features for IP networks and is widely deployed in backbone networks. WDM can increase the transmission capacity of optical fibers to tremendous amounts, therefore it has been the dominant multiplexing technology used in the optical layer. The proposed multi-layer TE solution facilitates efficient use of network resources where the TE mechanisms in the MPLS and WDM layers coordinate. We consider a static WDM layer and available traffic expectation information. The TE problem arising in the considered scenario is the Virtual Topology Design (VTD) problem, which involves the decision of WDM lightpaths to be established, calculation of MPLS Label Switched Paths (LSPs) on the resulting virtual topology, and calculation of the routes and wavelengths in the physical topology that correspond to the lightpaths in the virtual topology. We assume a daily traffic pattern changing with the time of day and aim to design a static virtual topology that satisfies as much of the offered traffic as possible, over the whole day. In our proposed solution, the multi-layer VTD problem is solved by decomposing it into two sub-problems, each involving in a single layer. The decomposition approach is used in the thesis due to the huge computational burden of the combined solution for real-life networks. The sub-problem in the MPLS layer is the design of the lightpath topology and calculation of the LSP routes on this virtual topology. This problem is known to be NP-complete and finding its optimum solution is possible only for small networks. We propose a Tabu Search based heuristic method to solve two versions of this problem, resource oriented and performance oriented. Integer Linear Programming (ILP) relaxations are also developed for obtaining upper and lower bounds. We show that the gap between the produced solutions and the lower and upper bounds are around 10% and 7% for the resource and performance oriented problems, respectively. Since the actual traffic can show deviations from the expected values, we also developed an MPLS layer online TE method to compensate the instantaneous fluctuations of the traffic flows. In the proposed method, the LSPs are rerouted dynamically using a specially designed cost function. Our numerical studies show that using the designed cost function results in much lower blockings than using commonly used Widest Shortest Path First and Available Shortest Path First approaches in the literature. The corresponding sub-problem of the multi-layer VTD problem in the WDM layer is the Static Lightpath Establishment (SLE) problem. Along with the capacity and wavelength continuity constraints, we also consider the Bit Error Rate (BER) constraints due to physical layer impairments such as attenuation, polarization mode dispersion and switch crosstalk. This problem is NP-complete even without the BER constraints. We propose a heuristic solution method and develop an exact ILP formulation to evaluate the performance of the proposed method for small problem sizes. Our proposed method produces solutions close to the optimum solutions for the cases in which the ILP formulation could be solved to optimality. Then, these solution methods for the single layer sub-problems are combined in a multi-layer TE scheme to solve the VTD problem in both layers jointly. The proposed TE scheme considers the physical layer limitations and optical impairments. This TE scheme can be applied by keeping each layer’s information hidden from the other layer, but our simulations show that it can produce more effective and efficient solutions when the physical layer topology information is shared with the MPLS layer. We also investigate the effect of non-uniform optical components in terms of impairment characteristics. The numerical results show that more traffic can be routed when all the components in the network have moderate impairment characteristics, compared to the case in which some components have better and some have worse impairment characteristics.Şengezer, NamıkPh.D

Investigation of the tolerance of wavelength-routed optical networks to traffic load variations.

This thesis focuses on the performance of circuit-switched wavelength-routed optical network with unpredictable traffic pattern variations. This characteristic of optical networks is termed traffic forecast tolerance. First, the increasing volume and heterogeneous nature of data and voice traffic is discussed. The challenges in designing robust optical networks to handle unpredictable traffic statistics are described. Other work relating to the same research issues are discussed. A general methodology to quantify the traffic forecast tolerance of optical networks is presented. A traffic model is proposed to simulate dynamic, non-uniform loads, and used to test wavelength-routed optical networks considering numerous network topologies. The number of wavelengths required and the effect of the routing and wavelength allocation algorithm are investigated. A new method of quantifying the network tolerance is proposed, based on the calculation of the increase in the standard deviation of the blocking probabilities with increasing traffic load non-uniformity. The performance of different networks are calculated and compared. The relationship between physical features of the network topology and traffic forecast tolerance is investigated. A large number of randomly connected networks with different sizes were assessed. It is shown that the average lightpath length and the number of wavelengths required for full interconnection of the nodes in static operation both exhibit a strong correlation with the network tolerance, regardless of the degree of load non-uniformity. Finally, the impact of wavelength conversion on network tolerance is investigated. Wavelength conversion significantly increases the robustness of optical networks to unpredictable traffic variations. In particular, two sparse wavelength conversion schemes are compared and discussed: distributed wavelength conversion and localized wavelength conversion. It is found that the distributed wavelength conversion scheme outperforms localized wavelength conversion scheme, both with uniform loading and in terms of the network tolerance. The results described in this thesis can be used for the analysis and design of reliable WDM optical networks that are robust to future traffic demand variations

Service level agreement framework for differentiated survivability in GMPLS-based IP-over-optical networks

In the next generation optical internet, GMPLS based IP-over-optical networks, ISPs will be required to support a wide variety of applications each having their own requirements. These requirements are contracted by means of the SLA. This paper describes a recovery framework that may be included in the SLA contract between ISP and customers in order to provide the required level of survivability. A key concern with such a recovery framework is how to present the different survivability alternatives including recovery techniques, failure scenario and layered integration into a transparent manner for customers. In this paper, two issues are investigated. First, the performance of the recovery framework when applying a proposed mapping procedure as an admission control mechanism in the edge router considering a smart-edge simple-core GMPLS-based IP/WDM network is considered. The second issue pertains to the performance of a pre-allocated restoration and its ability to provide protected connections under different failure scenarios

ISOGA: Integrated Services Optical Grid Architecture for Emerging E-Science Collaborative Applications

This final report describes the accomplishments in the ISOGA (Integrated Services Optical Grid Architecture) project. ISOGA enables efficient deployment of existing and emerging collaborative grid applications with increasingly diverse multimedia communication requirements over a wide-area multi-domain optical network grid; and enables collaborative scientists with fast retrieval and seamless browsing of distributed scientific multimedia datasets over a wide-area optical network grid. The project focuses on research and development in the following areas: the polymorphic optical network control planes to enable multiple switching and communication services simultaneously; the intelligent optical grid user-network interface to enable user-centric network control and monitoring; and the seamless optical grid dataset browsing interface to enable fast retrieval of local/remote dataset for visualization and manipulation