Traffic Grooming In Spectrum-Elastic Optical Path Networks

Yimin Zhang,Xiaoping Zheng,Qingshan Li,Nan Hua,Yanhe Li,Hanyi Zhang

DOI: https://doi.org/10.1364/ofc.2011.otui1

2011-01-01

Abstract:We propose a novel approach of traffic grooming in Spectrum-Elastic Optical Path Networks. Higher spectrum efficiency is achieved by our approach comparing with non-traffic-grooming scenario. (C)2011 Optical Society of America

What problem does this paper attempt to address?

Dynamic Traffic Grooming in Flexible Multi-Layer IP/Optical Networks

Xin Wan,Yanwei Li,Hanyi Zhang,Xiaoping Zheng

DOI: https://doi.org/10.1109/LCOMM.2012.102612.122004

IF: 3.5529

2012-01-01

IEEE Communications Letters

Abstract:This letter introduces a dynamic traffic grooming approach in bandwidth-flexible multi-layer IP/optical networks. A novel IP/optical multi-layer routing and grooming algorithm is proposed to calculate the routes for bitrate-flexible IP traffic over spectrum-flexible optical networks. The algorithm employs a bandwidth threshold, an auxiliary graph, and two grooming policies. Numerical results show that the dynamic grooming approach achieves lower blocking probabilities compared with IP-over-WDM and non-grooming flexible networks.
A Modified Traffic Grooming Algorithm with High Trade-off Efficiency for Optical Network

Mengfei Lyu,Feifei Lu,Dou Li

DOI: https://doi.org/10.1049/cp.2015.0695

2015-01-01

Abstract:As the energy consumption of network has become an increasingly important issue, traffic grooming on Internet protocol over wavelength division multiplexing (IP-WDM) networks has been widely used for energy-efficient optical network. Traffic grooming can reduce the number of installed light paths and corresponding IP router line cards at the cost of traffic processing overhead. However, traditional traffic grooming algorithm prefers longer paths, which are responsible for longer transmission hop distance. Although there are studies that focus on reducing hop distance, the energy consumption increases accordingly. In this way, the trade-off between energy consumption and hop distance is a problem worth discussing. This paper proposes a modified heuristic traffic grooming algorithm which can improve the trade-off efficiency by about 20%, compared with the earlier algorithms.
Design and Provision of Traffic Grooming for Optical Wireless Data Center Networks

Abdulkadir Celik,Amer AlGhadhban,Basem Shihada,Mohamed-Slim Alouini

DOI: https://doi.org/10.48550/arXiv.1812.00724

2018-12-03

Abstract:Traditional wired data center networks (DCNs) suffer from cabling complexity, lack flexibility, and are limited by the speed of digital switches. In this paper, we alternatively develop a top-down traffic grooming (TG) approach to the design and provisioning of mission-critical optical wireless DCNs. While switches are modeled as hybrid optoelectronic cross-connects, links are modeled as wavelength division multiplexing (WDM) capable free-space optic (FSO) channels. Using the standard TG terminology, we formulate the optimal mixed-integer TG problem considering the virtual topology, flow conversation, connection topology, non-bifurcation, and capacity constraints. Thereafter, we develop a fast yet efficient sub-optimal solution which grooms mice flows (MFs) and mission-critical flows (CFs) and forward on predetermined rack-to-rack (R2R) lightpaths. On the other hand, elephant flows (EFs) are forwarded over dedicated server-to-server (S2S) express lightpaths whose routes and capacity are dynamically determined based on the availability of wavelength and capacity. To prioritize the CFs, we consider low and high priority queues and analyze the delay characteristics such as waiting times, maximum hop counts, and blocking probability. As a result of grooming the sub-wavelength traffic and adjusting the wavelength capacities, numerical results show that the proposed solutions can achieve significant performance enhancement by utilizing the bandwidth more efficiently, completing the flows faster than delay sensitivity requirements, and avoiding the traffic congestion by treating EFs and MFs separately.

