Service network resilience method, device, electronic device and storage medium

Abstract

The present invention provides a service network resilience method, device, electronic device and storage medium. The implementation scheme is: based on the node status, link status and entity status of the service network, a corresponding digital twin is constructed. When the service network structure changes, the digital twin is updated and the potential path is determined; the path activation plan is updated with reference to the potential path activation cost sorting; and the latest path activation plan is transmitted to the service network with the help of the digital twin to form the perception of each node on the latest path activation plan. When the service network performance is abnormal, the digital twin is updated, and the simulation initial conditions and preliminary screening service operation plans are generated, and then the plans are simulated to obtain the timing performance response of each operation plan, and the optimal service operation plan is selected from them; and the optimal service operation plan is transmitted to the service network with the help of the digital twin to form an overall improvement in the service network performance. The technical solution of the present invention can improve the resilience of the service network.

Description

Technical Field

[0001] The present invention relates to the field of computer network technology, and in particular to a service network resilience method, device, electronic device and storage medium. Background Art

[0002] The service network is designed to provide a variety of services in an orderly manner. For example, cargo transportation relies on a complete transportation service network, data transmission relies on a stable communication service network, and patient treatment relies on a sound health service network. Therefore, the service network must be highly reliable and flexible.

[0003] The service network consists of multiple nodes and multiple links. Unexpected events may cause node failures or link interruptions, which in turn may cause the performance of the service network to degrade or be damaged. In this case, making reasonable service network resilience decisions can ensure the stable operation and rapid recovery of the service network.

[0004] Digital twins can provide real-time status monitoring, timely anomaly detection, forward-looking status assessment, and support appropriate resilience decisions. However, digital twins bring new challenges: with real-time, two-way virtual-real mapping, it is urgent to solve the lag problem of service network resilience decision generation. Summary of the invention

[0005] The present invention provides a service network resilience method, device, electronic device and storage medium, which can solve at least one of the above technical problems.

[0006] According to one aspect of the present invention, a service network resilience method is provided, comprising:

[0007] Based on the node status of each node in the service network, the link status of the node links between each of the nodes, and the entity status of each entity related to each of the nodes, a corresponding digital twin is constructed in the service operation platform;

[0008] In the event that the structure of the service network changes, updating the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities;

[0009] Based on the updated digital twin, determining a plurality of potential available paths that do not serve the target demand and meet the target demand;

[0010] Determine a third cost of each of the potential available paths based on a first cost of each node in each of the potential available paths from failure to availability and a second cost of each link from interruption to availability;

[0011] Determining a path activation plan among the plurality of potential available paths based on the budget cost of the target demand;

[0012] The path activation plan is transmitted to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan.

[0013] According to another aspect of the present invention, a service network resilience device is provided, comprising:

[0014] A digital twin construction module, used to construct a corresponding digital twin in the service operation platform based on the node status of each node in the service network, the link status of the node links between each of the nodes, and the entity status of each entity related to each of the nodes;

[0015] A first updating module, configured to update the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities when the structure of the service network changes;

[0016] A first path determination module, configured to determine, based on the updated digital twin, a plurality of potential available paths that do not serve the target demand and meet the target demand;

[0017] A cost determination module, configured to determine a third cost of each of the potential available paths based on a first cost of each node in each of the potential available paths from failure to availability and a second cost of each link from interruption to availability;

[0018] A plan determination module, configured to determine a path activation plan among the plurality of potential available paths based on a budget cost of the target demand;

[0019] A plan transmission module is used to transmit the path activation plan to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan.

[0020] By adopting the technical solution of the present invention, the node status, link status and real-time status of the service network are monitored in real time through digital twins. Moreover, in the case where the structure of the service network changes, the corresponding digital twin can be updated first based on the service network. Thus, based on the digital twin, multiple potential available paths that do not serve the target demand and meet the target demand are determined; based on the first cost of each node from failure to availability in each potential available path and the second cost of each link from interruption to availability, the third cost of each potential available path is determined; based on the budget cost of the target demand, the path activation plan is determined in multiple potential available paths; finally, the path activation plan is transmitted to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan. In this way, the resilience of the service network can be improved.

