首页> 外文期刊>IEEE/ACM Transactions on Networking >Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach
【24h】

Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach

机译:通过合作博弈方法在IaaS数据中心中公平分配网络带宽

获取原文
获取原文并翻译 | 示例

摘要

With wide application of virtualization technology, tenants are able to access isolated cloud services by renting the shared resources in Infrastructure-as-a-Service (IaaS) datacenters. Unlike resources such as CPU and memory, datacenter network, which relies on traditional transport-layer protocols, suffers unfairness due to a lack of virtual machine (VM)-level bandwidth guarantees. In this paper, we model the datacenter bandwidth allocation as a cooperative game, toward VM-based fairness across the datacenter with two main objectives: 1) guarantee bandwidth for VMs based on their base bandwidth requirements, and 2) share residual bandwidth in proportion to the weights of VMs. Through a bargaining game approach, we propose a bandwidth allocation algorithm, Falloc, to achieve the asymmetric Nash bargaining solution (NBS) in datacenter networks, which exactly meets our objectives. The cooperative structure of the algorithm is exploited to develop an online algorithm for practical real-world implementation. We validate Falloc with experiments under diverse scenarios and show that by adapting to different network requirements of VMs, Falloc can achieve fairness among VMs and balance the tradeoff between bandwidth guarantee and proportional bandwidth sharing. Our large-scale trace-driven simulations verify that Falloc achieves high utilization while maintaining fairness among VMs in datacenters.
机译:随着虚拟化技术的广泛应用,租户可以通过在基础架构即服务(IaaS)数据中心中租用共享资源来访问隔离的云服务。与诸如CPU和内存之类的资源不同,依赖于传统传输层协议的数据中心网络由于缺乏虚拟机(VM)级别的带宽保证而遭受不公平待遇。在本文中,我们将数据中心带宽分配建模为一个合作博弈,旨在实现整个数据中心基于VM的公平性,其主要目标有两个:1)根据VM的基本带宽要求保证其VM的带宽,以及2)按比例分配剩余带宽虚拟机的权重。通过讨价还价博弈方法,我们提出了一种带宽分配算法Falloc,以实现数据中心网络中的非对称Nash讨价还价解决方案(NBS),这完全符合我们的目标。利用该算法的协作结构来开发一种在线算法,用于实际的实际实现。我们通过在各种情况下进行的实验验证了Falloc,并表明,通过适应VM的不同网络要求,Falloc可以实现VM之间的公平性,并平衡带宽保证和比例带宽共享之间的权衡。我们的大规模跟踪驱动模拟验证了Falloc在保持数据中心VM之间公平性的同时实现了高利用率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号