Routing and wavelength assignment in WDM networks with dynamic link weight assignment

We consider the routing and wavelength assignment problem on wavelength division multiplexing networks without wavelength conversion. When the physical network and required connections are given, routing and wavelength assignment (RWA) is the problem to select a suitable path and wavelength among the many possible choices for each connection such that no two paths using the same wavelength pass through the same link. In wavelength division multiplexing (WDM) optical networks, there is need to maximize the number of connections established and to minimize the blocking probability using limited resources. In this paper, we have proposed three dynamic link weight assignment strategies that change the link weight according to the traffic. The performance of the existing trend and the proposed strategies is shown in terms of blocking probability. The simulation results show that all the proposed strategies perform better than the existing trend.     

Blocking in wavelength-routed all-optical WDM network with or without wavelength conversion

The blocking probability in wavelength-routed all-optical networks is a very important measure of performance of the network. This blocking probability can be affected by many factors such as network topology, traffic load, number of links, algorithms employed and whether wavelength conversion is available or not. In this paper we have proposed a mathematical model to reduce the blocking probability of the WDM optical network for both wavelength convertible networks as well as for wavelength non-convertible networks. The model is can be used to evaluate the blocking performance of any network topology also it can be useful to improve its performance of the given network topology.     

Blocking in wavelength-routed all-optical WDM network with wavelength conversion

The blocking probability in wavelength-routed all optical networks is very important measure of performance of the network, which can be affected by many factors such as network topology, traffic load, number of links, algorithms employed and whether wavelength conversion is available or not. In this paper, we have proposed a mathematical model to reduce the blocking probability of the WDM optical network for wavelength-convertible networks. The model can be used to evaluate the blocking performance of any network topology also it can be useful to improve its blocking performance of the given network topology. The blocking probability variation of the network for a particular load (per link) has been studied based on the load variation and total number of wavelengths used in the network. This model gives good results for high load (per link).     

Wavelength assignment algorithms for WDM optical networks

In this paper, we have proposed an efficient wavelength assignment algorithm for dynamic provisioning of lightpath. This proposed algorithm is based on most-used wavelength assignment algorithm. We have also suggested a mathematical model for WDM optical networks for minimization of blocking probability. The results of proposed algorithm and suggested model are then compared with the conventional wavelength assignment algorithms such as first-fit, best-fit, random and most-used wavelength assignment algorithms. These proposed approaches are very effective for the minimization of blocking probability of optical WDM networks.     

Blocking probability analysis model for flexible spectrum optical networks

Compared to the traditional wavelength division multiplexing （WDM） optical networks with rigid and coarse granularities, flexible spectrum optical networks have high spectrum efficiency, which can support the service with various bandwidth requirements, such as sub and super channel. Among all network performance parameters, blocking probability is an important parameter for the performance evaluation and network planning in circuit~based optical networks including flexible spectrum optical networks. We propose an analytical method of blocking probability computation for flexible spectrum optical networks in this letter through mathematical analysis and theoretical derivation. Two blocking probability models are built respectively based on whether considering spectrum consecutiveness or not. Numerical results validate our proposed blocking probability models under different link capacity and traffic loads.     

Performance analysis of traffic groomed optical network

In this paper we carry out the performance analysis of traffic groomed multilayer optical networks. It is seen that the number of wavelength channels required decreases as the wavelength grooming factor increases. We have evaluated blocking probability for different load and grooming factor. The performance of the network has been evaluated for different conditions; first for fixed number of links with grooming factor set to 3 and subsequently with increase in grooming factor up to 18 in steps. The load on each link is selected as 2, 5, 9, 12, 15 and 20 Erlangs and the blocking probability as function of number of optical channels has been evaluated. In this work the effect of number of wavelength channels, traffic load and grooming factor on network blocking probability has been studied. The investigation reveals that the blocking probability decreases with increase in wavelength channels. Similarly we found that the blocking probability increases with increase in traffic load which is quite evident. Further it is shown that when the grooming factor is increased to significant value (16), the number of wavelengths requirement (8) becomes relatively stable.     

Routing and wavelength assignment algorithms for multiclass WDM optical networks

In this paper dynamic routing and wavelength assignment strategies have been proposed for multiclass WDM optical networks. Multiclass optical networks provide multiple classes of services to the subscriber according to the requirement, which in turn increase operational profitability. Each class of service could be characterized by parameters like number of wavelengths, expected call holding time and average arrival rate of request. The proposed strategies have been analyzed and compared with existing strategies on the basis of blocking probabilities for multiclass traffic scenarios. Simulation results on different network topologies demonstrate that the performance of proposed strategies “Fixed shortest/alternate shortest path routing with wavelength reservation (FSASWR)” and “Fixed alternate shortest path routing with least priority wavelength assignment (FASPL)” are much better as compared to existing strategies. Proposed strategies minimize blocking probability of the multiclass network using limited number of wavelengths.     

A new multi-granularity traffic grooming routing algorithm in IP over WDM networks

In IP over WDM networks, since there is a large bandwidth gap between a wavelength capacity and the actual bandwidth required by each user, it is necessary to multiplex low-rate traffic streams (LRSs) into lightpaths by traffic grooming. However, with the number of wavelengths increases, a large number of all optical (OOO) transmitting ports are consumed. Meanwhile, the multi-hop grooming with incorporating full-wavelength conversion capacity in each node requires too many optical-electrical-optical (OEO) ports inevitably. To solve theses problems, waveband switching and intra-band wavelength conversion are proposed. By integrating traffic grooming and waveband switching, this paper devises a new multi-granularity traffic grooming mechanism with the function of intra-band wavelength conversion. Based on the proposed mechanism and integrated grooming policy (IGP), a new heuristic routing algorithm called multi-granularity traffic grooming based on integrated auxiliary graph (MGIAG) is also proposed since the traffic grooming problem is NP-hard. Simulation results show that, compared to traditional integrated grooming algorithm (IGA), MGIAG can save more ports and obtain lower blocking probability. Compared to traditional single-hop traffic grooming algorithm (SHA), lower blocking probability and more savings in transmitting ports can be achieved by multi-hop grooming in MGIAG and IGA although they consume more OEO ports.     

Static and dynamic routing and wavelength assignment algorithms for future transport networks

In this paper, two static and three dynamic routing algorithms have been proposed and compared to some of the existing algorithms on the basis of blocking probability. The two proposed static routing and wavelength assignment (RWA) algorithms reduce the blocking probability to maximize the utilization of network. For dynamic algorithms, first a model with no weights assignments is presented and then three algorithms are proposed and analysed with weight assignment resulting in reduction of blocking probability. All these algorithms are analysed and compared with four wavelength assignment schemes which are first-fit, random, most used and least used. It is shown that our proposed static algorithms give the best performance for first-fit wavelength assignment and most used wavelength assignment strategies with reduced complexity. For least used wavelength assignment and random wavelength assignment, 1 fixed and 2 alternate routing algorithm gives the lowest blocking probability. For dynamic routing, it has been shown that our proposed algorithm “less weight to maximum empty and nearest” gives the least blocking probability as compared to the other dynamic routing algorithms for random, most used and least used wavelength assignment strategies.     

Wavelength pre-assignment collision schedule for wavelength-routed optical networks

A novel wavelength assignment scheme called the wavelength pre-assignment collision schedule （WPCS） is proposed for wavelength-routed networks. The WPCS pre-assigns the wavelength at the forward detection phase, and schedules the potential collision by priority. The potential collision is scheduled at the forward detection phase and the blocking of the wavelength assignment is reduced. Simulation is conducted with several other existing schemes. The numerical results show that WPCS performs better than other schemes in blocking probability under various traffic conditions.     

Generic routing and wavelength assignment algorithm for a wavelength-routed WDM network

In this paper, we have developed a simple mathematical model which is used for the calculation of blocking probability of network. A generic routing and wavelength assignment algorithm has also been proposed for the optimization and minimization of blocking probability. The implementation of the proposed model has less complexity and the computation used in this model is quite efficient. This paper suggests an optimum path and assigns wavelength to that path, as a solution to routing and wavelength assignment problem to have least blocking probability. This model can be implemented on different network topologies. Further, the model is also used to evaluate the blocking performance of a 6-node simple network topology and hence used to improve its performance on the basis of blocking probability.     

Generic-II routing and wavelength assignment algorithm for a wavelength-routed WDM network

In this paper, we have developed a Generic routing and wavelength assignment algorithm (Generic RWA-II) which is used for the calculation of blocking probability of network. A simple mathematical model has also been proposed for the optimization and minimization of blocking probability. The implementation of the proposed model and algorithm has less complexity and the computation used in this model is quite efficient. This paper suggests an optimum path and assigns wavelength to that path, as a solution to routing and wavelength assignment problem to have least blocking probability. This model can be implemented on different network topologies. Further, the model is also used to evaluate the blocking performance of a 6-node simple network topology and hence used to improve its performance on the basis of blocking probability.     

Performance analysis of topologies for optical wavelength convertible networks

An architecture of wavelength converters shared per-node wavelength cross-connects is proposed to function the optical node in simulation. And first-fit wavelength allocation algorithm and Dijkstra shortest path routing algorithm are used. It is shown that star topology performs the best on blocking probability, average hop count and average packet delay, but it is unfavorable on link utilization. Furthermore, wavelength conversion is not ideal for the star topology. However, the ring topology network is the cost-optimal one if the appropriate wavelength conversion capability in network is to be considered.     