Networking and Internet Architecture
Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1007/s11107-005-2483-3

IF: 1.768

2005-01-01

Photonic Network Communications

Abstract: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.
Practical Traffic Grooming Scheme for Single-Hub SONET/WDM Rings.

XY Li,LW Liu,PJ Wan,O Frieder

DOI: https://doi.org/10.1109/lcn.2000.891100

2000-01-01

Abstract:In SONET/WDM networks, one fiber supports multiple wavelengths and each wavelength supports several low rate tributary streams. 'Traffic grooming' then is defined as properly using SONET Add/Drop Multiplexer to electronically multiplex and demultiplex required tributary traffic patterns with minimal resource cost (wavelengths and ADMs).This paper studies traffic grooming problem in single hub SONET/WDM networks and extends existing results. We analyze the real deployments, generalize their results, and study the practical special cases. We prove that BLSR/2 would never be more expensive than UPSR under any traffic pattern. We also present the exact minimum costs of uniform traffic in both UPSR and BLSR/2. We give approximation algorithms for optimal grooming of non-uniform traffic. Finally, we consider how to select the line speeds if there are two different line speeds available.
An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

Qingjun Wang,Xingwei Wang,Wuwen Lai,Min Huang

DOI: https://doi.org/10.1109/dcabes.2012.92

2014-01-01

Journal of Algorithms & Computational Technology

Abstract:In this paper, an intelligent static traffic grooming scheme based on predatory search algorithm (PSA) and gaming is proposed in IP over WDM (Wavelength Division Multiplexing) optical Internet. Based on the layered graph, the proposed scheme tries to maximize the comprehensive user traffic request delay satisfaction degree and minimize the network relative cost, and then the optimal traffic grooming scheme is found through the transition between the local and the global search realized by adjusting the restriction level of search area. It is simulated over actual network topologies. Simulation results show that it is both feasible and effective with better performance than certain existing traffic grooming scheme.
Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic AlgorithmTraffic grooming in WDM networkstraffic grooming in unidirectional WDM ring network using genetic algorithmsstrictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithmsWavelength requirements in arbitrarily connected wavelength-routed optical networksStatistics study of routing and wavelength assignment algorithms in WDM all optical network

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1007/s11107-005-2483-3

2005-01-01

Abstract: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.
Dynamic Traffic Grooming Based on Virtualization-Plane-Aided Optimization for Elastic Optical Satellite Networks

Mai Yang,Qi Zhang,Haipeng Yao,Xiangjun Xin,Ran Gao,Feng Tian,Yi Zhao,Fu Wang

DOI: https://doi.org/10.3390/electronics13030610

IF: 2.9

2024-02-01

Electronics

Abstract:With the increase in global wireless traffic, the use of large-scale satellite networking to provide ubiquitous access is one of the essential trends of future 6G network development. Elastic optical satellite networks (EOSNs) are widely considered a flexible solution for future satellite communication. However, with the continuous proliferation of network devices and users, the growing disparity between user demands and the limited bandwidth and capacity of the network is becoming increasingly noticeable. This has led to issues such as constrained network resource utilization and resource fragmentation. Therefore, EOSNs must efficiently address the challenge of allocating scarce bandwidth resources. Effective traffic grooming methods will be applied to EOSNs to solve the problem of bandwidth shortage. This paper proposed a dynamic traffic grooming algorithm based on virtualization-plane-aided optimization (DTG-VPO) to facilitate the bandwidth allocation for EOSNs. Firstly, the nodes of the alternative paths were graded, and the weights of the subsequent hop links were modified. Then, the path was evaluated using link weights, alternative paths were selected in the virtual and physical topologies, respectively, and a path set was constructed. Finally, a resource block evaluation parameter was designed to quantify the quality of candidate resource blocks and rank them. A series of simulations have evaluated the traffic-blocking probability and wavelength utilization under different traffic loads. The link resource was more fully utilized compared with other traffic grooming algorithms. The blocking probability can be reduced by 75%, while wavelength utilization can be improved by 8.1%.

engineering, electrical & electronic,computer science, information systems,physics, applied
Traffic Grooming Based on Estimates of the Physical Lightpath Hops in Overlay IP/WDM Networks

XIE Hongyi,ZHENG Xiaoping,CAO Yining,LI Yanhe,ZHANG Hanyi

DOI: https://doi.org/10.3321/j.issn:1000-0054.2009.04.025

2009-01-01

Abstract:Lightpath utilization inefficiencies exist when grooming label switched path(LSP) requests in IP over wavelength-division multiplexing(WDM) networks with an overlay model.A possible-neighbor-based strategy was developed to estimate the physical hops of lightpaths using the single-hop grooming probabilities of router pairs,to preferably select possible shorter lightpaths to carry connections.Simulations show that the strategy can effectively estimate the physical lightpath hops and reduce the average optical resource consumption of LSP connections to significantly improve the connection request blocking probability and network resource utilization.
Research and Application of Traffic Grooming Technique for HFC Network

CHEN Zhi-dan,ZHAO Wen-dao

DOI: https://doi.org/10.3969/j.issn.1002-8692.2005.01.026

2005-01-01

Abstract:The framework supporting data transport in HFC network is introduced. Traffic grooming technique not only can solve the bottleneck problem in HFC network, but also can optimize the network bandwidth and cost. OpCity multi-service optical transport platforms, produced by Harbour Networks, can be used to construct a framework for data transport to realize traffic optimization and low cost in HFC for its traffic grooming function and other excellent characteristics.
Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1023/b:pnet.0000041240.50902.5b

IF: 1.768

2004-01-01

Photonic Network Communications

Abstract:In a wavelength division multiplexing (WDM) network, sub-wavelength traffic streams can be elaborately arranged in wavelength channels to minimize the number of required electronic end systems, known as the traffic grooming problem. In this paper, a modified genetic algorithm without crossover operation is proposed to solve the problem using a permutation-based chromosome representation and using a selection strategy of reproducing the best chromosomes, thereby minimizing the number of electronic devices and requiring less wavelengths. Then, three methods are developed to improve the performance of the algorithm and a hill-climbing algorithm is proposed for the same purpose. Computer simulations were performed with plenty of randomly generated traffic patterns in unidirectional rings. The results show that these methods can improve the algorithm considerably. The relationships between the minimized network cost and the number of nodes are also presented.
Energy Efficiency and Blocking Reduction for Tidal Traffic Via Stateful Grooming in IP-over-optical Networks

Zhizhen Zhong,Nan Hua,Massimo Tornatore,Yao Li,Haijiao Liu,Chen Ma,Yanhe Li,Xiaoping Zheng,Biswanath Mukherjee

DOI: https://doi.org/10.1364/jocn.8.000175

IF: 4.508

2016-01-01

Journal of Optical Communications and Networking

Abstract:The growing popularity of high-speed mobile communications, cloud computing, and the Internet of Things (IoT) has reinforced the tidal traffic phenomenon, which induces spatio-temporal disequilibrium in the network traffic load. The main reason for tidal traffic is the large-scale population migration between business areas during the day and residential areas during the night. Traffic grooming provides an effective solution to aggregate multiple fine-grained IP traffic flows into the optical transport layer by flexibly provisioning lightpaths over the physical topology. In this paper, we introduce a comprehensive study on energy efficiency and network performance enhancement in the presence of tidal traffic. We propose and leverage the concept of stateful grooming to apply differentiated provisioning policies based on the state of network nodes. We formulate and solve the node-state-decision optimization problem, which can decide the specific state of network nodes when a certain traffic profile is given, considering the trade-off between energy efficiency and blocking performance with a multi-objective integer linear program (MOILP). Then, we propose an online traffic-aware intelligent differentiated allocation of lightpaths (TIDAL) algorithm, based on stateful grooming and the MOILP, to accommodate the dynamic tidal traffic. Our illustrative numerical results show that the proposed method can achieve a significant performance improvement in an energy-efficient way.
Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

YG Jiao,ZC Xu,HY Zhang

DOI: https://doi.org/10.1117/12.522198

2004-01-01

Abstract:A genetic algorithm is proposed with permutation based chromosome presentation and roulette wheel selection to solve traffic grooming problems in WDM ring network. The parameters of the algorithm are evaluated by calculating of large amount of traffic patterns at different conditions. Four methods were developed to improve the algorithm, which can be used combining with each other. Effects of them on the algorithm are studied via computer simulations. The results show that they can all make the algorithm more powerful to reduce the number of add-drop multiplexers or wavelengths required in a network.
Green traffic grooming in IP-over-WDM satellite optical networks

Yu Liu,Xin Li,Zhennan Zheng,Daixuan Li,Tianhao Liu,Feiyang Ruan,Chenyu Zhao,Shanguo Huang

DOI: https://doi.org/10.1364/jocn.539526

IF: 4.508

2024-11-29

Journal of Optical Communications and Networking

Abstract:Yu Liu, Xin Li, Zhennan Zheng, Daixuan Li, Tianhao Liu, Feiyang Ruan, Chenyu Zhao, Shanguo Huang With the ability to provide worldwide communication coverage, satellite networks are drawing greater attention. The translucent optical ... [J. Opt. Commun. Netw. 16, 1275-1287 (2024)]

computer science, information systems,telecommunications, hardware & architecture,optics
Combined Analysis of Cost and Traffic Grooming Policies for Hybrid Networks under Dynamic Traffic Requests

Cao Yining,Hao Buchta,Erwin Patzak,Zheng Xiaoping,Zhang Hanyi

DOI: https://doi.org/10.1016/s1007-0214(09)70134-8

2009-01-01

Abstract:The benefit of a two-layer hybrid IP/MPLS （multi-protocol label switching） over a wavelength division multiplexing network has been analyzed considering both the cost and different grooming policies. A detailed cost and performance analysis of hybrid networks is done for three different grooming policies. The hybrid network cost is compared with that of an opaque network for equal traffic demand and equal blocking probability of dynamic requests of label switched paths. An algorithm is given to design optimum hybrid nodes for different grooming policies to provide the desired blocking probability for a given number of dynamic connection requests. The results show that all three applied grooming policies （IP layer first, optical layer first, and one hop first） result in lower costs of the hybrid network architecture than for the opaque network. In addition, an adaptive one hop first method is given to improve the best of the applied grooming policies, which limits grooming in heavily loaded hybrid nodes to achieve load balancing. The simulation results show that the new policy significantly reduces the overall blocking probability.
Traffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks.

JQ Hu,B Leida

DOI: https://doi.org/10.1109/infcom.2004.1354521

2004-01-01

Abstract:In this paper, we consider the traffic grooming, routing, and wavelength assignment (GRWA) problem for optical mesh networks. In most previous studies on optical mesh networks, traffic demands are usually assumed to be wavelength demands, in which case no traffic grooming is needed. In practice, optical networks are typically required to carry a large number of lower rate (sub-wavelength) traffic demands. Hence, the issue of traffic grooming becomes very important since it can significantly impact the overall network cost. In our study, we consider traffic grooming in combination with traffic routing and wavelength assignment. Our objective is to minimize the total number of transponders required in the network. We first formulate the GRWA problem as an integer linear programming (ILP) problem. Unfortunately, for large networks it is computationally infeasible to solve the ILP problem. Therefore, we propose a decomposition method that divides the GRWA problem into two smaller problems: the traffic grooming and routing problem and the wavelength assignment problem, which can then be solved much more efficiently. In general, the decomposition method only produces an approximate solution for the GRWA problem. However, we also provide some sufficient condition under which the decomposition method gives an optimal solution. Finally, some numerical results are provided to demonstrate the efficiency of our method.
Knapsack-based Drop-and-continue Traffic Grooming for Power and Resource Efficiency

