论文标题

网络带宽分配问题用于云计算

Network Bandwidth Allocation Problem For Cloud Computing

论文作者

Yang, Changpeng, You, Jintao, Yuan, Xiaoming, Zhao, Pengxiang

论文摘要

云计算可实现无处不在,方便且按需网络访问共享的计算资源池。云计算技术在各个领域创造了巨大的商业价值,而许多科学挑战却相应出现。通过网络传输数据的过程的特征是一些独特的特征,例如非线性,非凸,甚至是由定价方案产生的非连续成本函数,定期更新的网络拓扑以及网络节点中的可复制数据。由于这些特征,数据传输调度是一个非常具有挑战性的问题,无论是在科学上还是科学上。另一方面,带宽的成本是云提供商运营成本的主要组成部分,因此如何节省带宽成本对他们提供最小化的成本非常重要。我们提出了用于云计算的网络带宽分配(NBA)问题,并将其作为一个高级别的整数编程模型制定,更全面,更严格的科学研究变得可能是可能的。我们还表明,NBA问题捕获了一些主要的云计算方案,包括内容交付网络(CDN),实时视频传递网络(LVDN),实时通信网络(RTCN)和云广域网络(Cloud-Wan)。

Cloud computing enables ubiquitous, convenient, and on-demand network access to a shared pool of computing resources. Cloud computing technologies create tremendous commercial values in various areas, while many scientific challenges have arisen accordingly. The process of transmitting data through networks is characterized by some distinctive characteristics such as nonlinear, nonconvex and even noncontinuous cost functions generated by pricing schemes, periodically updated network topology, as well as replicable data within network nodes. Because of these characteristics, data transfer scheduling is a very challenging problem both engineeringly and scientifically. On the other hand, the cost for bandwidth is a major component of the operating cost for cloud providers, and thus how to save bandwidth cost is extremely important for them to supply service with minimized cost. We propose the Network Bandwidth Allocation (NBA) problem for cloud computing and formulate it as an integer programming model on a high level, with which more comprehensive and rigorous scientific studies become possible. We also show that the NBA problem captures some of the major cloud computing scenarios including the content delivery network (CDN), the live video delivery network (LVDN), the real-time communication network (RTCN), and the cloud wide area network (Cloud-WAN).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源