Constructing multiple steiner trees for software-defined networking multicast

Jehn Ruey Jiang, Szu Yuan Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

A heuristic algorithm is proposed in this paper to construct a set of Steiner trees for multicast with multiple sources under the softwaredefined networking (SDN) architecture, where each source is associated with a group of receivers. It is based on the extended Dijkstra's shortest path algorithm and the modified selective closest terminal first Steiner tree algorithm. The former algorithm considers not only the edge weights but also the node weights to form data routing path with the shortest delay. The latter algorithm regards nodes with shorter paths to the source to have higher priority in the priority queue for growing Steiner trees. In this way, the number of Steiner tree edges is reduced and thus the bandwidth consumption is cut down. The proposed algorithm is simulated by the EstiNet emulator along with a Ryu controller for different multicast scenarios. The simulation results are compared with those of related algorithms in terms of the source-To-receiver delay and the bandwidth consumption to show the advantage of the proposed algorithm.

Original languageEnglish
Title of host publicationProceedings of the 11th International Conference on Future Internet Technologies, CFI 2016
PublisherAssociation for Computing Machinery
Pages1-6
Number of pages6
ISBN (Electronic)9781450341813
DOIs
StatePublished - 15 Jun 2016
Event11th International Conference on Future Internet Technologies, CFI 2016 - Nanjing, China
Duration: 15 Jun 201617 Jun 2016

Publication series

NameACM International Conference Proceeding Series
Volume15-17-June-2016

Conference

Conference11th International Conference on Future Internet Technologies, CFI 2016
Country/TerritoryChina
CityNanjing
Period15/06/1617/06/16

Keywords

  • Dijkstra's Shortest Path Algorithm
  • Multicast
  • Software-Defined Networking
  • Steiner Tree

Fingerprint

Dive into the research topics of 'Constructing multiple steiner trees for software-defined networking multicast'. Together they form a unique fingerprint.

Cite this