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 :
بازگشت