Sparse traffic grooming in WDM networks using coarse granularity OXCs

Providing grooming capability to optical crossconnects (OXCs) in wavelength division multiplexing (WDM) networks can allow an effective use of the network bandwidth, however, it increases the node cost that operators must sustain when compared to a non-grooming network. Therefore, operators might consider using sparse grooming instead of full grooming networks. In this article we consider sparse groomed optical networks. Our contribution is 2-fold. First, we address the grooming placement problem that seeks for a set of grooming nodes in the network that leads to the highest overall throughput. This problem is separated into two sub-problems: (i) selection of nodes having grooming capability; (ii) maximization of network throughput assuming the grooming nodes found by the previous step. These two sub-problems are mathematically formulated for different OXC placing strategies considering a static traffic scenario. In the second part, we design a practical heuristic grooming algorithm suitable for dynamic traffic scenarios. The benefit of using sparse grooming nodes, when compared with a non-grooming scenario, is evaluated in terms of throughput and optical port utilization. Our analysis differs of previous ones since it considers grooming at a granularity coarser than the traffic granularity, which is an important aspect since network cost improvement can be obtained at the expense of irrelevant performance impairments. Results show that the insertion of coarse granularity OXCs can be a viable solution for network throughput increase since this can be done at the expense of relatively few or no extra optical ports.

Virtual topology reconfiguration on optical WDM networks considering traffic grooming

This paper investigates the virtual topology reconfiguration (VTR) problem of optical WDM networks by taking the traffic grooming factor into consideration. Firstly, by applying a common “divide and conquer” approach, the problem is categorized and handled as two independent sub-problems, triggering policy and the proper algorithm. Secondly, the VTR problem considering traffic grooming is formulated with new variables and constraints by a mixed-integer linear program (MILP). In order to handle the tradeoff between the advantages and disadvantages of VTR, both network resource utilization and network disruption are examined and quantified in terms of measurable parameters. A new multi-objective VTR algorithm called integrated reconfiguration (IR) algorithm is proposed to provide better overall VTR performance. Different from previous studies this newly proposed VTR algorithm combines three main factors (traffic load, traffic grooming ratio and route length of lightpaths) into one single objective and considers them all when reconfiguring. The results of simulations indicate that proposed VTR policy, periodic VTR triggering policy with IR algorithm, achieves performance improvements for overall VTR performance.     

支持不同可靠性要求的WDM网状网业务量疏导算法

WDM光网络中不同的业务流具有不同的可靠性要求，本文研究动态业务下如何解决此类业务量疏导问题，提出了一种在WDM网状网中支持多种可靠要求的业务量疏导算法(MRTG)。仿真结果表明该算法具有很好的性能。     

An efficient mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks

This paper proposes an efficient overlay multicast provisioning (OMP) mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks. To facilitate request provisioning, OMP jointly utilizes a data learning (DL) scheme on the IP/MPLS layer for logical link cost estimation, and a lightpath fragmentation (LPF) based method on the WDM layer for improving resource sharing in grooming process. Extensive simulations are carried out to evaluate the performance of OMP mechanism under different traffic loads, with either limited or unlimited port resources. Simulation results demonstrate that OMP significantly outperforms the existing methods. To evaluate the respective influences of the DL scheme and the LPF method on OMP performance, provisioning mechanisms only utilizing either the IP/MPLS layer DL scheme or the WDM layer LPF method are also devised. Comparison results show that both DL and LPF methods help improve OMP blocking performance, and contribution from the DL scheme is more significant when the fixed routing and first-fit wavelength assignment (RWA) strategy is adopted on the WDM layer. Effects of a few other factors, including definition of connection cost to be reported by the WDM layer to the IP/MPLS layer and WDM-layer routing method, on OMP performance are also evaluated.     

Design of grooming architectures for optical WDM mesh networks: limited grooming with electronic wavelength conversion

In this article, we consider the problem of traffic grooming in optical wavelength division multiplexed (WDM) mesh networks under static traffic conditions. The objective of this work is to minimize the network cost and in particular, the electronic port costs incurred for meeting a given performance objective. In earlier work, we have shown the benefits of limited grooming switch architectures, where only a subset of wavelengths in a network are equipped with expensive SONET Add Drop Multiplexers (SADM) that provide the grooming functionality. In this work, we also consider the wavelength conversion capability of such groomers. This can be achieved using a digital cross-connect (DCS) in the grooming switch to switch low-speed connections between the SADMs (and hence, between wavelengths). The grooming switch thus avoids the need for expensive optical wavelength converters. Based on these observations, we propose a limited conversion-based grooming architecture for optical WDM mesh networks. The local ports at every node in this architecture can be one of three types: an add-drop port, a grooming port that allows wavelength conversion or a grooming port that does not allow wavelength conversion. The problem studied is: given a static traffic model, where should the different ports be placed in a network? We formulate this as an optimization problem using an Integer Linear Programing (ILP) and present numerical results for the same. We also present a heuristic-based approach to solve the problem for larger networks.     

WDM光网络中的业务量疏导

波分复用（WDM）技术在主干传送网中巳广泛应用，WDM光网络的研究进展也非常迅速，光网络中的业务量疏导定义为复用、解复用和交换低速率业务流到大容量的光路中的行为。介绍了WDM光网络的业务量疏导的重要性，研究方法及其最新研究进展情况。     

QoS aware traffic grooming and integrated routing on IP over WDM networks

In this article, we consider traffic grooming and integrated routing in IP over WDM networks. The challenges of this problem come from jointly considering traffic grooming, IP routing, and lightpath routing and wavelength assignment (RWA). Due to the high bandwidth of optical fiber, there exists a mismatch between the capacity needed by an IP flow and that provided by a single lightpath. Traffic grooming is therefore used to increase the network utilization by aggregating multiple IP flows in a single lightpath. However, traffic grooming incurs additional delays that might violate Quality-of-Service (QoS) requirements of IP users. In this work, the tradeoff between traffic grooming and IP QoS routing is well-formulated as a mixed integer and linear optimization problem, in which the revenue from successfully provisioning IP paths is to be maximized. Problem constraints include IP QoS, routing, optical RWA, and the WDM network capacity. We propose a novel Lagrangean relaxation (LGR) algorithm to perform constraint relaxation and derive a set of subproblems. The Lagrangean multipliers are used in the proposed algorithm to obtain a solution in consideration of grooming advantage and resource constraints simultaneously. Through numerical experiments and comparisons between the proposed algorithm and a two-phase approach, LGR outperforms the two-phase approach under all experimental cases. In particular, the improvement ratio becomes even more significant when the ratio of IP flow to the wavelength capacity is smaller.     

WDM疏导网络中的基于连接的动态恢复

针对WDM网络中单链路出错的生存性流量疏导问题,提出了一种基于连接的动态恢复机制(DRAC).DRAC不预留任何资源,当链路出错时,通过在网络中动态的发现资源来对错误进行恢复,将一个出错连接转发到一条新的多跳路径.仿真结果显示,提出的这种动态恢复机制拥有很高的恢复概率.     

WDM网状网络中一种动态多播自适应业务疏导算法

光多播业务需要消耗大量的WDM光网络带宽资源,业务疏导是光多播网络降低业务请求阻塞率和提高带宽资源利用率的有效方法。提出了一种新型光多播疏导节点结构,研究了疏导端口优先的多播业务疏导算法(TGPFA)和新建光树优先的多播业务疏导算法(TCLFA),进而提出了一种能够适应网络资源变化的动态多播业务疏导算法(ADMGA)。结果表明,在网络资源有限的情况下,ADMGA算法能取得较低的请求阻塞率和带宽阻塞率,获得较好的网络性能。     

Simulation-based SONET ADM optimization approach for dynamic traffic grooming in WDM optical networks

The article addresses a simulation-based optimization approach for allocation of ADMs in WDM optical networks with stochastic dynamic traffic. Since ADMs are expensive, it is desirable that if each node in WDM optical networks can use a minimum number of ADMs to achieve a near-ideal performance. In this article, first, the utilization statistics of ADMs are gathered by simulation. Then, ADMs are allocated based on the utilization statistics. In this respect, a simple sorting mechanism is used. The distinguished feature of the proposed approach is that it shows the way to allocate ADMs at the nodes of WDM optical networks with stochastic dynamic traffic. The experimental results ensure that the proposed approach can solve the problem of allocating ADMs in practical WDM optical networks considering stochastic dynamic traffic.

WDM光网络中的动态流量疏导

针对波分复用光网络中的业务疏导问题,文章基于通道组交换网络模型,采用波分复用网络中的相对容量算法来解决业务疏导的路由、波长分配和时隙分配问题.基于该模型的算法能够将波长和时隙分配这两个通常分开解决的问题一步解决,因此比现有方法具有更好的效能,仿真也验证了这一点.     

A call admission control for service differentiation and fairness management in WDM grooming networks

We investigate a call admission control (CAC) mechanism for providing fairness control and service differentiation in a WDM network with grooming capabilities. A WDM grooming network can handle different classes of traffic streams which differ in their bandwidth requirements. We assume that for each class, call interarrival and holding times are exponentially distributed. Using a Markov Decision Process approach, an optimal CAC policy is derived for providing fairness in the network. The Policy Iteration algorithm is used to numerically compute the optimal policy. Furthermore, we propose a heuristic decomposition algorithm with lower computational complexity and good performance. Simulation results compare the performance of our proposed policy with those of Complete Sharing and Complete Partitioning policies. Comparisons show that our proposed policy provides the best performance in most cases. Although this approach is motivated by WDM networks, it may be deployed to determine the optimal resource allocation in many problems in wireless and wired telecommunications systems.     

