高级检索
    文学敏, 韩言妮, 于冰, 孙建朋, 徐震. 软件定义数据中心内一种基于拓扑感知的VDC映射算法[J]. 计算机研究与发展, 2016, 53(4): 785-797. DOI: 10.7544/issn1000-1239.2016.20151134
    引用本文: 文学敏, 韩言妮, 于冰, 孙建朋, 徐震. 软件定义数据中心内一种基于拓扑感知的VDC映射算法[J]. 计算机研究与发展, 2016, 53(4): 785-797. DOI: 10.7544/issn1000-1239.2016.20151134
    Wen Xuemin, Han Yanni, Yu Bing, Sun Jianpeng, Xu Zhen. A Topology-Aware VDC Embedding Algorithm in Software-Defined Datacenter[J]. Journal of Computer Research and Development, 2016, 53(4): 785-797. DOI: 10.7544/issn1000-1239.2016.20151134
    Citation: Wen Xuemin, Han Yanni, Yu Bing, Sun Jianpeng, Xu Zhen. A Topology-Aware VDC Embedding Algorithm in Software-Defined Datacenter[J]. Journal of Computer Research and Development, 2016, 53(4): 785-797. DOI: 10.7544/issn1000-1239.2016.20151134

    软件定义数据中心内一种基于拓扑感知的VDC映射算法

    A Topology-Aware VDC Embedding Algorithm in Software-Defined Datacenter

    • 摘要: 在云计算中,服务提供商(service provider, SP)可以向基础设施提供商(infrastructure provider, InP)按需租赁资源并部署服务.SP只需专注于自己的服务即可,无需考虑设备成本与维护代价.然而传统InP仅以虚拟机的方式提供资源,并不保证网络性能与带宽隔离.随着网络虚拟化技术的发展,尤其是软件定义网络(software defined networking, SDN)概念的提出,一些研究人员建议InP以虚拟数据中心(virtual data center, VDC)的方式为SP提供资源,以解决传统数据中心的上述问题.尽管以VDC的方式分配资源具有诸多的优势,也带来了一项新的挑战,如何满足SP的多样化需求,以最小的代价、最大的收益为VDC分配资源,这是一个NP-hard问题.为解决VDC映射问题,提出了一种基于拓扑势和模块度的启发式映射算法,折衷租户的可靠性需求与映射代价,并提高InP收益.最后,基于收益代价比门限经验值,提出一种动态监控策略,选择高收益代价比的VDC请求,进一步最大化InP的利润.大量的仿真实验证明该算法可以以最小的代价接受更多的请求,同时提高InP收益.

       

      Abstract: In cloud computing environment, service provider (SP) can pay for the resources from infrastructure provider (InP) on-demand to deploy their services. In the case, SP can focus on service business without considering their physical infrastructures and expertise of maintenance. Only providing resources in term of virtual machines, the traditional InPs do not ensure network performance and bandwidth isolation. As the network virtualization is developed, especially the SDN concept, some researchers advocate InPs to provide resources in term of virtual data center (VDC) to solve these limits. Despite many advantages of VDC, there is also a new challenge that is the VDC embedding problem known as an NP-hard problem. With the goal of minimal cost and maximal revenue, it solves the problem of allocating resources to fulfill the SPs’ requirements. Considering the tradeoff of VDC reliability and embedding cost, a VDC embedding algorithm based on topological potential and modularity is proposed to improve acceptance ratio and the InPs’ revenue. Moreover, we further optimize the algorithm based on a given threshold by selecting high RevenueCost ratio VDCs. Extensive simulations show that compared with the existing algorithms, our approach is capable of reducing the core bandwidth consumption in data center. Furthermore, these proposals can accept more VDCs and obtain more revenue.

       

    /

    返回文章
    返回