MCRA: Multicost Rerouting Algorithm in SDN

Document Type

Article

Publication Date

11-2020

Abstract

A software-defined network (SDN) partitions a network into a control plane and data plane. Utilizing centralized control, an SDN can accurately control the routing of data flow. In the network, links have various costs, such as bandwidth, delay, and hops. However, it is difficult to obtain a multicost optimization path. If online rerouting can be realized under multiple cost, then network performance can be improved. This paper proposes a multicost rerouting algorithm for elephant flow, as the latter is the main factor affecting network traffic. By performing path trimming, the algorithm can obtain the approximate optimal solution of (1 + e) in polynomial time. Simulation results show that the proposed algorithm yields good performance.

Publication Title

Journal of Advanced Computational Intelligence and Intelligent Informatics

DOI

10.20965/jaciii.2020.p0728

Link to Full Text

Share

COinS