Abstract:Distributed satellite cluster (DSC), which is usually used to construct backbone networks for space information networks, can be viewed as a single satellite carrying more payload with stronger ability. To implement traffic grooming in satellite optical backbone networks, the severe rate mismatch between wavelength and a single connection request must be considered due to the scarce characteristic of on‐board wavelength resources. In this paper, we adopt a typical DSC architecture in which the process of traffic grooming can be successfully partitioned into two independent parts, including intracluster traffic grooming and ring traffic grooming. For intracluster traffic grooming, we propose a multimode grooming method and design an improved ant colony algorithm (ACO) to obtain the optimum solutions. Simulation results show that the improved ACO yields better convergence performance than traditional ACO; in addition, the improved ACO has potentials in decreasing the number of wavelengths to be used. For ring traffic grooming, we develop a grooming circle (GC) construction algorithm based on bidirectional graph node partition. The simulation results indicate that the proposed algorithm outperforms greedy algorithm not only in the construction of full GCs but also in improving wavelength utilization efficiency.

Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

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

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

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

A Genetic Algorithm Approach to the Grooming of Dynamic Traffic in Tree and Star Networks with Bifurcation

Genetic algorithms in distribution network planning

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

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

Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering

An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

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

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

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

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

Genetic Algorithms for Designing Energy-Efficient Optical Transport Networks with Mixed Regenerator Placement

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Provision of traffic grooming for distributed satellite cluster networks

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

Traffic Grooming in WDM Ring Networks: A Linear Programming Solution

Isolated intersection control based on improved genetic algorithm