Poster: Network Performance Upgrade by Cut Spanners

Guy Rozenberg, Michael Segal

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

Abstract

In this paper, we introduce a new spanner algorithm which is based on computation of minimum cuts, and insertion of the edges crossing the cut to the spanner. The aim is to decrease the number of active links in the network while still maintaining the ability of the SDN (software defined networking) controller to perform load balancing. The spanner also can be used in order to reduce the running time of the SDN centralized routing algorithm to use. We present an algorithm to dynamically maintain the spanner under link insertion, deletion and changed weight. The analysis and simulation results show the superiority of our approach in many cases.

Original languageEnglish
Title of host publication2021 IFIP Networking Conference, IFIP Networking 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783903176393
DOIs
StatePublished - 21 Jun 2021
Event20th Annual IFIP Networking Conference, IFIP Networking 2021 - Virtual, Espoo, Finland
Duration: 21 Jun 202124 Jun 2021

Publication series

Name2021 IFIP Networking Conference, IFIP Networking 2021

Conference

Conference20th Annual IFIP Networking Conference, IFIP Networking 2021
Country/TerritoryFinland
CityVirtual, Espoo
Period21/06/2124/06/21

Keywords

  • centralized networking
  • minimum cut
  • spanner

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems and Management
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Poster: Network Performance Upgrade by Cut Spanners'. Together they form a unique fingerprint.

Cite this