Combined Path and Maximum Empty Static Routing Algorithms with Wavelength Assignment for Future Transport Networks

Abstract

In this article, two static routing algorithms have been proposed and compared to some of the existing algorithms on the basis of blocking probability. The two proposed static routing and wavelength assignment algorithms reduce the blocking probability to maximize the utilization of the network. All of these algorithms are analyzed and compared with four wavelength assignment schemes, which are first-fit, random, most used, and least used. It is shown that our proposed static algorithms give the best performance for first-fit wavelength assignment and most used wavelength assignment strategies with reduced complexity. For least used wavelength assignment and random wavelength assignment, 1 fixed and 2 alternate routing algorithm gives the lowest blocking probability.     

Blocking probability analysis of survivable routing in WDM optical networks with/without sparse-wavelength conversion

In this paper, a new algorithm for wavelength assignment has been proposed and its performance is evaluated in terms of blocking probability and fairness. It has been shown that the proposed algorithm offers the least blocking probability. The blocking performance of wavelength division multiplexing (WDM) network has been analyzed for the network having 10 nodes and for varying loads. As the load per link (in Erlangs) increases, the blocking probability increases. The result shows that the performance of first-fit algorithm is better than random algorithm whereas the proposed algorithm offers the least blocking.     

An effective method to improve the robustness of small-world networks under attack

In this study, the robustness of small-world networks to three types of attack is investigated. Global efficiency is introduced as the network coefficient to measure the robustness of a small-world network. The simulation results prove that an increase in rewiring probability or average degree can enhance the robustness of the small-world network under all three types of attack. The effectiveness of simultaneously increasing both rewiring probability and average degree is also studied, and the combined increase is found to significantly improve the robustness of the small-world network.Furthermore, the combined effect of rewiring probability and average degree on network robustness is shown to be several times greater than that of rewiring probability or average degree individually. This means that small-world networks with a relatively high rewiring probability and average degree have advantages both in network communications and in good robustness to attacks. Therefore, simultaneously increasing rewiring probability and average degree is an effective method of constructing realistic networks. Consequently, the proposed method is useful to construct efficient and robust networks in a realistic scenario.     

Provisioning for restorable WDM optical networks

Restoration is a very critical issue in WDM optical networks. Provisioning also plays a great role in the networks because it deals with resource allocation. In this paper, we have presented two provisioning strategies for restorable networks: unity link weight strategy and varying link weight strategy. The strategies are implemented for critical applications which require 100% degree of survivability. The simulation is done using different proportionate of resources for working and restoration lightpaths. The simulated results show that the performance of the unity link weight strategy is much better than the varying link weight strategy in terms of resource requirement and blocking probability.     

三阶多粒度光交叉连接的优化设计研究

在采用密集波分复用技术的骨干网中,通过建立动态多粒度业务模型对由大粒度（光纤和波带）和小粒度（波长）组成的三阶多粒度光交叉连接所构成的节点的网络特性（阻塞概率和带宽阻塞比）进行了研究和仿真分析,并由此对三阶多粒度节点的结构参数和网络中的系统参数进行了优化设计.从仿真结果可以看出,所提出来的优化设计方案能够显著的减少节点结构的复杂度并改善阻塞性能,从而减小了网络中设备的规模和成本.     

一种新颖的光突发交换网络中高效传输实时业务的协议

提出一种光突发交换网络中高效传输低速实时业务的虚时分复用协议(VTDM_RT).该协议的特点是信道不划分固定时隙,实时业务请求寻找空闲位置周期性占用信道,核心结点无须缓存,按照约定周期性转发实时业务数据.理论近似分析和仿真表明,该协议可以有效降低实时业务呼损率和数据丢弃率;实时业务速率越低,呼损率越低,波长利用率越高.     

Reinforcement Learning-Based Multihop Relaying: A Decentralized Q-Learning Approach

Conventional optimization-based relay selection for multihop networks cannot resolve the conflict between performance and cost. The optimal selection policy is centralized and requires local channel state information (CSI) of all hops, leading to high computational complexity and signaling overhead. Other optimization-based decentralized policies cause non-negligible performance loss. In this paper, we exploit the benefits of reinforcement learning in relay selection for multihop clustered networks and aim to achieve high performance with limited costs. Multihop relay selection problem is modeled as Markov decision process (MDP) and solved by a decentralized Q-learning scheme with rectified update function. Simulation results show that this scheme achieves near-optimal average end-to-end (E2E) rate. Cost analysis reveals that it also reduces computation complexity and signaling overhead compared with the optimal scheme.