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
Link To Document