[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The accompanying drawings are used to better understand the present invention and do not constitute a limitation of the present invention.

[0023] Figure 1 is a flow chart of a service network resilience method according to an embodiment of the present invention;

[0024] Figure 2 is a structural block diagram of a service network resilience device according to an embodiment of the present invention;

[0025] Figure 3 The block diagram is a block diagram of an electronic device for implementing the method according to the embodiment of the present invention. DETAILED DESCRIPTION

[0026] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be appreciated by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope of the present invention. Similarly, for clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0027] Figure 1 is a flow chart of a service network resilience method according to an embodiment of the present invention.

[0028] like Figure 1 As shown, the service network resilience method may include:

[0029] S110, building a corresponding digital twin in the service operation platform based on the node status of each node in the service network, the link status of the node links between each node, and the entity status of each entity related to each node;

[0030] S120, when the structure of the service network changes, updating the digital twin based on the node state of each node in the service network, the link state of each node link, and the entity state of each entity;

[0031] S130, based on the updated digital twin, determining a plurality of potential available paths that do not serve the target demand and meet the target demand;

[0032] S140, determining a third cost of each potential available path based on a first cost of each node in each potential available path from failure to availability and a second cost of each link from interruption to availability;

[0033] S150, determining a path activation plan among multiple potential available paths based on the budget cost of the target demand;

[0034] S160, transmitting the path activation plan to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target needs according to the path activation plan.

[0035] Exemplarily, this embodiment can be applied to a service operation platform.

[0036] Exemplarily, a service network can be a structured service system that aims to provide a variety of services in an orderly manner. For example, a transportation service network implements the distribution service of physical goods through inventory nodes and transportation routes. For another example, a communication service network is composed of nodes (such as base stations) and links (such as optical fibers) to provide various types of physical data transmission services. For another example, a health service network relies on nodes (such as hospitals, clinics) and links (such as referral paths, information links) to provide diagnosis and treatment services and health management services for physical patients.

[0037] In this embodiment, the reliability of the service network depends on the continuous availability of nodes and links, and the flexibility is reflected in dynamic adjustment and load distribution to adapt to changing needs; that is, the resilience is intended to ensure the rapid restoration of services after emergencies and to ensure the stable and efficient operation of the service network.

[0038] Exemplarily, the nodes may include source nodes, relay nodes and sink nodes, wherein the source node represents the starting point of the entity, the sink node represents the destination point of the entity, and the relay node provides a preset service.

[0039] Exemplarily, the preset service is intended to change the state of an entity, for example, a change in the location of goods or a change in the classification state in a transportation service network; a change in the integrity of data in a communication service network; or a change in the health state of a patient in a health service network.

[0040] For example, with the help of the Internet of Things, the node status of each node in the service network, the link status of each node link, and the entity status of each entity can be obtained. The node status, link status, and entity status of the service network are input into the service operation platform in real time to build a corresponding digital twin.

[0041] Exemplarily, a digital twin is a virtual mapping of a service network that can reflect the status of nodes, links, and entities of the service network in real time, identify existing available paths in the network, list potential available paths, and provide simulation initial conditions and optimal service operation plans.

[0042] Exemplarily, a potential available path may be a path formed by a plurality of node links connected in sequence. An existing available path may be a path formed by available links that start from a source node and end at a sink node, undergo a preset service, and complete a state change.

[0043] For example, if the service network changes, the digital twin also needs to be updated synchronously to keep the virtual-real mapping consistent.

[0044] Exemplarily, the period from when the structure of the service network changes to when the structure changes next time can be considered as a structure period.

[0045] Exemplarily, the structural change of the service network may include a change in the availability of a node or a change in the availability of a link. For example, a node changes from being faulty to being available, or a node changes from being available to being faulty. For another example, a link changes from being interrupted to being available, or from being available to being interrupted.

[0046] Exemplarily, in each structural cycle, the node availability and link availability of the service network are determined to update the corresponding digital twin. If the node availability flag is 0, the node is faulty; if the node availability flag is 1, the node is available. If the link availability flag is 0, the link is faulty; if the node availability flag is 1, the link is available.

[0047] Exemplarily, the digital twin identifies the existing path based on the available node identifiers and the available link identifiers.

[0048] It can be understood that if the available flag of a node is changed to 1, there is an activation cost. If the available flag of a link is changed to 1, there is an activation cost.

[0049] It can be understood that for all nodes with an available identifier of 1, node activation cost sorting needs to be performed; for all links with an available identifier of 1, link activation cost sorting needs to be performed. According to the node activation cost sorting and link activation cost sorting, the potential path activation cost sorting is obtained.

