数据中心网络中路由与资源分配问题分析-analysis of routing and resource allocation problems in data center network.docx

摘要随着网络中的应用不断增多，以及大数据的发展，传统的基于单个主机的计算方式开始不能满足用户的需要。在这种情况下，有越来越多的用户将自己的任务外包到云端或数据中心来进行处理。而随着按需付费(pay-as-you-go)方式的出现，这一趋势变得更加明显。这造成了数据中心网络中流量的急增。为了给用户提供更好，性能更稳定的服务，一个关键问题就是如何对数据中心网络进行优化，使网络中的流量能被更好地传输。本文将围绕如何通过控制数据中心网络中的流量路由及资源分配，来优化网络性能这一主线进行研究。本文的研究主要集中在以下四个方面：1.数据中心网络中流量的路由与调度考虑到数据中心网络中一个任务常常被拆分成多个子任务来完成，那么这些子任务之间的通信是有语意相关性的。因此应该以这样有语义相关性的一组流(也叫一个coflow)为基本单位进行优化，即优化coflow的平均完成时间。对于这一问题，本文设计出RAPIER系统，通过同时控制网络中流量的路由和调度，来优化全网所有coflow的平均完成时间。除此之外，本文还设计出RAPIER的原型系统。小规模的原型系统实验和基于C++模拟器的大规模的数值仿真都证明，RAPIER系统可以大大降低网络中coflow的平均完成时间。2.数据中心网络业务量工程中的多目标优化在对数据中心网络中业务进行路由控制，即进行业务量工程时，网络管理者通常会想要网络中的多个目标进行优化