A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks.

A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks.

Chen, Huan;Li, Lemin;Ren, Jing;Wang, Yang;Zhao, Yangming;Wang, Xiong;Wang, Sheng;Xu, Shizhong;
PloS one 2015 Vol. 10 pp. e0145437-
116
chen2015aplos

Abstract

This paper aims at minimizing the communication cost for collecting flow information in Software Defined Networks (SDN). Since flow-based information collecting method requires too much communication cost, and switch-based method proposed recently cannot benefit from controlling flow routing, jointly optimize flow routing and polling switch selection is proposed to reduce the communication cost. To this end, joint optimization problem is formulated as an Integer Linear Programming (ILP) model firstly. Since the ILP model is intractable in large size network, we also design an optimal algorithm for the multi-rooted tree topology and an efficient heuristic algorithm for general topology. According to extensive simulations, it is found that our method can save up to 55.76% communication cost compared with the state-of-the-art switch-based scheme.

Citation

ID: 89808
Ref Key: chen2015aplos
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
89808
Unique Identifier:
e2b3a23910f0ba3f4800be064e6a1c36
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet