Collaboration over a service-oriented fiber optic networking platform

  1. (PDF, 472 KB)
DOIResolve DOI:
AuthorSearch for: ; Search for: ; Search for:
Proceedings title3rd IEEE International Conference on Digital Ecosystems and Technologies (DEST 2009)
Conference3rd IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST 2009), 1-3 June 2009, Istanbul, Turkey
Pages384389; # of pages: 6
Subjectcollaboration; integer linear programming; lightpath; routing and wavelength assignment; scheduling
AbstractCollaborative 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.
Publication date
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedYes
NPARC number21238279
Export citationExport as RIS
Report a correctionReport a correction
Record identifierf4c79338-1702-4cb7-aca3-ea9f81ee46c6
Record created2013-02-13
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)