CN105471762B - 一种电力通信网拓扑的时间感知服务降级方法 - Google Patents
一种电力通信网拓扑的时间感知服务降级方法 Download PDFInfo
- Publication number
- CN105471762B CN105471762B CN201510784883.4A CN201510784883A CN105471762B CN 105471762 B CN105471762 B CN 105471762B CN 201510784883 A CN201510784883 A CN 201510784883A CN 105471762 B CN105471762 B CN 105471762B
- Authority
- CN
- China
- Prior art keywords
- service request
- current
- power communication
- resource
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000015556 catabolic process Effects 0.000 title claims abstract description 43
- 238000004891 communication Methods 0.000 title claims abstract description 43
- 238000006731 degradation reaction Methods 0.000 title claims abstract description 43
- 230000008447 perception Effects 0.000 title abstract 2
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000003287 optical effect Effects 0.000 claims description 4
- 239000013307 optical fiber Substances 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 claims description 3
- 230000000903 blocking effect Effects 0.000 abstract description 11
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000013468 resource allocation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/726—Reserving resources in multiple paths to be used simultaneously
- H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种电力通信网拓扑的时间感知服务降级方法,该方法为首先获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间,当业务请求在电力网络拓扑中找不到满足其计算资源大小要求的数据中心节点时,对当前电力通信拓扑中的业务请求进行资源降级,当前业务请求的路径中所有链路的可用带宽的最小值不能满足当前业务请求的带宽资源请求大小时,对当前电力通信拓扑中的业务请求进行带宽降级,从而为所有业务请求分配相应的计算资源和宽带资源,由此可以释放部分资源给新的业务请求,降低了业务阻塞率,减少了用户支付的费用,同时可以提高云运营商的整体收益。
Description
技术领域
本发明属于通信技术领域,具体涉及一种电力通信网拓扑的时间感知服务降级方法。
背景技术
光网络的高容量及高可靠性等优势与数据中心的高性能计算等特性相结合,构建出电力通信网。然而,用户数量的增加使电力通信网资源供应容易紧张,而现有电力通信网资源分配机制已无法解决此瓶颈,亟需更有效的资源分配方式来缓解这一现状。
发明内容
针对现有技术的不足,本发明提出一种电力通信网拓扑的时间感知服务降级方法。
一种电力通信网拓扑的时间感知服务降级方法,该电力通信网拓扑包括N个节点和E条链路,电力通信网拓扑内的节点为光交叉连接器或数据中心,电力通信网拓扑内的链路为支持波分复用技术的光纤,其特征在于,包括以下步骤:
步骤1:获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间;
步骤2:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,执行步骤3;
步骤3:将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的业务请求进行资源降级;
步骤4:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,拒绝该业务请求;
步骤5:将当前业务请求作为源节点,满足当前业务请求计算资源大小要求的数据中心节点作为目的节点,根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重;
所述根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重的计算方法为:链路e的权重W(e)的计算公式为:其中,R(e)为当前链路e的平均带宽占用率,α(0<α<1)是链路e的权重系数,ha为当前链路e中包含的业务请求的服务持续时间,Tave为当前所有业务请求的平均服务持续时间,L为当前通过链路e的路径的集合,hl为当前通过链路e的第l条路径的服务持续剩余时间,B为链路e的可用带宽,C为链路e的波长容量。
步骤6:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,执行步骤7;
步骤7:将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的业务请求进行带宽降级;
步骤8:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,拒绝该业务请求;
步骤9:根据当前电力通信网拓扑中每条链路的权重,在当前业务请求的源节点和目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径;
所述路径的权重为该路径中包含的所有链路权重之和。
步骤10:为当前业务请求分配相应的计算资源和带宽资源;
步骤11:重复步骤1-步骤10,为所有业务请求分配相应的计算资源和宽带资源。
本发明的有益效果是:
本发明提出一种电力通信网拓扑的时间感知服务降级方法,本发明方法包括时间感知的自适应链路权重的设置,在路径选择上实现了负载均衡,当网络发生过载的时候,对已经分配资源的服务请求进行计算资源降级和带宽降级,在用户可接受的范围内,由此可以释放部分资源给新的业务请求,降低了业务阻塞率,减少了用户支付的费用,同时可以提高云运营商的整体收益。
附图说明
图1为本发明具体实施方式中电力通信网拓扑的示意图;
图2为本发明具体实施方式中电力通信网拓扑的时间感知服务降级方法的流程图;
图3为本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在服务器数量为20时的收益与阻塞率对比图;
其中,(a)为本发明方法与WF-SDA方法的收益对比图;
(b)为本发明方法与WF-SDA方法的阻塞率对比图;
图4为本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在波长数量为10时的收益与阻塞率对比图;
其中,(a)为本发明方法与WF-SDA方法的收益对比图;
(b)为本发明方法与WF-SDA方法的阻塞率对比图。
具体实施方式
下面结合附图对本发明具体实施方式加以详细的说明。
一种电力通信网拓扑如图1所示,包括N个节点和E条链路,其中,N=16,E=26,电力通信网拓扑内的节点为光交叉连接器或数据中心,图中,4个数据中心分别分布在矩形节点1、4、10、14,电力通信网拓扑内的链路为支持波分复用技术的光纤,每根光纤所使用的波长容量是0C-48,每个数据中心服务器的计算资源为32个单位。
一种电力通信网拓扑的时间感知服务降级方法,如图2所示,包括以下步骤:
步骤1:获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间。
本实施方式中,业务请求共有三种类型,每种类型有100个业务请求。
类型1业务请求的计算资源大小为16,计算资源降级比率为0.25,宽带资源请求大小为OC-12。
类型2业务请求的计算资源大小为16,计算资源降级比率为0.5,宽带资源请求大小为OC-12。
类型3业务请求的计算资源大小为16,计算资源降级比率为1,即不接受降级处理,宽带资源请求大小为OC-12。
步骤2:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,执行步骤3。
步骤3:将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的业务请求进行资源降级。
可接受资源降级的业务请求即资源降级比率小于1的业务请求。
步骤4:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,拒绝该业务请求。
步骤5:将当前业务请求作为源节点,满足当前业务请求计算资源大小要求的数据中心节点作为目的节点,根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重。
本实施方式中,链路e的权重W(e)的计算公式如式(1)所示:
其中,R(e)为当前链路e的平均带宽占用率,α(0<α<1)是链路e的权重系数,ha为当前链路e中包含的业务请求的服务持续时间,Tave为当前所有业务请求的平均服务持续时间,L为当前通过链路e的路径的集合,hl为当前通过链路e的第l条路径的服务持续剩余时间,B为链路e的可用带宽,C为链路e的波长容量。
步骤6:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,执行步骤7。
步骤7:将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的业务请求进行带宽降级。
步骤8:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,拒绝该业务请求。
步骤9:根据当前电力通信网拓扑中每条链路的权重,在当前业务请求的源节点和目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径。
本实施方式中,路径的权重为该路径中包含的所有链路权重之和。
步骤10:为当前业务请求分配相应的计算资源和带宽资源。
步骤11:重复步骤1-步骤10,为所有业务请求分配相应的计算资源和宽带资源。
本实施方式中,将服务器数量设置为20,电力通信网拓扑中每条链路的波长数量范围为[4,9]进行仿真测试,得到本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在服务器数量为20时的收益与阻塞率对比图如图3所示,其中,(a)为本发明方法与WF-SDA方法的收益对比图,(b)为本发明方法与WF-SDA方法的阻塞率对比图,由图3可知,本发明方法阻塞率低于WF-SDA方法,本发明方法运营商的收益高于WF-SDA方法。
本实施方式中,将电力通信网拓扑中每条链路的波长数量设置为10,将服务器数量的变化范围为[18-26]进行仿真测试,得到本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在波长数量为10时的收益与阻塞率对比图如图4所示,其中,(a)为本发明方法与WF-SDA方法的收益对比图,(b)为本发明方法与WF-SDA方法的阻塞率对比图,由图4可知,本发明方法阻塞率低于WF-SDA方法,本发明方法运营商的收益高于WF-SDA方法。
Claims (2)
1.一种电力通信网拓扑的时间感知服务降级方法,该电力通信网拓扑包括N个节点和E条链路,电力通信网拓扑内的节点为光交叉连接器或数据中心,电力通信网拓扑内的链路为支持波分复用技术的光纤,其特征在于,包括以下步骤:
步骤1:获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间;
步骤2:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,执行步骤3;
步骤3:将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的业务请求进行资源降级;
步骤4:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤5,否则,拒绝该业务请求;
步骤5:将当前业务请求作为源节点,满足当前业务请求计算资源大小要求的数据中心节点作为目的节点,根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重;
步骤6:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,执行步骤7;
步骤7:将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的业务请求进行带宽降级;
步骤8:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤9,否则,拒绝该业务请求;
步骤9:根据当前电力通信网拓扑中每条链路的权重,在当前业务请求的源节点和目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径;
所述路径的权重为该路径中包含的所有链路权重之和;
步骤10:为当前业务请求分配相应的计算资源和带宽资源;
步骤11:重复步骤1-步骤10,为所有业务请求分配相应的计算资源和宽带资源。
2.根据权利要求1所述的电力通信网拓扑的时间感知服务降级方法,其特征在于,所述根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重的计算方法为:链路e的权重W(e)的计算公式为:其中,R(e)为当前链路e的平均带宽占用率,α(0<α<1)是链路e的权重系数,ha为当前链路e中包含的业务请求的服务持续时间,Tave为当前所有业务请求的平均服务持续时间,L为当前通过链路e的路径的集合,hl为当前通过链路e的第l条路径的服务持续剩余时间,B为链路e的可用带宽,C为链路e的波长容量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510784883.4A CN105471762B (zh) | 2015-11-16 | 2015-11-16 | 一种电力通信网拓扑的时间感知服务降级方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510784883.4A CN105471762B (zh) | 2015-11-16 | 2015-11-16 | 一种电力通信网拓扑的时间感知服务降级方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105471762A CN105471762A (zh) | 2016-04-06 |
CN105471762B true CN105471762B (zh) | 2018-05-25 |
Family
ID=55609053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510784883.4A Active CN105471762B (zh) | 2015-11-16 | 2015-11-16 | 一种电力通信网拓扑的时间感知服务降级方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105471762B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106850287B (zh) * | 2017-01-22 | 2020-07-07 | 国网辽宁省电力有限公司鞍山供电公司 | 一种电力数据通信网中基于预测的服务降级方法 |
CN112988434B (zh) * | 2019-12-13 | 2024-05-03 | 中国银联股份有限公司 | 一种服务熔断器、服务熔断方法以及计算机可读存储介质 |
CN114567591B (zh) * | 2022-03-01 | 2024-03-08 | 广东电网有限责任公司 | 电力业务路由优化方法、装置、终端设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056475A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 一种能有效降低波长路由光网络阻塞率的波长缓存方法 |
CN102546432A (zh) * | 2012-02-08 | 2012-07-04 | 中国联合网络通信集团有限公司 | 分组传送承载网络容量规划方法和装置 |
CN103209139A (zh) * | 2012-01-17 | 2013-07-17 | 深圳市捷宇通信技术有限公司 | 网络资源受限的ptn容量分配方法 |
CN103731366A (zh) * | 2013-12-30 | 2014-04-16 | 西安电子科技大学 | 光网络中动态业务流的自适应权值疏导方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050052992A1 (en) * | 2003-08-01 | 2005-03-10 | Cloonan Thomas J. | Method and system for dynamically managing cable data bandwidth based on channel congestion state and subscriber usage profile |
-
2015
- 2015-11-16 CN CN201510784883.4A patent/CN105471762B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056475A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 一种能有效降低波长路由光网络阻塞率的波长缓存方法 |
CN103209139A (zh) * | 2012-01-17 | 2013-07-17 | 深圳市捷宇通信技术有限公司 | 网络资源受限的ptn容量分配方法 |
CN102546432A (zh) * | 2012-02-08 | 2012-07-04 | 中国联合网络通信集团有限公司 | 分组传送承载网络容量规划方法和装置 |
CN103731366A (zh) * | 2013-12-30 | 2014-04-16 | 西安电子科技大学 | 光网络中动态业务流的自适应权值疏导方法 |
Non-Patent Citations (1)
Title |
---|
基于拓扑感知时间时序的动态路由策略;胡海峰 等;《激光杂志》;20150430;第36卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105471762A (zh) | 2016-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101583057B (zh) | 网络选路方法及装置 | |
US10027760B2 (en) | Methods, systems, and computer readable media for short and long term policy and charging rules function (PCRF) load balancing | |
CN103401947A (zh) | 多个服务器的任务分配方法和装置 | |
MX2015006471A (es) | Metodo y aparato para controlar la utilizacion en una aplicacion de software horizontalmente escalado. | |
CN101427533A (zh) | 宽带接入网容量管理 | |
Walkowiak et al. | Dynamic routing of anycast and unicast traffic in elastic optical networks | |
CN105471762B (zh) | 一种电力通信网拓扑的时间感知服务降级方法 | |
CN111162865A (zh) | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 | |
CN108134967A (zh) | 一种电力光网络路由频谱分配方法及系统 | |
CN108306750A (zh) | 用于管理通信网络的带宽控制方法及系统、相关设备 | |
CN111092827B (zh) | 一种电力通信网资源分配方法及装置 | |
CN102448120B (zh) | 多路径负荷分担方法及装置 | |
US20150215230A1 (en) | Methods and apparatus for allocating cloud-based media resources | |
CN114186750A (zh) | 面向智能电网电力业务分级需求的路由规划方法及装置 | |
Mahlab et al. | Entropy-based load-balancing for software-defined elastic optical networks | |
CN110035337A (zh) | 弹性光网络中基于指数划分频块的主动多流频谱分配方法 | |
US10911138B2 (en) | Replacement scheduling method and system for ultra-low loss optical fibers in backbone network | |
CN103731366B (zh) | 光网络中动态业务流的自适应权值疏导方法 | |
CN106850287B (zh) | 一种电力数据通信网中基于预测的服务降级方法 | |
Wu et al. | (Network value)‐based adaptive dynamic bandwidth allocation algorithm for 5G network slicing | |
Mahlab et al. | Traffic load-balancing for software-defined elastic optical networks based cross-entropy technique | |
CN107295430B (zh) | 一种基于负载均衡的光电异构交换路径生成方法 | |
Aibin et al. | Analysis of inter-data center elastic optical network | |
CN104243351B (zh) | 光网络承载分组网络带宽公平分配方法和系统 | |
García et al. | Multicast routing and virtual network function placement in NFV-SDN networks: A genetic algorithms approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |