coflow阅读笔记：混合SDN网络流量调度和故障恢复研究（第六章）

贾许亚. 混合SDN网络流量调度和故障恢复研究[D].清华大学,2019.

big questions

coflow的调度可以暂时归纳为三类：

1. 最小化网络中coflow的平均完成时间CCT；
2. 最小化错过完成时限要求的coflow数目；
3. 不同coflow传输的公平性

涉及上述的研究都假定网络中的coflow调度的可用带宽固定的，因为数据中心有大量的数据流来自互联网，并且还有其他一些数据中心的背景流量；作者提出一种基于可用带宽变化的coflow调度和路由算法，尝试用最少的SDN交换机测量数据中心的可用带宽，然后基于变化的带宽提出了SDNC调度系统，在满足他们传输截止时间的情况Ian最小化平均CCT。

specific quentions

带宽变化时，采用在线调度算法优化coflow数据流，存在以下挑战

1. 如何部署最少的SDN交换机实现链路剩余带宽估计
2. 如何用最小的负载开销得到可用链路带宽估计
3. 在保证满足最多 Coflow 传输截止时间的情况下，如何把路由和调度相结合来最小化 Coflow 平均的 CCT

method

首先在数据中心中部署SDN交换机，使得每一个数据流至少经过一个SDN交换机；
采用基于转发路径聚合的数据流量测量方法，不单独测量每个数据流流量大小；
上述过程主要解决specific questions中的1，2问题，不进行展开，主要对于第三个问题进行算法说明。

两个目标函数，一是最大限度地提高满足传输截止时间coflow的个数，第二是最小化平均CCT

当一个新的coflow到达时，计算其可用的链路带宽，由（链路实际带宽 - 背景流量带宽）获得。将新到达的coflow插入未完成集合中，按照未完成coflow的$r_k$在瓶颈链路上进行增序排列。$r_{}$