Multipath routing in SDN-based Data Center Networks

Yi Chih Lei, Kuo-Chen Wang, Yi Huai Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

We propose an SDN-based adaptive worst-fit multipath routing (AWMR) algorithm for Data Center Networks (DCNs) which can select multiple routing paths and determine the number of paths used for a new-coming flow according to the available network resources and the demanded bandwidth of the new-coming flow, instead of using a fixed number of routing paths for each flow. The proposed AWMR is composed of two stages. The first stage of the proposed AWMR finds an initial routing path set that includes paths whose lengths are the shortest between source and destination hosts, and computes available bandwidth of such a path set. The second stage of the proposed AWMR, which utilizes an improved widest disjoint path (iwdp) scheme, then selects the worst-fit paths according to the demanded bandwidth of the new-coming flow. Since the proposed AWMR minimizes the number of routing paths used effectively, the cost of constructing multiple paths can be decreased. Since the proposed AWMR selects multiple paths in a global view rather than in a local view of DFS+worst-fit-link, which is a representative related work, the proposed AWMR can get smaller average end-to-end delay by avoiding the shared bottleneck link problem among multiple paths. Using EstiNet, simulation results show that the proposed AWMR outperforms DFS+worst-fit-link in terms of average end-to-end delay, average throughput per flow, and average packet delivery ratio.

Original languageEnglish
Title of host publication2015 European Conference on Networks and Communications, EuCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages365-369
Number of pages5
ISBN (Electronic)9781467373593
DOIs
StatePublished - 12 Aug 2015
EventEuropean Conference on Networks and Communications, EuCNC 2015 - Paris, France
Duration: 29 Jun 20152 Jul 2015

Publication series

Name2015 European Conference on Networks and Communications, EuCNC 2015

Conference

ConferenceEuropean Conference on Networks and Communications, EuCNC 2015
CountryFrance
CityParis
Period29/06/152/07/15

Keywords

  • Data center networks
  • multipath routing
  • software-defined networking

Fingerprint Dive into the research topics of 'Multipath routing in SDN-based Data Center Networks'. Together they form a unique fingerprint.

Cite this