[0050] Understandably, the service operation platform queries potential paths, sorts potential paths by their activation costs, and lists the potential paths with the lowest costs in the path activation plan to solve the problem that the preset service series cannot be provided or is insufficiently provided.

[0051] It can be understood that the path activation plan includes: an activation queue. The activation queue follows the first-in-first-out principle. Compared with the path that solves the problem of insufficient provision, the path that solves the problem of unavailability has a higher priority.

[0052] Understandably, the same potential path cannot appear repeatedly in the enabled queue.

[0053] For example, subject to the path activation cost and existing budget constraints, the resilience of the service network has a phased characteristic. Similarly, referring to the structure cycle, the path activation plan needs to be updated multiple times.

[0054] Understandably, there are nodes or links that are never enabled until the incident is resolved.

[0055] Exemplarily, the service network is based on a new path activation plan, which enables each node to sense whether it needs to be linked to each other to form a required service sequence.

[0056] According to the above implementation, the node status, link status and real-time status of the service network are monitored in real time through the digital twin. Moreover, in the case where the structure of the service network changes, the corresponding digital twin can be updated first based on the service network. Thus, based on the digital twin, multiple potential available paths that do not serve the target demand and meet the target demand are determined; based on the first cost of each node from failure to availability in each potential available path and the second cost of each link from interruption to availability, the third cost of each potential available path is determined; based on the budget cost of the target demand, the path activation plan is determined in multiple potential available paths; finally, the path activation plan is transmitted to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan. In this way, the resilience of the service network can be improved.

[0057] In one embodiment, based on the budget cost of the target demand, a path activation plan is determined among multiple potential available paths, including: sorting the multiple potential available paths based on the third cost of each potential available path; based on the sorting results of the multiple potential available paths, calculating the total cost of the potential available path sequence one by one starting from the potential available path with the minimum cost, until the total cost of the potential available path sequence is less than the budget cost, and the sum of the total cost of the potential available path sequence and the third cost of the next potential available path is greater than the budget cost, then determining the path activation plan of the digital twin based on the potential available path sequence.

[0058] Exemplarily, the potentially available path sequence may include a plurality of potentially available paths whose third costs are sorted from low to high.

[0059] Exemplarily, when the total cost of the potentially available path sequence is less than the budgeted cost, and the sum of the total cost of the potentially available path sequence and the third cost of the next potentially available path is greater than the budgeted cost, calculation of the total cost of the potentially available path sequence is stopped, and the current potentially available path sequence is used as the path activation plan.

[0060] According to the above embodiment, a plurality of potential available paths that meet cost requirements and are as large as possible can be determined accurately and quickly.

[0061] In one embodiment, the above method also includes: in the event of abnormal node performance of the service network, updating the digital twin based on the node status of each node in the service network, the link status of each node link, and the entity status of each entity; based on the updated digital twin, determining multiple existing available paths that have served the target demand and met the target demand; based on the node load of each node in the updated digital twin, combining multiple existing available paths to obtain multiple existing available path sequences; based on the updated digital twin, performing simulation tests of service operations on each existing available path sequence to obtain the response performance of each existing available path sequence; based on the response performance of each existing available path sequence, determining a target service operation plan in each existing available path sequence; transmitting the target service operation plan to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the target service operation plan.

[0062] Exemplarily, with the help of digital twins, the performance parameters of the current service network are extracted as the initial conditions for simulation. The simulation conditions may include: performance parameters of available nodes, performance parameters of available links, and load conditions of existing paths.

[0063] Among them, performance parameters involve fixed or adjustable indicators and values ​​required for service network design, operation, and optimization, and are used to support the description, analysis, and decision-making of the service network.

[0064] In this example, with the help of digital twins, the status of reference nodes, links, and entities can be used to synchronously update the initial simulation conditions, ensuring that the simulation is always based on the latest service network status, thereby improving the accuracy and effectiveness of the prediction and deduction, and avoiding deviations in rebound decisions due to differences between virtual and real.

[0065] For example, if the service network node load is higher than a threshold, it is determined that the service network performance is abnormal. When an abnormality occurs, with the help of digital twins, the service operation platform identifies the affected existing paths, finds performance bottlenecks or resource competition, and then generates multiple service operation plans.

[0066] It can be understood that node load is a quantitative description of the working pressure and resource usage of each node in the service network during operation. As a component of the service network, node load directly affects the operating efficiency and service quality of the service network. If the node load exceeds the threshold, the node performance is judged to be abnormal.

