Related Experiment Video
Updated: Mar 28, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
1.2K
A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks
Huan Chen1, Lemin Li1, Jing Ren1
1Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
Plos One
|December 23, 2015
Summary
This study minimizes communication costs in Software Defined Networks (SDN) by jointly optimizing flow routing and polling switch selection. The proposed method significantly reduces data collection expenses compared to existing techniques.
Area of Science:
- Computer Science
- Network Engineering
Background:
- Software Defined Networks (SDN) face high communication costs for flow information collection.
- Existing flow-based and switch-based methods have limitations in optimizing routing and reducing overhead.
Purpose of the Study:
- To minimize communication costs in SDN by jointly optimizing flow routing and polling switch selection.
- To develop efficient algorithms for reducing data collection expenses in large-scale networks.
Main Methods:
- Formulated the joint optimization problem as an Integer Linear Programming (ILP) model.
- Designed an optimal algorithm for multi-rooted tree topologies.
- Developed an efficient heuristic algorithm for general network topologies.
Main Results:
- The proposed joint optimization approach significantly reduces communication costs.
- Simulations show savings of up to 55.76% compared to state-of-the-art switch-based schemes.
- The heuristic algorithm provides efficient solutions for large-scale SDN deployments.
Conclusions:
- Jointly optimizing flow routing and polling switch selection is an effective strategy for reducing SDN communication costs.
- The developed algorithms offer practical solutions for enhancing network efficiency.
- This research contributes to more scalable and cost-effective SDN management.
Related Concept Videos
01:18Signal Flow Graphs
743
Signal-flow graphs offer a streamlined and intuitive approach to representing control systems, providing an alternative to traditional block diagrams. These graphs use branches to symbolize systems and nodes to represent signals, effectively illustrating the relationships and interactions within the system.
In a signal-flow graph, branches denote the system's transfer functions, while nodes represent the signals. The direction of signal flow is indicated by arrows, with the corresponding...
In a signal-flow graph, branches denote the system's transfer functions, while nodes represent the signals. The direction of signal flow is indicated by arrows, with the corresponding...
743
01:24Fast Decoupled and DC Powerflow
843
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
843
01:23Maximum Power Flow and Line Loadability
710
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
710
01:21Multiple Pipe Systems
1.4K
Multipipe systems consist of complex configurations of interconnected pipes designed to transport fluids efficiently across intricate networks. They are essential in engineering applications requiring precise control over flow distribution, pressure, and head loss. They are categorized into series, parallel, loop, and network configurations, each distinguished by unique flow characteristics and applications.
Series Configuration
In a series configuration, fluid flows sequentially from one pipe...
Series Configuration
In a series configuration, fluid flows sequentially from one pipe...
1.4K
01:26The Power Flow Problem and Solution
982
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the power flow program computes...
982
01:25Network Function of a Circuit
995
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
995