Title | ||
---|---|---|
Distributed network flow optimization algorithm with tie-set control based on coloring for SDN |
Abstract | ||
---|---|---|
This paper proposes a distributed algorithm that aims for congestion control in Software Defined Networking with distributed controllers by exploiting loop structures in a network and coloring. Our algorithm dissects a network into loop units called tie-sets and updates flows on edges by enclosed calculation in each controller, which is in charge of one of loop units. Additionally, the deployment of coloring in a tie-set meta-graph enables the distributed algorithm to avoid update conflicts in shared edges with less communications among controllers. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICCNC.2015.7069351 | Computing, Networking and Communications |
Keywords | Field | DocType |
graph colouring,optimisation,software defined networking,telecommunication traffic,sdn distributed congestion controller,distributed network flow optimization algorithm,loop units,tie-set control,tie-set metagraph coloring,coloring,congestion control,graph theory,network flow,tie-set,distributed algorithms,routing,color,optimization,computer numerical control | Flow network,Graph theory,Control theory,Software deployment,Computer science,Brooks–Iyengar algorithm,Distributed algorithm,Network congestion,Software-defined networking,Distributed computing | Conference |
Citations | PageRank | References |
2 | 0.44 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Genya Ishigaki | 1 | 46 | 7.69 |
Norihiko Shinomiya | 2 | 50 | 19.15 |