• DocumentCode
    181065
  • Title

    Survivability of multicast requests in mesh optical networks

  • Author

    Constantinou, Costas K. ; Ellinas, G. ; Manousakis, Konstantinos

  • Author_Institution
    KIOS Res. Center for Intell. Syst. & Networks, Univ. of Cyprus, Nicosia, Cyprus
  • fYear
    2014
  • fDate
    19-22 May 2014
  • Firstpage
    7
  • Lastpage
    12
  • Abstract
    The problem of provisioning survivable multicast requests in mesh optical networks is investigated in the current paper. In practice, these requests arrive in the network and stay for some time, holding resources of it. Therefore, some arcs may not have free wavelengths to be used, leading to a directed-graph network for the upcoming requests. A directed graph is defined as the one having both unidirectional and bidirectional connections between its nodes. However, all segment-based approaches outlined in the literature for provisioning survivable multicast requests, ignore the fact that the routing must be performed on a directed graph. This leads to excessive use of network resources and, consequently, to a high blocking ratio of the arriving requests as well as high average cost of the established ones. In this paper, a new segment-based method is proposed for the aforementioned problem, that was especially designed in order to have improved performance for directed-graph networks. It is shown through simulations that the proposed technique outperforms the existing relevant methods. A comparison with the optimal solution calculated using integer linear programming for the case of establishing a single multicast request at a time, shows that the average cost (of the established multicast requests) obtained by the proposed technique is close to the optimal.
  • Keywords
    directed graphs; integer programming; linear programming; multicast communication; optical fibre networks; telecommunication network routing; arriving requests; bidirectional connections; directed-graph networks; high blocking ratio; integer linear programming; mesh optical networks; multicast request survivability; optical fiber; segment-based method; unidirectional connections; Adaptive optics; Complexity theory; Educational institutions; Electronic mail; Heuristic algorithms; Optical fiber networks; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Optical Network Design and Modeling, 2014 International Conference on
  • Conference_Location
    Stockholm
  • Type

    conf

  • Filename
    6855788