Title :
Collaboration over a service-oriented fiber optic networking platform
Author :
Harzallah, Yosri ; Horton, Joseph D. ; Spencer, Bruce
Author_Institution :
Inst. for Inf. Technol., Nat. Res. Council Canada, Fredericton, NB, Canada
Abstract :
Collaborative tools are among the most resource intensive applications today. Broadband technologies such as fiber-optic communication provide a way to bring these tools to a collaborative platform regardless of geography. In this paper, we focus on the feasibility of the network architecture that supports the collaboration. We solve the routing and wavelength assignment (RWA) problem in this specific context while taking into account the availability of the shared non-network resources. Unlike the previous studies, a traffic demand is defined as a set of one-to-one simultaneous connections to model the traffic of collaboration over a non-multicast capable optical network. The offline version of the problem is discussed, with and without the time as a parameter for scheduling purposes. The case where the network is meant to carry time-multiplexed traffic over the wavelengths is also discussed. Several solutions based on Integer Linear Programs (ILP) and heuristics are proposed, implemented and their performance compared. Two types of ILPs are proposed: link and path formulations. While the link formulations give optimal solutions, they take a long time to solve and thus they can only be used for small problems. Path formulations scale better but at the expense of optimality.
Keywords :
integer programming; linear programming; optical fibre networks; software architecture; telecommunication computing; telecommunication network routing; telecommunication traffic; wavelength assignment; broadband technologies; collaborative platform; fiber-optic communication; integer linear programs; one-to-one simultaneous connections; routing and wavelength assignment; scheduling purposes; service-oriented fiber optic networking platform; time-multiplexed traffic; traffic demand; Collaboration; Collaborative tools; Context; Geography; Optical fiber communication; Optical fibers; Telecommunication traffic; Traffic control; Wavelength assignment; Wavelength routing; Collaboration; integer linear programming; lightpath; routing and wavelength assignment; scheduling;
Conference_Titel :
Digital Ecosystems and Technologies, 2009. DEST '09. 3rd IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-2345-3
Electronic_ISBN :
978-1-4244-2346-0
DOI :
10.1109/DEST.2009.5276745