The bandwidth cost reduction method for cloud service providers is a request scheduling scheme that approximately minimizes the network bandwidth cost in polynomial time for a series of known start time, end time, request bandwidth size, start transmission node and destination node requests between data centers. This scheme solves the relaxed linear programming problem, then chooses the random path according to the probability, and obtains the approximate solution within the theoretical proof range. The scheme has good rapidity, and the gap between the output result and the optimal solution is small. From the test results, it can be seen that the present invention can quickly and effectively obtain a feasible solution and obtain a lower bandwidth cost than the previous algorithm.
【技术实现步骤摘要】
面向云服务提供商的带宽成本降低方法
本专利技术属于互联网
,涉及流量调度技术,特别涉及一种需要处理所有用户请求场景下的带宽成本降低方法。
技术介绍
随着云计算的快速发展,许多公司和个人将所有的应用迁移到云服务平台上,这些云服务商维护着多个数据中心来支持相关业务。这些数据中心上运行着各种全局分布式的应用程序,并且分布在不同的地理区域,这决定了它们有跨地理区域相互通信的需求,这种需求导致了区域分布的数据中心间的流量大幅度提升。数据中心之间大量数据传输流导致了高昂的带宽开销,数据中心拥有者每年都要向互联网服务供应商租用广域网带宽,费用高达数亿。随着越来越激烈的商业竞争,最大化服务利润对于云服务提供商来说十分重要。
技术实现思路
对一组给定的需要接受的请求,收益最大化的目标等效于流量花费最小化,本专利技术即针对流量花费最小化的目标提出了一种面向云服务提供商的带宽成本降低方案方法,通过将请求进行分流处理之后在多项式时间内求解出线性规划的结果,利用线性规划的结果对请求进行随机整流,具体按照以下步骤实现:步骤一,将一个租用周期分为若干个传输时隙,即1,…,T,用一个有向图G=(V,E)来表示数据中心和数据中心之间的链路,其中V是有向图的节点集合,表示所有的数据中心的集合,E是有向图的边集,表示所有的链路的集合,用五元组ri=(si,ti,di,ai,τi)来代表一个请求,其中si,ti,di,ai,τi分别代表第i个请求的源节点、目的节点、数据量、到达时间以及截止时间;使用xi,j=1来代表第i个请求选择第j个路径,对所有整数进行松弛之后求解线性规划,获得第i个请求选 ...
【技术保护点】
1.面向云服务提供商的带宽成本降低方法,包括以下步骤:步骤一,将一个租用周期分为若干个传输时隙,即1,…,T,用一个有向图G=(V,E)来表示数据中心和数据中心之间的链路,其中V是有向图的节点集合,表示所有的数据中心的集合,E是有向图的边集,表示所有的链路的集合,用五元组ri=(si,ti,di,ai,τi)来代表一个请求,其中si,ti,di,ai,τi分别代表第i个请求的源节点、目的节点、数据量、到达时间以及截止时间;使用xi,j来代表第i个请求选择第j个路径,对所有整数进行松弛之后求解线性规划,获得第i个请求选择第j个路径的概率;步骤二,对所有的请求的路径选择按照概率xi,j进行随机选择;步骤三,对每条边得到整个运行周期内的峰值,将峰值向上取整得到这条边上的带宽需求,然后根据这个带宽需求为其分配带宽。
【技术特征摘要】
1.面向云服务提供商的带宽成本降低方法,包括以下步骤:步骤一,将一个租用周期分为若干个传输时隙,即1,…,T,用一个有向图G=(V,E)来表示数据中心和数据中心之间的链路,其中V是有向图的节点集合,表示所有的数据中心的集合,E是有向图的边集,表示所有的链路的集合,用五元组ri=(si,ti,di,ai,τi)来代表一个请求,其中si,ti,di,ai,τi分别代表第i个请求的源节点、目的节点、数据量、到达时间以及截止时间;使用xi,j来代表第i个请求选择第j个路径,对所有整数进行松弛之后求解线性规划,获得第i个请求选择第j个路径的概率;步骤二,对所有的请求的路径选择按照概率xi,j进行随机选择;步骤三,对每条边得到整个运行周期内的峰...
【专利技术属性】
技术研发人员:崔勇,杨振杰,刘亚东,张知行,
申请(专利权)人:清华大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。