2nd International ICST Conference on Broadband Networks

Research Article

On the resource efficiency of virtual concatenation in next-generation SDH networks

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589603,
        author={Josue' Kuri and Maurice Gagnaire and Nicolas Puech and Olivier Audouin and Richard Douville},
        title={On the resource efficiency of virtual concatenation in next-generation SDH networks},
        proceedings={2nd International ICST Conference on Broadband Networks},
  • Josue' Kuri
    Maurice Gagnaire
    Nicolas Puech
    Olivier Audouin
    Richard Douville
    Year: 2006
    On the resource efficiency of virtual concatenation in next-generation SDH networks
    DOI: 10.1109/ICBN.2005.1589603
Josue' Kuri1,*, Maurice Gagnaire1,*, Nicolas Puech1,*, Olivier Audouin2,*, Richard Douville2,*
  • 1: Department of Computer Science & Networks, ENST Paris, LTCI-UMR 5141 CNRS, Paris, France
  • 2: Alcatel R&I, Marcoussis, France
*Contact email: kuri@telecom-paris.fr, gagnaire@telecom-paris.fr, npuechg@telecom-paris.fr, Olivier.Audouin@alcatel.fr, Richard.Douville@alcatel.fr


Virtual concatenation (VCAT) is an SDH/SONET network functionality recently standardized by the ITU-T. VCAT provides the flexibility required to efficiently allocate network resources to Ethernet, fiber channel, ESCON and other important data traffic signals. The aim of this paper is to quantify the savings in network resources provided by VCAT, with respect to contiguous concatenation (CCAT), in SDH/SONET mesh transport networks bearing protected scheduled connection demands (SCDs). We define mathematical models to quantify the add/drop and transmission resources required to instantiate a set of protected SCDs in either a VCAT-capable or a CCAT-capable network. Quantification of transmission resources requires a routing and slot assignment (RSA) problem to be solved. We formulate the RSA problem in VCATand CCAT-capable networks as two different combinatorial optimization problems: RSAv and RSAc, respectively. Protection of the SCDs is considered in the formulations using a shared backup path protection (SBPP) technique. We propose a simulated annealing (SA) based meta-heuristic algorithm to compute approximate solutions to these problems (i.e., solutions whose cost is close to the cost of the optimal ones). The gain in transmission resources and the cost structure of add/drop resources making VCAT-capable networks more economical are analyzed for different realistic traffic types (ESCON, GbE, fibre channel, voice).