Téléchargement | - Voir le manuscrit accepté : Collaboration over a service-oriented fiber optic networking platform (PDF, 772 Kio)
|
---|
DOI | Trouver le DOI : https://doi.org/10.1109/DEST.2009.5276745 |
---|
Auteur | Rechercher : Harzallah, Yosri1; Rechercher : Horton, Joseph; Rechercher : Spencer, Bruce1 |
---|
Affiliation | - Conseil national de recherches du Canada. Institut de technologie de l'information du CNRC
|
---|
Format | Texte, Article |
---|
Conférence | 3rd IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST 2009), 1-3 June 2009, Istanbul, Turkey |
---|
Sujet | collaboration; integer linear programming; lightpath; routing and wavelength assignment; scheduling |
---|
Résumé | 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. |
---|
Date de publication | 2009-10-02 |
---|
Dans | |
---|
Langue | anglais |
---|
Publications évaluées par des pairs | Oui |
---|
Numéro NPARC | 21238279 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | f4c79338-1702-4cb7-aca3-ea9f81ee46c6 |
---|
Enregistrement créé | 2013-02-13 |
---|
Enregistrement modifié | 2020-04-16 |
---|