Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/11020

Load-balanced wavelength assignment strategies for optical burst/packet switching networks
Agustí Torra, Anna; Cervelló Pastor, Cristina; Fiol Mora, Miquel Àngel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions; Universitat Politècnica de Catalunya. BAMPLA - Disseny i Avaluació de Xarxes i Serveis de Banda Ampla
Loss-free schemes are defined to ensure successful packet/burst transmissions in optical packet/burst switching networks. To this end, they rely on a collision-free routing and wavelength assignment (CF-RWA) scheme combined with simple contention resolution mechanisms that guarantee the absence of losses in intermediate links. Here, the CF-RWA problem is studied. In particular, by using graph theory, the problem of finding CF-RWA schemes that minimise the number of wavelengths to serve a given traffic matrix is set. The problem is simplified when it is formulated by using pre-defined sets of non-colliding paths. Within this framework, the problem is shown to be equivalent to finding a given vertex-set colouring of the so-called restriction digraph. Here, two heuristic algorithms are proposed to obtain such vertex-set colourings. One of them provides a suitable CF-RWA without having to solve the minimisation problem. By way of example, the proposed method is applied to the NSFNet and the EON network providing quasi-optimal results.
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
Wavelength division multiplexing
Optical communications
Packet switching (Data transmission)
Xarxes de telecomunicacions òptiques
Dades -- Transmissió
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Agustí Torra, Anna; Cervelló Pastor, Cristina; Fiol Mora, Miquel Àngel
Cervelló Pastor, Cristina; Sallent Ribes, Sebastián; Gutiérrez González, Lluís; Remondo Bueno, David; Nunes, Mario; Sargento, Susana; Cesana, Matteo; Filippini, Ilario; Triay Marquès, Joan; Agustí Torra, Anna; Andrade Jardín, Marilet de
Agustí Torra, Anna; Raspall Chaure, Frederic; Remondo Bueno, David; Rincón Rivera, David; Giuliani, Giovanni
Botero Vega, Juan Felipe; Rincón Rivera, David; Agustí Torra, Anna; Hesselbach Serra, Xavier; Raspall Chaure, Frederic; Remondo Bueno, David; Barba Martí, Antonio; Barone, Paolo; Giuliani, Giovanni
Simeonidou, Dimitra; Zervas, Georgios S.; Zarris, George; Amaya González, Norberto; Triay Marquès, Joan; Escalona, Eduard; Qin, Yixuan; Cervelló Pastor, Cristina; Nejabati, Reza