[0067] For example, the service operation plan involves adjusting and distributing the load of each path, that is, for a service sequence, the physical traffic of different paths needs to be balanced.

[0068] It is understandable that the service network includes multiple service sequences. Each service sequence may include one or more existing available paths. If the service sequence involves one or more existing paths, the corresponding service sequence may be provided within the structure cycle.

[0069] Exemplarily, for a situation where a corresponding service sequence can be provided, the screening criteria may be expressed as: there is a resource competition relationship between existing paths, but it is necessary to ensure that the service sequence has at least one existing path.

[0070] For example, by adopting orthogonal experimental design, the number of experiments can be reduced while ensuring data sufficiency, thereby saving computing time and computing resources while ensuring the scientific nature of the screening process.

[0071] According to the above implementation, when the node performance of the service network is abnormal, the digital twin can be updated first, and then based on the updated digital twin, multiple existing available path sequences can be simulated and tested separately. The performance obtained by simulation can be used to determine the optimal target service operation plan from multiple existing available path sequences, thereby improving the service network performance.

[0072] In one embodiment, based on the response performance of each existing available path sequence, a target service operation plan is determined in each existing available path sequence, including: based on the response performance of each existing available path sequence, determining the quality loss of each node in each existing available path sequence; based on the weight of each node in each existing available path sequence, performing weighted summation on the quality loss of each node in each existing available path sequence to obtain the operation loss of each existing available path sequence; based on the operation loss of each existing available path sequence, determining the target service operation plan in each existing available path sequence.

[0073] Exemplarily, the response performance of the existing available path sequence may be:

[0074] .

[0075] Wherein, m represents the total number of existing available path sequences, p represents the number of nodes in the existing available path sequences, and k represents the number of timing responses of the existing available path sequences.

[0076] Exemplarily, the quality loss of a node in the existing available path sequence may be:

[0077] ;

[0078] in, represents the quality loss of the jth node of the i-th existing available path sequence, and c represents the quality loss function.

[0079] Exemplarily, the mass loss may also be normalized.

[0080] Exemplarily, by using the above normalization process, the weight of each node in the existing available path sequence can be obtained.

[0081] Exemplarily, the operational loss of the existing available path sequence may be:

[0082] ;

[0083] in, represents the operating loss of the i-th existing available path sequence, to represents the weight of each node in the i-th existing available path sequence, to The quality loss of each node in the i-th existing available path sequence.

[0084] According to the above implementation, the operation loss of each existing available path sequence can be calculated, and the most economical target service operation plan can be selected by using the operation loss.

[0085] In one implementation, it further includes: performing principal component analysis on each node in the existing available path to obtain a characteristic value of each node in the existing available path; and determining a weight of each node in the existing available path based on the characteristic value of each node in the existing available path.

[0086] Exemplarily, the mass loss of each node may be normalized to obtain a normal distribution result, and the principal component analysis may be performed on the normal distribution result to obtain the characteristic value of each node.

[0087] Exemplarily, the ratio of a node's eigenvalue to the sum of all nodes' eigenvalues ​​is used as the node's weight.

[0088] According to the above implementation, the weight of each node can be calculated by principal component analysis.

[0089] In one embodiment, based on the operation losses of each existing available path sequence, a target service operation plan is determined in each existing available path sequence, including: based on the operation losses of each existing available path sequence, determining the existing available path sequence with the smallest operation loss in each existing available path sequence as the target service operation plan.

[0090] According to the above implementation, the existing available path sequence with the minimum operation loss may be selected as the target service operation solution.

[0091] Figure 2 It is a structural block diagram of a service network resilience device according to an embodiment of the present invention.

[0092] like Figure 2 As shown, the service network resilience device may include:

[0093] A digital twin construction module 210, for constructing a corresponding digital twin in the service operation platform based on the node status of each node in the service network, the link status of the node links between each of the nodes, and the entity status of each entity related to each of the nodes;

[0094] A first updating module 220, configured to update the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities when the structure of the service network changes;

[0095] A first path determination module 230 is used to determine, based on the updated digital twin, a plurality of potential available paths that do not serve the target demand and meet the target demand;

[0096] A cost determination module 240, configured to determine a third cost of each of the potential available paths based on a first cost of each node in each of the potential available paths from failure to availability and a second cost of each link from interruption to availability;

[0097] A plan determination module 250, configured to determine a path activation plan among the plurality of potential available paths based on the budget cost of the target demand;

