The wavelengthassignment algorithm is a method to improve the performance in respect of blocking probability and to provide cost effective communication system. In this paper, we have developed a simple mathematical ...
详细信息
The wavelengthassignment algorithm is a method to improve the performance in respect of blocking probability and to provide cost effective communication system. In this paper, we have developed a simple mathematical model which is used for the calculation of blocking probability of an OBS network. The implementation of the proposed model has less complexity and the computation used is quite efficient. This model can be implemented on different network topologies. The validity of model is supported by simulation results. (c) 2012 Elsevier GmbH. All rights reserved.
Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation confliction, which occurs when two or more reservation requests compete for the same wave...
详细信息
Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation confliction, which occurs when two or more reservation requests compete for the same wavelength. Confliction can happen even if the network is only lightly loaded. In this paper, we propose a new reservation protocol Markov-based Backward Reservation (MBR) based on Markov modeling of the network traffic on optical links for resolving wavelength reservation confliction. Our simulations show that this new protocol can improve network performance as measured by decreased blocking probability. The MBR algorithm works best in small-hop-count networks with a comparatively small number of wavelengths per fiber compared to other frequently considered algorithms.
This paper presents a wavelengthassignment algorithm suitable for optical networks mainly impaired by physical layer effects, named the Intelligent wavelengthassignment algorithm (iWA). The main idea is to determine...
详细信息
This paper presents a wavelengthassignment algorithm suitable for optical networks mainly impaired by physical layer effects, named the Intelligent wavelengthassignment algorithm (iWA). The main idea is to determine the wavelength activation order for a first-fit algorithm that balances the impact of the physical layer effects by using a training algorithm inspired by evolutionary concepts. The iWA presents some recently proposed concepts in intelligent optimization algorithms, such as an external archive to store the best solutions. Some different physical layer effects, such as four-wave mixing and residual dispersion, were considered in the tests of our proposal. We tested our proposal for transparent optical networks. However, we believe iWA can be used in other types of network, such as opaque networks and translucent networks. The proposed wavelengthassignment algorithm was compared with five other wavelength assignment algorithms for two network topologies in three different scenarios. The iWA algorithm outperformed the other WA algorithms in most cases. The robustness of our proposed algorithm to the load distribution changes was also analyzed.
Given a set of lightpath connection requests in an all-optical wavelength division multiplexed (DWDM) network, lightpaths are designed and the wavelength channels are assigned so that the scheme minimizes on average t...
详细信息
ISBN:
(纸本)0819451304
Given a set of lightpath connection requests in an all-optical wavelength division multiplexed (DWDM) network, lightpaths are designed and the wavelength channels are assigned so that the scheme minimizes on average the blocking of existing and provisional requests. This paper proposes a routing and wavelengthassignment scheme for DWDM long-haul optical networks that includes routing, assignment and reservation of different wavelength channels operating under the G-MPLS environment. The modeling is implemented under the framework of an object-oriented modeling platform OMNeT++. Network performance tests are evaluated for a long-haul terrestrial fiber network composed of 12 gigaPoPs with an average degree of 3. Traffic blocking of lightpath requests are examined with the average link utilization in the network employing variable number of wavelength channels. Two principal algorithm for wavelengthassignments, the first-fit and random types, are studied and proven that the random scheme offers significant better performance than that of its counterpart.
The wavelength requirements of a multicast connection in WDM networks are studied. The network model is an all-optical network, in which a message can be dropped (or split) only at a limited number of destination node...
详细信息
The wavelength requirements of a multicast connection in WDM networks are studied. The network model is an all-optical network, in which a message can be dropped (or split) only at a limited number of destination nodes along a lightpath or a fight-tree, due to the power loss of dropping optical signals. The upper and lower bounds of wavelength requirements for establishing a multicast connection in various topologies of networks are presented. The optimal routing and wavelength assignment algorithms for multicast connections to achieve the minimal number of wavelengths are also described.
With emerging programmable network architectures gaining momentum in the networking industry, it is necessary to look at how the services currently offered on traditional network architectures can be fully migrated to...
详细信息
With emerging programmable network architectures gaining momentum in the networking industry, it is necessary to look at how the services currently offered on traditional network architectures can be fully migrated to the programmable networks. In traditional networks, lightpaths are used for providing high-bandwidth consuming services that are usually sensitive to delay. Lightpath scheduling requires admission control mechanisms, routing and wavelength assignment algorithms, and protection and restoration mechanisms that ensure reliable and efficient lightpath routing. Software defined networking (SDN) is the emerging programmable network architecture that paves the way for easier network management and configuration by using application programming interfaces. The state-of-the-art in lightpath routing for wavelength division multiplexing networks focusing on lightpath scheduling, routing, protection and restoration in optical software defined networks is surveyed. Moreover, open research issues for SDN lightpath routing solution are discussed.
This paper considers the problem of wavelength conversion in optical networks using wavelength division multiplexing technique. In the previous literature, two main wavelength routing and assignment strategies have be...
详细信息
This paper considers the problem of wavelength conversion in optical networks using wavelength division multiplexing technique. In the previous literature, two main wavelength routing and assignment strategies have been introduced: wavelength path (WP) and virtual wavelength path (VWP), depending on whether the signal stays on the same wavelength or is converted to another during its travel throughout the network. While the former method does not require any wavelength conversion, the latter needs wavelength conversion in each optical node and, in particular, a wavelength converter per each signal handled by the node itself. From the previous literature emerged that the VWP leads to optical cross-connect (OXC) with lower dimensions compared to the ones required by the WP scheme, and that the difference between the WP and VWP schemes increases as the number of wavelengths carried by each fiber increases. In this paper a new strategy is introduced, named partial virtual wavelength path (PVWP), with the related wavelength routing and assignment algorithm, which makes limited use of wavelength conversion compared to the VWP scheme, and allows the same advantages of VWP to be attained with lower OXC dimensions. The paper reports a comparative analysis among the different strategies, considering both the cases of a network without failures and a network with the possibility of failure restoration. The main result is that the proposed PVWP strategy allows the same advantages of the VWP scheme with a strongly reduced number of wavelength converters (around 5% of the number required by VWP scheme). This figure does not vary appreciably if failure restoration is considered. The new strategy can be adopted by using an opportune OXC architecture, as illustrated in the paper, which allow a limited number of converters to be shared among all the channels as a common pool.
暂无评论