WO2020134133A1 - Resource allocation method, substation, and computer-readable storage medium - Google Patents

Resource allocation method, substation, and computer-readable storage medium Download PDF

Info

Publication number
WO2020134133A1
WO2020134133A1 PCT/CN2019/102467 CN2019102467W WO2020134133A1 WO 2020134133 A1 WO2020134133 A1 WO 2020134133A1 CN 2019102467 W CN2019102467 W CN 2019102467W WO 2020134133 A1 WO2020134133 A1 WO 2020134133A1
Authority
WO
WIPO (PCT)
Prior art keywords
service
terminal
resource configuration
remaining
resource allocation
Prior art date
Application number
PCT/CN2019/102467
Other languages
French (fr)
Chinese (zh)
Inventor
高昇宇
韦磊
朱红
李维
李秋生
蒋承伶
严东
蒋陵
陈殿欣
邵明驰
郭闯
陈旸羚
徐思雅
郭少勇
喻鹏
Original Assignee
国网江苏省电力有限公司南京供电分公司
国网江苏省电力有限公司
北京邮电大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 国网江苏省电力有限公司南京供电分公司, 国网江苏省电力有限公司, 北京邮电大学 filed Critical 国网江苏省电力有限公司南京供电分公司
Publication of WO2020134133A1 publication Critical patent/WO2020134133A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5051Service on demand, e.g. definition and deployment of services in real time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services

Definitions

  • This application belongs to the technical field of power grid security, for example, it relates to network equipment of a substation communication system, such as a resource configuration method, a substation, and a computer-readable storage medium.
  • substations As the degree of intelligence of substations continues to increase, more and more types of services need to be accessed in substations. These phenomena have put forward new demands for the flexibility, efficiency and economy of smart substations.
  • the network equipment itself is highly integrated with hardware and software, and can only complete specific functions in specific scenarios, forming its own integrated system.
  • substations will deploy a sufficient number of devices to support large-capacity business flows.
  • the business volume is not constant. Therefore, many of these devices will be idle when the network is idle, resulting in high deployment costs of substations and low resource utilization. Therefore, how to break the barriers between dedicated hardware devices, allocate resources flexibly, optimize costs while ensuring service quality, and maintain the normal operation of substations is an urgent problem to be solved.
  • the present application provides a resource configuration method, substation, and computer-readable storage medium to flexibly adapt to various business needs, and provide different network functions and security services for various services to improve the utilization rate of shared resources.
  • a resource allocation method based on software defined network (Software Defined Network, SDN) and network function virtualization (Network Function Virtualization, NFV) technology to establish a smart substation resource flexible configuration model, based on the resource flexible configuration model
  • SDN Software Defined Network
  • NFV Network Function Virtualization
  • the standard of flexible resource allocation is that the less the cost, the better the balance of resources in the substation.
  • the objective function is to minimize the cost of maintaining the normal operation of the intelligent substation.
  • the terminal equilibrium, business delay, sequence and capacity constraints are the limiting conditions.
  • MOI stands for importance metric
  • Are the weights of cost and business balance, respectively
  • s i represents the ith business
  • s i selected service costs resource allocation scheme l c, b is the service equalization factor with Respectively, the processing capacity and storage capacity consumed by the terminal k by the service si ;
  • the remaining bandwidth of the link is not less than the required bandwidth services s i B i;
  • the functional sequence in the configuration scheme l c must be the same as the functional sequence required by the service S i , It means that the link terminal k has the function fg corresponding to the service s i ; Is a business delay, It is the maximum tolerable delay of service S i ;
  • the link representing service s i any terminal does not form a cycle;
  • b k represents the number of services that can be deployed on terminal k;
  • the resource allocation plan is determined by the following steps:
  • Step 10 Initialize the use state of the terminal equipment in the intelligent substation, and receive various service requests S.
  • Step 20 Calculate the service scope of each service in multiple services corresponding to multiple service requests, and check the service reliability requirements of each service.
  • Step 30 In accordance with the service reliability requirements, from high to low, select an alternative resource configuration scheme for each service according to the service range of each service in the multiple services, and form a set corresponding to each service P.
  • Step 40 Select an alternative resource configuration scheme with the smallest MOI value in the set P corresponding to each service according to the resource configuration model, and allocate resources according to the selected alternative resource configuration scheme.
  • Step 50 When the reliability of the alternative resource configuration scheme selected by Step 40 meets the service reliability requirements of each service, go to Step 80. The reliability of the alternative resource configuration scheme selected by Step 40 is not If the service reliability requirements of each service are met, go to Step 60.
  • Step 60 When there is an alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service, update the set P corresponding to each service to the selected one Alternative resource configuration schemes other than the alternative resource configuration schemes and go to Step 40; when there is no alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service And go to Step 70.
  • Step 70 Recalculate the service scope of each business, reselect the alternative resource configuration scheme for each business according to the recalculated service scope of each business, and set the corresponding set P of each business Update to the re-selected alternative resource allocation plan and go to Step 40.
  • Step 80 end.
  • This application proposes a terminal balance factor index to measure the balance of equipment resource use. Through comprehensive consideration of the terminal's remaining processing capacity, remaining storage capacity, terminal's remaining in-degree resources, terminal's remaining out-degree resources and total path consumption, a comprehensive quantization of the substation's balance Status; This application has designed an importance measurement index, taking into account both cost and balance factors, so that the resource allocation scheme can meet the goal of ensuring the minimum cost of the substation in a balanced state.
  • This application proposes a resource allocation scheme based on SDN and NFV technology, which virtualizes resources and uses importance measurement indicators to flexibly configure resources.
  • an importance measurement model was established by comprehensively considering the cost and the degree of balance; then, a flexible resource allocation algorithm for service quality was designed for this model. Reflects the resource allocation mechanism and business quality self-inspection mechanism. Simulations show that the algorithm can significantly improve the success rate of business requests, reduce terminal resource consumption, ensure the balanced use of substation resources, and realize long-term sustainable operation of business in the station.
  • FIG. 1 is a flowchart of a resource configuration method provided by an embodiment of this application.
  • FIG. 2a is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution arrival state is equal to 1000;
  • FIG. 2b is the business success rate of the three algorithms in the case that the service provided by the embodiment of the present application has a Poisson distribution and the lambda value is equal to 1500;
  • FIG. 2c is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution reaches the value of ⁇ equal to 2000;
  • FIG. 2d is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution arrival state is equal to 2500;
  • FIG. 2e is the business success rate of the three algorithms in the case where the service provided by the embodiment of the present application has a Poisson distribution in a state where the ⁇ value is equal to 3000;
  • FIG. 2f is the business success rate of the three algorithms provided by the embodiments of the present application at the final stable state under different ⁇ values;
  • FIG. 3 is a schematic diagram of terminal load balancing factor changes with time provided by an embodiment of the present application
  • FIG. 4 is a schematic diagram of cost comparison provided by an embodiment of the present application.
  • SDN Software-Defined Network
  • NFV Network Function Virtualization
  • Patent Publication No. CN104468407A relates to a method and device for achieving elastic allocation of business platform resources, which is mainly completed in three steps: 1) more cloud resource pools The virtual machines with the same function that participate in load balancing in each service platform are divided into the same virtual machine group; 2) receive the resource usage status of the virtual machine monitored by the integrated network management system; 3) according to the received virtual machine resource usage status and advance The configured virtual machine resource scheduling strategy performs real-time scheduling on or off of virtual machines participating in load balancing in multiple business platforms in the same virtual machine group.
  • This method provides a method for flexibly configuring resources, and realizes resource sharing through multiple business platforms carried in a cloud resource pool.
  • Multi-service isolation real-time communication system and method for power terminal communication access network relates to a multi-service isolation real-time communication system and method for power terminal communication access network.
  • the method includes the following two aspects: 1) The system includes an optical line module, multiple optical distribution networks, and multiple optical network units.
  • the optical line module has at least one passive optical network (Passive Optical Network, PON) port, each PON The port is connected to the first optical distribution network, multiple optical distribution networks are connected in series, and each optical distribution network is connected to a corresponding optical network unit; 2) each optical network unit is connected to multiple service terminal devices.
  • PON passive optical network
  • This method makes the power system business required by different power safety levels and isolation requirements carried by the same set of communication systems.
  • the logical identification time slot multiplexing mechanism and the logical identification time slot preemption mechanism of the method can ensure the performance requirements of the power system business for real-time and bandwidth communication, so that the real-time performance of the delay-sensitive business can be achieved when the system is fully loaded or overloaded To be guaranteed.
  • Technical solution 3 "A terminal resource allocation method and terminal equipment", patent publication number CN 106549880 A, to study a terminal resource allocation method and terminal equipment, involving terminal control field.
  • the method includes the following three steps: 1) Obtain the attribute information of the target application to obtain the target attribute information; 2) Determine the target resource allocation plan corresponding to the target application according to the target attribute information; 3) When the target application is running in the foreground, according to the target resource
  • the allocation scheme allocates the system resources of the terminal.
  • the method can set the system resources differently according to the attribute information of the application running in the foreground, and use the system resources reasonably.
  • technical solution 1 adopts a method and device for elastically allocating resources of the business platform.
  • the virtual machines with the same function participating in load balancing among multiple business platforms in the cloud resource pool into the same virtual machine group, and Receive the resource usage status of the virtual machine monitored by the integrated network management system, and at the same time, according to the received virtual machine resource usage status and the pre-configured virtual machine resource scheduling strategy, load balancing virtual machines in multiple business platforms in the same virtual machine group Perform real-time scheduling on or off.
  • This method can effectively and flexibly configure resources, but the focus of this method is only on the resource usage of the platform, without considering the service quality factors.
  • Technical solution 2 adopts a multi-service isolation real-time communication system and method for the power terminal communication access network.
  • the optical line module has at least one PON port, each PON port is connected to the first optical distribution network, and multiple optical distribution The networks are connected in series, and each optical distribution network is connected to a corresponding optical network unit. And each optical network unit is connected to multiple service terminal devices.
  • This method enables multiple services to be accessed through a unified terminal. However, the balance of terminal resource usage is not considered.
  • Technical solution 3 adopts a terminal resource allocation method and terminal equipment.
  • the target attribute information is obtained, and then the target resource allocation plan corresponding to the target application is determined according to the information, and finally when the target application runs in the foreground At this time, the system resources of the terminal are allocated according to the target resource allocation scheme.
  • This method can set the system resources differently according to the attribute information of the application running in the foreground, but does not study the optimization and consumption of resources.
  • this application establishes a smart substation resource allocation model and defines related problems and objective functions. Based on this idea, it proposes a service quality-oriented flexible resource allocation algorithm, which comprehensively studies the alternatives The cost consumption and the impact on the resource balance of the substation determine the resource allocation plan, and at the same time check the availability of the plan.
  • the resource allocation scheme generated through the importance measure can meet business needs in real time and maintain the stability of substation operation. The implementation of this application will be described below.
  • the goal of the flexible configuration of smart substations is to flexibly configure equipment resources under the premise of ensuring the quality of services, so as to minimize the cost of substations.
  • This application uses MOI (Measure of Importance) as the standard for flexible configuration decisions.
  • MOI Measure of Importance
  • s i is the ith business in the business.
  • the first item In order to choose the cost of resource allocation plan l c , the second item b is the business balance, ⁇ , The weights of cost and business balance respectively.
  • the standard of flexible resource allocation is that the less the cost, the more balanced the resources in the substation, the better.
  • x j,k 1 indicates that there is a virtual network function VNF named f j on terminal k, and x j,k is not equal to 1, then there is no virtual network function VNF named f j on terminal k.
  • the cost factors that are considered when configuring resources in an intelligent substation include terminal resource costs and path costs.
  • the terminal resource cost is the sum of the processing capacity and storage capacity of the terminal consumed by the service
  • the path cost represents the sum of the path resource consumed by the service.
  • the processing power and storage capacity consumed by the terminal k by the service s i are recorded as with Therefore, business s i chooses the resource allocation plan l c 's expenditure cost for
  • n is the number of devices in the link configured by the service s i , that is, the number of terminals, and B i is the bandwidth required by the service S i .
  • the business balance factor indicates the rationality of the smart substation allocating resources to the business. This factor affects the final resource allocation method. This application uses the remaining processing capacity of the terminal, the remaining storage capacity, the remaining in-degree resources of the terminal, the remaining out-degree resources of the terminal and the total consumption of the path to measure this factor, as follows:
  • p resi(k) is the remaining processing capacity of terminal k
  • c resi(k) is the remaining storage capacity of terminal k
  • the remaining resources for terminal k The total bandwidth consumed by service s i . ⁇ , ⁇ , and ⁇ are the weight of the remaining capacity of the terminal, the weight of the remaining resource of the terminal, and the weight of the total bandwidth consumed by the service s i .
  • the method further includes: calculating a terminal balance factor to measure the resource balance state after allocating resources.
  • the terminal balance factor represents the resource balance state in the operation state of the intelligent substation, and is used to measure the balance degree after the algorithm is executed in the simulation link.
  • the factor is:
  • is the weight of the remaining capacity of the terminal
  • is the weight of the remaining bandwidth of the link
  • n is the number of terminals.
  • the corresponding service must be provided within the time delay required by the business to ensure the availability of the business.
  • the delay for the smart substation to complete its business is:
  • this application takes the minimum cost of maintaining the normal operation of smart substations as the objective function, and the terminal equilibrium, business delay, sequence and capacity restrictions as the limiting conditions to obtain a complete mathematical model of flexible resource allocation:
  • MOI stands for importance metric
  • Are the weights of cost and business balance, respectively
  • s i represents the ith business
  • b is the business equilibrium factor
  • p resi(k) is the remaining processing capacity of terminal k
  • c resi(k) is the remaining storage capacity of terminal k
  • this application has designed a resource allocation method to achieve stable operation of smart substations by optimizing costs and balancing equipment loads.
  • the flow of resource configuration method is shown in Figure 1. The method is as follows.
  • Step 10 Initialize the use status of terminal equipment in the intelligent substation, and receive various business requests S.
  • Step 20 Calculate the service scope of each service in multiple services corresponding to multiple service requests, and check the service reliability requirements of each service.
  • Step 30 In accordance with the service reliability requirements, from high to low, select an alternative resource configuration scheme for each service according to the service range of each service in the multiple services, and form a set P of each service .
  • Step 40 Select an alternative resource configuration scheme with the smallest MOI value in the set P of each service according to the resource configuration model, and allocate resources according to the selected alternative resource configuration scheme.
  • Step 50 When the reliability of the alternative resource configuration scheme selected by Step 4 meets the service reliability requirements of each service, go to Step 80. The reliability of the alternative resource configuration scheme selected by Step 40 is not If the service reliability requirements of each service are met, go to Step 60.
  • Step 60 When there is an alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service, update the set P corresponding to each service to the Alternative resource configuration scheme other than the selected alternative resource configuration scheme, and go to Step 40; there is no alternative resource configuration other than the selected alternative resource configuration scheme in the set P corresponding to each service In case of plan, go to Step 70.
  • Step 70 Recalculate the service scope of each business, reselect the alternative resource configuration scheme for each business according to the recalculated service scope of each business, and set the corresponding set P of each business Update to the newly selected backup resource allocation scheme and go to Step 40.
  • Step 80 end.
  • the service range of the service can be calculated based on whether the delay between the start and end of the service exceeds the service tolerance experiment.
  • FIG. 2a is the service success rate of the three algorithms in the case where the service provided by the embodiment of the present application in the Poisson distribution arrives with a ⁇ value equal to 1000
  • FIG. 2b shows the service provided in the embodiment of the present application in the Poisson distribution in the arrival state
  • the business success rate of the three algorithms in the case where the value is equal to 1500
  • FIG. 2c is the business success rate of the three algorithms in the case that the service provided by the embodiment of the present application with the Poisson distribution reaching the lambda value equal to 2000
  • FIG. 2d is The service success rate of the three algorithms in the case that the service provided by the application example in the Poisson distribution arrival state is equal to 2500
  • FIG. 2e is the case where the service provided in the application example in the Poisson distribution arrival state is equal to 3,000
  • the business success rate of the following three algorithms FIG. 2f is the business success rate of the three algorithms provided by the embodiments of the present application when the final steady state under different ⁇ values.
  • the three algorithms are: JP+picker, service chain mapping based on resource sharding (service function chain mapping with Resource Fragmentation Degree, SFCM-RFD) and the service based on cost, load balancing and reliability of this application method Chain mapping (service function chain with cost, load-balancing and reliability, SFCM-CBR), the success rate is the percentage of the number of service requests from the normal service to the departure to the total number.
  • Figures 2a-2e show that at the initial stage, due to the occupation of terminal equipment resources, the success rate is gradually decreasing. After a period of time, it entered a stable state.
  • Figure 2f shows the business success rate of the three algorithms at different ⁇ values when the final steady state is reached.
  • the arrival rate is higher, the terminal resource consumption also becomes larger.
  • the success rate of business completion will be reduced.
  • the success rate of the algorithm of this application is significantly higher than that of the other two algorithms.
  • the larger the ⁇ value the more obvious this advantage.
  • This algorithm considers both of these. The results show that the proposed algorithm and the definition of equilibrium factors are effective.
  • Figure 3 shows how the terminal load balancing factor changes over time.
  • the load factor dropped sharply due to resource consumption.
  • some business requests were rejected, so the success rate declined to some extent.
  • the terminal load state fluctuated slightly, and the success rate gradually converged to a stable value.
  • Figure 4 shows the cost of the terminal. It can be seen that the cost consumption of the algorithm of this application is greater than SFCM-RFD and better than JP+picker. But the reason is that SFCM-RFD only considers the resource availability of successful business request mapping, and does not consider the reliability index, so its cost consumption does not cover backup costs. This also led to the SFCM-RFD algorithm performing poorly on the business success rate indicator.
  • An embodiment of the present application further provides a substation.
  • the substation includes a processor and a memory.
  • the memory stores a computer program.
  • the processor implements any of the resource allocation methods described above.
  • An embodiment of the present application further provides a computer-readable storage medium.
  • the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, any one of the resource configuration methods described above is implemented.

Abstract

A resource allocation method, a substation, and a computer-readable storage medium. The method comprises: receiving multiple service requests; calculating a service area of each service, and checking a service reliability requirement of each service; sequentially selecting, in a descending order of the service reliability requirement, a candidate resource allocation scheme for each service according to the service area of each of multiple services, and forming a set P; selecting, according to a resource allocation model, a candidate resource allocation scheme having the smallest MOI value from the set P, and allocating a resource according to the selected scheme; if the selected scheme does not meet the service reliability requirement and other candidate resource allocation schemes are available, updating the set P as the other candidate resource allocation schemes, and returning to performing selection of a candidate resource allocation scheme having the smallest MOI value; and if no other candidate resource allocation scheme is available, recalculating a service area, re-selecting backup resource allocation schemes for each service, updating the set P as the re-selected backup resource allocation schemes, and returning to performing selection of a resource allocation scheme having the smallest MOI value.

Description

一种资源配置方法、变电站及计算机可读存储介质Resource configuration method, substation and computer readable storage medium
本申请要求在2018年12月27日提交中国专利局、申请号为201811609272.6的中国专利申请的优先权,该申请的全部内容通过引用结合在本申请中。This application requires the priority of the Chinese patent application with the application number 201811609272.6 filed by the China Patent Office on December 27, 2018. The entire contents of this application are incorporated by reference in this application.
技术领域Technical field
本申请属于电网安全技术领域,例如涉及变电站通信体系的网络设备,如一种资源配置方法、变电站及计算机可读存储介质。This application belongs to the technical field of power grid security, for example, it relates to network equipment of a substation communication system, such as a resource configuration method, a substation, and a computer-readable storage medium.
背景技术Background technique
随着变电站智能化程度不断提高,变电站内需要接入的业务种类越来越多。这些现象对智能变电站的灵活性,高效性、经济性提出了新的需求。然而,在智能变电站通信体系架构中,网络设备本身软硬件高度集成,只能在特定的场景下完成特定功能,形成了自身一体化的系统。变电站为保证服务的可用性,会部署数量足够多的设备以支撑大容量业务流。但是,业务量并不是一直不变的。因此这些设备在网络闲时会有很多都处于空闲状态,从而造成变电站部署成本大,资源利用率低。因此,如何打破专用硬件设备之间的壁垒,柔性配置资源,在保证业务质量的情况下优化成本,维护变电站正常运行是一个亟待解决的问题。As the degree of intelligence of substations continues to increase, more and more types of services need to be accessed in substations. These phenomena have put forward new demands for the flexibility, efficiency and economy of smart substations. However, in the intelligent substation communication architecture, the network equipment itself is highly integrated with hardware and software, and can only complete specific functions in specific scenarios, forming its own integrated system. To ensure the availability of services, substations will deploy a sufficient number of devices to support large-capacity business flows. However, the business volume is not constant. Therefore, many of these devices will be idle when the network is idle, resulting in high deployment costs of substations and low resource utilization. Therefore, how to break the barriers between dedicated hardware devices, allocate resources flexibly, optimize costs while ensuring service quality, and maintain the normal operation of substations is an urgent problem to be solved.
发明内容Summary of the invention
本申请提供一种资源配置方法、变电站及计算机可读存储介质,以灵活的适配多种业务需求,并为多种业务提供不同的网络功能与安全服务,提高共享资源利用率。The present application provides a resource configuration method, substation, and computer-readable storage medium to flexibly adapt to various business needs, and provide different network functions and security services for various services to improve the utilization rate of shared resources.
本申请的技术方案为:一种资源配置方法,基于软件定义网络(Software Defined Network,SDN)与网络功能虚拟化(Network Function Virtualization,NFV)技术建立智能变电站资源柔性配置模型,依据资源柔性配置模型,通过综合研究备选方案的成本消耗与对变电站资源均衡的影响确定资源配置方案,包括以下内容:The technical solution of this application is as follows: a resource allocation method, based on software defined network (Software Defined Network, SDN) and network function virtualization (Network Function Virtualization, NFV) technology to establish a smart substation resource flexible configuration model, based on the resource flexible configuration model To determine the resource allocation plan by comprehensively studying the cost consumption of the alternatives and the impact on the resource balance of the substation, including the following:
资源柔性配置的标准是成本越少,变电站内资源越均衡越好,以维护智能变电站正常运行时最小化成本为目标函数,以终端均衡度、业务时延、顺序和容量限制为限制条件,得到资源柔性配置模型:The standard of flexible resource allocation is that the less the cost, the better the balance of resources in the substation. The objective function is to minimize the cost of maintaining the normal operation of the intelligent substation. The terminal equilibrium, business delay, sequence and capacity constraints are the limiting conditions. Resource flexible allocation model:
Figure PCTCN2019102467-appb-000001
Figure PCTCN2019102467-appb-000001
其中,MOI表示重要性度量指标,
Figure PCTCN2019102467-appb-000002
表示支出成本,
Figure PCTCN2019102467-appb-000003
表示业务均衡度,χ、
Figure PCTCN2019102467-appb-000004
分别为成本与业务均衡度所占的权重,s i表示第i个业务,
Figure PCTCN2019102467-appb-000005
为业务s i选择资源配置方案l c的支出成本,b为业务均衡因子;p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
Figure PCTCN2019102467-appb-000006
Figure PCTCN2019102467-appb-000007
分别为终端k被业务s i消耗的处理能力与存储容量;
Among them, MOI stands for importance metric,
Figure PCTCN2019102467-appb-000002
Represents the cost of expenditure,
Figure PCTCN2019102467-appb-000003
Represents the business balance, χ,
Figure PCTCN2019102467-appb-000004
Are the weights of cost and business balance, respectively, s i represents the ith business,
Figure PCTCN2019102467-appb-000005
P resi (k) for the remaining processing capacity of the terminal k, c resi (k) for the remaining storage capacity of the terminal k,; s i selected service costs resource allocation scheme l c, b is the service equalization factor
Figure PCTCN2019102467-appb-000006
with
Figure PCTCN2019102467-appb-000007
Respectively, the processing capacity and storage capacity consumed by the terminal k by the service si ;
Figure PCTCN2019102467-appb-000008
表示对于配置方案l c中的任意一条链路,该链路的剩余带宽均不小于业务s i所需带宽B i
Figure PCTCN2019102467-appb-000009
表示配置方案l c中的功能顺序必须与业务S i所需功能顺序相同,
Figure PCTCN2019102467-appb-000010
表示链路终端k上对应具有业务s i所需功能fg;
Figure PCTCN2019102467-appb-000011
为业务时延,
Figure PCTCN2019102467-appb-000012
是业务S i的最大容忍时延;
Figure PCTCN2019102467-appb-000013
表示业务s i的链路中,任意终端不构成循环;b k表示终端k上可以部署的业务数量;
Figure PCTCN2019102467-appb-000008
For any embodiment showing the configuration of a link l c, the remaining bandwidth of the link is not less than the required bandwidth services s i B i;
Figure PCTCN2019102467-appb-000009
Indicates that the functional sequence in the configuration scheme l c must be the same as the functional sequence required by the service S i ,
Figure PCTCN2019102467-appb-000010
It means that the link terminal k has the function fg corresponding to the service s i ;
Figure PCTCN2019102467-appb-000011
Is a business delay,
Figure PCTCN2019102467-appb-000012
It is the maximum tolerable delay of service S i ;
Figure PCTCN2019102467-appb-000013
In the link representing service s i , any terminal does not form a cycle; b k represents the number of services that can be deployed on terminal k;
根据上述模型,由以下步骤确定资源配置方案:According to the above model, the resource allocation plan is determined by the following steps:
步骤(Step)10、初始化智能变电站内终端设备使用状态,并接收多种业务请求S。Step 10: Initialize the use state of the terminal equipment in the intelligent substation, and receive various service requests S.
Step 20、计算多种业务请求分别对应的多种业务中每种业务的服务范围,并 检查每种业务的业务可靠性要求。Step 20: Calculate the service scope of each service in multiple services corresponding to multiple service requests, and check the service reliability requirements of each service.
Step 30、按照业务可靠性要求从高到低的顺序依次根据所述多种业务中每种业务的服务范围为所述每种业务选择备选资源配置方案,形成所述每种业务对应的集合P。Step 30: In accordance with the service reliability requirements, from high to low, select an alternative resource configuration scheme for each service according to the service range of each service in the multiple services, and form a set corresponding to each service P.
Step 40、根据资源配置模型在所述每种业务对应的集合P中选择MOI值最小的备选资源配置方案,并根据选择的备选资源配置方案分配资源。Step 40: Select an alternative resource configuration scheme with the smallest MOI value in the set P corresponding to each service according to the resource configuration model, and allocate resources according to the selected alternative resource configuration scheme.
Step 50、在Step40所选的备选资源配置方案的可靠性满足所述每种业务的业务可靠性要求的情况下,转至Step 80,在Step40所选的备选资源配置方案的可靠性不满足所述每种业务的业务可靠性要求的情况下,转至Step 60。 Step 50. When the reliability of the alternative resource configuration scheme selected by Step 40 meets the service reliability requirements of each service, go to Step 80. The reliability of the alternative resource configuration scheme selected by Step 40 is not If the service reliability requirements of each service are met, go to Step 60.
Step 60、在所述每种业务对应的集合P中有除选择的备选资源配置方案之外的备选资源配置方案的情况下,将所述每种业务对应的集合P更新为除选择的备选资源配置方案之外的备选资源配置方案并转至Step 40;在所述每种业务对应的集合P不存在除选择的备选资源配置方案之外的备选资源配置方案的情况下,转至Step 70。Step 60: When there is an alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service, update the set P corresponding to each service to the selected one Alternative resource configuration schemes other than the alternative resource configuration schemes and go to Step 40; when there is no alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service And go to Step 70.
Step 70、重新计算所述每种业务的服务范围,根据重新计算的所述每种业务的服务范围为所述每种业务重新选择备选资源配置方案,将所述每种业务对应的集合P更新为重新选择的备选资源配置方案并转至Step 40。Step 70: Recalculate the service scope of each business, reselect the alternative resource configuration scheme for each business according to the recalculated service scope of each business, and set the corresponding set P of each business Update to the re-selected alternative resource allocation plan and go to Step 40.
Step 80、结束。 Step 80, end.
本申请提出终端均衡因子指标来衡量设备资源使用的均衡度,通过综合考量终端剩余处理能力,剩余存储容量,终端剩余入度资源,终端剩余出度资源以及路径总消耗,全面的量化变电站的均衡状态;本申请设计了重要性度量指标,同时考虑成本与均衡两个因素,使得资源配置的方案能够满足保证变电站均衡状态下的成本最小化的目标。This application proposes a terminal balance factor index to measure the balance of equipment resource use. Through comprehensive consideration of the terminal's remaining processing capacity, remaining storage capacity, terminal's remaining in-degree resources, terminal's remaining out-degree resources and total path consumption, a comprehensive quantization of the substation's balance Status; This application has designed an importance measurement index, taking into account both cost and balance factors, so that the resource allocation scheme can meet the goal of ensuring the minimum cost of the substation in a balanced state.
本申请提出一种资源配置方案,基于SDN与NFV技术,将资源虚拟化,并采用重要性度量指标,柔性配置资源。在柔性配置资源的过程中,以提高变电站内的业务质量为目标,通过综合考量成本与均衡程度,建立了重要性度量 模型;之后针对该模型设计了面向业务质量的资源柔性配置算法,该算法体现了资源分配机制以及业务质量自检机制。仿真表明,该算法能够明显提高业务请求的成功率,减少终端资源消耗,保障变电站资源使用均衡,实现站内业务长时间可持续运行。This application proposes a resource allocation scheme based on SDN and NFV technology, which virtualizes resources and uses importance measurement indicators to flexibly configure resources. In the process of flexible resource allocation, with the goal of improving the service quality in the substation, an importance measurement model was established by comprehensively considering the cost and the degree of balance; then, a flexible resource allocation algorithm for service quality was designed for this model. Reflects the resource allocation mechanism and business quality self-inspection mechanism. Simulations show that the algorithm can significantly improve the success rate of business requests, reduce terminal resource consumption, ensure the balanced use of substation resources, and realize long-term sustainable operation of business in the station.
附图说明BRIEF DESCRIPTION
图1为本申请实施例提供的资源配置方法流程图。FIG. 1 is a flowchart of a resource configuration method provided by an embodiment of this application.
图2a为本申请实施例提供的业务以泊松分布到达状态下λ值等于1000情况下的三种算法的业务成功率;FIG. 2a is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution arrival state is equal to 1000;
图2b为本申请实施例提供的业务以泊松分布到达状态下λ值等于1500情况下的三种算法的业务成功率;FIG. 2b is the business success rate of the three algorithms in the case that the service provided by the embodiment of the present application has a Poisson distribution and the lambda value is equal to 1500;
图2c为本申请实施例提供的业务以泊松分布到达状态下λ值等于2000情况下的三种算法的业务成功率;FIG. 2c is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution reaches the value of λ equal to 2000;
图2d为本申请实施例提供的业务以泊松分布到达状态下λ值等于2500情况下的三种算法的业务成功率;FIG. 2d is the service success rate of the three algorithms in the case where the value of the service provided by the embodiment of the present application in the Poisson distribution arrival state is equal to 2500;
图2e为本申请实施例提供的业务以泊松分布到达状态下λ值等于3000情况下的三种算法的业务成功率;FIG. 2e is the business success rate of the three algorithms in the case where the service provided by the embodiment of the present application has a Poisson distribution in a state where the λ value is equal to 3000;
图2f为本申请实施例提供的三种算法在不同λ值下最终平稳状态时的业务成功率;FIG. 2f is the business success rate of the three algorithms provided by the embodiments of the present application at the final stable state under different λ values;
图3为本申请实施例提供的终端负载均衡因子随时间变化的示意图;FIG. 3 is a schematic diagram of terminal load balancing factor changes with time provided by an embodiment of the present application;
图4为本申请实施例提供的成本对比示意图图。4 is a schematic diagram of cost comparison provided by an embodiment of the present application.
具体实施方式detailed description
软件定义网络(Software Defined Network,SDN)与网络功能虚拟化(Network Function Virtualization,NFV)为该问题提供了一个新思路。这两项技术引入虚拟化的概念,将专用硬件设备的硬件与功能解耦,使业务功能不再依赖于硬件,从而可以在通用的通信终端上灵活部署。此时智能变电站可灵活的根据业务需求柔性地为业务分配资源,保证服务质量。除此之外,还能够灵活的在业务量 大与业务量小的场景下动态调整资源分配,充分利用通信终端资源,灵活部署业务功能,缩减部署专用设备所耗费的成本。Software-Defined Network (SDN) and Network Function Virtualization (NFV) provide a new idea for this problem. These two technologies introduce the concept of virtualization, decoupling the hardware and functions of dedicated hardware devices, so that business functions no longer depend on the hardware, so that they can be flexibly deployed on general-purpose communication terminals. At this time, the intelligent substation can flexibly allocate resources to the business according to the business needs, ensuring the quality of service. In addition, it can flexibly adjust resource allocation dynamically in scenarios with large and small business volumes, make full use of communication terminal resources, flexibly deploy business functions, and reduce the cost of deploying special equipment.
为了解相关技术的发展状况,对已有的论文和专利进行了检索、比较和分析,筛选出如下与本申请相关度比较高的技术信息:In order to understand the development status of related technologies, the existing papers and patents were searched, compared and analyzed, and the following technical information with high relevance to this application was selected:
技术方案1:《实现业务平台资源弹性分配的方法与装置》,专利公开号CN104468407A,涉及一种实现业务平台资源弹性分配的方法与装置,主要通过三步完成:1)将云资源池中多个业务平台中参与负载均衡的且具有相同功能的虚拟机划分为同一虚拟机组;2)接收综合网管系统监控到的虚拟机的资源使用状况;3)根据接收到的虚拟机资源使用状况与预先配置的虚拟机资源调度策略在同一虚拟机组内对多个业务平台中参与负载均衡的虚拟机进行开启或关闭的实时调度。该方法提供了一种弹性配置资源的方法,通过云资源池承载的多个业务平台实现资源的共享。Technical solution 1: "Method and Device for Realizing Flexible Allocation of Business Platform Resources", Patent Publication No. CN104468407A, relates to a method and device for achieving elastic allocation of business platform resources, which is mainly completed in three steps: 1) more cloud resource pools The virtual machines with the same function that participate in load balancing in each service platform are divided into the same virtual machine group; 2) receive the resource usage status of the virtual machine monitored by the integrated network management system; 3) according to the received virtual machine resource usage status and advance The configured virtual machine resource scheduling strategy performs real-time scheduling on or off of virtual machines participating in load balancing in multiple business platforms in the same virtual machine group. This method provides a method for flexibly configuring resources, and realizes resource sharing through multiple business platforms carried in a cloud resource pool.
技术方案2:《电力终端通信接入网的多业务隔离实时通信系统及方法》,专利公开号CN105207956A,涉及一种电力终端通信接入网的多业务隔离实时通信系统及方法。该方法包括如下两方面:1)系统包括光线路模块、多个光分配网络和多个光网络单元,光线路模块带有至少一个无源光纤网络(Passive Optical Network,PON)口,每个PON口与第一个光分配网络相连接,多个光分配网络相互串联,每个光分配网络与一个对应的光网络单元连接;2)每一个光网络单元下接多台业务终端设备。该方法使不同电力安全等级要求,隔离要求的电力系统业务由同一套通信系统承载。该方法的逻辑标识时隙复用机制及逻辑标识时隙抢占机制,能够保障电力系统业务对实时性、带宽等通信的性能要求,从而使时延敏感业务的实时性在系统满载或过载情况下到得到保证。Technical solution 2: "Multi-service isolation real-time communication system and method for power terminal communication access network", Patent Publication No. CN105207956A, relates to a multi-service isolation real-time communication system and method for power terminal communication access network. The method includes the following two aspects: 1) The system includes an optical line module, multiple optical distribution networks, and multiple optical network units. The optical line module has at least one passive optical network (Passive Optical Network, PON) port, each PON The port is connected to the first optical distribution network, multiple optical distribution networks are connected in series, and each optical distribution network is connected to a corresponding optical network unit; 2) each optical network unit is connected to multiple service terminal devices. This method makes the power system business required by different power safety levels and isolation requirements carried by the same set of communication systems. The logical identification time slot multiplexing mechanism and the logical identification time slot preemption mechanism of the method can ensure the performance requirements of the power system business for real-time and bandwidth communication, so that the real-time performance of the delay-sensitive business can be achieved when the system is fully loaded or overloaded To be guaranteed.
技术方案3:《一种终端的资源分配方法及终端设备》,专利公开号CN 106549880 A,研究一种终端的资源分配方法及终端设备,涉及终端控制领域。该方法包括如下三步:1)获取目标应用的属性信息,得到目标属性信息;2) 根据目标属性信息确定目标应用对应的目标资源分配方案;3)当目标应用在前台运行时,根据目标资源分配方案对终端的系统资源进行分配。该方法能够根据前台运行的应用的属性信息对系统资源进行差异性设置,合理地利用系统资源。Technical solution 3: "A terminal resource allocation method and terminal equipment", patent publication number CN 106549880 A, to study a terminal resource allocation method and terminal equipment, involving terminal control field. The method includes the following three steps: 1) Obtain the attribute information of the target application to obtain the target attribute information; 2) Determine the target resource allocation plan corresponding to the target application according to the target attribute information; 3) When the target application is running in the foreground, according to the target resource The allocation scheme allocates the system resources of the terminal. The method can set the system resources differently according to the attribute information of the application running in the foreground, and use the system resources reasonably.
上述方案,技术方案1采用了一种实现业务平台资源弹性分配的方法与装置,通过将云资源池中多个业务平台中参与负载均衡的且具有相同功能的虚拟机划分为同一虚拟机组,并接收综合网管系统监控到的虚拟机的资源使用状况,同时根据接收到的虚拟机资源使用状况与预先配置的虚拟机资源调度策略在同一虚拟机组内对多个业务平台中参与负载均衡的虚拟机进行开启或关闭的实时调度。该方法可以有效的弹性配置资源,但该方法重心仅仅放在了平台的资源使用方面,并未考虑业务质量因素。技术方案2采用了一种电力终端通信接入网的多业务隔离实时通信系统及方法。通过将系统设计成包括光线路模块、多个光分配网络和多个光网络单元,光线路模块带有至少一个PON口,每个PON口与第一个光分配网络相连接,多个光分配网络相互串联,每个光分配网络与一个对应的光网络单元连接。且每一个光网络单元下接多台业务终端设备。此方法能够实现多种业务通过统一终端接入。但没有考虑终端资源的使用均衡程度问题。技术方案3采用了一种终端的资源分配方法及终端设备,通过获取目标应用的属性信息,得到目标属性信息,再据此信息确定目标应用对应的目标资源分配方案,最终当目标应用在前台运行时,根据目标资源分配方案对终端的系统资源进行分配。此方法能够根据前台运行的应用的属性信息对系统资源进行差异性设置,但并未研究资源的优化消耗问题。In the above solution, technical solution 1 adopts a method and device for elastically allocating resources of the business platform. By dividing the virtual machines with the same function participating in load balancing among multiple business platforms in the cloud resource pool into the same virtual machine group, and Receive the resource usage status of the virtual machine monitored by the integrated network management system, and at the same time, according to the received virtual machine resource usage status and the pre-configured virtual machine resource scheduling strategy, load balancing virtual machines in multiple business platforms in the same virtual machine group Perform real-time scheduling on or off. This method can effectively and flexibly configure resources, but the focus of this method is only on the resource usage of the platform, without considering the service quality factors. Technical solution 2 adopts a multi-service isolation real-time communication system and method for the power terminal communication access network. By designing the system to include an optical line module, multiple optical distribution networks, and multiple optical network units, the optical line module has at least one PON port, each PON port is connected to the first optical distribution network, and multiple optical distribution The networks are connected in series, and each optical distribution network is connected to a corresponding optical network unit. And each optical network unit is connected to multiple service terminal devices. This method enables multiple services to be accessed through a unified terminal. However, the balance of terminal resource usage is not considered. Technical solution 3 adopts a terminal resource allocation method and terminal equipment. By acquiring the attribute information of the target application, the target attribute information is obtained, and then the target resource allocation plan corresponding to the target application is determined according to the information, and finally when the target application runs in the foreground At this time, the system resources of the terminal are allocated according to the target resource allocation scheme. This method can set the system resources differently according to the attribute information of the application running in the foreground, but does not study the optimization and consumption of resources.
通过研究发现,SDN与NFV技术能够实现通用设备上的硬件与业务分离,虚拟化网络功能。本申请基于这两项技术,建立了智能变电站资源配置模型并定义了相关的问题以及目标函数,并据此思想提出了一种面向业务质量的资源柔性配置算法,该算法通过综合研究备选方案的成本消耗与对变电站资源均衡的影响确定资源配置方案,同时检查该方案的可用性。通过重要性度量生成的 资源配置方案能够实时满足业务需求,还能维护变电站运行的稳定。下面说明本申请的实施。Through research, it is found that SDN and NFV technology can realize the separation of hardware and services on general equipment and virtualize network functions. Based on these two technologies, this application establishes a smart substation resource allocation model and defines related problems and objective functions. Based on this idea, it proposes a service quality-oriented flexible resource allocation algorithm, which comprehensively studies the alternatives The cost consumption and the impact on the resource balance of the substation determine the resource allocation plan, and at the same time check the availability of the plan. The resource allocation scheme generated through the importance measure can meet business needs in real time and maintain the stability of substation operation. The implementation of this application will be described below.
1、资源配置模型建立1. Establishment of resource allocation model
智能变电站柔性配置的目标是在保障业务质量前提下柔性配置设备资源,实现最大化减少变电站的成本支出。本申请采用MOI(Measure of Importance)作为柔性配置决策的标准。MOI的数学表达式为The goal of the flexible configuration of smart substations is to flexibly configure equipment resources under the premise of ensuring the quality of services, so as to minimize the cost of substations. This application uses MOI (Measure of Importance) as the standard for flexible configuration decisions. The mathematical expression of MOI is
Figure PCTCN2019102467-appb-000014
Figure PCTCN2019102467-appb-000014
其中,s i为业务中的第i个业务。第一项
Figure PCTCN2019102467-appb-000015
为选择资源配置方案l c的支出成本,第二项b为业务均衡度,χ,
Figure PCTCN2019102467-appb-000016
分别为成本与业务均衡度所占的权重。资源柔性配置的标准是成本越少,变电站内资源越均衡越好。
Among them, s i is the ith business in the business. the first item
Figure PCTCN2019102467-appb-000015
In order to choose the cost of resource allocation plan l c , the second item b is the business balance, χ,
Figure PCTCN2019102467-appb-000016
The weights of cost and business balance respectively. The standard of flexible resource allocation is that the less the cost, the more balanced the resources in the substation, the better.
现定义如下二进制变量表示网络状态:Now define the following binary variables to represent the network status:
(1)x j,k=1表示终端k上有名称为f j的虚拟网络功能VNF,x j,k不等于1,则终端k上没有名称为f j的虚拟网络功能VNF。 (1) x j,k =1 indicates that there is a virtual network function VNF named f j on terminal k, and x j,k is not equal to 1, then there is no virtual network function VNF named f j on terminal k.
(2)x i,j,k=1表示业务i的所需功能f j被放置在终端k上,x i,j,k不等于1,则业务i的所需功能f j没被放置在终端k上。 (2) x i,j,k =1 indicates that the required function f j of service i is placed on terminal k, x i,j,k is not equal to 1, then the required function f j of service i is not placed in Terminal k.
智能变电站配置资源时考虑的成本因素有终端资源成本与路径成本。终端资源成本为业务消耗终端的处理能力与存储容量的总和,路径成本则表示业务消耗经过路径资源的总和。终端k被业务s i消耗的处理能力与存储容量分别记为
Figure PCTCN2019102467-appb-000017
Figure PCTCN2019102467-appb-000018
因此业务s i选择资源配置方案l c的支出成本
Figure PCTCN2019102467-appb-000019
The cost factors that are considered when configuring resources in an intelligent substation include terminal resource costs and path costs. The terminal resource cost is the sum of the processing capacity and storage capacity of the terminal consumed by the service, and the path cost represents the sum of the path resource consumed by the service. The processing power and storage capacity consumed by the terminal k by the service s i are recorded as
Figure PCTCN2019102467-appb-000017
with
Figure PCTCN2019102467-appb-000018
Therefore, business s i chooses the resource allocation plan l c 's expenditure cost
Figure PCTCN2019102467-appb-000019
for
Figure PCTCN2019102467-appb-000020
Figure PCTCN2019102467-appb-000020
其中,n为业务s i配置的链路中的设备数量,即终端数量,B i为业务S i所需带宽。 Where n is the number of devices in the link configured by the service s i , that is, the number of terminals, and B i is the bandwidth required by the service S i .
业务均衡因子表示智能变电站为业务分配资源的合理度。这一因素影响最终 的资源分配方式。本申请采取终端剩余处理能力,剩余存储容量,终端剩余入度资源,终端剩余出度资源以及路径总消耗衡量该因子,如下:The business balance factor indicates the rationality of the smart substation allocating resources to the business. This factor affects the final resource allocation method. This application uses the remaining processing capacity of the terminal, the remaining storage capacity, the remaining in-degree resources of the terminal, the remaining out-degree resources of the terminal and the total consumption of the path to measure this factor, as follows:
Figure PCTCN2019102467-appb-000021
Figure PCTCN2019102467-appb-000021
其中p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
Figure PCTCN2019102467-appb-000022
为终端k剩余入度资源,即终端k剩余接入资源,
Figure PCTCN2019102467-appb-000023
为终端k剩余出度资源,
Figure PCTCN2019102467-appb-000024
为业务s i所消耗总带宽。β、ω、μ分别为终端剩余能力权重、终端剩余出入度资源权重、及业务s i所消耗总带宽的权重。
Where p resi(k) is the remaining processing capacity of terminal k, and c resi(k) is the remaining storage capacity of terminal k,
Figure PCTCN2019102467-appb-000022
Is the remaining in-degree resources of terminal k, that is, the remaining access resources of terminal k,
Figure PCTCN2019102467-appb-000023
The remaining resources for terminal k,
Figure PCTCN2019102467-appb-000024
The total bandwidth consumed by service s i . β, ω, and μ are the weight of the remaining capacity of the terminal, the weight of the remaining resource of the terminal, and the weight of the total bandwidth consumed by the service s i .
在一实施例中,在选择的备选资源方案的可靠性满足所述每种业务的业务可靠性要求的情况下,还包括:计算终端均衡因子衡量分配资源后的资源均衡状态。终端均衡因子表示智能变电站运行状态下的资源均衡状态,用来在仿真环节中衡量算法执行后的均衡程度。该因子为:In an embodiment, when the reliability of the selected alternative resource solution meets the service reliability requirements of each service, the method further includes: calculating a terminal balance factor to measure the resource balance state after allocating resources. The terminal balance factor represents the resource balance state in the operation state of the intelligent substation, and is used to measure the balance degree after the algorithm is executed in the simulation link. The factor is:
Figure PCTCN2019102467-appb-000025
Figure PCTCN2019102467-appb-000025
其中,α为终端剩余能力的权重,τ为链路剩余带宽的权重,n为终端的数量。Where α is the weight of the remaining capacity of the terminal, τ is the weight of the remaining bandwidth of the link, and n is the number of terminals.
要保证业务质量,必须在业务要求时延内提供相应的服务,才能保障业务的可用性。智能变电站完成业务的时延为:To ensure the quality of the business, the corresponding service must be provided within the time delay required by the business to ensure the availability of the business. The delay for the smart substation to complete its business is:
Figure PCTCN2019102467-appb-000026
Figure PCTCN2019102467-appb-000026
其中,
Figure PCTCN2019102467-appb-000027
表示终端k的处理时延,
Figure PCTCN2019102467-appb-000028
表示终端h至终端m的传输时延,
Figure PCTCN2019102467-appb-000029
为业务S i资源分配涉及的终端k的时延。
among them,
Figure PCTCN2019102467-appb-000027
Represents the processing delay of terminal k,
Figure PCTCN2019102467-appb-000028
Represents the transmission delay from terminal h to terminal m,
Figure PCTCN2019102467-appb-000029
Delay traffic to the terminal S i k according to the resource allocation.
综上,本申请以维护智能变电站正常运行时最小化成本为目标函数,以终端均衡度、业务时延、顺序和容量限制为限制条件,得到资源柔性配置的完整数学模型:In summary, this application takes the minimum cost of maintaining the normal operation of smart substations as the objective function, and the terminal equilibrium, business delay, sequence and capacity restrictions as the limiting conditions to obtain a complete mathematical model of flexible resource allocation:
Figure PCTCN2019102467-appb-000030
Figure PCTCN2019102467-appb-000030
其中,MOI表示重要性度量指标,
Figure PCTCN2019102467-appb-000031
表示支出成本,
Figure PCTCN2019102467-appb-000032
表示业务均衡度,χ、
Figure PCTCN2019102467-appb-000033
分别为成本与业务均衡度所占的权重,s i表示第i个业务,
Figure PCTCN2019102467-appb-000034
为业务s i选择资源配置方案l c的支出成本,b为业务均衡因子;
Figure PCTCN2019102467-appb-000035
为成本函数,p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
Figure PCTCN2019102467-appb-000036
Figure PCTCN2019102467-appb-000037
分别为终端k被业务s i消耗的处理能力与存储容量。
Among them, MOI stands for importance metric,
Figure PCTCN2019102467-appb-000031
Represents the cost of expenditure,
Figure PCTCN2019102467-appb-000032
Represents the business balance, χ,
Figure PCTCN2019102467-appb-000033
Are the weights of cost and business balance, respectively, s i represents the ith business,
Figure PCTCN2019102467-appb-000034
Choose the cost of resource allocation scheme l c for business s i , and b is the business equilibrium factor;
Figure PCTCN2019102467-appb-000035
Is a cost function, p resi(k) is the remaining processing capacity of terminal k, and c resi(k) is the remaining storage capacity of terminal k,
Figure PCTCN2019102467-appb-000036
with
Figure PCTCN2019102467-appb-000037
These are the processing capacity and storage capacity of the terminal k consumed by the service s i .
Figure PCTCN2019102467-appb-000038
表示对于配置方案l c中的任意一条链路,其剩余带宽均不小于业务s i所需带宽B i
Figure PCTCN2019102467-appb-000039
表示配置方案l c中的功能顺序必须与业务S i所需功能顺序相同,
Figure PCTCN2019102467-appb-000040
表示链路终端k上对应具有业务s i所需功能fg,n k表示部署方案l c中链路的第k个终端;
Figure PCTCN2019102467-appb-000041
为业务时延,
Figure PCTCN2019102467-appb-000042
是业务S i的最大容忍时延;
Figure PCTCN2019102467-appb-000043
表示业务s i的链路中,任意终端不构成 循环;0≤b k≤2表示终端上最多可以同时部署两个业务。
Figure PCTCN2019102467-appb-000038
For any embodiment showing the configuration of a link l c which is not less than the remaining bandwidth of bandwidth required to service s i B i;
Figure PCTCN2019102467-appb-000039
Indicates that the functional sequence in the configuration scheme l c must be the same as the functional sequence required by the service S i ,
Figure PCTCN2019102467-appb-000040
Indicates that the link terminal k corresponds to the function fg required for the service s i , and n k indicates the k-th terminal of the link in the deployment solution l c ;
Figure PCTCN2019102467-appb-000041
Is a business delay,
Figure PCTCN2019102467-appb-000042
It is the maximum tolerable delay of service S i ;
Figure PCTCN2019102467-appb-000043
In the link representing service s i , any terminal does not form a loop; 0≤b k ≤2 means that at most two services can be deployed on the terminal at the same time.
2、配置方案求解2. Solving configuration scheme
针对提出的目标函数与限制条件,本申请设计了一种资源配置方法,通过优化成本与均衡设备负载实现智能变电站的稳定运行。资源配置方法流程如图1所示,该方法如下。In response to the proposed objective function and constraints, this application has designed a resource allocation method to achieve stable operation of smart substations by optimizing costs and balancing equipment loads. The flow of resource configuration method is shown in Figure 1. The method is as follows.
Step 10、初始化智能变电站内终端设备使用状态,并接收多种业务请求S。Step 10: Initialize the use status of terminal equipment in the intelligent substation, and receive various business requests S.
Step 20、计算多种业务请求分别对应的多种业务中每种业务的服务范围,并检查每种业务的业务可靠性要求。Step 20: Calculate the service scope of each service in multiple services corresponding to multiple service requests, and check the service reliability requirements of each service.
Step 30、按照业务可靠性要求从高到低的顺序依次根据所述多种业务中每种业务的服务范围为所述每种业务选择备选资源配置方案,形成所述每种业务的集合P。Step 30: In accordance with the service reliability requirements, from high to low, select an alternative resource configuration scheme for each service according to the service range of each service in the multiple services, and form a set P of each service .
Step 40、根据资源配置模型在所述每种业务的集合P中选择MOI值最小的备选资源配置方案,并根据选择的备选资源配置方案分配资源。Step 40: Select an alternative resource configuration scheme with the smallest MOI value in the set P of each service according to the resource configuration model, and allocate resources according to the selected alternative resource configuration scheme.
Step 50、在Step4所选的备选资源配置方案的可靠性满足所述每种业务的业务可靠性要求的情况下,转至Step 80,在Step40所选的备选资源配置方案的可靠性不满足所述每种业务的业务可靠性要求的情况下,转至Step 60。 Step 50. When the reliability of the alternative resource configuration scheme selected by Step 4 meets the service reliability requirements of each service, go to Step 80. The reliability of the alternative resource configuration scheme selected by Step 40 is not If the service reliability requirements of each service are met, go to Step 60.
Step 60、在所述每种业务对应的集合P中有除选择的备选资源配置方案之外的备选资源配置方案的情况下,将所述每种业务对应的集合P更新为除所述选择的备选资源配置方案之外的备选资源配置方案,并转至Step 40;在所述每种业务对应的集合P中不存在除选择的备选资源配置方案之外的备选资源配置方案的情况下,转至Step 70。Step 60: When there is an alternative resource configuration scheme other than the selected alternative resource configuration scheme in the set P corresponding to each service, update the set P corresponding to each service to the Alternative resource configuration scheme other than the selected alternative resource configuration scheme, and go to Step 40; there is no alternative resource configuration other than the selected alternative resource configuration scheme in the set P corresponding to each service In case of plan, go to Step 70.
Step 70、重新计算所述每种业务的服务范围,根据重新计算的所述每种业务的服务范围为所述每种业务重新选择备选资源配置方案,将所述每种业务对应的集合P更新为重新选择的备份资源配置方案并转至Step 40。Step 70: Recalculate the service scope of each business, reselect the alternative resource configuration scheme for each business according to the recalculated service scope of each business, and set the corresponding set P of each business Update to the newly selected backup resource allocation scheme and go to Step 40.
Step 80、结束。 Step 80, end.
在一实施例中,业务的服务范围可根据服务起点与终点的时延是否超过服务容忍实验计算。In an embodiment, the service range of the service can be calculated based on whether the delay between the start and end of the service exceeds the service tolerance experiment.
下面结合仿真实例对本申请的实施进行说明:The following describes the implementation of this application in conjunction with simulation examples:
图2a为本申请实施例提供的业务以泊松分布到达状态下λ值等于1000情况下的三种算法的业务成功率;图2b为本申请实施例提供的业务以泊松分布到达状态下λ值等于1500情况下的三种算法的业务成功率;图2c为本申请实施例提供的业务以泊松分布到达状态下λ值等于2000情况下的三种算法的业务成功率;图2d为本申请实施例提供的业务以泊松分布到达状态下λ值等于2500情况下的三种算法的业务成功率;图2e为本申请实施例提供的业务以泊松分布到达状态下λ值等于3000情况下的三种算法的业务成功率;图2f为本申请实施例提供的三种算法在不同λ值下最终平稳状态时的业务成功率。三种算法分别为:JP+选择器(picker),基于资源分片度的服务链映射(service function chain mapping with Resource Fragmentation Degree,SFCM-RFD)与本申请方法基于成本、负载均衡与可靠性的服务链映射(service function chain mapping with cost,load-balancing and reliability,SFCM-CBR),该成功率为正常服务至离开的业务请求数量与总体数量的百分比。图2a-图2e表明初始阶段,由于终端设备资源的占用,成功率在逐渐降低。经过一段时间后进入平稳状态。FIG. 2a is the service success rate of the three algorithms in the case where the service provided by the embodiment of the present application in the Poisson distribution arrives with a λ value equal to 1000; FIG. 2b shows the service provided in the embodiment of the present application in the Poisson distribution in the arrival state The business success rate of the three algorithms in the case where the value is equal to 1500; FIG. 2c is the business success rate of the three algorithms in the case that the service provided by the embodiment of the present application with the Poisson distribution reaching the lambda value equal to 2000; FIG. 2d is The service success rate of the three algorithms in the case that the service provided by the application example in the Poisson distribution arrival state is equal to 2500; FIG. 2e is the case where the service provided in the application example in the Poisson distribution arrival state is equal to 3,000 The business success rate of the following three algorithms; FIG. 2f is the business success rate of the three algorithms provided by the embodiments of the present application when the final steady state under different λ values. The three algorithms are: JP+picker, service chain mapping based on resource sharding (service function chain mapping with Resource Fragmentation Degree, SFCM-RFD) and the service based on cost, load balancing and reliability of this application method Chain mapping (service function chain with cost, load-balancing and reliability, SFCM-CBR), the success rate is the percentage of the number of service requests from the normal service to the departure to the total number. Figures 2a-2e show that at the initial stage, due to the occupation of terminal equipment resources, the success rate is gradually decreasing. After a period of time, it entered a stable state.
图2f显示了三种算法在不同λ值下最终平稳状态时的业务成功率。当到达率较高时,终端资源消耗也变大。这时,由于资源的有限,业务完成的成功率会降低。通过比较相同λ值下多种算法的表现,可知本申请算法成功率明显高于其他两种算法。且λ值越大,这种优势越明显。如λ=1000时,本申请的算法较其他两种算法而言在成功率上分别提高了6.7%与33.3%,λ=3000时,分别提高了25%与66.7%。原因是较高的到达率需要更好的负载均衡调节能力与可靠性保证能力。本算法同时考虑了这两点。结果表明所提出的算法与均衡因子的定义是有效的。Figure 2f shows the business success rate of the three algorithms at different λ values when the final steady state is reached. When the arrival rate is higher, the terminal resource consumption also becomes larger. At this time, due to limited resources, the success rate of business completion will be reduced. By comparing the performance of multiple algorithms under the same λ value, it can be seen that the success rate of the algorithm of this application is significantly higher than that of the other two algorithms. And the larger the λ value, the more obvious this advantage. For example, when λ=1000, the algorithm of the present application improves the success rate by 6.7% and 33.3% respectively compared to the other two algorithms, and when λ=3000, it increases by 25% and 66.7%, respectively. The reason is that higher arrival rates require better load balancing adjustment capabilities and reliability assurance capabilities. This algorithm considers both of these. The results show that the proposed algorithm and the definition of equilibrium factors are effective.
图3展示了终端负载均衡因子随时间变化情况。在前250个时间单位中,由于资源消耗,负载因子急剧下降。在此期间,由于终端资源的有限,有一部分业务请求被拒绝,因此成功率有一定程度的下降。之后,终端负载状态有小幅波动,成功率逐渐收敛至稳定值。Figure 3 shows how the terminal load balancing factor changes over time. In the first 250 time units, the load factor dropped sharply due to resource consumption. During this period, due to limited terminal resources, some business requests were rejected, so the success rate declined to some extent. After that, the terminal load state fluctuated slightly, and the success rate gradually converged to a stable value.
图4展示了终端的成本消耗。可看出本申请算法的成本消耗大于SFCM-RFD,优于JP+picker。但原因是SFCM-RFD仅仅考虑业务请求映射成功的资源可用性,未考虑可靠性指标,因此其成本消耗并没由涵盖备份成本。这也导致了SFCM-RFD算法在业务成功率指标上表现较差。Figure 4 shows the cost of the terminal. It can be seen that the cost consumption of the algorithm of this application is greater than SFCM-RFD and better than JP+picker. But the reason is that SFCM-RFD only considers the resource availability of successful business request mapping, and does not consider the reliability index, so its cost consumption does not cover backup costs. This also led to the SFCM-RFD algorithm performing poorly on the business success rate indicator.
本申请实施例还提供一种变电站,该变电站包括:处理器和存储器,存储器存储有计算机程序,当计算机程序被处理器执行,使得处理器实现如上所述的任一种资源配置方法。An embodiment of the present application further provides a substation. The substation includes a processor and a memory. The memory stores a computer program. When the computer program is executed by the processor, the processor implements any of the resource allocation methods described above.
本申请实施例还一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上所述的任一种资源配置方法。An embodiment of the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, any one of the resource configuration methods described above is implemented.

Claims (7)

  1. 一种资源配置方法,包括:A resource allocation method, including:
    初始化智能变电站内终端设备使用状态,并接收所述终端设备的多种业务请求;Initialize the use state of terminal equipment in the intelligent substation, and receive various service requests of the terminal equipment;
    计算所述多种业务请求分别对应的多种业务中每种业务的服务范围,并检查每种业务的业务可靠性要求;Calculate the service range of each service in the multiple services corresponding to the multiple service requests, and check the service reliability requirements of each service;
    按照业务可靠性要求从高到低的顺序依次根据所述多种业务中每种业务的服务范围为所述每种业务选择备选资源配置方案,形成所述每种业务对应的集合P;Selecting an alternative resource configuration scheme for each service according to the service range of each service in the multiple services according to the service reliability requirements from high to low, and forming a set P corresponding to each service;
    根据资源配置模型在所述每种业务对应的集合P中选择重要性度量指标MOI值最小的备选资源配置方案,并根据选择的备选资源配置方案分配资源;Selecting an alternative resource configuration scheme with the smallest MOI value in the set P corresponding to each service according to the resource configuration model, and allocating resources according to the selected alternative resource configuration scheme;
    在选择的备选资源配置方案的可靠性满足所述每种业务的业务可靠性要求的情况下,结束;When the reliability of the selected alternative resource configuration solution meets the service reliability requirements of each service, it ends;
    在选择的备选资源配置方案的可靠性不满足所述每种业务的业务可靠性要求的情况下,确定所述每种业务对应的集合P是否有除所述选择的备选资源配置方案之外的备选资源配置方案;When the reliability of the selected alternative resource configuration scheme does not meet the service reliability requirements of each service, determine whether the set P corresponding to each service has any of the selected alternative resource configuration schemes Alternative resource allocation plan;
    在所述每种业务对应的集合P中有除所述选择的备选资源配置方案之外的备选资源配置方案的情况下,将所述每种业务对应的集合P更新为除所述选择的备选资源配置方案之外的备选资源配置方案,并返回执行根据资源配置模型在所述每种业务对应的集合P中选择MOI值最小的备选资源配置方案,并根据选择的备选资源配置方案分配资源;在所述每种业务对应的集合P中不存在除所述选择的备选资源配置方案之外的备选资源配置方案的情况下,重新计算所述每种业务的服务范围,根据重新计算的所述每种业务的服务范围为所述每种业务重新选择备份资源配置方案,将所述每种业务对应的集合P更新为重新选择的备份资源配置方案并返回执行根据资源配置模型在所述每种业务对应的集合P中选择MOI值最小的备选资源配置方案,并根据选择的备选资源配置方案分配资源;When there is an alternative resource configuration solution other than the selected alternative resource configuration solution in the set P corresponding to each service, the set P corresponding to each service is updated to be in addition to the selection Alternative resource configuration scheme other than the alternative resource configuration scheme, and return to execute the alternative resource configuration scheme with the smallest MOI value in the set P corresponding to each service according to the resource configuration model, and according to the selected alternative The resource allocation scheme allocates resources; if there is no alternative resource allocation scheme other than the selected alternative resource allocation scheme in the set P corresponding to each business, the service of each business is recalculated Range, according to the recalculated service range of each service, reselect the backup resource configuration scheme for each service, update the set P corresponding to each service to the reselected backup resource configuration scheme, and return to the execution basis The resource configuration model selects the alternative resource configuration scheme with the smallest MOI value in the set P corresponding to each service, and allocates resources according to the selected alternative resource configuration scheme;
    其中,所述资源配置模型如下:Among them, the resource configuration model is as follows:
    Figure PCTCN2019102467-appb-100001
    Figure PCTCN2019102467-appb-100001
    其中,MOI表示重要性度量指标,
    Figure PCTCN2019102467-appb-100002
    表示支出成本,
    Figure PCTCN2019102467-appb-100003
    表示业务均衡度,χ、
    Figure PCTCN2019102467-appb-100004
    分别为成本与业务均衡度所占的权重,s i表示第i个业务,
    Figure PCTCN2019102467-appb-100005
    为业务s i选择资源配置方案l c的支出成本,b为业务均衡因子;p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
    Figure PCTCN2019102467-appb-100006
    Figure PCTCN2019102467-appb-100007
    分别为终端k被业务s i消耗的处理能力与存储容量;
    Among them, MOI stands for importance metric,
    Figure PCTCN2019102467-appb-100002
    Represents the cost of expenditure,
    Figure PCTCN2019102467-appb-100003
    Represents the business balance, χ,
    Figure PCTCN2019102467-appb-100004
    Are the weights of cost and business balance, respectively, s i represents the ith business,
    Figure PCTCN2019102467-appb-100005
    P resi (k) for the remaining processing capacity of the terminal k, c resi (k) for the remaining storage capacity of the terminal k,; s i selected service costs resource allocation scheme l c, b is the service equalization factor
    Figure PCTCN2019102467-appb-100006
    with
    Figure PCTCN2019102467-appb-100007
    Respectively, the processing capacity and storage capacity consumed by the terminal k by the service si ;
    Figure PCTCN2019102467-appb-100008
    表示对于配置方案l c中的任意一条链路,其剩余带宽均不小于业务s i所需带宽B i
    Figure PCTCN2019102467-appb-100009
    表示配置方案l c中的功能顺序必须与业务S i所需功能顺序相同,
    Figure PCTCN2019102467-appb-100010
    表示链路终端k上对应具有业务s i所需功能fg;
    Figure PCTCN2019102467-appb-100011
    为业务时延,
    Figure PCTCN2019102467-appb-100012
    是业务S i的最大容忍时延;
    Figure PCTCN2019102467-appb-100013
    表示业务s i的链路中,任意终端不构成循环;b k表示终端k上可以部署的业务数量。
    Figure PCTCN2019102467-appb-100008
    For any embodiment showing the configuration of a link l c which is not less than the remaining bandwidth of bandwidth required to service s i B i;
    Figure PCTCN2019102467-appb-100009
    Indicates that the functional sequence in the configuration scheme l c must be the same as the functional sequence required by the service S i ,
    Figure PCTCN2019102467-appb-100010
    It means that the link terminal k has the function fg corresponding to the service s i ;
    Figure PCTCN2019102467-appb-100011
    Is a business delay,
    Figure PCTCN2019102467-appb-100012
    It is the maximum tolerable delay of service S i ;
    Figure PCTCN2019102467-appb-100013
    In the link representing service s i , any terminal does not form a loop; b k represents the number of services that can be deployed on terminal k.
  2. 根据权利要求1所述的方法,其中,支出成本包括终端资源成本与路径成本,终端资源成本
    Figure PCTCN2019102467-appb-100014
    为:
    The method according to claim 1, wherein the expenditure cost includes terminal resource cost and path cost, terminal resource cost
    Figure PCTCN2019102467-appb-100014
    for:
    Figure PCTCN2019102467-appb-100015
    Figure PCTCN2019102467-appb-100015
    其中,S i表示第i个业务,k表示终端标号,n为终端总数,B i为业务S i所需带宽。 Among them, S i represents the i-th service, k represents the terminal label, n is the total number of terminals, and B i is the bandwidth required by the service S i .
  3. 根据权利要求1所述的方法,其中,The method according to claim 1, wherein
    Figure PCTCN2019102467-appb-100016
    Figure PCTCN2019102467-appb-100016
    其中p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
    Figure PCTCN2019102467-appb-100017
    为终端k剩余入度资源,即终端k剩余接入资源,
    Figure PCTCN2019102467-appb-100018
    为终端k剩余出度资源,
    Figure PCTCN2019102467-appb-100019
    为业务S i所消耗总带宽,β为终端剩余能力的权值,ω为终端剩余出入度资源的权重、μ为业务所消耗总带宽的权重。
    Where p resi(k) is the remaining processing capacity of terminal k, and c resi(k) is the remaining storage capacity of terminal k,
    Figure PCTCN2019102467-appb-100017
    Is the remaining in-degree resources of terminal k, that is, the remaining access resources of terminal k
    Figure PCTCN2019102467-appb-100018
    The remaining resources for terminal k,
    Figure PCTCN2019102467-appb-100019
    Is the total bandwidth consumed by the service S i , β is the weight of the remaining capacity of the terminal, ω is the weight of the remaining resource of the terminal, and μ is the weight of the total bandwidth consumed by the service.
  4. 根据权利要求1所述的方法,在选择的备选资源方案的可靠性满足所述每种业务的业务可靠性要求的情况下,还包括:计算终端均衡因子衡量分配资源后的资源均衡状态,其中,所述终端均衡因子表示智能变电站运行状态下的资源均衡状态,终端均衡因子n b为: According to the method of claim 1, when the reliability of the selected alternative resource solution meets the service reliability requirements of each service, the method further comprises: calculating a terminal balance factor to measure the resource balance state after allocating resources, Wherein, the terminal balance factor represents the resource balance state in the operation state of the intelligent substation, and the terminal balance factor n b is:
    Figure PCTCN2019102467-appb-100020
    Figure PCTCN2019102467-appb-100020
    其中p resi(k)为终端k剩余处理能力,c resi(k)为终端k剩余存储容量,
    Figure PCTCN2019102467-appb-100021
    为终端k剩余入度资源,即终端k剩余接入资源,
    Figure PCTCN2019102467-appb-100022
    为终端k剩余出度资源,α为终端剩余能力的权重,τ为链路剩余带宽的权重,n为终端的数量。
    Where p resi(k) is the remaining processing capacity of terminal k, and c resi(k) is the remaining storage capacity of terminal k,
    Figure PCTCN2019102467-appb-100021
    Is the remaining in-degree resources of terminal k, that is, the remaining access resources of terminal k,
    Figure PCTCN2019102467-appb-100022
    It is the terminal k's remaining out-of-degree resources, α is the weight of the terminal's remaining capacity, τ is the weight of the link's remaining bandwidth, and n is the number of terminals.
  5. 根据权利要求1所述的方法,其中,The method according to claim 1, wherein
    Figure PCTCN2019102467-appb-100023
    Figure PCTCN2019102467-appb-100023
    其中,S i表示第i个业务,k表示终端标号,n为终端总数,
    Figure PCTCN2019102467-appb-100024
    表示终端k的处理时延,
    Figure PCTCN2019102467-appb-100025
    表示终端h至终端m的传输时延,
    Figure PCTCN2019102467-appb-100026
    为业务S i资源分配涉及的终端k的时延。
    Among them, S i represents the i-th service, k represents the terminal label, n is the total number of terminals,
    Figure PCTCN2019102467-appb-100024
    Represents the processing delay of terminal k,
    Figure PCTCN2019102467-appb-100025
    Represents the transmission delay from terminal h to terminal m,
    Figure PCTCN2019102467-appb-100026
    Allocate the delay of the terminal k involved for the service S i resources.
  6. 一种变电站,包括:处理器和存储器,所述存储器存储有计算机程序,当所述计算机程序被所述处理器执行,使得所述处理器实现如权利要求1-5任一项所述的资源配置方法。A substation, comprising: a processor and a memory, the memory stores a computer program, and when the computer program is executed by the processor, the processor realizes the resource according to any one of claims 1-5 Configuration method.
  7. 一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-5任一项所述的资源配置方法。A computer-readable storage medium storing a computer program, which when executed by a processor implements the resource configuration method according to any one of claims 1-5.
PCT/CN2019/102467 2018-12-27 2019-08-26 Resource allocation method, substation, and computer-readable storage medium WO2020134133A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811609272.6 2018-12-27
CN201811609272.6A CN109639498B (en) 2018-12-27 2018-12-27 Service quality oriented resource flexible configuration method based on SDN and NFV

Publications (1)

Publication Number Publication Date
WO2020134133A1 true WO2020134133A1 (en) 2020-07-02

Family

ID=66078284

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/102467 WO2020134133A1 (en) 2018-12-27 2019-08-26 Resource allocation method, substation, and computer-readable storage medium

Country Status (2)

Country Link
CN (1) CN109639498B (en)
WO (1) WO2020134133A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115292055A (en) * 2022-10-09 2022-11-04 南方电网数字电网研究院有限公司 Resource allocation method and device of power chip, computer equipment and storage medium
CN116932174A (en) * 2023-09-19 2023-10-24 浙江大学 Dynamic resource scheduling method, device, terminal and medium for EDA simulation task

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639498B (en) * 2018-12-27 2021-08-31 国网江苏省电力有限公司南京供电分公司 Service quality oriented resource flexible configuration method based on SDN and NFV
CN111475252B (en) * 2020-03-06 2022-07-15 重庆邮电大学 Virtual network function deployment optimization method based on deep reinforcement learning

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468407A (en) * 2013-09-16 2015-03-25 中国电信股份有限公司 Method and device for performing service platform resource elastic allocation
CN105141462A (en) * 2015-09-15 2015-12-09 广东电网有限责任公司电力调度控制中心 Method and system for distributing virtual network resources under sectional fault
CN105207956A (en) * 2015-10-08 2015-12-30 国网天津市电力公司 Multi-service isolation real-time communication system and method for power terminal communication access network
WO2017045211A1 (en) * 2015-09-16 2017-03-23 国云科技股份有限公司 Cloud computing task scheduling method constrained by multiple quality-of-service requirements
CN106549880A (en) * 2016-11-25 2017-03-29 珠海市魅族科技有限公司 A kind of resource allocation methods and terminal unit of terminal
CN109639498A (en) * 2018-12-27 2019-04-16 国网江苏省电力有限公司南京供电分公司 A kind of resource flexibility configuration method of the service-oriented quality based on SDN and NFV

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468407A (en) * 2013-09-16 2015-03-25 中国电信股份有限公司 Method and device for performing service platform resource elastic allocation
CN105141462A (en) * 2015-09-15 2015-12-09 广东电网有限责任公司电力调度控制中心 Method and system for distributing virtual network resources under sectional fault
WO2017045211A1 (en) * 2015-09-16 2017-03-23 国云科技股份有限公司 Cloud computing task scheduling method constrained by multiple quality-of-service requirements
CN105207956A (en) * 2015-10-08 2015-12-30 国网天津市电力公司 Multi-service isolation real-time communication system and method for power terminal communication access network
CN106549880A (en) * 2016-11-25 2017-03-29 珠海市魅族科技有限公司 A kind of resource allocation methods and terminal unit of terminal
CN109639498A (en) * 2018-12-27 2019-04-16 国网江苏省电力有限公司南京供电分公司 A kind of resource flexibility configuration method of the service-oriented quality based on SDN and NFV

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115292055A (en) * 2022-10-09 2022-11-04 南方电网数字电网研究院有限公司 Resource allocation method and device of power chip, computer equipment and storage medium
CN116932174A (en) * 2023-09-19 2023-10-24 浙江大学 Dynamic resource scheduling method, device, terminal and medium for EDA simulation task
CN116932174B (en) * 2023-09-19 2023-12-08 浙江大学 Dynamic resource scheduling method, device, terminal and medium for EDA simulation task

Also Published As

Publication number Publication date
CN109639498B (en) 2021-08-31
CN109639498A (en) 2019-04-16

Similar Documents

Publication Publication Date Title
WO2020134133A1 (en) Resource allocation method, substation, and computer-readable storage medium
WO2020258920A1 (en) Network slice resource management method and apparatus
CN109960585A (en) A kind of resource regulating method based on kubernetes
CN108965014B (en) QoS-aware service chain backup method and system
WO2016090946A1 (en) Method and device for mapping virtual data centre resources
CN108897606B (en) Self-adaptive scheduling method and system for virtual network resources of multi-tenant container cloud platform
CN105468435A (en) NFV dynamic resource distribution method
CN110221920B (en) Deployment method, device, storage medium and system
CN112738820A (en) Dynamic deployment method and device of service function chain and computer equipment
CN104092756A (en) Cloud storage system resource dynamic allocation method based on DHT mechanism
CN107370799B (en) A kind of online computation migration method of multi-user mixing high energy efficiency in mobile cloud environment
CN105893113A (en) Management system and management method of virtual machine
CN111970383B (en) Multi-tenant sharing method, system and storage medium of data center network
CN109783225B (en) Tenant priority management method and system of multi-tenant big data platform
CN105491150A (en) Load balance processing method based on time sequence and system
WO2021259246A1 (en) Resource scheduling method and apparatus, electronic device, and computer-readable storage medium
Wen et al. Load balancing job assignment for cluster-based cloud computing
CN114071582A (en) Service chain deployment method and device for cloud-edge collaborative Internet of things
CN114205317B (en) SDN and NFV-based service function chain SFC resource allocation method and electronic equipment
CN113672391A (en) Parallel computing task scheduling method and system based on Kubernetes
CN110958192B (en) Virtual data center resource allocation system and method based on virtual switch
CN106874108A (en) Thin cloud is minimized in mobile cloud computing use number technology
CN110430236A (en) A kind of method and dispatching device of deployment business
Li et al. On scheduling of high-throughput scientific workflows under budget constraints in multi-cloud environments
CN113490279B (en) Network slice configuration method and device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19905010

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19905010

Country of ref document: EP

Kind code of ref document: A1