The Experts below are selected from a list of 819 Experts worldwide ranked by ideXlab platform

Lian-kuan Chen - One of the best experts on this subject based on the ideXlab platform.

Chun-kit Chan - One of the best experts on this subject based on the ideXlab platform.

Maurice Gagnaire - One of the best experts on this subject based on the ideXlab platform.

  • A SDN-based network architecture for cloud resiliency
    2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), 2015
    Co-Authors: Antoine Fressancourt, Maurice Gagnaire
    Abstract:

    In spite of their commercial success, Cloud services are still subject to two major weak points: data security and infrastructure resiliency. In this paper, we propose an original Cloud network architecture aiming at improving the resiliency of Cloud network infrastructures interconnecting remote data centers. The main originality of this architecture consists in exploiting the principles of Software Defined Networking (SDN) in order to adapt the rerouting strategies in case of network failure according to a set of requirements. In existing Cloud networks configurations, network recovery after a Fiber Cut is achieved by means of the usage of redundant bandwidth capacity preplanned through backup links. Such an approach has two drawbacks. First, it induces at a large scale a non-negligible additional cost for the Cloud Service Providers (CSP). Second, the pre-computation of the rerouting strategy may not be suited to the specific quality of service requirements of the various data flows that were transiting on the failing link. To prevent these two drawbacks, we propose that CSPs deploy their services in several redundant data centers and make sure that those data centers are properly interconnected via the Internet. For that purpose, we propose that a CSP may use the services of multiple (typically two) Internet Service Providers to interconnect its data centers via the Internet. In practice, we propose that a set of “routing inflection points” may form an overlay network exploiting a specific routing strategy. We propose that this overlay is coordinated by a Software Defined Networking-based centralized controller. Thus, such a CSP may choose the network path between two data centers the most suited to the underlying traffic QoS requirement. The proposed approach enables this CSP a certain independency from its network providers. In this paper, we present this new Cloud architecture. We outline how our approach mixes concepts taken from both SDN an- Segment Routing. Unlike the protection techniques used by existing CSPs, we explain how this approach can be used to implement fast rerouting strategy for inter-data center data exchanges.

  • A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept
    Telecommunication Systems, 2013
    Co-Authors: Ahmed Haddad, Elias A. Doumith, Maurice Gagnaire
    Abstract:

    Recent advances in WDM technology enable an optical Fiber to carry up to 200 wavelengths operating at 40 Gbps each. In such networks, service disruptions caused by network faults (e.g., Fiber Cut, amplifier dysfunction) may lead to high data losses. Therefore, it is mandatory for a network operator to be able to detect and localize such faults in the lowest possible delays. Fault detection and localization in meshed WDM networks have been deeply investigated in the literature. Numerous schemes, both exact and approximate, have been proposed to achieve fast and accurate failure localization. In this paper, we propose an original Meta-heuristic for Monitoring Trail Assignment (MeMoTA). We show through numerical results that MeMoTA provides monitoring solutions closer to optimal than existing heuristic approaches while ensuring an acceptable scalability.

  • A novel meta-heuristic approach for optical monitoring-tree design in WDM networks
    2012 16th International Conference on Optical Network Design and Modelling (ONDM), 2012
    Co-Authors: Elias A. Doumith, Sawsan Al Zahr, Maurice Gagnaire
    Abstract:

    Thanks to recent advances in WDM technologies, an optical Fiber is capable to carry up to 200 wavelengths operating at 40 Gbps each. In such high speed networks, service disruptions caused by network failures (e.g., Fiber Cut, amplifier dysfunction) may lead to high data losses. A network operator should be able to promptly locate such failures, in order to perform fast restoration. Hence, an efficient fault detection and localization mechanism is mandatory for reliable network design. In previous work, we have introduced the concept of monitoring-trees (m-trees) to achieve fast link failure detection and localization. We have proposed an integer linear programming (ILP) approach for the design of an m-tree solution that minimizes the number of required optical monitors, while achieving unambiguous failure detection and localization. In this paper, we propose a novel approach, based on the well known simulated annealing meta-heuristic, for the m-tree design in WDM networks. Simulations conducted in this study show the same results as the ILP approach at much lower computation time. Our proposal can thus be applied to large-sized and very large-sized networks.

  • ICUMT - A meta-heuristic approach for monitoring trail assignment in WDM optical networks
    International Congress on Ultra Modern Telecommunications and Control Systems, 2010
    Co-Authors: Ahmed Haddad, Elias A. Doumith, Maurice Gagnaire
    Abstract:

    Optical network survivability relies on automatic Fiber Cut detection. Cost-effective and unambiguous Fiber Cut localization remains an open problem for transparent optical networks. In this paper, we focus on out-of-band monitoring techniques based on the concept of monitoring trail (m-trail) recently proposed in the literature [1]. An m-trail-based solution guarantees the exact localization of any single link failure. Two approaches have been proposed for the design of m-trails: an exact Integer Linear Program formulation and a heuristic approach based on the Random Code Assignment-Random Code Swapping (RCA-RCS) concept. Numerical applications underline two drawbacks of these approaches. The former is not scalable in terms of computational complexity. The latter provides monitoring solutions that strongly depend on the choice of the initial conditions. Thus, the final solutions can be relatively far from the optimal in the case of large networks. We propose an original meta-heuristic approach called MEMOTA that overcomes these drawbacks. Numerical results show that MEMOTA provides near optimal solutions with much shorter computing delays than the ILP formulation. In addition, unlike RCA-RCS, MEMOTA is less sensitive to initial conditions.

  • GLOBECOM - Monitoring-Tree: An Innovative Technique for Failure Localization in WDM Translucent Networks
    2010 IEEE Global Telecommunications Conference GLOBECOM 2010, 2010
    Co-Authors: Elias A. Doumith, Sawsan Al Zahr, Maurice Gagnaire
    Abstract:

    Because of the very high optical Fiber's capacity, prompt and unambiguous Fiber Cut detection is mandatory to guarantee carriers' network survivability. In this matter, the monitoring-cycle and the monitoring-trail mechanisms have been proposed in the recent literature. In this paper, we propose the innovative concept of monitoring-tree that enables to reduce considerably the monitoring cost while keeping unambiguous single Fiber Cut detection and localization. We propose an ILP formulation aiming at mapping a monitoring-tree onto a mesh topology. Applied to real networks, we show that our approach outperforms its counterparts.

Fei Tong - One of the best experts on this subject based on the ideXlab platform.

Byrav Ramamurthy - One of the best experts on this subject based on the ideXlab platform.

  • Survivable traffic grooming in WDM mesh networks under SRLG constraints
    IEEE International Conference on Communications 2005. ICC 2005. 2005, 2005
    Co-Authors: Byrav Ramamurthy
    Abstract:

    Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multi-granularity connection services in optical networks. In this paper, we study the static STG problem in WDM mesh networks employing path protection at the lightpath level. To make connections survivable under various failures such as Fiber Cut and duct Cut, we consider the general shared risk link group (SRLG) diverse routing constraints. In addition to providing the results from the integer linear programming (ILP) approach, we propose three efficient heuristics, namely separated grooming algorithm (SGA), integrated grooming algorithm (IGA) and tabu search grooming algorithm (TSGA). While SGA and IGA correspond to an overlay model and a peer model respectively, TSGA further improves SGA and IGA by incorporating the tabu search method. Numerical results show that the heuristics use much shorter running times to generate network throughputs close to those of the ILP formulations.

  • Survivable traffic grooming with path protection at the connection level in WDM mesh networks
    Journal of Lightwave Technology, 2005
    Co-Authors: Byrav Ramamurthy
    Abstract:

    Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as Fiber Cut and duct Cut, we consider the general shared-risk-link-group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

  • Survivable traffic grooming with path protection at the connection level in WDM mesh networks
    First International Conference on Broadband Networks, 2004
    Co-Authors: Byrav Ramamurthy
    Abstract:

    Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as Fiber Cut and duct Cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.