Energy-efficient traffic scheduling algorithm for SDN data center network based on multi-layer virtual topology

An energy-efficient network traffic scheduling algorithm for a Software Defined Networking (SDN) data center based on a multi-layer virtual topology, comprising the following steps:

• S1:
• establishing an integer linear programming (ILP) mathematical optimization model for an energy-efficient traffic scheduling problem, wherein an objective function is to minimize network energy consumption, and conditions to be satisfied comprise a link bandwidth constraint condition and a flow conservation constraint condition, and then resolving the model by using an energy-efficient traffic scheduling algorithm;
• S2:
• in an initialization stage of the energy-efficient scheduling algorithm, dividing, by an SDN controller, a collected topological structure of a data center network into multiple layers of virtual topologies, and booting a first-layer virtual topology while putting other higher-layer virtual topological structures to dormancy;
• S3:
• first calculating, by the SDN controller, maximum link utilization ul for a data flow that newly arrives at the network, and determining to boot or turn off the virtual topology in an upper layer according to a value of the maximum link utilization;
• and
• S4:
• selecting, by the controller, a suitable path from a K-shortest path set in the currently booted virtual topology, to route the data flow.