Hasan, M.M.,Farahmand, F.,Jue, J.P.,Zuqing Zhu

DOI: https://doi.org/10.1364/ofc.2012.oth1a.6

2012-01-01

Abstract:We propose a “knapsack grooming” algorithm for drop-and-continue lightpath routing, which not only saves energy, but also optimizes network performance in terms of blocking probability, wavelength-link usage, and bandwidth utilization.
Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1117/1.1810140

IF: 1.3

2004-01-01

Optical Engineering

Abstract:In wavelength division multiplexing (WDM) ring networks, subwavelength traffic streams can be elaborately arranged in wavelength channels to minimize the total cost due to the implemented wavelengths, electronic terminals, and so on. In this work, a genetic algorithm is proposed with a permutation-based chromosome representation and a selection method of the roulette wheel model to solve these traffic grooming problems, which can minimize the number of required electronic terminals, and keep high utilization of wavelengths. Some features of the algorithm are modified for high performance. To improve the algorithm further, different strategies are proposed to enhance the chromosomes in the decoding procedure. Computer simulations are performed with randomly generated traffic patterns to compare their effects and the results are analyzed. (C) 2004 society of Photo-Optical Instrumentation Engineers.
Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic

Jian-Qiang Hu

DOI: https://doi.org/10.1364/jon.1.000032

2002-01-01

Journal of Optical Networking

Abstract:We consider the problem of traffic grooming in wavelength-division-multiplexing rings with all-to-all uniform traffic. Our objective is to minimize the total number of electronic add-drop multiplexers (ADMs) required. We derive explicit optimal solutions for two special cases: one with a traffic granularity of 4 and the other with 16. When the traffic granularity is equal to 4, we also show that the minimum number of ADMs can be achieved either with the minimum number of wavelengths, a result that was conjectured in earlier research [J. Lightwave Technol. 18, 2 (2000)], or with ADMs uniformly placed among nodes. Our results here are among the few in which analytically tractable optimal solutions are obtained for the traffic grooming problem. Our solutions provide insight as well as valuable tools for evaluating other approximate and heuristic algorithms.
Spectrum Defragmentation Algorithms for Elastic Optical Networks Using Hitless Spectrum Retuning Techniques.

Mingyang Zhang,Yawei Yin,Roberto Proietti,Zuqing Zhu,S. J. B. Yoo

DOI: https://doi.org/10.1364/ofc.2013.ow3a.4

2013-01-01

Abstract:We propose several algorithms to achieve hitless bandwidth defragmentation using spectrum retuning in elastic optical networks. Two retuning techniques, spectrum sweeping and hop tuning, are studied. Simulation results show that the hop tuning technique achieves better defragmentation performance.

Traffic Grooming In Spectrum-Elastic Optical Path Networks

Dynamic Traffic Grooming in Flexible Multi-Layer IP/Optical Networks

A Modified Traffic Grooming Algorithm with High Trade-off Efficiency for Optical Network

Design and Provision of Traffic Grooming for Optical Wireless Data Center Networks

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

Practical Traffic Grooming Scheme for Single-Hub SONET/WDM Rings.

An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

Dynamic Traffic Grooming Based on Virtualization-Plane-Aided Optimization for Elastic Optical Satellite Networks

Traffic Grooming Based on Estimates of the Physical Lightpath Hops in Overlay IP/WDM Networks

Research and Application of Traffic Grooming Technique for HFC Network

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Energy Efficiency and Blocking Reduction for Tidal Traffic Via Stateful Grooming in IP-over-optical Networks

Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

Green traffic grooming in IP-over-WDM satellite optical networks

Combined Analysis of Cost and Traffic Grooming Policies for Hybrid Networks under Dynamic Traffic Requests

Traffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks.

Knapsack-based Drop-and-continue Traffic Grooming for Power and Resource Efficiency

Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks

Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic

Spectrum Defragmentation Algorithms for Elastic Optical Networks Using Hitless Spectrum Retuning Techniques.