WDM网络中动态流量的资源效率疏导策略

为了解决波分复用(WDM)网状网络中的动态流量疏导问题,基于收发器节约辅助图模型,提出了一种资源效率疏导策略.它同时考虑收发器和波长链路两种网络资源的有效利用,根据当前的网络状态动态改变疏导策略,使网络不会由于某一种资源的缺乏而导致阻塞所有流量,避免了另一种资源因富余而造成的浪费,从而两种资源都能得到充分利用.在辅助图模型中,根据两种资源的可用数目比值,对各条边设置不同的权值函数,可轻易地实现该策略.仿真结果证明,不管是收发器资源受限还是波长资源受限,该策略都能取得较好的性能,降低了网络的阻塞率.     

波分系统链、环状网络动态业务疏导的波长选择算法及仿真

针对基于业务疏导的WDM网络模型的两种不同的网络优化目标,提出并仿真了在已用波长优先情况下6种波长选择算法方案,计算机仿真结果表明,基于概率模型的业务疏导波长选择算法和基于业务起止位置的带宽负载度算法具有较好的性能。最后指出了这些算法的应用领域。     

Grooming of dynamic traffic in WDM star and tree networks using a genetic algorithm

The advances in WDM technology lead to the great interest in traffic grooming problems. As traffic often changes from time to time, the problem of grooming dynamic traffic is of great practical value. In this article, we discuss the dynamic grooming of traffic in star and tree networks. A genetic algorithm (GA) based approach is proposed to support arbitrary dynamic traffic patterns, which minimizes the number of ADMs and wavelengths. To evaluate the algorithm, tighter bounds are derived. Computer simulation results show that our algorithm is efficient in reducing both the number of ADMs and wavelengths in tree and star networks.     

WDM抗毁网状网络中的业务量疏导算法

研究具有抗毁能力的WDM网状网中的业务量疏导设计问题，提出几种以网络吞吐量为优化目标的启发式算法，并通过计算机仿真分析，证实了基于最大化资源利用率的算法具有很好的性能。     

Providing differentiated services for multi-class traffic in IP/MPLS over WDM networks

Providing differentiated services in IP/MPLS over WDM networks has attracted a lot of recent attention. This article extends the Path Inflation Control (PIC) policy recently proposed by us to provide differentiated services in IP/MPLS over WDM networks with traffic grooming. Three different algorithms are considered for provisioning differentiated services. The simulation results show that, with two of the three algorithms, the network cannot only provide differentiated services when the traffic load is high but also gives significantly lower blocking for the lower priority class traffic and for the overall traffic at low traffic loads.

A cost effective approach for survivable multicast traffic grooming in bidirectional multiwavelength ring networks

In this paper, we address the problem of survivable multicast traffic grooming in WDM bidirectional ring networks. The rapid growth of multicast applications such as video conferencing, distance learning, and online auction, has initiated the need for cost-effective solutions to realize multicasting in WDM optical networks. Many of these applications, being time critical and delay sensitive, demand robust and fault-tolerant means of data communication. The end user traffic demands in metro environment are in fractional bandwidth as compared to the wavelength channel capacity. Providing survivability at connection level is resource intensive. Hence cost-effective solutions that require minimum resources for realizing survivable multicasting are in great demand. In order to realize multicast traffic grooming in bidirectional ring networks, we propose a node architecture based on Bidirectional Add Drop Multiplexers (BADM) to support bidirectional add/drop functionality along with traffic duplication at each node. We also propose two traffic grooming algorithms, namely Survivable Grooming with Maximum Overlap of Sessions (SGMOS) and Survivable Grooming with Rerouting of Sessions (SGRS). Extensive simulation studies reveal that the proposed algorithms consume minimum resources measured in terms of BADM grooming ports, backup cost, and wavelengths.     

WDM光网络中动态流量的疏导

流量疏导是当今光网络研究中的一个前沿和热点问题,在波分复用(WDM)光网络中使用流量疏导技术能有效降低网络的成本,减少网络节点中业务信息的处理量.文章讨论了动态流量疏导的意义及其分类,分析了关于在各种网络结构中动态流量疏导的研究近况,最后对今后的发展方向做了一番展望.     

A heuristic solution to SONET ADM minimization for static traffic grooming in WDM uni-directional ring networks

In recent years, minimization of add-drop multiplexers (ADMs) in wavelength division multiplexing (WDM) optical networks has gained lots of attention in both the research and commercial areas. This motivates the research presented in this paper. A heuristic algorithm is formulated for static traffic grooming in WDM uni-directional ring networks with an eye to minimize the number of required ADMs. The distinguished feature of the proposed heuristic is that it pairs up the calls of a given static traffic to approach the solution. The proposed heuristic is compared with the previous approach with same network configuration and traffic matrix to establish its effectiveness.