【数据中心技术
数据中心特点:高带宽,低时延
长尾分布
数据中心网络技术通常有四个主要组成部分:
拓扑和路由
拓扑指的是数据中心网络内各种设备(如路由器、交换机和服务器)之间的物理连接方式。
良好的拓扑结构能提供更高的聚合带宽、低延时和更好的容错能力。
路由是根据网络拓扑结构,为数据流选择合适的传输路径。
负载均衡
负载均衡是指动态调整路由策略,确保流量在多个链路之间合理分配,避免某一链路严重拥塞而其他链路空闲。目的是确保网络负载均衡,提升网络性能。
拥塞控制
拥塞控制是通过丢包、增加RTT(往返时延)、ECN标记(显式拥塞通知)等各种拥塞信号来判断网络的拥塞状况,并采取相应措施进行控制,避免网络出现过度拥塞。
流调度
云计算环境下工作流任务调度问题已被证明为NP-hard问题,很难找到最优解
流调度是对数据流进行调度,为每条流分配带宽或者设置传输优先级。
目标:最小化流平均完成时间。或降低数据流尾 部 完 成 时 间、降 低 加 权 的 平 均 完成时 间、最 大 化 满 足 有 传 输 时 限 的 数 据 流。
基于任务的调度:最小化任务平均完成时间
合理的调度规则(以最短完成平均时间为目标或者兼顾公平性)
调度算法大致可分为两类:(云计算环境下工作流任务调度算法研究_邵侠)
启发式调度算法
元启发式调度算法
好:云计算数据中心网络的流调度技术研究_李紫阳