A method and device for allocating virtual resources and building a service function chain

Abstract

The present invention provides a method and device for allocating virtual resources and building a service function chain, wherein the virtual resource allocation method includes: receiving a service request; determining a virtual resource that provides a service for the service request; analyzing the service request and the virtual resource respectively to obtain an analysis result; and determining the amount of virtual resources allocated to the service request according to the analysis result of the service request and the analysis result of the virtual resource. The virtual resource allocation method provided by the present invention determines the amount of virtual resources allocated to the service request in combination with the analysis result of the service request and the analysis result of the virtual resource after analyzing the service request and the virtual resource required for the service request. When allocating virtual resources by this method, both the demand of the service request and the situation of the virtual resource are considered. Therefore, by implementing the present invention to allocate virtual resources, the utilization rate of virtual resources can be improved, and the best service can be provided to the service at the lowest cost.

Description

Technical Field

[0001] The present invention relates to the technical field of virtual resource allocation, and in particular to a method and device for virtual resource allocation and service function chain construction. Background Art

[0002] With the rapid growth of network information volume, users' demand for business traffic continues to expand. In order to meet users' needs, the existing technology provides services to users through service function chains (SFC). When constructing SFC, it is necessary to allocate a certain amount of resources from the virtual resource pool to form multiple service function instances, and then multiple service function instances form a service function chain to provide services for business requests initiated by users. In order to meet the needs of more users and improve the utilization rate of network resources, it is necessary to reasonably allocate resources in the virtual resource pool. Summary of the invention

[0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect of the prior art that resources cannot be reasonably allocated, thereby providing a method and device for virtual resource allocation and service function chain construction.

[0004] The first aspect of the present invention provides a virtual resource allocation method, including: receiving a service request; determining the virtual resources that provide services for the service request; analyzing the service request and the virtual resources respectively to obtain analysis results; and determining the amount of virtual resources allocated to the service request based on the analysis results of the service request and the analysis results of the virtual resources.

[0005] Optionally, in the virtual resource allocation method provided by the present invention, determining the virtual resources that provide services for the business request includes: determining the service type required by the business request; and determining the virtual resources in the virtual resource pool corresponding to the service type as the virtual resources that provide services for the business request.

[0006] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the service request include: data value of the service request, service difficulty of the service request, and service priority of the service request; the analysis results obtained by analyzing the virtual resources include: resource value of the virtual resources, allocatable resource margin of the virtual resources, and resource allocation waiting time of the virtual resources; the amount of virtual resources allocated to the service request is determined by the following formula: Among them, P I Indicates the ratio of the virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located, N I Represents the expected number of concurrent service function instances, V S Indicates the data value of the business request, D Srepresents the service difficulty estimation of the business request, T R represents the estimated waiting time for resource allocation of virtual resources, R R P represents the estimated allocatable resource margin of virtual resources. S represents the service priority value of the service request, V R Represents the resource value estimation of the virtual resource.

[0007] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the business request include a data value valuation of the business request, and the business request is analyzed to obtain the data value valuation of the business request, including: determining the business type of the business request; determining the data value valuation of the business request according to preset data value assessment standards and business type.

[0008] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the business request include a service difficulty valuation of the business request. The business request is analyzed to obtain the service difficulty valuation of the business request, including: determining the service type required by the business request; and determining the service difficulty valuation of the business request based on preset service difficulty assessment criteria and service type.

[0009] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the service request include a service priority valuation of the service request, and the service request is analyzed to obtain the service priority valuation of the service request, including: determining the service type of the service request; determining the service priority valuation of the service request according to preset priority evaluation criteria and service type.

[0010] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the virtual resources include a resource value valuation of the virtual resources, and the virtual resources are analyzed to obtain the resource value valuation of the virtual resources, including: determining the resource type of the virtual resources; determining the resource value valuation of the virtual resources according to a preset resource value assessment standard and the resource type of the virtual resources.

[0011] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the virtual resources include an estimated value of the allocatable resource margin of the virtual resources. The virtual resources are analyzed to obtain an estimated value of the allocatable resource margin of the virtual resources, including: determining the amount of idle resources in the virtual resource pool where the virtual resources are located; and determining the estimated value of the allocatable resource margin of the virtual resources based on the amount of idle resources.

[0012] Optionally, in the virtual resource allocation method provided by the present invention, the estimated allocatable resource margin of the virtual resource is determined by the following formula: R =0.5+0.9(r%-0.5), where RR It represents the estimated allocatable resource margin of the virtual resource, and r% represents the ratio of idle resources to all resources in the virtual resource pool where the virtual resource is located.

[0013] Optionally, in the virtual resource allocation method provided by the present invention, the analysis results obtained by analyzing the virtual resources include a resource allocation waiting time estimation of the virtual resources. The virtual resources are analyzed to obtain the resource allocation waiting time estimation of the virtual resources, including: determining the service type of the service request and the amount of idle resources in the virtual resource pool where the virtual resources are located; determining the waiting time of the service request according to the service type; predicting the amount of released resources of the virtual resources within the waiting time; and determining the resource allocation waiting time estimation of the virtual resources according to the amount of idle resources and the amount of released resources.

[0014] The second aspect of the present invention provides a method for constructing a service function chain, comprising: receiving a business request; determining a plurality of virtual resources for providing services for the business request; analyzing the business request and each type of virtual resources separately to obtain analysis results; determining the virtual resource amounts of each type of virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the various types of virtual resources; allocating virtual resources from a virtual resource pool where each type of virtual resource is located according to the virtual resource amounts of each type of virtual resources, forming a plurality of service function instances corresponding to each type of virtual resources, and constructing a service function chain using the plurality of service function instances.

[0015] The third aspect of the present invention provides a virtual resource allocation device, including: a first business request receiving module, used to receive a business request; a first virtual resource determination module, used to determine the virtual resources that provide services for the business request; a first analysis module, used to analyze the business request and the virtual resources respectively to obtain analysis results; a first virtual resource quantity determination module, used to determine the amount of virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the virtual resources.

[0016] The fourth aspect of the present invention provides a service function chain construction device, including: a second business request receiving module, used to receive business requests; a second virtual resource determination module, used to determine a variety of virtual resources for providing services for business requests; a second analysis module, used to analyze business requests and various types of virtual resources respectively to obtain analysis results; a second virtual resource quantity determination module, used to determine the virtual resource quantity of each type of virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the various types of virtual resources; a service function chain construction module, used to allocate virtual resources from the virtual resource pool where each type of virtual resource is located according to the virtual resource quantity of each type of virtual resource, to form multiple service function instances corresponding to each type of virtual resources, and use multiple service function instances to build a service function chain.

[0017] The fifth aspect of the present invention provides a computer device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, thereby executing the virtual resource allocation method provided in the first aspect of the present invention, or the service function chain construction method provided in the second aspect of the present invention.

[0018] The sixth aspect of the present invention provides a computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a computer to execute the virtual resource allocation method provided by the first aspect of the present invention, or the service function chain construction method provided by the second aspect of the present invention.

[0019] The technical solution of the present invention has the following advantages:

[0020] 1. The virtual resource allocation method provided by the present invention determines the amount of virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the virtual resources after analyzing the business request and the virtual resources required for the business request. When allocating virtual resources through this method, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention to allocate virtual resources, the utilization rate of virtual resources can be improved, and the best service can be provided for the business at the lowest cost.

[0021] 2. The virtual resource allocation method provided by the present invention uses a smaller calculation formula when calculating the amount of virtual resources allocated to a business request, so the calculation efficiency is higher and the performance requirements of the processor are lower. Even if a processor with poor performance is used, the amount of virtual resources allocated to the business request can be quickly calculated.

[0022] 3. The service function chain construction method provided by the present invention, when determining the virtual resource amount of each type of virtual resources allocated to the business request, first analyzes the business request and the various types of virtual resources required for the business request, and combines the analysis results of the business request and the analysis results of the various types of virtual resources to determine the virtual resource amount of each type of virtual resources allocated to the business request. When allocating virtual resources through this method, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided to the business at the lowest cost.

[0023] 4. The virtual resource allocation device provided by the present invention determines the amount of virtual resources allocated to the business request based on the analysis results of the business request and the virtual resources required for the business request after analyzing the business request. When allocating virtual resources through this device, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided for the business at the lowest cost.

[0024] 5. The service function chain construction device provided by the present invention first analyzes the service request and the various virtual resources required for the service request when determining the virtual resource amount of each virtual resource allocated to the service request, and determines the virtual resource amount of each virtual resource allocated to the service request based on the analysis results of the service request and the analysis results of the various virtual resources. When allocating virtual resources through this device, both the needs of the service request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided to the business at the lowest cost. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0026] Figure 1 A flowchart of a specific example of a virtual resource allocation method in an embodiment of the present invention;

[0027] Figure 2 A schematic diagram of a virtual network and a service function chain constructed based on the virtual network in an embodiment of the present invention;

[0028] Figure 3 A schematic diagram of determining the amount of virtual resources to be allocated to a service request based on analysis results of the service request and the virtual resources in an embodiment of the present invention;

[0029] Figure 4 A flowchart of a specific example of a method for constructing a service function chain in an embodiment of the present invention;

[0030] Figure 5 A schematic diagram of constructing a service function chain according to the service function chain construction method in an embodiment of the present invention;

[0031] Figure 6 is a principle block diagram of a specific example of a virtual resource allocation device in an embodiment of the present invention;

[0032] Figure 7 It is a principle block diagram of a specific example of a service function chain construction device in an embodiment of the present invention;

[0033] Figure 8 It is a principle block diagram of a specific example of a computer device in an embodiment of the present invention. DETAILED DESCRIPTION

[0034] The technical solution of the present invention will be described clearly and completely below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0035] In the description of the present invention, it should be noted that the terms “first”, “second” and “third” are only used for descriptive purposes and cannot be understood as indicating or implying relative importance.

[0036] In addition, the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0037] A first aspect of an embodiment of the present invention provides a virtual resource allocation method, such as Figure 1 As shown, including:

[0038] Step S11: receiving a service request. The service request may be for distribution network automation, power consumption information collection, intelligent substation, etc. Different types of services need to be provided for different service requests. For example, if the service request is for power consumption information collection, the service types that need to be provided in order to transmit the power consumption information from the meter to the master station are data compression, data encryption, terminal authentication, firewall, dynamic routing, data decryption, data decompression, etc.

[0039] Step S12: Determine the virtual resources that provide services for the business request.

[0040] In an optional embodiment, network function virtualization technology can be used to abstract hardware resources into virtual network functions, thereby constructing one or more service function abstractions (SFAs). An SFA can be regarded as a virtual resource pool, and the resources in a virtual resource pool are used to provide a service. As needed, a certain proportion of virtual resources can be allocated from the virtual resource pool to provide services for the business, forming a service function instance (SFI). After an SFI has completed providing services to the business, it will release resources, and the released resources will return to the SFA. Figure 2As shown, the entire virtual network may include multiple SFAs, and different SFAs provide different functional services. For example, SFA1 can provide firewall services, SFA2 can provide routing services, and SFA3 can provide billing services, etc. In a specific embodiment, when the execution of a business request requires multiple services to work in series, it is necessary to obtain multiple SFIs from multiple SFAs respectively, use the multiple SFIs to build a service function chain (SFC), and use the functional service chain to provide services for the business request.

[0041] It can be seen from the above records that after using the function virtualization technology to abstract the hardware resources into virtual network functions, multiple different virtual resource pools can be formed. The resources in different virtual resource pools are used to provide different types of services. Therefore, when determining the virtual resources to provide services for business requests, first determine the service type required by the business request, and then use the resources in the virtual resource pool corresponding to the service type required by the business request as the virtual resources to provide services for the business request. If a business request only requires one type of service, then only the resources in the virtual resource pool corresponding to the service type need to be used as the virtual resources to provide services for the business request. If a business request requires multiple types of services, then the resources in the virtual resource pools corresponding to each service type need to be used as the virtual resources to provide services for the business request.

[0042] Step S13: Analyze the service request and the virtual resources respectively to obtain analysis results.

[0043] When analyzing business requests and virtual resources, the analysis dimension can be determined based on actual needs. For example, different dimensions can be selected to analyze the demand for business requests and the supply capacity of virtual resources, thereby calculating the amount of virtual resources allocated to the business request based on the demand for business requests and the supply capacity of virtual resources.

[0044] In an alternative embodiment, if Figure 3 As shown, when analyzing business requests, the data value assessment, service difficulty assessment, and business priority assessment of business requests can be analyzed, thereby obtaining the data value valuation, service difficulty valuation, and business priority valuation of business requests; when analyzing virtual resources, the resource value assessment, the statistics of the allocatable resource margin, and the resource allocation waiting time setting of virtual resources can be analyzed, thereby obtaining the resource value valuation, the allocatable resource margin valuation, and the resource allocation waiting time valuation. Figure 3 In the illustrated embodiment, service request queuing refers to queuing according to the time when the service requests are initiated, and construction of virtual resources refers to abstracting hardware resources into virtual resources by any relevant method.

[0045] Step S14: Determine the amount of virtual resources allocated to the service request according to the analysis results of the service request and the analysis results of the virtual resources.

[0046] The virtual resource allocation method provided in the embodiment of the present invention is to determine the amount of virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the virtual resources after analyzing the business request and the virtual resources required for the business request. When allocating virtual resources through this method, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention to allocate virtual resources, the utilization rate of virtual resources can be improved, and the best service can be provided for the business at the lowest cost.

[0047] In an optional embodiment, the virtual resource allocation method provided in the embodiment of the present invention calculates the amount of virtual resources allocated to the service request by the following formula:

[0048]

[0049] Among them, P I V represents the ratio of the virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located. S Indicates the data value of the business request, D S represents the service difficulty estimation of the business request, T R represents the estimated waiting time for resource allocation of virtual resources, R R P represents the estimated allocatable resource margin of virtual resources. S represents the service priority value of the service request, V R Represents the resource value estimation of virtual resources, N I Indicates the expected number of concurrent service function instances (SFIs). The expected number of concurrent SFIs can be set according to actual needs. Generally, an SFA can provide several SFIs concurrently and serve multiple services at the same time. N I The larger the N is, the more concurrent SFIs may be allocated by the allocation method, and the lower the proportion of SFA occupied by each SFI is. For example, N I The value of is set to 10.

[0050] The virtual resource allocation method provided in the embodiment of the present invention uses a smaller calculation formula when calculating the amount of virtual resources allocated to a business request, so the calculation efficiency is higher and the performance requirements of the processor are lower. Even if a processor with poor performance is used, the amount of virtual resources allocated to the business request can be quickly calculated.

[0051] In an optional embodiment, the step of analyzing the business request to obtain the analysis result includes analyzing the business request to obtain the data value valuation of the business request. In an optional embodiment, when determining the data value valuation of the business request according to the business request, the bit value of the business data of the business request is analyzed and evaluated to obtain the data value valuation V s In an optional embodiment, the data value V s ∈(0,1), the more valuable the data, the higher the evaluation value, that is, the closer it is to 1. For example, the highest value evaluation value can be 0.99, but it cannot be equal to 1, and the lowest value evaluation value can be 0.01, but it cannot be equal to 0.

[0052] In an optional embodiment, the step of analyzing the business request to obtain the data value estimation of the business request specifically includes:

[0053] First, determine the service type of the service request. Exemplarily, the service types include relay protection, safety and stability, power quality, substation automation, power equipment status monitoring, distribution network automation, power consumption information collection, image monitoring, video monitoring, etc.

[0054] Then, the data value corresponding to the business type is determined based on the preset data value assessment standard and business type.

[0055] In a specific embodiment, some business data has a small amount but a high data value. In the power system, power quality information (such as voltage, current, active power, etc.) is information with relatively high data value. The data amount may be only tens of bits, but the information is highly important and has great value. Therefore, the bit value of these business data is relatively high; some business data has a large amount but a small data value. For example, video surveillance information is information with relatively low data value. Video stream information usually has hundreds of megabits, but the amount and importance of the information it contains are relatively low, and the value of the information converted to each bit is even lower.

[0056] From the above analysis, it can be seen that for different business types, the value of their business data is different. Therefore, in an optional embodiment, corresponding data value valuations can be set for different business types respectively, and different business types and the data values ​​corresponding to each business type form a preset data value evaluation standard, as shown in Table 1 below. After determining the business type, determine the data value valuation corresponding to the business type from the preset data value evaluation standard. In the data value evaluation standard shown in Table 1, in addition to the data value valuation corresponding to each business type, it also includes an evaluation standard. When the business type determined according to the business request is not defined in the data value evaluation standard, the business type closest to the business type of the business request in the preset data value evaluation standard can be determined according to the evaluation standard, and the data value valuation corresponding to the business type is determined as the data value valuation of the business request.

[0057] Table 1

[0058] Business Type <![CDATA[Evaluated value V s > Evaluation Criteria Relay protection 0.99 The most important power business Safe and stable 0.98 The most important power business Power quality 0.9 Important power business Substation Automation 0.8 The amount of data is small, but it is related to the stable operation of the substation Power Equipment Condition Monitoring 0.78 Small amount of data, reflecting the status of power equipment Distribution network automation 0.7 Important distribution network services Electricity usage information collection 0.6 User power consumption information …… …… …… Image monitoring 0.2 Large amount of data, small amount of information Video surveillance 0.1 Huge amount of data, small amount of information

[0059] In an optional embodiment, the step of analyzing the service request and obtaining the analysis result includes analyzing the service request and obtaining the service difficulty estimation D of the service request. s In an optional embodiment, the service difficulty estimate D of the business request s ∈(0,1), the more difficult the service is to process, the higher the service difficulty evaluation value is. The types and difficulty levels of the services provided by virtual resources to the business are different. For example, the storage and forwarding service has a relatively small amount of computing and difficulty in business processing, and consumes fewer resources accordingly. However, for data encryption, especially encryption with a high encryption level, a large amount of computing is required, and the difficulty evaluation value is also correspondingly large.

[0060] In an optional embodiment, analyzing the service request to obtain the service difficulty of the service request specifically includes the following steps:

[0061] First, determine the service type required for the business request. In an optional embodiment, the service type includes data encryption and decryption, high-intensity data compression, data protocol conversion, data packet analysis, traffic statistics analysis, configuration file distribution, routing calculation, data storage and forwarding, etc. The service difficulty of different service types is also different.

[0062] Then, the service difficulty estimation of the business request is determined according to the preset service difficulty evaluation standard and the service type.

[0063] In an optional embodiment, in order to more accurately obtain the service difficulty valuation of the business request, corresponding service difficulty valuations can be set for different service types, and preset service difficulty evaluation standards are formed by different service types and the service difficulty valuations corresponding to each service type, as shown in Table 2 below. After determining the service type, the service difficulty valuation corresponding to the service type is determined from the preset service difficulty evaluation standard. In the service difficulty evaluation standard shown in Table 2, in addition to the service difficulty valuation corresponding to each service type, an evaluation standard is also included. When the service type determined according to the business request is not defined in the preset service difficulty evaluation standard, the service type in the preset service difficulty evaluation standard that is closest to the service type required by the business request can be determined according to the evaluation standard, and the service difficulty valuation corresponding to the service type is determined as the service difficulty valuation of the business request.

[0064] Table 2

[0065]

[0066]

[0067] In an optional embodiment, the step of analyzing the service request and obtaining the analysis result includes analyzing the service request and obtaining a service priority estimate P of the service request. s In an optional embodiment, the service priority value P of the service request s ∈(0,1), the more important the business, the higher the business priority P s The lower the value, the more important services will be given priority, and they will get more virtual resources and faster response speed, thus reducing the waiting time of services.

[0068] In an optional embodiment, the step of analyzing the service request to obtain a service priority estimate of the service request specifically includes:

[0069] First, the business type of the business request is determined. For a detailed description of the business type, see the step of analyzing the business request to obtain the data value estimation of the business request in the above embodiment.

[0070] Then, the business priority valuation of the business request is determined according to the preset business priority evaluation criteria and the business type.

[0071] In an optional embodiment, in order to more accurately obtain the service priority valuation of the service request, corresponding service priority valuations can be set for different service types, and preset priority evaluation standards are formed by different service types and the service priority valuations corresponding to each service type, as shown in Table 3 below. After determining the service type, determine the service priority valuation corresponding to the service type from the preset priority evaluation standards. In the service priority evaluation standards shown in Table 3, in addition to the service priority valuations corresponding to each service type, an evaluation standard is also included. When the service type determined according to the service request is not defined in the preset priority evaluation standard, the service type in the preset priority evaluation standard that is closest to the service type of the service request can be determined according to the evaluation standard, and the service priority valuation corresponding to the service type is determined as the service priority valuation of the service request.

[0072] Table 3

[0073]

[0074] In an optional embodiment, the step of analyzing the virtual resources to obtain the analysis result includes analyzing the virtual resources to obtain the resource value estimation V of the virtual resources. R In an optional embodiment, the resource value of the virtual resource V R ∈(0,1), the higher the cost of virtual resources, the higher the resource value. The resource value mainly depends on the cost of hardware resources and software resources for providing services, as well as the cost of energy consumption. Some high-end servers are very expensive, and the virtual resources they provide are of high value, so these resources are used to process higher-value businesses first.

[0075] In an optional embodiment, the step of analyzing the virtual resources to obtain the resource value estimation of the virtual resources specifically includes:

[0076] First, determine the resource types of virtual resources, which include high-end servers, mid-range servers, high-end desktops, and old servers.

[0077] Then, the resource value estimation of the virtual resource is determined according to the preset resource value evaluation standard and the resource type of the virtual resource.

[0078] In an optional embodiment, in order to obtain the resource value valuation of the virtual resource more accurately, corresponding resource value valuations can be set for different resource types respectively, and a preset resource value evaluation standard is formed by different resource types and the resource value valuations corresponding to each resource type, as shown in Table 4 below. After determining the resource type, the resource value valuation corresponding to the resource type is determined from the preset resource value evaluation standard. In the resource value evaluation standard shown in Table 4, in addition to the resource value valuation corresponding to each resource type, an evaluation standard is also included. When the resource type determined according to the business request is not defined in the resource value evaluation standard, the resource type in the preset resource value evaluation standard that is closest to the resource type required by the business request can be determined according to the evaluation standard, and the resource value valuation corresponding to the resource type is determined as the resource value valuation of the virtual resource.

[0079] Table 4

[0080]

[0081]

[0082] In an optional embodiment, the step of analyzing the virtual resources to obtain the analysis result includes analyzing the virtual resources to obtain the estimated resource margin R of the virtual resources. R In an optional embodiment, the resource margin estimate R R ∈(0, 1), the more idle resources there are, the higher the estimated value of the allocatable resource margin; for an SFA, when some of its resources are already in use and the remaining virtual resources are gradually reduced, its resource allocation strategy is also different. When the remaining resources are relatively scarce, resources should be allocated more cautiously.

[0083] The steps of analyzing the virtual resources to obtain the allocatable resource margin of the virtual resources specifically include:

[0084] First, the amount of idle resources in the virtual resource pool where the virtual resource is located is determined.

[0085] Then, the allocatable resource margin estimate R of the virtual resource is determined according to the idle resource amount. R .

[0086] In an optional embodiment, the estimated allocatable resource margin of the virtual resource is determined by the following formula:

[0087] R R =0.5+0.9(r%-0.5),

[0088] Among them, R R It represents the estimated allocatable resource margin of the virtual resource, and r% represents the ratio of idle resources to all resources in the virtual resource pool where the virtual resource is located.

[0089] For example, if the virtual resource is completely idle, then r%=100%=1, R R =0.95; if half of the virtual resources are idle, then r% = 50% = 0.5, R R =0.5; if the virtual resource is not idle, then r%=0%=0, R R =0.05.

[0090] In an optional embodiment, the step of analyzing the virtual resources to obtain the analysis result includes analyzing the virtual resources to obtain the resource allocation waiting time estimation T of the virtual resources. R In an optional embodiment, the resource allocation waiting time estimate T of the virtual resource R ∈(0,1),. When virtual resources are insufficient or even exhausted, it is necessary to wait for the executing SFI to release resources before allocating them to service requests. The resource allocation waiting time of virtual resources is estimated to be T R It is a trade-off between the waiting time of business requests and available resources. It takes a certain amount of time to release resources. If a business request needs a quick response, too many resources may not be allocated. If a business request does not require real-time performance and can wait for a longer time, more resources can be obtained. Therefore, when other conditions are the same, the longer the waiting time, the higher the estimated resource allocation waiting time.

[0091] The steps of analyzing the virtual resources and obtaining the resource allocation waiting time estimation of the virtual resources specifically include:

[0092] First, determine the service type of the service request and the amount of free resources in the virtual resource pool where the virtual resources are located. For a detailed description of the service type, see the step of analyzing the service request in the above embodiment to obtain the data value estimation of the service request.

[0093] Then, the waiting time of the service request is determined according to the service type. In an optional embodiment, since different types of services have different requirements for latency, the waiting time of the service request can be determined according to the service type. For example, when the service type of the service request is relay protection, safety and stability, power quality, etc., the waiting time of the service request is shorter, and when the service type of the service request is image monitoring, video monitoring, etc., the waiting time of the service request is longer.

[0094] Secondly, predict the amount of virtual resources released within the waiting time.

[0095] In an optional embodiment, when predicting the amount of released resources, the services occupying virtual resources and the amount of resources occupied by each service can be determined first, and then the running time of each service can be predicted based on the execution progress of each service. The running time refers to the time from the current moment to the moment when the execution is completed. The sum of the amounts of resources occupied by services whose running time is less than the waiting time is determined as the amount of released resources.

[0096] Finally, the resource allocation waiting time estimation of the virtual resource is determined according to the idle resource amount and the released resource amount. In an optional embodiment, the resource allocation waiting time estimation of the virtual resource can be determined according to the sum of the idle resource amount and the released resource amount. The larger the sum of the idle resource amount and the released resource amount, the larger the resource allocation waiting time estimation of the virtual resource. Conversely, the smaller the sum of the idle resource amount and the released resource amount, the smaller the resource allocation waiting time estimation of the virtual resource.

[0097] In a specific embodiment, under the conditions that the amount of idle resources, the services currently occupying virtual resources, and the execution process of each service are the same, for different types of service requests, the resource allocation waiting time estimates of virtual resources are as shown in Table 5 below. Table 5 below is an example to illustrate that in different scenarios, the resource allocation waiting time estimates of virtual resources are different.

[0098] Table 5

[0099]

[0100]

[0101] The above embodiments provide several dimensions for analyzing service requests and virtual resources, as well as analysis methods for analyzing under each dimension. In specific applications, corresponding analysis dimensions and analysis methods can be selected according to actual needs.

[0102] The embodiment of the present invention also provides a method for constructing a service function chain. Figure 4 As shown, including:

[0103] Step S21: receiving a service request. For details, please refer to the description of step S11 in the above embodiment.

[0104] Step S22: Determine multiple virtual resources that provide services for the business request. For details, see the description of step S12 in the above embodiment.

[0105] Step S23: Analyze the service request and various virtual resources respectively to obtain analysis results. For details, refer to the description of step S13 in the above embodiment.

[0106] Step S24: Determine the virtual resource amounts of various virtual resources allocated to the service request according to the analysis results of the service request and the analysis results of various virtual resources. For details, refer to the method for calculating the virtual resource amount in the above embodiment.

[0107] Step S25: Allocate virtual resources from the virtual resource pool where each virtual resource is located according to the virtual resource amount of each virtual resource, form multiple service function instances corresponding to each virtual resource, and use the multiple service function instances to build a service function chain. Specifically, the construction of the service function chain can be completed by using relevant methods, which will not be repeated here.

[0108] The service function chain construction method provided by the embodiment of the present invention first analyzes the business request and the various virtual resources required for the business request when determining the amount of various virtual resources allocated to the business request, and determines the virtual resource amount of the various virtual resources allocated to the business request based on the analysis results of the business demand and the analysis results of the various virtual resources. When allocating virtual resources through this method, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the embodiment of the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided to the business at the lowest cost.

[0109] In a specific embodiment, after receiving a business request and determining that the services required for the business request are encryption service, routing service, firewall service, and decryption service, respectively, the virtual resources in the service function abstractions corresponding to the encryption service, routing service, firewall service, and decryption service are respectively determined as virtual resources for providing services for the business request.

[0110] After determining the required virtual resources, the service request and each virtual resource are analyzed respectively by the method provided in the above embodiment. After analyzing the service request, the data value valuation V is obtained. s =0.3, service difficulty estimation D s =0.5, business priority valuation P s =0.4. Taking the virtual resources corresponding to the encryption service as an example, the resource value valuation V obtained after analyzing the virtual resources is R =0.6, the estimated amount of allocatable resource margin R R =0.2, resource allocation waiting time estimation T R =0.1.

[0111] Based on the above analysis results and calculations, the amount of virtual resources corresponding to the encryption service is:

[0112]

[0113] That is, allocate from the virtual resource pool corresponding to the encryption service Virtual resources provide encryption services for business requests.

[0114] Similarly, the virtual resource amounts corresponding to the routing service, firewall service, and decryption service are calculated respectively, and then the resources are allocated according to the calculated virtual resource amounts to form multiple service function instances corresponding to each type of virtual resource. Multiple service function instances are used to construct Figure 5 The service function chain shown.

[0115] The embodiment of the present invention also provides a virtual resource allocation device, such as Figure 6 As shown, including:

[0116] The first service request receiving module 11 is used to receive a service request. For details, please refer to the description of step S11 in the above embodiment.

[0117] The first virtual resource determination module 12 is used to determine the virtual resources that provide services for the business request. For details, please refer to the description of step S12 in the above embodiment.

[0118] The first analysis module 13 is used to analyze the service request and the virtual resource respectively to obtain analysis results. For details, please refer to the description of step S13 in the above embodiment.

[0119] The first virtual resource amount determination module 14 is used to determine the amount of virtual resources allocated to the service request according to the analysis results of the service request and the analysis results of the virtual resources. For details, please refer to the description of step S14 in the above embodiment.

[0120] The virtual resource allocation device provided in the embodiment of the present invention analyzes the service request and the virtual resources required for the service request, and determines the amount of virtual resources allocated to the service request based on the analysis results of the service request and the analysis results of the virtual resources. When allocating virtual resources through this device, both the needs of the service request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided for the business at the lowest cost.

[0121] The embodiment of the present invention also provides a service function chain construction device, such as Figure 7 As shown, including:

[0122] The second service request receiving module 21 is used to receive a service request. For details, please refer to the description of step S21 in the above embodiment.

[0123] The second virtual resource determination module 22 is used to determine a plurality of virtual resources for providing services for the business request. For details, please refer to the description of step S22 in the above embodiment.

[0124] The second analysis module 23 is used to analyze the service request and various virtual resources respectively to obtain analysis results. For details, please refer to the description of step S23 in the above embodiment.

[0125] The second virtual resource amount determination module 24 is used to determine the virtual resource amount of each virtual resource allocated to the service request according to the analysis results of the service request and the analysis results of each virtual resource. For details, please refer to the description of step S24 in the above embodiment.

[0126] The service function chain construction module 25 is used to allocate virtual resources from the virtual resource pool where each type of virtual resource is located according to the virtual resource quantity of each type of virtual resource, form multiple service function instances corresponding to each type of virtual resource, and use multiple service function instances to build a service function chain. For details, see the description of step S25 in the above embodiment.

[0127] The service function chain construction device provided by the embodiment of the present invention first analyzes the business request and the various virtual resources required for the business request when determining the amount of various virtual resources allocated to the business request, and determines the virtual resource amount of the various virtual resources allocated to the business request based on the analysis results of the business request and the analysis results of the various virtual resources. When allocating virtual resources through this device, both the needs of the business request and the situation of the virtual resources are taken into consideration. Therefore, by implementing the embodiment of the present invention, the utilization rate of virtual resources can be improved, and the best service can be provided to the business at the lowest cost.

[0128] An embodiment of the present invention provides a computer device, such as Figure 8 As shown, the computer device mainly includes one or more processors 31 and a memory 32. Figure 8 A processor 31 is taken as an example.

[0129] The computer device may further include: an input device 33 and an output device 34 .

[0130] The processor 31, the memory 32, the input device 33 and the output device 34 may be connected via a bus or other means. Figure 8 The example of connecting through bus is taken in the following.

[0131] The processor 31 may be a central processing unit (CPU). The processor 31 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, or a combination of the above chips. The general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc. The memory 32 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the virtual resource allocation device, or the service function chain construction device, etc. In addition, the memory 32 may include a high-speed random access memory, and may also include a non-transitory memory, such as at least one disk storage device, a flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 32 may optionally include a memory remotely arranged relative to the processor 31, and these remote memories may be connected to the virtual resource allocation device, or the service function chain construction device via a network. The input device 33 can receive the calculation request (or other digital or character information) input by the user, and generate key signal input related to the virtual resource allocation device or the service function chain construction device. The output device 34 can include a display device such as a display screen to output the calculation result.

[0132] The embodiment of the present invention provides a computer-readable storage medium, which stores computer instructions, and the computer storage medium stores computer executable instructions, which can execute the virtual resource allocation method in any of the above method embodiments, or the service function chain construction method. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above types of memory.

[0133] Obviously, the above embodiments are merely examples for the purpose of clear explanation, and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived therefrom are still within the scope of protection of the invention.

Claims

1. A virtual resource allocation method, characterized in that: include: Receive business requests; Determining a virtual resource for providing services for the business request; Analyze the service request and the virtual resource respectively to obtain analysis results; the analysis results of the service request include the data value valuation of the service request, the service difficulty valuation of the service request, and the service priority valuation; the analysis results of the virtual resource include the resource value valuation, the allocation resource margin valuation, and the resource allocation waiting time valuation; determine the resource allocation waiting time valuation of the virtual resource according to the sum of the idle resource amount in the virtual resource pool where the virtual resource is located and the released resource amount of the virtual resource within the waiting time, the larger the sum of the idle resource amount and the released resource amount, the larger the resource allocation waiting time valuation of the virtual resource, and the smaller the sum of the idle resource amount and the released resource amount, the smaller the resource allocation waiting time valuation of the virtual resource; Determining the amount of virtual resources allocated to the service request according to the analysis result of the service request and the analysis result of the virtual resources; The amount of virtual resources allocated to the service request is determined by the following formula: ， in, represents the ratio of the amount of virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located, Indicates the expected number of concurrent service function instances. Indicates the data value of the business request. Indicates the service difficulty estimate of the business request, represents the estimated waiting time for resource allocation of virtual resources, , represents the estimated allocatable resource margin of virtual resources, represents the business priority estimate of the business request, Represents the resource value estimation of virtual resources; The analysis result obtained by analyzing the business request includes a data value estimation of the business request. The business request is analyzed to obtain the data value estimation of the business request, including: Determining a service type of the service request; Determine the data value valuation of the business request according to a preset data value evaluation standard and the business type; The analysis result obtained by analyzing the virtual resource includes a resource value estimation of the virtual resource. The analysis of the virtual resource to obtain the resource value estimation of the virtual resource includes: Determining a resource type of the virtual resource; The resource value estimation of the virtual resource is determined according to a preset resource value evaluation standard and the resource type of the virtual resource.

2. The virtual resource allocation method according to claim 1, characterized in that: Determining a virtual resource that provides a service for the business request includes: Determining the type of service required by the business request; Determine a virtual resource in a virtual resource pool corresponding to the service type as a virtual resource that provides service for the business request.

3. The virtual resource allocation method according to claim 1, characterized in that: The analysis result obtained by analyzing the service request includes a service difficulty estimation of the service request. The service difficulty estimation of the service request is obtained by analyzing the service request, including: Determining the type of service required by the business request; The service difficulty estimation of the business request is determined according to a preset service difficulty evaluation standard and the service type.

4. The virtual resource allocation method according to claim 1, characterized in that: The analysis result obtained by analyzing the service request includes a service priority estimation of the service request. The service request is analyzed to obtain the service priority estimation of the service request, including: Determining a service type of the service request; The service priority estimation of the service request is determined according to a preset priority evaluation standard and the service type.

5. The virtual resource allocation method according to claim 1, characterized in that: The analysis result obtained by analyzing the virtual resources includes an estimated value of the allocatable resource margin of the virtual resources. The analysis of the virtual resources to obtain the estimated value of the allocatable resource margin of the virtual resources includes: Determine the amount of idle resources in the virtual resource pool where the virtual resource is located; An estimated amount of allocatable resource margin of the virtual resource is determined according to the amount of idle resources.

6. The virtual resource allocation method according to claim 5, characterized in that: The estimated amount of allocatable resource margin of the virtual resource is determined by the following formula: ， in, represents an estimate of the allocatable resource margin of the virtual resource, It indicates the ratio of the idle resource amount to all resources in the virtual resource pool where the virtual resource is located.

7. The virtual resource allocation method according to claim 1, characterized in that: The analysis result obtained by analyzing the virtual resource includes an estimated resource allocation waiting time of the virtual resource. The analysis of the virtual resource to obtain the estimated resource allocation waiting time of the virtual resource includes: Determine the service type of the service request and the amount of idle resources in the virtual resource pool where the virtual resource is located; Determine the waiting time of the service request according to the service type; Predicting the amount of released resources of the virtual resource within the waiting time; The resource allocation waiting time estimation of the virtual resource is determined according to the idle resource amount and the released resource amount.

8. A method for constructing a service function chain, characterized in that: include: Receive business requests; Determining a plurality of virtual resources for providing services for the business request; Analyze the service request and each type of virtual resource respectively to obtain analysis results; the analysis results of the service request include the data value valuation of the service request, the service difficulty valuation of the service request, and the service priority valuation; the analysis results of the virtual resource include the resource value valuation, the allocation resource margin valuation, and the resource allocation waiting time valuation; determine the resource allocation waiting time valuation of the virtual resource according to the sum of the idle resource amount in the virtual resource pool where the virtual resource is located and the released resource amount of the virtual resource within the waiting time, the larger the sum of the idle resource amount and the released resource amount, the larger the resource allocation waiting time valuation of the virtual resource, and the smaller the sum of the idle resource amount and the released resource amount, the smaller the resource allocation waiting time valuation of the virtual resource; Determining virtual resource amounts of various virtual resources allocated to the service request according to the analysis results of the service request and the analysis results of various virtual resources; Allocating virtual resources from virtual resource pools where various virtual resources are located according to the virtual resource amounts of various virtual resources respectively, forming a plurality of service function instances corresponding to various virtual resources, and constructing the service function chain using the plurality of service function instances; The amount of virtual resources allocated to the service request is determined by the following formula: ， in, represents the ratio of the amount of virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located, Indicates the expected number of concurrent service function instances. Indicates the data value of the business request. Indicates the service difficulty estimate of the business request, represents the estimated waiting time for resource allocation of virtual resources, , represents the estimated allocatable resource margin of virtual resources, represents the business priority estimate of the business request, Represents the resource value estimation of virtual resources; The analysis result obtained by analyzing the business request includes a data value estimation of the business request. The business request is analyzed to obtain the data value estimation of the business request, including: Determining a service type of the service request; Determine the data value valuation of the business request according to a preset data value evaluation standard and the business type; The analysis result obtained by analyzing the virtual resource includes a resource value estimation of the virtual resource. The analysis of the virtual resource to obtain the resource value estimation of the virtual resource includes: Determining a resource type of the virtual resource; The resource value estimation of the virtual resource is determined according to a preset resource value evaluation standard and the resource type of the virtual resource.

9. A virtual resource allocation device, characterized in that: include: A first service request receiving module, used for receiving a service request; A first virtual resource determination module, used to determine the virtual resources that provide services for the business request; The first analysis module is used to analyze the service request and the virtual resource respectively to obtain analysis results; the analysis results of the service request include the data value valuation of the service request, the service difficulty valuation of the service request, and the service priority valuation; the analysis results of the virtual resource include the resource value valuation, the allocation resource margin valuation, and the resource allocation waiting time valuation; the resource allocation waiting time valuation of the virtual resource is determined according to the sum of the idle resource amount in the virtual resource pool where the virtual resource is located and the released resource amount of the virtual resource within the waiting time, the larger the sum of the idle resource amount and the released resource amount, the larger the resource allocation waiting time valuation of the virtual resource, and the smaller the sum of the idle resource amount and the released resource amount, the smaller the resource allocation waiting time valuation of the virtual resource; A first virtual resource amount determination module, configured to determine the amount of virtual resources allocated to the service request according to the analysis result of the service request and the analysis result of the virtual resources; The amount of virtual resources allocated to the service request is determined by the following formula: ， in, represents the ratio of the amount of virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located, Indicates the expected number of concurrent service function instances. Indicates the data value of the business request. Indicates the service difficulty estimate of the business request, represents the estimated waiting time for resource allocation of virtual resources, , represents the estimated allocatable resource margin of virtual resources, represents the business priority estimate of the business request, Represents the resource value estimation of virtual resources; The analysis result obtained by analyzing the business request includes a data value estimation of the business request. The business request is analyzed to obtain the data value estimation of the business request, including: Determining a service type of the service request; Determine the data value valuation of the business request according to a preset data value evaluation standard and the business type; The analysis result obtained by analyzing the virtual resource includes a resource value estimation of the virtual resource. The analysis of the virtual resource to obtain the resource value estimation of the virtual resource includes: Determining a resource type of the virtual resource; The resource value estimation of the virtual resource is determined according to a preset resource value evaluation standard and the resource type of the virtual resource.

10. A service function chain construction device, characterized in that: include: A second service request receiving module, used for receiving a service request; A second virtual resource determination module, used to determine a plurality of virtual resources for providing services for the business request; The second analysis module is used to analyze the service request and each type of virtual resource to obtain analysis results; the analysis results of the service request include the data value valuation of the service request, the service difficulty valuation of the service request, and the service priority valuation; the analysis results of the virtual resource include the resource value valuation, the allocatable resource margin valuation, and the resource allocation waiting time valuation; A second virtual resource amount determination module, configured to determine the virtual resource amount of each type of virtual resource allocated to the service request according to the analysis result of the service request and the analysis results of each type of virtual resources; The resource allocation waiting time estimation of the virtual resource is determined according to the sum of the idle resources in the virtual resource pool where the virtual resource is located and the released resources of the virtual resource within the waiting time. The larger the sum of the idle resources and the released resources, the larger the resource allocation waiting time estimation of the virtual resource. The smaller the sum of the idle resources and the released resources, the smaller the resource allocation waiting time estimation of the virtual resource. A service function chain construction module is used to allocate virtual resources from the virtual resource pool where each virtual resource is located according to the virtual resource amount of each virtual resource, form multiple service function instances corresponding to each virtual resource, and use the multiple service function instances to construct the service function chain; The amount of virtual resources allocated to the service request is determined by the following formula: ， in, represents the ratio of the amount of virtual resources allocated to the service request to the virtual resource pool where the virtual resources are located, Indicates the expected number of concurrent service function instances. Indicates the data value of the business request. Indicates the service difficulty estimate of the business request, represents the estimated waiting time for resource allocation of virtual resources, , represents the estimated allocatable resource margin of virtual resources, represents the business priority estimate of the business request, Represents the resource value estimation of virtual resources; The analysis result obtained by analyzing the business request includes a data value estimation of the business request. The business request is analyzed to obtain the data value estimation of the business request, including: Determining a service type of the service request; Determine the data value valuation of the business request according to a preset data value evaluation standard and the business type; The analysis result obtained by analyzing the virtual resource includes a resource value estimation of the virtual resource. The analysis of the virtual resource to obtain the resource value estimation of the virtual resource includes: Determining a resource type of the virtual resource; The resource value estimation of the virtual resource is determined according to a preset resource value evaluation standard and the resource type of the virtual resource.

11. A computer device, characterized in that: include: at least one processor; And a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, thereby executing the virtual resource allocation method as described in any one of claims 1-7, or the service function chain construction method as described in claim 8.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the virtual resource allocation method as described in any one of claims 1 to 7, or the service function chain construction method as described in claim 8.

Images