A modified traffic grooming algorithm with high trade-off efficiency for optical network

To utilize the wavelength resources of Internet protocol (IP) over wavelength division multiplexing (WDM) optical networks, a multi-constrained multicast traffic grooming algorithm is proposed in this paper. This algorithm can achieve multicast traffic grooming in IP over WDM optical networks under multi-constraints, including the number of optical transceivers, wavelength conversion capability and wavelength splitting capability. We simulated the traffic grooming algorithm using the topology of GEANT. Emulation results show that our algorithm has a lower blocking proportion compared with the multi-hop traffic grooming algorithm, which can achieve multicast traffic grooming more effectively.

With the rising popularity of multicasting services in meshed wavelength division multiplexing (WDM) networks, protecting dynamic sub-wavelength granularity multicast requests against network failures becomes an important issue in network operation process. This paper investigates survivable dynamic multicast traffic grooming problem in WDM networks, and a connection-level segment shared protection (CL-SSP) algorithm is proposed to protect multicast requests against single link failure in dynamic traffic grooming process. Specifically, to improve network resource sharing in traffic grooming process, a lightpath-fragmentation (LPF) method is adopted to fragment primary/backup lightpaths into segments upon setup in the physical layer routing process. Extensive numerical simulations are carried out to study the blocking performance of CL-SSP scheme in different cases. Influences of LPF method on CL-SSP blocking performance are also evaluated.

In this paper, we investigate the problem of survivable grooming for anycasting over wavelength division multiplexing (WDM) networks. Anycasting is a communication paradigm in which a source node sends data to any one out of multiple candidate destinations. In WDM networks, the standard anycasting problem involves the establishment of a connection from the source to any one destination with the objective of minimizing the resources used. In order to provide survivability, the problem can be extended to find both a connection to a primary destination and a connection to a backup destination. The connections, which may require an amount of bandwidth that may be less than the bandwidth of an entire wavelength, can be groomed with other connections in the WDM network. We propose an auxiliary graph approach to solving the survivable grooming problem for anycasting in WDM networks, and we propose three different protection approaches for providing different degrees of survivability against link failures and destination failures. The effectiveness of the proposed schemes is verified through simulation.

In a many-to-many session, a participant distributes and receives traffic flows to/from all others in the same session. It is desirable to achieve both high resource utilization and low power consumption when such sessions are provisioned. In wavelength division multiplexing (WDM) optical networks, traffic grooming has been widely applied as the key technology for aggregating sessions to improve resource utilization. However, the current many-to-many grooming approaches, the lightpath circle and hubbed light-tree, do not make an effort to reduce the power consumption of many-to-many sessions. In this paper, we formulate the green routing and aggregation of many-to-many sessions problem and prove its NP-completeness. For problem solving in WDM optical networks, we apply a rational combined method of lightpaths. Both an integer linear programming-based approach and a novel graph-based heuristic are devised. We further provide an illustrative comparison between our heuristic and the existing benchmarks in terms of power consumption. Extensive simulation results demonstrate that, compared with the benchmarks, our heuristic improves the average power efficiency in the range of 13-19%.

Message sequencing and channel assignment are two important issues that need to be addressed when scheduling variable-length messages in a wavelength division multiplexing (WDM) network. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted to a node. This problem has been addressed extensively in the literature. On the other hand, message sequencing which addresses the order in which messages are sent, has rarely been addressed. In this paper, we propose a set of scheduling techniques for single-hop WDM passive star networks, which address both the sequencing aspect and the assignment aspect of the problem. In particular, we develop two priority schemes for sequencing messages in a WDM network in order to increase the overall performance of the network. We evaluate the proposed algorithms, using analytical modeling and extensive discrete event simulations, by comparing their performance with state-of-the-art scheduling algorithms that only address the assignment problem. We find that significant improvement in performance can be achieved using our scheduling algorithms where message sequencing and channel assignment are simultaneously taken into consideration. This suggests that, when scheduling messages in WDM networks, one has to consider message sequencing, as well as channel assignment. As a result, we anticipate that this research will open new directions into the problem of on-line scheduling in WDM networks.

In this paper, we compare performance of fixed-grid Wavelength Division Multiplexing (WDM) and Elastic Optical Networks (EONs) in dynamic provisioning of many-to-many (m2m) flows. Currently, with a growth of services relying on many-to-many communication paradigm such as distributed computing, inter-Data Center communication, content delivery networking or other requiring high-bandwidth in group communication, it is vital to deliver new solutions facilitating these demanding transmissions. Therefore, the authors investigate provisioning of m2m traffic in high-performance optical networks. This work focuses on dynamic Routing and Wavelength Assignment (RWA) problem in WDM networks as well as Routing and Spectrum Allocation (RSA) problem in EONs for m2m flows using replicated communication through auxiliary rendezvous servers.

