面向谷歌云数据集的虚拟网络映射算法研究
网络虚拟化作为未来网络的基本特征之一,将网络服务提供与基础设施提供两个功能分开,依据用户业务需求提供合适的网络服务。其核心问题之一是虚拟网络映射问题,即为带有节点和链路资源约束条件的虚拟网络请求分配底层网络资源。
若能合理地最优化利用基础设施资源,便能为基础设施提供商带来巨大的利益,因此,虚拟网络映射问题在近年来也得到了广泛的关注。然而,目前针对虚拟网络映射算法的研究皆使用GT-ITM工具来产生网络拓扑而开展模拟评估,并没有考虑真实网络环境的复杂性,因此并没有对在不同规模网络环境下的算法取舍做出一个极其有说服力的结论。
此外,现有的虚拟网络映射算法都存在着一定的局限性,特别是当网络环境下存在大量以Batch形式到达的请求时,应用目前普遍采用的虚拟网络映射算法都会大幅降低虚拟网络的映射性能,从而减少底层资源的收益。基于以上几点可见,针对虚拟网络映射算法的研究还需不断深入。
本文通过分析Google云数据中心于2014年11月所发布超过一亿条网络服务请求的400多GB的数据集,提炼网络请求的特征,为评估虚拟网络映射算法提供对真实网络环境下的网络服务请 ...