[0098] The plan transmission module 260 is used to transmit the path activation plan to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan.

[0099] In one embodiment, the plan determination module includes:

[0100] a path sorting unit, configured to sort the plurality of potentially available paths based on a third cost of each of the potentially available paths;

[0101] A plan determination unit is used to calculate the total cost of a sequence of potentially available paths one by one based on the sorting results of the multiple potentially available paths, starting from the potentially available path with the minimum cost, until the total cost of the sequence of potentially available paths is less than the budgeted cost, and the sum of the total cost of the sequence of potentially available paths and the third cost of the next potentially available path is greater than the budgeted cost, and then determine a path activation plan for the digital twin based on the sequence of potentially available paths.

[0102] In one embodiment, the above device further comprises:

[0103] A second updating module is used to update the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities when the node performance of the service network is abnormal;

[0104] A second path determination module is used to determine, based on the updated digital twin, a plurality of existing available paths that have served the target demand and meet the target demand;

[0105] A sequence determination module, configured to combine the multiple existing available paths based on the updated node load of each node in the digital twin to obtain multiple existing available path sequences;

[0106] A sequence simulation module, used to perform a simulation test of service operation on each of the existing available path sequences based on the updated digital twin, to obtain the response performance of each of the existing available path sequences;

[0107] An operation plan determination module, configured to determine a target service operation plan in each of the existing available path sequences based on the response performance of each of the existing available path sequences;

[0108] A solution transmission module is used to transmit the target service operation solution to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target needs according to the target service operation solution.

[0109] In one embodiment, the operation plan determination module includes:

[0110] A quality loss calculation unit, configured to determine the quality loss of each node in each of the existing available path sequences based on the response performance of each of the existing available path sequences;

[0111] An operation loss calculation unit, configured to perform weighted summation of the quality losses of each node in each of the existing available path sequences based on the weights of each node in each of the existing available path sequences, to obtain the operation loss of each of the existing available path sequences;

[0112] The solution selection unit is used to determine a target service operation solution in each of the existing available path sequences based on the operation loss of each of the existing available path sequences.

[0113] In one embodiment, the operation plan determination module further includes:

[0114] A principal component analysis unit, used to perform principal component analysis on each node in the existing available path to obtain a characteristic value of each node in the existing available path;

[0115] The node weight determination unit is used to determine the weight of each node in the existing available path based on the characteristic value of each node in the existing available path.

[0116] In one implementation, the solution selection unit is specifically used to:

[0117] Based on the operation losses of each of the existing available path sequences, the existing available path sequence with the smallest operation loss among the existing available path sequences is determined as the target service operation solution.

[0118] For the description of specific functions and examples of each module and submodule of the system in the embodiment of the present invention, reference can be made to the relevant description of the corresponding steps in the above method embodiment, which will not be repeated here.

[0119] In the technical solution of the present invention, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0120] According to an embodiment of the present invention, the present invention also provides a system and a readable storage medium.

[0121] Figure 3 A schematic block diagram of an example electronic device 800 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0122] like Figure 3 As shown, the device 800 includes a computing unit 801, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 802 or a computer program loaded from a storage unit 808 to a random access memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the device 800 can also be stored. The computing unit 801, the ROM 802, and the RAM 803 are connected to each other via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0123] A number of components in the device 800 are connected to the I / O interface 805, including: an input unit 806, such as a keyboard, a mouse, etc.; an output unit 807, such as various types of displays, speakers, etc.; a storage unit 808, such as a disk, an optical disk, etc.; and a communication unit 809, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 809 allows the device 800 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0124] The computing unit 801 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 801 performs the various methods and processes described above, such as the service network rebound method. For example, in some embodiments, the service network rebound method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 808. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 800 via the ROM 802 and / or the communication unit 809. When the computer program is loaded into the RAM 803 and executed by the computing unit 801, one or more steps of the service network rebound method described above may be performed. Alternatively, in other embodiments, the computing unit 801 may be configured to perform the service network rebound method in any other appropriate manner (e.g., by means of firmware).

[0125] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0126] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code can be executed entirely on the machine, partially on the machine, partially on the machine as a stand-alone software package and partially on a remote machine, or entirely on a remote machine or server.

[0127] In the context of the present invention, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0128] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0129] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0130] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0131] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution disclosed in the present invention can be achieved, and this document does not limit this.

