DDS：分布式动态迁移策略读书笔记

DDS: Distributed Decision Strategy Based on Switch Migration Towards SDN Control Plane

abstract

将交换机动态迁移，从负载高的控制器到低负载控制器可以解决负载不均衡问题。
本文中，提出了DDS工作流程为：

一. 收集网络信息，构建迁移域
二. 选择迁移的交换机和控制器（选择标准后文）
三. 实施迁移

introduction

负载均衡主要分成两个方向，控制器优化和交换机迁移。相关的文献研究如下：
[6] 控制器的放置问题，集中在平均延迟上。
[7] 展示了dcpp问题，通过控制器和交换机之间的延迟，最小化代价。
[8] 使用k-critical 算法寻找最小的k个算法
[9]. openflow 1.3定义了控制器三种角色，方便交换机迁移。
[10] 设计了双重阈值
[11]使用博弈理论
[12]利用控制器执行负载通知策略。-这样会让成本更高。

analysis and formulation

M: 控制器数量总和
N：交换机数量总和
C S：分别表示控制器和交