Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.     

Effective Traffic Grooming Algorithms in SONET/WDM Ring Networks

Much work has focused on traffic grooming in SONET/WDM ring networks. Previous work has considered many aspects of traffic grooming, including minimizing the number of ADMs, minimizing the number of wavelengths, considering different traffic models, using different network architectures, incorporating switching capability and so on. In this work, we study traffic grooming in unidirectional ring networks with no switching capability under both uniform traffic and non-uniform traffic models to reduce electronic multiplexing costs. Based on the clustering notion, we derive a general and tighter lower bound for the number of ADMs required in traffic grooming under the uniform all-to-all traffic model. This bound reduces to special cases obtained in previous work. We also derive general, tighter, and closed form lower bounds for the number of ADMs required under two non-uniform traffic models: the distance-dependent traffic model and the non-uniform symmetric traffic model. Cost-effective multi-phase algorithms that exploit traffic characteristics are then designed and studied to efficiently groom traffic streams under different traffic models. Our numerical and simulation results show that the proposed multi-phase algorithms outperform existing traffic grooming algorithms by using a fewer number of ADMs. Our algorithms in several cases also achieve the lower bounds derived.     

Improved Approaches for Cost-Effective Traffic Grooming in WDM Ring Networks: Uniform-Traffic Case*

To fully utilize the capabilities of a SONET/ADM network, traffic grooming is needed to multiplex a number of lower-rate traffic streams into a higher-rate stream, and vice versa. Although the capacity of a SONET ring network can be upgraded by operating it over multiple wavelengths, the corresponding network design may be costly if it employs a large number of ADMs. A cost-effective design attempts to minimize the total number of ADMs used in the network while carrying the offered traffic. We introduce and evaluate the performance characteristics of two new traffic-grooming approaches for WDM ring networks, called single-hop and multihop. Our single-hop implementation uses the simulated-annealing heuristic. After placing all the traffic on virtual circles, we group the circles in order to reduce the number of ADMs in the network. Our multihop implementation places an ADM at each node based on the requested traffic in the traffic-demand matrix; then, it tries to groom the wavelengths which can be groomed. We select one of the nodes to be the hub node which has an ADM for each wavelength. The hub node, therefore, can bridge traffic between all of the wavelengths. Each algorithm is specified and illustrated by a simple example. Our results demonstrate that it is beneficial to use a single-hop approach based on simulated annealing for a small grooming ratio, but for a large grooming ratio and node number, we advocate the use of the multihop approach.     

Combining GA with Splitting Methods for Rearrangeably Nonblocking Grooming of Dynamic Traffic in SONET Ring Networks

SONET/WDM rings are widely deployed in today’s networks. To reduce the total cost of such a network, an efficient way is using the traffic grooming technique to minimize the number of add/drop multiplexers (ADMs) on the ring. Since traffic often changes frequently, the problem of supporting dynamic traffic patterns with minimum number of ADMs and wavelengths becomes incresingly important, which is referred to as grooming of dynamic traffic. In this paper, we will deal with rearrangeably nonblocking grooming of arbitrary dynamic traffic in such ring networks. We will discuss in detail the benefit of splitting methods to such a grooming way and apply them to this kind of grooming. A novel genetic algorithm (GA) approach with a hierarchical chromosome structure for each individual is proposed in combination with splitting methods to address such grooming problems. Computer simulation results under different conditions show that our algorithm is efficient in reducing both the numbers of ADMs and wavelengths.     

多播格状WDM光网络中流量疏导的一种启发性算法

波分复用技术的开发应用及网络业务信息的多样化促进了多播技术的应用和发展.由于网络中波长带宽与节点间业务信息需求之间的巨大反差,使流量疏导成为必要,以节约网络资源和成本.但多播的出现使流量疏导算法变得更复杂多样.本文提出了对多播格状网络中的静态流量进行有效疏导的一种启发性算法,并取得较为优化的结果.     

业务疏导技术在WDM网络及OPS网络中的应用

在波分复用(WDM)光网络中,可使用业务疏导(Traffic Grooming)技术来提高网络性能,降低网络成本.详细阐述了WDM光网络中业务疏导的基本概念及主要目标,并对国内外研究现状进行了总结.最后介绍了OPS光交换网络中使用的业务疏导技术.     

Design and Performance Evaluation of Traffic Grooming Algorithms in WDM Multi-Ring Networks

In this paper, we propose novel traffic grooming algorithms to reduce the cost of the entire system in WDM multi-ring networks. In order to achieve this goal, it is important to construct a virtual topology and groom the traffic in these networks. We consider four kinds of virtual topologies of WDM multi-ring networks according to the way in which traffic is transmitted among rings. Accordingly, we design four kinds of traffic grooming (TG) algorithms depending on the considered virtual topologies: mixed (MTG), partially mixed (PMTG), separate (STG), and independent (ITG) traffic grooming algorithms. Each algorithm consists of a separation, a connection-ring construction, and a grooming procedure. In the separation procedure, all traffic connections are classified into intra and inter-connections. The connection-ring construction procedure makes full connection-rings from traffic connections. The grooming procedure groups connection-rings onto a wavelength in order to reduce the number of SONET add/drop multiplexers (SADMs) and wavelengths and to improve the utilization of network resources. To analyze the performance of each algorithm, a circular multi-ring architecture with uniform traffic is considered. The simulation results show that ITG and PMTG are more efficient in terms of wavelengths. STG and PMTG require a smaller number of SADMs.     

WDM光网络动态业务流量的可重构疏导

流量疏导是当今光网络研究中一个学术与商业价值并重的研究热点。在WDM(波分复用)光网络中使用流量疏导技术不仅能够有效地降低网络成本，也能够使网络性能得到必要的优化。为了适应当前网络中普遍存在的突发多变的业务分布，引入了一种称为网络可重构动态流量疏导的新型流量疏导概念，并对疏导进行了分类，较全面地论述和评价了近年来这方面的研究，最后对今后的研究作了一番展望。     

一种新型动态流量疏导策略

在WDM光网络中业务流量疏导能够有效地降低网络建设成本.为了疏导网络中的动态业务,提出动态业务流量的可重构疏导方案,并给出相应快速在线算法.此算法通过动态调整网络的虚拟拓扑结构,可使网络适应各种动态业务.计算机模拟结果表明,该算法能得到较优的疏导结果.     

WDM光网络中的业务疏导

目前WDM光网络普通用户大量的一般业务请求数目及波长通道带宽的不断增加极大的增加了网络中电层和光层设备的处理负担,增加了网络成本。对低速电信号复用到高速光通道进行优化,减少网络电层设备的使用,降低网络成本的业务疏导(TrafficGrooming)技术成为目前光网络研究的一个热点。本文主要介绍了WDM光网络中的业务疏导问题的基本概念、技术特点、国内外研究现状进行了总结。     

An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives

This paper studies a traffic grooming in wavelength-division multiplexing (WDM) mesh networks for the SONET/SDH streams requested between node pairs. The traffic could be groomed at the access node before converting to an optical signal carried in the all-optical network. We design a virtual topology with a given physical topology to satisfy multiple objectives and constraints. The grooming problem of a static demand is considered as an optimization problem. The traditional algorithms found in the literatures mostly focus on a single objective either to maximize the performance or to minimize the cost. We propose a multi-objective evolutionary algorithm to solve a grooming problem that optimizes multiple objectives all together at the same time. In this paper we consider the optimization of three objectives: maximize the traffic throughput, minimize the number of transceivers, and minimize the average propagation delay or average hop counts. The simulation results show that our approach is superior to an existing heuristic approaches in an acceptable running time.     

WDM网络中基于阻塞公平性的业务疏导和波长分配

在具有多速率级别连接请求的WDM网络中，通过为较高速率的请求预留更多的波长集合，结合网络节点对较低速率业务更强的输导能力，解决网络的阻塞公平性和全网的流量问题。在中国教育科研网的仿真实验，本文的策略比First-fit算法取得了更好的阻塞公平性能，并接纳了更多的网络流量。当负载为170Erlang时，多接纳的流量约为12％。     

Dynamic Grooming Algorithms for Survivable WDM Mesh Networks