We study the problem of providing real-time service to hard and soft real-time messages in wavelength division multiplexing (WDM) optical networks. We propose and evaluate a set of scheduling algorithms which schedule message transmissions in single-hop WDM passive star networks based on specific time constraints. We compare the performances of our algorithms with that of the typical WDM scheduling algorithm which does not consider the time constraint of the transmitted messages by discrete-event simulations and an analytical model. We find that the improvement on real-time performance can be attributed to our scheduling algorithms where the time constraint of messages has been taken into consideration. This study suggests that when scheduling real-time messages in WDM networks, one has to consider not only the problem of resources allocation in the network but also the problem of sequencing messages based on their time constraints.

In optical networks with huge transmission capability, Wavelength Division Multiplexing (WDM) has been actively studied in the research community. Traffic grooming technology based on divided bandwidth of a wavelength by WDM is very important for the network cost. This paper proposes a traffic grooming algorithm that employs the table for shortest Edge Disjoint Paths (EDPs) with clever selection on demands. Comprehensive simulations in various network environments show that the proposed algorithm outperforms well-known Maximizing Resource Utilization (MRU) up to 15% for the network throughput and up to 17% for the running time.KeywordsNetwork ThroughputNode PairConnection RequestWavelength AssignmentVirtual TopologyThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Differentiated services provision according to clients or applications is an added feature that network operators ambition to fully provide. One of the possible approaches is to map DiffServ into MPLS based network. However in an IP over WDM (Wavelength Division Multiplexing) network data flow traverse multiple layers and, therefore, Class-Type information from the MPLS DiffServ layer is eventually lost. Besides, with the implement of a Path Computation Element (PCE) on multi-layer and multi-domain networks, the bandwidth constraints used to differentiate services are no longer applied. This paper presents a proposal for a QoS DiffServ approach applied on PCE as a traffic grooming technique for WDM core networks and the problematic involved on the application of this technology on multilayer and multi-domain 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.

Dynamic survivable mapping through reconfiguration in IP over WDM network

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 algorithms found in the literatures focus on a single objective either to maximize the performance or to minimize the cost. We propose a multiobjective 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 for the 6-node benchmark network in an acceptable running time.

This paper proposes the optimal design of lightpath Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks without wavelength conversion. We formulate RWA as a mixed Integer Linear Programming (ILP) problem where the objective is to minimize the cost of wavelength assignment to the fiber links in the network. The Lagrangean relaxation technique and the optimization-based heuristics are used to solve this problem. Two sets of computational experiments are performed to test the algorithms for the maximum carried traffic and minimum wavelength requirements in three different network topologies (GTE, ARPA, OCT network). Based on solution quality to the computational experiments, the error gaps between the upper bound and the lower bound are close enough that the near optimal solutions could be obtained. On the other hand, we also show that the solution quality degrade gracefully under more and more heavy traffic network environment. By assessing solution quality and the computational time, we propose the efficient and effective optimization-based algorithms based on the Lagrangean relaxation method for the RWA problem in the WDM networks without wavelength conversion.

Traffic grooming, i.e. the aggregation of multiple traffic streams on one channel or wavelength, has often been considered in the context of reducing blocking and improving capacity utilization. More recently, traffic grooming has also been advocated in the context of energy-aware routing. In this paper we study energy-efficient path selection under the scheduled traffic model in IP-over-WDM optical networks. We show that there is indeed a strong relation between traffic grooming and energy efficiency, but also that it sometimes pays off not to groom. We propose an energy-aware routing algorithm that is based on traffic grooming, but which has the flexibility to deviate from it where needed. Our approach can be applied to networks with and without wavelength conversion. Simulations show that our energy-aware routing algorithm both brings significant energy savings as well as a lower blocking probability in comparison to a shortest paths based routing algorithm and a traffic grooming algorithm.

In Wavelength Division Multiplexing (WDM) networks, providing survivability during routing along with maintaining load balancing is a daunting task. In this paper, we propose an Ant based survivable routing and load balancing technique in WDM networks which discovers survivable and load balanced feasible paths. Ant agents are launched in the network to gather essential information such as available bandwidth, route length and number of free wavelengths. A combined feasibility value is generated from these factors for each path. While transmitting data to the destination, the source selects the path with high feasible value and low load as primary path, and other paths as backup paths. During congestion and failures, data transmission is redirected through the backup paths. Thus, our technique provides survivability and load balancing at hand efficiently. Simulation results show that our technique reduces packet drops efficiently by detecting and controlling the congestion.