[0132] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A service network resilience method, characterized in that: include: Based on the node status of each node in the service network, the link status of the node links between each of the nodes, and the entity status of each entity related to each of the nodes, a corresponding digital twin is constructed in the service operation platform; In the event that the structure of the service network changes, updating the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities; Based on the updated digital twin, determining a plurality of potential available paths that do not serve the target demand and meet the target demand; Determine a third cost of each of the potential available paths based on a first cost of each node in each of the potential available paths from failure to availability and a second cost of each link from interruption to availability; Based on the budget cost of the target demand, determining a path activation plan among the multiple potential available paths, including: sorting the multiple potential available paths based on the third cost of each of the potential available paths; based on the sorting results of the multiple potential available paths, calculating the total cost of the potential available path sequence one by one starting from the potential available path with the minimum cost, until the total cost of the potential available path sequence is less than the budget cost, and the sum of the total cost of the potential available path sequence and the third cost of the next potential available path is greater than the budget cost, determining the path activation plan of the digital twin based on the potential available path sequence; The path activation plan is transmitted to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan.

2. The method according to claim 1, characterized in that Also includes: In the event of abnormal performance of a node in the service network, updating the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities; Based on the updated digital twin, determining a plurality of existing available paths that have served the target demand and meet the target demand; Based on the updated node load of each node in the digital twin, the multiple existing available paths are combined to obtain multiple existing available path sequences; Based on the updated digital twin, a simulation test of service operation is performed on each of the existing available path sequences to obtain the response performance of each of the existing available path sequences; Determining a target service operation plan in each of the existing available path sequences based on the response performance of each of the existing available path sequences; The target service operation plan is transmitted to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target needs according to the target service operation plan.

3. The method according to claim 2, characterized in that The determining of a target service operation solution in each of the existing available path sequences based on the response performance of each of the existing available path sequences includes: Determining the quality loss of each node in each of the existing available path sequences based on the response performance of each of the existing available path sequences; Based on the weight of each node in each of the existing available path sequences, weighted summation is performed on the quality loss of each node in each of the existing available path sequences to obtain the operation loss of each of the existing available path sequences; Based on the operation loss of each of the existing available path sequences, a target service operation plan is determined in each of the existing available path sequences.

4. The method according to claim 3, characterized in that Also includes: Performing principal component analysis on each node in the existing available path to obtain a characteristic value of each node in the existing available path; Based on the feature value of each node in the existing available path, the weight of each node in the existing available path is determined.

5. The method according to claim 3, characterized in that: The determining of a target service operation plan in each of the existing available path sequences based on the operation loss of each of the existing available path sequences includes: Based on the operation losses of each of the existing available path sequences, the existing available path sequence with the smallest operation loss among the existing available path sequences is determined as the target service operation solution.

6. A service network resilience device, characterized in that: include: A digital twin construction module, used to construct a corresponding digital twin in the service operation platform based on the node status of each node in the service network, the link status of the node links between each of the nodes, and the entity status of each entity related to each of the nodes; A first updating module, configured to update the digital twin based on the node status of each of the nodes in the service network, the link status of each of the node links, and the entity status of each of the entities when the structure of the service network changes; A first path determination module, configured to determine, based on the updated digital twin, a plurality of potential available paths that do not serve the target demand and meet the target demand; A cost determination module, configured to determine a third cost of each of the potential available paths based on a first cost of each node in each of the potential available paths from failure to availability and a second cost of each link from interruption to availability; A plan determination module, configured to determine a path activation plan among the plurality of potential available paths based on a budget cost of the target demand; A plan transmission module, used to transmit the path activation plan to the service network corresponding to the digital twin, so that the service network provides corresponding services for the target demand according to the path activation plan; Wherein, the plan determination module includes: a path sorting unit, configured to sort the plurality of potentially available paths based on a third cost of each of the potentially available paths; A plan determination unit is used to calculate the total cost of a sequence of potentially available paths one by one based on the sorting results of the multiple potentially available paths, starting from the potentially available path with the minimum cost, until the total cost of the sequence of potentially available paths is less than the budgeted cost, and the sum of the total cost of the sequence of potentially available paths and the third cost of the next potentially available path is greater than the budgeted cost, and then determine a path activation plan for the digital twin based on the sequence of potentially available paths.

7. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively coupled to the at least one processor; The memory contains instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform any one of the methods of claims 1-5.

8. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are for causing a computer to execute a method according to any one of claims 1-5.

Images