Within a WDM grooming mesh network and under the constraints of the number of transceivers per node and wavelength continuity, we propose a novel dynamic grooming graph which models the number of transceivers per node in addition to the usage of wavelength and bandwidth resources. Based on the grooming graph, we first propose a dynamic traffic-grooming algorithm called integrated grooming algorithm (IGA). And we also propose two dynamic survivable traffic-grooming algorithms, which are called protection per lightpath traffic-grooming algorithm (PPL) and protection per connection traffic-grooming algorithm (PPC). These algorithms are evaluated via simulations.     

支持多优先级QoS的业务量疏导算法

针对当前业务量疏导研究中很少涉及的QoS约束的问题,提出并研究了一种支持多优先级QoS的业务量疏导算法（Differentiated Traffic Grooming Algorithm,DTGA）,该算法综合考虑了对不同等级业务QoS和网络资源利用率的优化。与目前实用的WDM光网络业务量疏导算法的性能仿真对比表明,DTGA能有效地降低高服务等级需求业务的阻塞率和节省网络资源。     

WDM光网络的多优先级业务疏导机制

IP over WDM网络中,业务疏导能有效提高波长带宽利用率.然而,单一化的业务疏导机制难以满足不同业务的QoS要求,也很难做到经济合理地使用光路.提出了一种支持多优先级业务的疏导机制,该机制根据光路传输的时延和丢包特性来选择恰当的疏导路径,同时,该机制结合了抢占和流量分割技术,能有效地实现流量分割和多路抢占,降低了业务的阻塞概率.仿真结果显示,该疏导机制在保证业务QoS的同时,降低了高优先级业务的阻塞概率;在业务负载低时,能有效减少抢占.     

Minimal Delay Traffic Grooming in WDM Optical Star Networks

All-optical networks face the challenge of reducing slower opto-electronic conversions by managing assignment of traffic streams to wavelengths in an intelligent manner, while maximizing the bandwidth resources utilization. This challenge becomes harder in networks closer to the end users that have insufficient data to saturate single wavelengths as well as traffic streams outnumbering the usable wavelengths. Traffic grooming has been proposed as a possible solution in the network closer to the end users. However, it requires costly traffic analysis at access nodes. We study the problem of traffic grooming that reduces the need to analyze traffic, for a class of network architecture mostly used by Metropolitan Area Networks; the star network. We first prove that the problem is NP-hard, then provide an efficient greedy heuristics that can be used to intelligently groom traffics at the LANs to reduce latency at the access nodes. Simulation results show that our greedy heuristics achieves a near-optimal solution.     

Dynamic Routing in WDM Grooming Networks

Traffic grooming in optical networks has gained significant importance in recent years due to the prevailing sub-wavelength traffic requirement of end-users. In this paper, a methodology for dynamic routing of fractional-wavelength traffic in WDM grooming networks is developed. To evaluate the performance of routing algorithms, a new performance metric that reflects the network utilization is also proposed. The performances of shortest-widest path, widest-shortest path, and available shortest path routing algorithms are evaluated on a class of WDM grooming networks by considering traffic of different capacity requirements. The effect of dispersity routing, where higher capacity requests are broken into multiple unit capacity requests, is also investigated. The most interesting counter-intuitive result that is observed is that increasing the grooming capability in a network could result in degrading the performance of the widest-shortest path algorithm.     

WDM网状网中基于共享风险链路组限制的业务量疏导算法

该文研究了业务量疏导WDM网状网中如何建立可靠的业务连接问题,提出一种新的基于共享风险链路组(SRLG)限制的共享通路保护算法。该算法既可以保证用户业务不同的可靠性要求,同时又能够有效提高全网的资源利用率,从而大大降低全网的业务阻塞率。该文还对所提算法进行了仿真研究,并给出了仿真结果。     

WDM光网络中的业务量疏导

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

WDM光网络多跳业务量疏导算法

针对具有多跳疏导能力的WDM光网络进行了研究,提出了一种基于固定备选路由的多跳业务量疏导算法（FO-HC-MH）。该算法对备选路由的跳数进行限制,因而可以节约使用网络的收发器资源。仿真实验表明,与FO-MH算法相比,在网络负载较低的情况下该算法节约效果明显。