| Download | - View accepted manuscript: Collaboration over a service-oriented fiber optic networking platform (PDF, 772 KiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.1109/DEST.2009.5276745 |
|---|
| Author | Search for: Harzallah, Yosri1; Search for: Horton, Joseph; Search for: Spencer, Bruce1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
|---|
| Format | Text, Article |
|---|
| Conference | 3rd IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST 2009), 1-3 June 2009, Istanbul, Turkey |
|---|
| Subject | collaboration; integer linear programming; lightpath; routing and wavelength assignment; scheduling |
|---|
| 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. |
|---|
| Publication date | 2009-10-02 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 21238279 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | f4c79338-1702-4cb7-aca3-ea9f81ee46c6 |
|---|
| Record created | 2013-02-13 |
|---|
| Record modified | 2020-04-16 |
|---|
