نتایج جستجو برای: routing and wavelength assignment

تعداد نتایج: 16847436  

2008
Thomas Fischer Kerstin Bauer Peter Merz

The Routing and Wavelength Assignment Problem deals with the routing of telecommunication traffic in all-optical networks. Extending existing algorithms, we present a memetic algorithm (MA) for the static RWA by introducing a recombination operator and a scheme for distributing the computation. Compared to previously achieved results for this problem, our MA significantly improves the solution ...

2002
Zhemin Ding Mounir Hamdi

In this paper we consider the routing and wavelength assignment problem as well as the placement of wavelength converters in a wavelength routed all-optical network. Using a clustering technique called BI (Blocking Island), we propose a simple and intelligent RWA (Routing and Wavelength Assignment) algorithm: BI_RWA and a converter placement algorithm. These algorithms can be used in arbitraril...

Journal: :International Journal of Networks and Communications 2012

2005
Stratis Ioannidis Christos Nomikos Aris Pagourtzis Stathis Zachos

The increasing popularity of all-optical networks has led to extensive research on the routing and wavelength assignment problem, also termed as the Routing and Path Coloring problem (RPC). Here we present a polynomial time algorithm that solves RPC exactly in generalized tree networks of bounded degree. This new topology is of practical interest since it models tree-like backbone networks conn...

2003
Sophie De Maesschalck Didier Colle Bart Puype Qiang Yan Mario Pickavet Piet Demeester Tibor Cinkler Christian Mauz Martin Köhn Christoph M. Gauger Sergio Sanchez-Lopez Xavi Masip-Bruin Josep Sole-Pareta Slobodanka Tomic Marije Ljolje Marko Lackovic Robert Inkret Branko Mikac Dominic Schupke Mario Mattiello

This paper gives an overview of the work carried out during the course of the COST-266 action on circuit/wavelength switched network studies. Several subjects are discussed in detail in this paper. A first important topic deals with the different control plane models in singleand multi-domain networks. A second important issue is the routing and wavelength assignment problem, both in networks w...

2004
Esa Hyytiä

In this paper a generalized (static) routing and wavelength assignment problem is formulated, where the objective is to establish a given set of connections into the network while minimizing the number of wavelength channels at the same time. Connections can be normal lightpaths as well as anycast or multicast connections. Furthermore, each request can be for either a bidirectional or a unidire...

Journal: :Computers & OR 2005
Steven Chamberland Désiré Oulaï Khyda Samuel Pierre

In this paper, we tackle the routing and wavelength assignment problem for wavelength division multiplexing (WDM) networks containing permanent and reliable wavelength paths (WPs). It consists of 4nding the route and the wavelength of each WP for the normal state of the network and for the important failure scenarios. These scenarios might be the most probable failure scenarios or simply the fa...

Journal: :IEEE Journal on Selected Areas in Communications 2002
Aradhana Narula-Tam Philip J. Lin Eytan Modiano

Through the use of configurable wavelength-division-multiplexing (WDM) technology including tunable optical transceivers and frequency selective switches, next-generation WDM networks will allow multiple virtual topologies to be dynamically established on a given physical topology. For node port networks, we determine the number of wavelengths required to support all possible virtual topologies...

2009
Fen Zhou Miklós Molnár Bernard Cousin

In this paper routing and wavelength assignment for supporting multicast traffic is investigated in WDM mesh networks under sparse splitting constrain. This problem is generally solved in two phases respectively with the purpose of minimizing the number of wavelengths required. Alternative routing is first proposed to route each session by pre-computing a set of candidate light-forests. Then wa...

2002
Yongbing Zhang Koji Taira Hideaki Takagi Sajal K. Das

We propose an efficient heuristic algorithm that sets up and releases lightpaths for connection requests dynamically. We partition the routing and wavelength assignment (commonly known as RWA) problem into two subproblems and solves both of them using a well-known shortest path routing algorithm. For solving the routing subproblem, an auxiliary graph is created whereby the nodes and links in th...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید