A method and system for mapping and dispatching electric power business based on deterministic network

Abstract

The present invention provides a method and system for mapping and scheduling electric power services based on a deterministic network, the method comprising: setting basic network nodes and basic parameters of each basic network node according to a preset application scenario, the basic network node is used to connect to a time-sensitive network through 5G; obtaining an application, and prioritizing the virtual network functions corresponding to the application according to the service quality requirements of the application; mapping and scheduling the virtual network functions in sequence according to the priority division results; constructing an objective function for network resource utilization, and optimizing the mapping scheduling scheme according to the objective function. In the edge auxiliary architecture of the software-defined network 5G and time-sensitive network integration, by prioritizing the application, a differentiated resource mapping scheduling scheme that meets the non-waiting transmission of high-priority electric power business applications is constructed, ensuring the real-time and service quality requirements of data scheduling.

Description

Technical Field

[0001] The present invention relates to the technical field of smart grid service resource scheduling, and in particular to a power service mapping scheduling method and system based on a deterministic network. Background Art

[0002] With the rapid development and extensive pilot projects of distributed power sources, microgrids, and smart buildings, distributed flexible resources are becoming more and more diverse, geographically distributed, information exchange is becoming more and more frequent, and control is extending to the end. There are some services that are sensitive to packet loss and delay, and the uncertainty of delay will affect service performance. With the development and construction of 5G network system technology, the network requirements of vertical industries have been upgraded to high-performance indicators such as ultra-reliable, low-latency communication, and determinism. The integrated deployment of time-sensitive network technology and 5G network systems has become a research hotspot. When 5G and time-sensitive networks (TSN) are used to transmit power business needs across domains, traditional power network deployment methods are all vertically deployed, which has a rigid effect on communication services between networks and hinders power business information communication to a certain extent. In addition, with the development of smart grids, data scheduling in power services has increasingly stringent requirements on service quality such as bandwidth and delay, and it is necessary to consider real-time and quality of service (QoS) requirements. Summary of the invention

[0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect in the prior art that the real-time and service quality requirements of data scheduling cannot be met during the cross-domain collaborative transmission between 5G and time-sensitive networks, thereby providing a power business mapping scheduling method and system based on a deterministic network.

[0004] In order to achieve the above object, the present invention provides the following technical solutions:

[0005] In a first aspect, an embodiment of the present invention provides a power service mapping and scheduling method based on a deterministic network, comprising:

[0006] Setting basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network via 5G;

[0007] Obtaining an application, and prioritizing virtual network functions corresponding to the application according to quality of service requirements of the application;

[0008] Mapping and scheduling of virtual network functions are performed in sequence according to the priority division results;

[0009] An objective function of network resource utilization is constructed, and a mapping scheduling scheme is optimized according to the objective function.

[0010] Optionally, after the step of sequentially performing mapping and scheduling of virtual network functions according to the priority division results, the method further includes:

[0011] Calculate the transmission time of the virtual network function within the 5G network;

[0012] Determining whether the transmission delay meets the preset application requirements according to the transmission time;

[0013] When the transmission delay does not meet the preset application requirement, a preemption-based remapping scheduling is performed.

[0014] Optionally, when the transmission delay does not meet a preset application requirement, performing preemption-based remapping scheduling includes:

[0015] Get the application currently arriving at the gateway and calculate the start time slot of the application currently arriving;

[0016] Obtain the application currently executing mapping scheduling, and calculate the transmission time of the application currently executing mapping scheduling;

[0017] Compare the start time slot with the transmission time to obtain an application currently executing mapping scheduling whose transmission time is not less than the start time slot;

[0018] The priority of the application currently executing mapping scheduling whose transmission time is not less than the starting time slot is compared with the priority of the application currently arriving at the gateway, the mapping scheduling of the application currently executing mapping scheduling whose priority is less than the application currently arriving at the gateway is truncated, and the application currently arriving at the gateway is mapped to the preset resource block.

[0019] Optionally, the power service mapping and scheduling method based on a deterministic network further includes:

[0020] Re-map the applications that have truncated mapping schedules.

[0021] Optionally, the objective function is as follows:

[0022]

[0023] Where u is the link speed, X=(x1,x2,...,x m ),x i ∈{0,1} is the decision factor, R is the overall network revenue, C is the expenditure of power network resources,

[0024]

[0025] in, is the weighted sum of the processing functions and processing resources in the network required by the virtual network function, It is the processing function in the network required by VNF. is the processing resource, α is the weighting factor, and is the frequency and time in the corresponding resource block, ζ1 and ζ2 are used to adjust the network revenue ratio of 5G and TSN during the transmission process,

[0026]

[0027] Among them, ζ1' is similar to ζ in the revenue R, and is a constant used to measure the cost of physical and time resources.

[0028] Optionally, the power service mapping and scheduling method based on a deterministic network further includes:

[0029] Determine whether the mapping scheduling is successful;

[0030] When the mapping scheduling is successful, executing the step of calculating the transmission time of the virtual network function in the 5G network;

[0031] When the mapping scheduling fails, the mapping scheduling scheme is readjusted.

[0032] Optionally, the start time slot of the currently arriving application is calculated by the following formula:

[0033]

[0034] Among them, t start is the starting time slot of the currently arriving application, is the arrival time, Δt RB It is the time slot unit of 5G resource block.

[0035] In a second aspect, an embodiment of the present invention provides a power business mapping and scheduling system based on a deterministic network, comprising:

[0036] A setting module, used to set basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network through 5G;

[0037] A partitioning module is used to obtain an application program and prioritize virtual network functions corresponding to the application program according to the quality of service requirements of the application program;

[0038] A mapping module, used to perform mapping scheduling of virtual network functions in sequence according to the priority division results;

[0039] The optimization module is used to construct an objective function of network resource utilization and optimize the mapping scheduling scheme according to the objective function.

[0040] In a third aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the power business mapping and scheduling method based on a deterministic network as described in the first aspect of the embodiment of the present invention.

[0041] In a fourth aspect, an embodiment of the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the computer instructions to execute the power business mapping and scheduling method based on the deterministic network described in the first aspect of the embodiment of the present invention.

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

[0043] The present invention provides a method for mapping and scheduling electric power services based on a deterministic network, including: setting basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network through 5G; obtaining an application, and prioritizing the virtual network functions corresponding to the application according to the service quality requirements of the application; mapping and scheduling the virtual network functions in sequence according to the priority division results; constructing an objective function of network resource utilization, and optimizing the mapping scheduling scheme according to the objective function. In the edge auxiliary architecture of the software-defined network 5G and time-sensitive network integration, by prioritizing the application, a differentiated resource mapping scheduling scheme is constructed to meet the no-wait transmission of high-priority electric power business applications, thereby ensuring the real-time and service quality requirements of data scheduling. In addition, heterogeneous resource indicators are optimized in cross-domain scenarios to maximize the utilization of network resources while meeting the no-wait transmission of high-priority electric power terminals. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] 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.

[0045] Figure 1 It is a flowchart of a specific example of a power business mapping and scheduling method based on a deterministic network in an embodiment of the present invention;

[0046] Figure 2It is an edge-assisted architecture integrating 5G and time-sensitive network based on software-defined network in an embodiment of the present invention;

[0047] Figure 3 It is a principle block diagram of a specific example of a power business mapping and scheduling system based on a deterministic network in an embodiment of the present invention;

[0048] Figure 4 A composition diagram of a specific example of a computer device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0049] 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.

[0050] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicating the orientation or positional relationship, are based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second", and "third" are used for descriptive purposes only, and cannot be understood as indicating or implying relative importance.

[0051] In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, it can also be the internal connection of two components, it can be a wireless connection, or it can be a wired connection. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0052] 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.

[0053] The embodiment of the present invention provides a power business mapping scheduling method based on a deterministic network, such as Figure 1 As shown, the following steps are included:

[0054] Step S1: Set the basic network nodes and basic parameters of each basic network node according to the preset application scenario, and the basic network nodes are used to connect to the time-sensitive network through 5G.

[0055] In a specific embodiment, if Figure 2 As shown, this embodiment is an edge-assisted architecture for integrating 5G and time-sensitive networks based on software-defined networks. This architecture uses 5G as a bridge for time-sensitive networks to achieve intercommunication between 5G networks and multiple time-sensitive domains to support the basic functions of time-sensitive networks. Among them, 5G acts as a logical time-sensitive bridge to help TSN-GWs (time-sensitive network gateways) communicate with sensors through 5G, so that the interaction between 5G and time-sensitive networks can be known. This architecture considers more details of the injection of data from 5G to the time-sensitive network, and injects data into the time-sensitive network through appropriate mapping between the 5G service quality level and the time-sensitive network traffic level, so as to integrate the time-sensitive network and the 5G network through this mechanism to maintain the service quality performance of power applications.

[0056] Furthermore, after adopting software-defined networking, the deployment of hardware-centric basic network facilities has shifted to software-centric infrastructure deployment, and the mapping of time-sensitive flows has been transformed into a mapping problem for implementing different virtual network functions (VNFs) in an underlying network. The gateway and 5G base station of the time-sensitive network are deployed in the data exchange layer, where the gateway of the time-sensitive network has a 5G interface and communicates with sensors under the management of the 5G base station. The 5G micro base station here is used as an edge computing node. In addition, the scheduling gate control list of the time-sensitive network is calculated in a centralized manner, using a time-aware shaper (TAS) and dividing the communication into fixed periods using the idea of ​​time division multiple access (TDMA).

[0057] In the embodiment of the present invention, the network link can be used Figure 2 The service set E of the network connections shown in , so the sequence of virtual network functions in the network can be expressed as e k (k∈[1,E]), the basic network can be represented by the network service set E. k Network services using D k (k∈[1,E]) means, f i,j (j∈[1,D]) is the network service that needs to be processed k The jth virtual network function of , where D is the network service set. Taking G as the base node, there are g k (k∈[1,G]), where g kThe baseboard network contains network links and corresponding nodes for the connection between links. Each baseboard network node can only process one virtual network function at a time, and the VNF (virtual network function) is processed on the node of the baseboard network. k (k∈[1,G]) represents the service order of VNFs on the network nodes.

[0058] Step S2: Obtain the application program, and prioritize the virtual network functions corresponding to the application program according to the service quality requirements of the application program.

[0059] In a specific embodiment, clock-synchronized time-aware shaping (TAS) mainly considers three types of flows, namely, high-priority scheduled flows (ST), low-priority scheduled flows (LE), and best-effort flows (BE). Assume that dynamic applications with different QoS (quality of service) requirements arrive according to a Poisson distribution with an arrival rate of λ, where application A i ∈ΑAccording to the priority p i ∈{1,2,3,...x} to sort, for example, the priority is p i = 1 corresponds to a high priority schedule flow with priority p i = 2 corresponds to the low priority schedule flow, where the smaller the p i The higher the priority.

[0060] TAS ensures that ST delay is bounded and protects ST from any cross-traffic interference, meeting the requirements for fine-grained QoS in power business applications and making finer divisions for cycle time and scheduling slots.

[0061] T g =rT u

[0062] Set the scheduling period T of the high priority schedule flow (ST) to g As the dispatch unit T u It is implemented by integer multiples of , where r is a positive integer, to improve the flexible scheduling of high priority schedule flows. Find a common T u As the smallest scheduling unit, more ST flows can be scheduled on the same egress port and a fine-grained scheduling mechanism can be implemented. The optimal time slot is expressed as

[0063]

[0064] in, represents the floor operator, T op is the operation cycle time, the optimal scheduling unit Depend on Decision.max ,h min are the maximum and minimum required scheduling units respectively.

[0065] In the embodiment of the present invention, the time-sensitive flows are divided into three categories according to the time-sensitive characteristics of the power business flows, and a preemptive scheduling mechanism is introduced in the transmission process of the data flow to construct a differentiated resource mapping scheduling scheme that meets the non-waiting transmission of applications for high-priority power business. This scheme determines the applications with different service quality requirements and divides the scheduling units in a finer granularity to eliminate queuing delays in the network. It satisfies the QoS of the service request and maximizes the network resource rate.

[0066] Step S3: mapping and scheduling virtual network functions are performed in sequence according to the priority division results.

[0067] In one embodiment, during the calculation of the processing delay of the application, a binary variable is defined i represents the order of the applications that arrive, and j represents whether the TSN GW serves the kth VNF data of Appi (Appi is the i-th application). i The processing time is:

[0068]

[0069] in, yes The processing time, n j It represents the TSN gateway. It is the processing delay on the TSN gateway.

[0070] The gateway of the time-sensitive network of this embodiment can only execute the virtual network function of one application at a time. When a new virtual network function arrives, if the gateway of the time-sensitive network serves other virtual network functions, the delay time between the arrival and completion time of Appi that should arrive in the time-sensitive network is given by the following formula:

[0071]

[0072] in, is the queuing delay of the virtual network, t a For App i Arrival time, t c For completion time.

[0073] Applications are composed of an ordered sequence of VNFs, called Α i The service function chain (that is, each virtual network function that needs to be implemented) (SFC) is composed of It should be noted that any belongs to a set V, where V is a universal VNF set V = {v1,v2,…,v V}.

[0074] In an embodiment of the present invention, before calculating the transmission time of the virtual network function in the 5G network, it is necessary to determine whether the mapping scheduling is successful; when the mapping scheduling is successful, the step of calculating the transmission time of the virtual network function in the 5G network is executed; when the mapping scheduling fails, the mapping scheduling plan is readjusted.

[0075] Step S4: Calculate the transmission time of the virtual network function within the 5G network.

[0076] Step S5: judging whether the transmission delay meets the preset application requirement according to the transmission time.

[0077] Step S6: When the transmission delay does not meet the preset application requirements, a preemption-based remapping scheduling is performed.

[0078] In a specific embodiment, step S6 includes:

[0079] Step S61: Obtain the application currently arriving at the gateway and calculate the start time slot of the application currently arriving;

[0080] Step S62: obtaining the application currently executing the mapping schedule, and calculating the transmission time of the application currently executing the mapping schedule;

[0081] Step S63: Compare the start time slot with the transmission time to obtain the application currently executing the mapping schedule whose transmission time is not less than the start time slot;

[0082] Step S64: Compare the priority of the application currently executing mapping scheduling whose transmission time is not less than the start time slot with the priority of the application currently arriving at the gateway, truncate the mapping scheduling of the application currently executing mapping scheduling whose priority is less than the application currently arriving at the gateway, and map the application currently arriving at the gateway to the preset resource block.

[0083] Step S65: re-map and schedule the application program that has been truncated in mapping.

[0084] In an embodiment of the present invention, for each power application, it is mapped from the next time slot after it arrives, where a time slot corresponds to the duration of a resource block (RB) in 5G. Since all applications are mapped according to their arrival time, it is inevitable that some applications need to wait until the application is delivered before they can be delivered. Therefore, in order to ensure timely service of high-priority applications, high-priority applications are allowed to preempt low-priority applications based on the 5G allocation and retention priority scheme. First, the theoretical starting time slot of the newly arrived (i.e., currently arriving) application is calculated:

[0085]

[0086] Among them, t start is the starting time slot of the currently arriving application, is the arrival time, Δt RB It is the time slot unit of 5G resource block.

[0087] For a transmission time not less than t start The application currently executing the mapping schedule is compared with the application currently arriving at the gateway, and the application with lower priority in the current mapping schedule is transferred to another empty set. Then, each application currently arriving at the gateway is Map to the previously transmitted application RBs. For applications scheduled by truncated mapping, map them to A in order i Afterwards, according to A i The arrival time and i The last one The completion time of the 5G network is calculated to calculate the transmission time and the new RBs resource pool after mapping:

[0088]

[0089] in, A i The time to reach the 5G network, For all Completion time

[0090] Then, the mapping resources in the RB in 5G are dynamically and greedily mapped to the TSN-GW, and a weighted sorting is first performed on the corresponding TSN gateways in the central processing unit (CPU) according to the weighted resources:

[0091] w j =α*c j +(1-α)*β j

[0092] Among them, w jrepresents the weight of the corresponding TSN, c j is the CPU processing resource requirement, β j is the required buffer space, and α is the weighting factor to ensure that data is injected in sequence.

[0093] Based on the transmission time used above, it is determined whether the transmission delay meets the application requirements. The time to process each VNF should be lower than the delay time required by the network.

[0094]

[0095]

[0096] in, represents f i,j The start time of represents f i,j-1 The end time of It is the time when the last VNF ​​processing is completed. Respectively represent the start processing time of the corresponding VNF sequence, To handle delays, is the transmission delay between links. It is used to determine whether the VNF sequence of the corresponding order is executed.

[0097] Furthermore, the TSN substrate network has enough capacity to execute VNFs belonging to an application:

[0098]

[0099] Among them, |V i | is the number of VNFs composed of applications, Indicates whether the gateway has the resources and capacity to execute the VNF.

[0100] For applications that do not meet the time-sensitive streaming transmission scheduling requirements, preemptive remapping scheduling is performed. The data transmitted to the TSN gateway in the 5G network is prioritized according to the application QoS, and the priority order (IPO) within the network is configured to allow high-priority applications A to i The end-to-end delay i The transmission is completed within |f R | is the number of channels in the time window to eliminate the delay deviation of transmission and ensure the service quality of power business. The internal priorities are defined as follows:

[0101]

[0102] The smaller the corresponding internal priority IPO in the application, the higher its priority. When data transmission is in progress, low-priority applications can be preempted for transmission to eliminate their time deviation during 5G transmission and ensure QoS during transmission.

[0103] For the newly arrived VNF, the scheduling time is used to determine whether the delay requirement is met. The scheduling allowed time is:

[0104]

[0105] Among them, t s is the allowed time for scheduling, is the start time of the application reaching the 5G network, is the processing time of the virtual network function sequence.

[0106] Step S7: construct an objective function of network resource utilization, and optimize the mapping scheduling scheme according to the objective function.

[0107] In a specific embodiment, according to the transmission delay obtained in the above steps and the objective function, a heuristic algorithm based on a greedy algorithm is used to find the maximum value of its resource utilization and the corresponding transmission delay mapping scheduling scheme. By introducing a heuristic algorithm based on a greedy algorithm, while ensuring the service quality requirements of each application, and satisfying the mapping constraints of the virtual network function, a TSN gateway is allocated for each successfully deployed service and 5G network resources are allocated, ensuring that the power application has a higher resource utilization and lower latency when transmitting time-sensitive flows.

[0108] Assume that the transmission period is CT, the time slot length is C, and the corresponding frame length is L = {l1,l2,...,l m}, so that the bandwidth resource utilization of the time slot is maximized. In summary, the objective function is to maximize the bandwidth resource utilization of all time slots in the cache:

[0109]

[0110] Where u is the link speed, X = (x1, x2, ..., x m ),x i ∈{0,1} is the decision factor, R is the overall network revenue, and C is the expenditure of power network resources:

[0111]

[0112] in, is the weighted sum of the processing functions and processing resources in the network required by the VNF, It is the processing function in the network required by VNF. is the processing resource, α is the weighting factor, and is the frequency and time in the corresponding resource block. ζ1 and ζ2 are constants used to adjust the network revenue share of 5G and TSN during transmission.

[0113]

[0114] Among them, ζ1' and ζ2' are similar to ζ in the benefits R, which is a constant used to measure the cost of physical and time resources.

[0115] The present invention provides a method for mapping and scheduling electric power services based on a deterministic network, including: setting basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network through 5G; obtaining an application, and prioritizing the virtual network functions corresponding to the application according to the service quality requirements of the application; mapping and scheduling the virtual network functions in sequence according to the priority division results; constructing an objective function of network resource utilization, and optimizing the mapping scheduling scheme according to the objective function. In the edge auxiliary architecture of the software-defined network 5G and time-sensitive network integration, by prioritizing the application, a differentiated resource mapping scheduling scheme is constructed to meet the no-wait transmission of high-priority electric power business applications, thereby ensuring the real-time and service quality requirements of data scheduling. In addition, heterogeneous resource indicators are optimized in cross-domain scenarios to maximize the utilization of network resources while meeting the no-wait transmission of high-priority electric power terminals.

[0116] The embodiment of the present invention also provides a power business mapping and scheduling system based on a deterministic network, such as Figure 3 As shown, including:

[0117] The setting module 1 is used to set the basic network node and basic parameters of each basic network node according to the preset application scenario, and the basic network node is used to connect to the time-sensitive network through 5G. For details, please refer to the relevant description of step S1 in the above method embodiment, which will not be repeated here.

[0118] The division module 2 is used to obtain the application program and divide the priority of the virtual network function corresponding to the application program according to the service quality requirements of the application program. For details, please refer to the relevant description of step S2 in the above method embodiment, which will not be repeated here.

[0119] The mapping module 3 is used to sequentially perform mapping scheduling of virtual network functions according to the priority division result. For details, please refer to the relevant description of step S3 in the above method embodiment, which will not be repeated here.

[0120] The optimization module 4 is used to construct an objective function of network resource utilization and optimize the mapping scheduling scheme according to the objective function. For details, please refer to the relevant description of step S7 in the above method embodiment, which will not be repeated here.

[0121] An embodiment of the present invention provides a computer device, such as Figure 4 As shown, the device may include a processor 81 and a memory 82, wherein the processor 81 and the memory 82 may be connected via a bus or other means. Figure 4 Take the example of connecting via a bus.

[0122] The processor 81 may be a central processing unit (CPU). The processor 81 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 gate or transistor logic devices, discrete hardware components, or a combination of the above chips.

[0123] The memory 82 is a non-transient computer-readable storage medium that can be used to store non-transient software programs, non-transient computer executable programs and modules, such as the corresponding program instructions / modules in the embodiment of the present invention. The processor 81 executes various functional applications and data processing of the processor by running the non-transient software programs, instructions and modules stored in the memory 82, that is, the power business mapping and scheduling method based on the deterministic network in the above method embodiment is realized.

[0124] The memory 82 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required by at least one function; the data storage area may store data created by the processor 81, etc. In addition, the memory 82 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 82 may optionally include a memory remotely arranged relative to the processor 81, and these remote memories may be connected to the processor 81 via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, an intranet, a mobile communication network, and combinations thereof.

[0125] One or more modules are stored in the memory 82, and when executed by the processor 81, the execution is as follows: Figure 1 The figure shows a power business mapping and scheduling method based on a deterministic network.

[0126] For details of the above computer equipment, please refer to Figure 1-Figure 2 The corresponding related descriptions and effects in the illustrated embodiments can be understood and will not be repeated here.

[0127] Those skilled in the art can understand that the implementation of all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. 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-mentioned types of memory.

[0128] 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 from these are still within the scope of protection of the invention.

Claims

1. A power business mapping and scheduling method based on a deterministic network, characterized in that: include: Setting basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network via 5G; Obtaining an application, and prioritizing virtual network functions corresponding to the application according to quality of service requirements of the application; Mapping and scheduling of virtual network functions are performed in sequence according to the priority division results; Constructing an objective function of network resource utilization, and optimizing a mapping scheduling scheme according to the objective function; The objective function is as follows: Where u is the link speed, X=(x1,x2,...,x m ),x i ∈{0,1} is the decision factor, R is the overall network revenue, C is the expenditure of power network resources, in, is the weighted sum of the processing functions and processing resources in the network required by the virtual network function, It is the processing function in the network required by VNF. is the processing resource, α is the weighting factor, and is the frequency and time in the corresponding resource block, ζ1 and ζ2 are used to adjust the network revenue ratio of 5G and TSN during the transmission process, yes The processing time, |V i |It is the application Α i The service function chain, |A| is the application set, Among them, ζ′1 and ζ′2 are constants used to measure the physical and time resource costs, t c To complete the time, is the arrival time.

2. The power business mapping and scheduling method based on deterministic network according to claim 1 is characterized in that: After the step of sequentially performing mapping and scheduling of virtual network functions according to the priority division results, the method further includes: Calculate the transmission time of the virtual network function within the 5G network; Determining whether the transmission delay meets the preset application requirements according to the transmission time; When the transmission delay does not meet the preset application requirement, a preemption-based remapping scheduling is performed.

3. The power business mapping and scheduling method based on deterministic network according to claim 2 is characterized in that: When the transmission delay does not meet the preset application requirement, performing remapping scheduling based on preemption includes: Get the application currently arriving at the gateway and calculate the start time slot of the application currently arriving; Obtain the application currently executing mapping scheduling, and calculate the transmission time of the application currently executing mapping scheduling; Compare the start time slot with the transmission time to obtain an application currently executing mapping scheduling whose transmission time is not less than the start time slot; The priority of the application currently executing mapping scheduling whose transmission time is not less than the starting time slot is compared with the priority of the application currently arriving at the gateway, the mapping scheduling of the application currently executing mapping scheduling whose priority is less than the application currently arriving at the gateway is truncated, and the application currently arriving at the gateway is mapped to the preset resource block.

4. The power business mapping and scheduling method based on deterministic network according to claim 3 is characterized in that: Also includes: Re-map the applications that have truncated mapping schedules.

5. The power business mapping and scheduling method based on deterministic network according to claim 2 is characterized in that: Also includes: Determine whether the mapping scheduling is successful; When the mapping scheduling is successful, executing the step of calculating the transmission time of the virtual network function in the 5G network; When the mapping scheduling fails, the mapping scheduling scheme is readjusted.

6. The power business mapping and scheduling method based on deterministic network according to claim 3 is characterized in that: The starting time slot of the currently arriving application is calculated using the following formula: Among them, t start is the starting time slot of the currently arriving application, is the arrival time, Δt RB It is the time slot unit of 5G resource block.

7. A power business mapping and dispatching system based on a deterministic network, characterized in that: include: A setting module, used to set basic network nodes and basic parameters of each basic network node according to a preset application scenario, wherein the basic network node is used to connect to a time-sensitive network through 5G; A partitioning module is used to obtain an application program and prioritize virtual network functions corresponding to the application program according to the quality of service requirements of the application program; A mapping module, used to perform mapping scheduling of virtual network functions in sequence according to the priority division results; An optimization module, used to construct an objective function of network resource utilization and optimize the mapping scheduling scheme according to the objective function; The objective function is as follows: Where u is the link speed, X=(x1,x2,...,x m ),x i ∈{0,1} is the decision factor, R is the overall network revenue, C is the expenditure of power network resources, in, is the weighted sum of the processing functions and processing resources in the network required by the virtual network function, It is the processing function in the network required by VNF. is the processing resource, α is the weighting factor, and is the frequency and time in the corresponding resource block, ζ1 and ζ2 are used to adjust the network revenue ratio of 5G and TSN during the transmission process, yes The processing time, |V i |It is the application Α i The service function chain, |A| is the application set, in, and ζ′2 are constants used to measure the physical and time resource costs, t c To complete the time, is the arrival time.

8. 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 power service mapping and scheduling method based on a deterministic network as described in any one of claims 1-6.

9. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the power business mapping and scheduling method based on a deterministic network as described in any one of claims 1 to 6 by executing the computer instructions.

Images