Service scheduling method and device, storage medium and electronic equipment

Abstract

The invention discloses a service scheduling method and device, a storage medium and electronic equipment. Relates to the technical field of communication. The method comprises the following steps: acquiring service information corresponding to a plurality of power narrowband services respectively; determining service priorities respectively corresponding to the plurality of power narrowband services; determining a scheduling target based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services; and performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target to obtain a routing scheduling strategy of the plurality of power narrowband services. According to the method and the device, the technical problem of low routing scheduling strategy accuracy caused by incomplete consideration factors when routing scheduling optimization is carried out for the power narrowband service in the related technology is solved.

Description

Technical Field

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

[0002] Satellite communication technology has the characteristics of wide coverage, all-weather, and continuity, and is well adapted to the transmission of narrowband power service data. In typical narrowband power service scenarios, satellite communication plays an important role in narrowband power services. However, for example, in remote areas, due to geographical restrictions or the lack of reliable ground communication infrastructure, satellite communications may face challenges such as bandwidth limitations and high noise environments due to factors such as weather, atmospheric interference, and the distance of satellite signal transmission, which affect communication quality and data reliability. High-quality transmission of narrowband power services based on satellite communications is difficult to guarantee. At the same time, narrowband power service requirements also have the characteristics of diversification and differentiated requirements for power terminal communication rates, while the narrowband power service scheduling methods in related technologies do not take the above issues into account, resulting in low adaptability of narrowband power service scheduling methods in related technologies, which in turn leads to low accuracy in routing scheduling for narrowband power services.

[0003] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0004] The embodiments of the present invention provide a service scheduling method, device, storage medium and electronic device to at least solve the technical problem in the related art that incomplete factors are considered when optimizing route scheduling for power narrowband services, resulting in low accuracy of route scheduling strategies.

[0005] According to one aspect of an embodiment of the present invention, a service scheduling method is provided, comprising: obtaining service information corresponding to a plurality of power narrowband services respectively; determining service priorities corresponding to the plurality of power narrowband services respectively; determining a scheduling target based on the service information corresponding to the plurality of power narrowband services respectively and the service priorities corresponding to the plurality of power narrowband services respectively; and performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target to obtain routing scheduling strategies for the plurality of power narrowband services.

[0006] According to another aspect of an embodiment of the present invention, a service scheduling device is also provided, including: an information acquisition module, used to acquire service information corresponding to multiple power narrowband services respectively; a priority determination module, used to determine the service priorities corresponding to the multiple power narrowband services respectively; a scheduling target determination module, used to determine the scheduling target based on the service information corresponding to the multiple power narrowband services respectively, and the service priorities corresponding to the multiple power narrowband services respectively; a strategy determination module, used to perform routing scheduling optimization on the multiple power narrowband services based on the scheduling target, and obtain the routing scheduling strategy of the multiple power narrowband services.

[0007] According to another aspect of an embodiment of the present invention, a non-volatile storage medium is provided, wherein the non-volatile storage medium stores a plurality of instructions, wherein the instructions are suitable for being loaded by a processor and executing any one of the service scheduling methods.

[0008] According to another aspect of an embodiment of the present invention, there is also provided an electronic device, comprising one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement any one of the service scheduling methods described.

[0009] In an embodiment of the present invention, by acquiring service information respectively corresponding to a plurality of power narrowband services; determining service priorities respectively corresponding to the plurality of power narrowband services; determining a scheduling target based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services; performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target, and obtaining a routing scheduling strategy for the plurality of power narrowband services, the purpose of timely and accurate scheduling of the routing of the plurality of power narrowband services is achieved based on a scheduling target constructed in consideration of the service priority of each power narrowband service, thereby achieving the technical effect of improving the accuracy of routing scheduling of power narrowband services, and further solving the technical problem of low accuracy of routing scheduling strategy caused by incomplete consideration of factors when performing routing scheduling optimization for power narrowband services in the related art. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0011] Figure 1 is a flow chart of a service scheduling method according to an embodiment of the present invention;

[0012] Figure 2is a flow chart of an optional service scheduling method according to an embodiment of the present invention;

[0013] Figure 3 is a schematic diagram of another optional service priority handover hierarchy structure according to an embodiment of the present invention;

[0014] Figure 4 is a flow chart of an optional method of determining a routing scheduling strategy using an N-MOPSO algorithm according to an embodiment of the present invention;

[0015] Figure 5 is a schematic diagram of a service scheduling device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0016] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. 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 should fall within the scope of protection of the present invention.

[0017] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0018] First, to facilitate understanding of the embodiments of the present invention, some terms or nouns involved in the present invention are explained below:

[0019] The Analytic Hierarchy Process (AHP) is a multi-objective decision-making method that decomposes complex decision-making problems into a series of hierarchical structures, then compares and determines the weights of factors at different levels to ultimately arrive at the optimal decision.

[0020] Non-dominated Multi-Objective ParticleSwarm Optimization (N-MOPSO) is an evolutionary computation algorithm for solving multi-objective optimization problems. It is based on the particle swarm optimization algorithm (PSO), but considers the balance and conflict between multiple objective functions during the optimization process. The N-MOPSO algorithm searches for the optimal solution set by maintaining a non-dominated solution set, in which each solution is not dominated by other solutions. By continuously updating the position and velocity of particles, the N-MOPSO algorithm can find a set of approximately optimal solutions in multi-objective optimization problems.

[0021] Satellite communication technology has the characteristics of wide coverage, all-weather, and continuity, and is well adapted to the transmission of power narrowband business data. In typical narrowband power business scenarios, satellite communication plays an important role in power narrowband business. The demand for satellite communication in power narrowband business mainly involves remote monitoring and control, disaster response and recovery, mobile maintenance and inspection, cross-regional scheduling and coordination, and data collection and analysis. The application of satellite communication in these areas helps to improve the operating efficiency, reliability and responsiveness of the power system.

[0022] However, for example, in remote areas, due to geographical restrictions or lack of reliable ground communication infrastructure, satellite communications may face challenges such as bandwidth limitations and high noise environments due to factors such as weather, atmospheric interference, and the distance of satellite signal transmission, which affect communication quality and data reliability. High-quality transmission of power narrowband services based on satellite communications is difficult to guarantee. At the same time, the diversification of power narrowband service requirements and the differentiated requirements for power terminal communication rates have led to low adaptability of the power narrowband service satellite communication service queue scheduling model in related technologies, which in turn leads to low accuracy in routing scheduling for power narrowband services.

[0023] The power narrowband business is diverse, so the power narrowband business classification can be differentiated for scheduling, which helps to effectively manage communication resources and reasonably allocate them according to the priorities and needs of different tasks. This ensures that critical tasks and emergencies receive timely communication support, while optimizing resource utilization and improving overall efficiency. In some power narrowband business scenarios, real-time is very important, and data needs to be transmitted and responded to in a timely manner. Differentiated scheduling can ensure the timeliness and accuracy of data by reasonably planning and managing communication links and controlling communication delays. For tasks that require real-time control and monitoring, low-latency communication resources can be allocated preferentially, thereby improving response speed and system sensitivity. Unpredictable situations and emergencies may occur in power narrowband business, requiring rapid response and adjustment of communication resources. Differentiated scheduling can provide flexibility and adaptability, and schedule and reallocate communication resources according to actual conditions. This can better respond to changing business needs and emergencies and maintain the stability and reliability of the power system. In summary, differentiated scheduling is of great significance in satellite communications for power narrowband business. It can optimize communication resource management, provide bandwidth optimization and delay control, while maintaining flexibility and adaptability. Through differentiated dispatching, we can better meet different business needs, improve the efficiency and reliability of the power system, and respond to emergencies and sudden events. Under low bandwidth and high noise conditions, it is necessary to formulate corresponding business dispatching methods for power narrowband services based on different power narrowband service transmission indicators.

[0024] In response to the above problems, an embodiment of the present invention provides a method embodiment of business scheduling. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0025] Figure 1 is a flow chart of a service scheduling method according to an embodiment of the present invention. Figure 1 As shown, the method comprises the following steps:

[0026] Step S102, obtaining service information corresponding to a plurality of power narrowband services, wherein the power narrowband service is used to indicate a service in the power system that uses narrowband communication technology for communication;

[0027] Optionally, power narrowband services refer to services that use narrowband communication technology to monitor, control, protect and other functions in the power system. Through narrowband communication technology, functions such as remote monitoring, remote operation, and remote fault location of the power system can be realized to improve the operating efficiency and reliability of the power system. Power narrowband services can include but are not limited to remote monitoring and control, disaster response and recovery, mobile maintenance and inspection, cross-regional dispatching and coordination, and data collection and analysis.

[0028] Step S104, determining service priorities corresponding to a plurality of power narrowband services respectively;

[0029] Optionally, by dividing the priorities of various power narrowband services, it is possible to effectively cope with the suddenness and high-burst characteristics of power narrowband services, ensure the priority transmission of key services in emergency situations, and improve the response speed of the power system and its ability to handle emergencies.

[0030] Step S106, determining a scheduling target based on the service information corresponding to the plurality of power narrowband services and the service priorities corresponding to the plurality of power narrowband services;

[0031] Optionally, by obtaining business information of power narrowband services, including but not limited to data volume, transmission rate, bandwidth requirements, etc., and determining business priority, refined scheduling of power narrowband services can be achieved to ensure that high-priority services are transmitted in a timely and effective manner, while low-priority services are transmitted when resources permit.

[0032] Step S108, performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target to obtain routing scheduling strategies for the plurality of power narrowband services.

[0033] Optionally, determining the dispatch target based on the service priority and performing route dispatch based on this target can significantly improve the transmission service quality of the power narrowband service, especially for services with high real-time requirements and large bandwidth requirements, and can ensure the timeliness and reliability of their transmission. Through differentiated transmission route dispatching, the power narrowband service can obtain a more stable transmission path in satellite communications, reduce transmission interruptions caused by signal attenuation, geographical environment influences, etc., and enhance the stability and reliability of the system.

[0034] Through the above steps S102 to S108, the purpose of timely and accurate scheduling of multiple power narrowband service routes can be achieved based on the scheduling target constructed by considering the service priority of each power narrowband service, thereby achieving the technical effect of improving the accuracy of power narrowband service route scheduling, and further solving the technical problem of low accuracy of routing scheduling strategy caused by incomplete consideration of factors when optimizing routing scheduling for power narrowband services in related technologies.

[0035] In an optional embodiment, determining service priorities respectively corresponding to a plurality of power narrowband services includes: determining service types respectively corresponding to the plurality of power narrowband services, wherein the service type is any one of the following: positioning service, voice service, and message service; determining transmission delay requirements and bandwidth requirements respectively corresponding to the plurality of power narrowband services; determining service priorities respectively corresponding to the plurality of power narrowband services based on the service types respectively corresponding to the plurality of power narrowband services, and the transmission delay requirements and bandwidth requirements respectively corresponding to the plurality of power narrowband services.

[0036] Optionally, the transmission delay requirement is used to indicate the urgency of the delay in data transmission of the corresponding power narrowband service, and the maximum delay requirement is used to indicate the maximum acceptable delay; the bandwidth requirement can be a preset minimum bandwidth requirement for the corresponding power narrowband service, used to indicate the minimum bandwidth required for data transmission of the corresponding power narrowband service.

[0037] Optionally, by clearly dividing the power narrowband services into positioning services, voice services, and messaging services, the characteristics and requirements of each service can be better understood, providing a basis for subsequent priority allocation. Positioning services require low latency and high accuracy, voice services focus on real-time and clarity, and messaging services focus more on data integrity and reliability. The above classification helps to formulate more targeted scheduling strategies. Determining the transmission delay requirements and bandwidth requirements of each power narrowband service makes the establishment of a differentiated scheduling model more specific and feasible. The delay requirement reflects the service's need for rapid response, and the bandwidth requirement reflects the amount of data transmission. By quantifying these indicators to determine service priorities, it can be ensured that high-priority services can obtain resources first, thereby optimizing resource allocation as much as possible while meeting the real-time and burst requirements of high-priority services, and improving the efficiency and reliability of the entire power system.

[0038] In an optional embodiment, based on the service types corresponding to the multiple power narrowband services, the transmission delay requirements and bandwidth requirements corresponding to the multiple power narrowband services, the service priorities corresponding to the multiple power narrowband services are determined, including: based on the service types corresponding to the multiple power narrowband services, the transmission delay requirements and bandwidth requirements corresponding to the multiple power narrowband services, a judgment matrix is ​​constructed, wherein the judgment matrix is ​​used to indicate the comparison results between the multiple power narrowband services, and the rows and columns of the judgment matrix are multiple power narrowband services; based on the judgment matrix, weight values ​​corresponding to the multiple power narrowband services are determined, wherein the weight values ​​are used to indicate the importance of the corresponding power narrowband services; consistency check is performed on the weight values ​​corresponding to the multiple power narrowband services to obtain consistency check results; when the consistency check result indicates that the check is passed, the service priorities corresponding to the multiple power narrowband services are determined based on the weight values ​​corresponding to the multiple power narrowband services.

[0039] Optionally, the weight value of each power narrowband service can be determined by constructing a judgment matrix and applying the Analytic Hierarchy Process (AHP). By comparing the transmission delay requirements and bandwidth requirements of multiple power narrowband services, the judgment matrix can clearly show the priority relationship between different services and help decision makers make decisions; by determining the weight value corresponding to each power narrowband service through the judgment matrix, the importance of different services can be quantified, providing a basis for subsequent priority determination; the consistency test of the weight value can verify whether there is a logical contradiction when the decision maker compares and gives the weight value, ensuring the rationality and reliability of the decision result; if the consistency test passes, the service priority of each power narrowband service is determined according to the weight value, so that when resources are limited, the service with higher importance can be given priority, thereby improving the efficiency and performance of the overall system. The above method can convert qualitative service types, transmission delay requirements and bandwidth requirements into quantitative values, thereby intuitively reflecting the importance of different power narrowband services. It provides a quantitative basis for subsequent differentiated scheduling, so that the routing scheduling strategy can more accurately reflect the actual needs of each power narrowband service.

[0040] In an optional embodiment, when the service information is used to indicate the service data volume of the corresponding power narrowband service, determining the scheduling target based on the service information corresponding to the plurality of power narrowband services and the service priorities corresponding to the plurality of power narrowband services includes: constructing the first objective function and the second objective function in the following manner based on the service information corresponding to the plurality of power narrowband services and the service priorities corresponding to the plurality of power narrowband services:

[0041]

[0042] Wherein, f1 represents the weighted average of the data transmission time corresponding to the multiple power narrowband services, i=1,2,…,n represents any service among the multiple power narrowband services, P i (i=1,2,…,n) represents the priority of any service. Indicates the data transmission time of any service, D i represents the business data volume of any business, j=1,2,…,m represents any link among multiple links, m represents the total number of multiple links, alloc ij represents the bandwidth allocation of any service on any link, f2 represents the average link bandwidth utilization of multiple links used to transmit multiple power narrowband services, bw jRepresents the total bandwidth allocated to multiple power narrowband services on any link; based on the first objective function and the second objective function, a scheduling target is obtained, wherein the first objective function is used to indicate that the weighted average value is minimized, and the second objective function is used to indicate that the average link bandwidth utilization is minimized.

[0043] Optionally, a differentiated scheduling method is adopted for satellite communications of different power narrowband services. First, the parameter variables are defined. Assume that the total number of multiple power narrowband services to be transmitted is n, and the priority of each power narrowband service is P = {P1, P2, .., P n}, the data volume of each power narrowband service is D = {D1, D2, .., D n}, the minimum bandwidth requirement for each power narrowband service is R = {R1, R2, .., R n}, for the i-th power narrowband service, its data can be transmitted by a few of the m links in a multi-path manner, and the bandwidth of each link is allocated as alloc i ={alloc i1 , alloc i2 , ..., alloc im}, it is easy to derive that for the i-th power business data, the time required to complete the transmission is: Then, a differentiated scheduling model is established, taking into account that under the premise that all services meet the minimum bandwidth resources, the transmission delay is as short as possible and the service priority matching is also high. Therefore, the above-mentioned first objective function and second objective function are constructed.

[0044] Among them, f1 in the first objective function represents the weighted average of the transmission time required for data transmission of all power narrowband services. The priority of the power narrowband service is used as the weight to minimize the weighted transmission time based on the service priority, which can enhance the matching of the allocation scheme to the priority. For example, if a higher weight is assigned to a high-priority service, it will be more inclined to shorten the transmission time of the high-priority service when determining the subsequent routing scheduling strategy, even if it may be necessary to sacrifice the transmission efficiency of some low-priority services. This weighting method can ensure that critical and urgent power narrowband services are given priority and reduce their transmission delays, thereby improving the response speed and reliability of the entire system, and is particularly suitable for scenarios that require real-time monitoring and control.

[0045] The f2 in the second objective function represents the average link bandwidth utilization of multiple links of multiple power narrowband services, which aims to control the uniformity of link bandwidth allocation during link bandwidth allocation to avoid excessive bandwidth occupancy of a single link. By setting the second objective function, the balanced use of bandwidth between links can be promoted, and overload of some links can be avoided while bandwidth resources of other links are wasted, thereby improving the stability and efficiency of the overall network.

[0046] Optionally, the first objective function and the second objective function may be used as scheduling objectives, that is, routing scheduling optimization is performed on multiple power narrowband services based on multiple scheduling objectives.

[0047] It should be noted that in the above method, the weight value (i.e., priority) can be used as a parameter of the objective function. When performing multi-objective optimization, the weight of each service is adjusted according to its bandwidth and delay requirements, which can guide the algorithm to give priority to resource allocation for high-weight (i.e., high-priority) services under limited resources, thereby achieving optimal allocation of bandwidth resources. The adjustment and application of weight values ​​ensure that limited satellite bandwidth resources can be allocated to services that are critical to system operation and safety, thereby improving the efficiency of resource utilization. Different weight values ​​are assigned to different types of power narrowband services, thereby achieving differentiated scheduling between services. This means that even when bandwidth resources are tight, the communication quality of critical services (such as positioning services and emergency voice communications) can be ensured, while the bandwidth allocation for non-critical services (such as regular message services) will be relatively reduced to free up more resources for critical services. This differentiated scheduling can significantly improve the overall communication performance and stability of the power system, especially when dealing with sudden and emergency situations.

[0048] In an optional embodiment, routing scheduling optimization is performed on multiple power narrowband services based on scheduling objectives to obtain routing scheduling strategies for multiple power narrowband services, including: determining constraints, wherein the constraints include at least a first constraint, a second constraint, and a third constraint, the first constraint is used to indicate that the bandwidth allocated to any service on any link is greater than or equal to the corresponding preset minimum bandwidth requirement, the second constraint is used to indicate that the total bandwidth allocated to multiple power narrowband services on any link is less than or equal to the corresponding available bandwidth, and the total bandwidth allocated to multiple power narrowband services on any link is a non-negative number; based on the scheduling objectives and constraints, routing scheduling optimization is performed on multiple power narrowband services to obtain routing scheduling strategies for multiple power narrowband services.

[0049] Optionally, the formulas of the first constraint condition, the second constraint condition, and the third constraint condition are expressed as follows:

[0050]

[0051] Among them, the first constraint (1) indicates that the bandwidth allocated to the i-th power service on each link meets its minimum bandwidth requirement, which is the basis for ensuring the quality of service (QoS) of the power service to avoid data transmission delays or interruptions caused by insufficient bandwidth, especially for high-priority services such as real-time control or emergency communications. The second constraint (2) is the bandwidth resource constraint, which means that the bandwidth allocated to all services on any link j does not exceed the total available bandwidth of the link, ensuring that the total bandwidth allocated to multiple power narrowband services on any link is less than or equal to the available bandwidth of the link, so as to reasonably utilize link resources, avoid excessive bandwidth allocation, ensure that the transmission of each service will not interfere with each other, and ensure full utilization of link bandwidth resources. The third constraint (3) is a positive constraint, which means that the bandwidth allocated to any link should be a non-negative number to ensure that the allocated bandwidth value is feasible in the actual communication system application scenario. Based on the above constraints and objective functions, the routing scheduling strategies for multiple power narrowband services can be determined, which can not only reasonably allocate bandwidth resources and ensure that the bandwidth requirements of different services are met, but also avoid resource waste and improve link utilization; by ensuring that high-priority services are transmitted first, it not only improves the transmission quality of key services, but also improves the comprehensive transmission efficiency of all services through optimized resource allocation.

[0052] In an optional embodiment, based on the first objective function and the second objective function, obtaining the scheduling target includes: standardizing the first objective function to obtain a first standard objective function; standardizing the second objective function to obtain a second standard objective function; determining a first weight of the first standard objective function and a second weight of the second standard objective function; based on the first standard objective function, the second standard objective function, the first weight and the second weight, obtaining the scheduling target in the following manner:

[0053]

[0054] Wherein, f represents the weighted calculation result of the first standard objective function and the second standard objective function, represents the first standard objective function, represents the second standard objective function, ω1 represents the first weight, ω2 represents the second weight, and the scheduling target is used to indicate that the weighted calculation result is the minimum.

[0055] It can be understood that in the resource allocation problem of satellite fusion network, the completion time of power narrowband service and the average bandwidth occupancy rate of the link are objective functions of different dimensions. The function is normalized and dimensionless, and the multi-objective function model is constructed into a single-objective model using the idea of ​​linear weighting. By determining the first weight of the first standard objective function and the second weight of the second standard objective function, the key objectives in the optimization process can be highlighted. For example, if the real-time requirement in the power narrowband service is extremely high, the weight of the first objective function (such as transmission delay) will be set higher to give priority to meeting the real-time requirement. On the contrary, if bandwidth resources are scarce, the weight of the second objective function (such as bandwidth utilization) may be higher to optimize resource utilization. The standardized objective function is multiplied by the respective weights and then summed up. The resulting scheduling target is a single value, which comprehensively reflects the optimization status of all objective functions. By minimizing the result of this weighted summation, multiple requirements such as delay and bandwidth utilization can be considered at the same time to find the optimal routing scheduling strategy.

[0056] In an optional embodiment, based on the scheduling objectives and constraints, routing scheduling optimization is performed on multiple power narrowband services to obtain routing scheduling strategies for the multiple power narrowband services, including: determining multiple particles included in an initial population, and positions and speeds corresponding to the multiple particles, wherein each of the multiple particles is an initialized routing scheduling strategy; based on the scheduling objectives and constraints, using a non-dominated multi-objective particle swarm optimization algorithm to optimize the positions and speeds corresponding to the multiple particles to obtain a target population; based on the target population, determining the routing scheduling strategies for the multiple power narrowband services.

[0057] Optionally, the initial population is the starting point of the algorithm, and the multiple particles contained in the initial population represent different initial routing scheduling schemes. The position of each particle represents a specific routing configuration, and the speed is a dynamic indicator of the particle's search for improvement directions in the solution space. The non-dominated multi-objective particle swarm optimization algorithm (N-MOPSO) is designed to solve multi-objective optimization problems. It simultaneously considers multiple objective functions (such as bandwidth allocation, transmission delay, and bit error rate) to find a Pareto optimal solution set (i.e., target population). The N-MOPSO algorithm further improves the search efficiency and diversity of the solution set of MOPSO through non-dominated sorting and congestion strategies, so that a set of more optimized routing scheduling results can be found under the premise of satisfying constraints such as bandwidth and delay. Through the iterative optimization of the N-MOPSO algorithm, the target population obtained contains a series of non-dominated solutions, i.e., Pareto optimal solutions. A solution is selected as the final routing scheduling result. This solution can better balance the real-time, bursty and bandwidth requirements of power narrowband services, thereby optimizing the allocation of satellite communication resources.

[0058] Optionally, first initialize the algorithm; iterate the calculation; use N-MOPSO to find the best path set that meets multiple objective functions (i.e., scheduling goals). When initializing the algorithm, construct the initial population, and initialize the position and speed of each particle in the initial population. Each particle in the initial population is an initialized routing scheduling result. Specifically, mark the starting particle as the current particle, and initialize the distance to the starting particle to 0, and initialize the distance of other particles to infinity. Iterative calculation refers to selecting a particle with the smallest distance from the unvisited particles as the current particle; for all neighbor particles of the current particle, calculate the distance from the current particle to the neighbor particle, and update the distance value of the neighbor particle. If a better path is found, update the distance of the neighbor particle and the predecessor particle; mark the current particle as visited. Initialize the population and external archive, then calculate the fitness, select the current global optimal solution, and update the particle speed and position according to the formula. The update formula is as follows:

[0059] V i (t+1)=ωV i (t)+c1γ1(pBest i (t)-X i (t)+

[0060] c2γ2(gBest i (t)-X i (t))

[0061] X i(t+1)=X i (t)+V i (t+1)

[0062] In the formula, X i (t) is the position vector, V i (t) is the velocity vector, which respectively represents the position and velocity of particle i at time t. i (t+1) and V i (t+1) represents the updated position and velocity, pBest i (t) and gBest i (t) represents the historical optimal position and global optimal position of particle i at time t, ω is the inertia weight factor, c1 and c2 are acceleration factors greater than zero, γ1,γ1∈[0,1]. Then the historical optimal solution is randomly mutated and updated, the updated data is stored in an external archive, and it is determined whether the archive set overflows. If it overflows, it is truncated. If it does not overflow, it is determined whether the maximum number of iterations is exceeded. If it exceeds, the optimal solution is output as the solution that best meets the requirements.

[0063] Among them, the algorithm can update the global optimal solution by:

[0064] For each particle i, the following two parameters are set: the number of solution individuals n(i) that dominate particle i in the population and the set S(i) of solution individuals dominated by particle i, including:

[0065] 1) Find all particles in the population with n(i) = 0 and store them in the current set F(1);

[0066] 2) For each particle j in the current set F(1), examine the particle set S(j) it controls, and subtract 1 from n(k) of each particle k in the set S(j). If n(k)-1=0, store particle k in another set H.

[0067] 3) Take F(1) as the first-level non-dominated particle set and assign the same non-dominated order i(rank) to the particles in the set. Then continue to perform the above classification operation on the set H and assign the corresponding non-dominated order until all particles are classified. Determine the non-dominated order i(rank) and crowding degree id of each particle. If the non-dominated orders of two particles are different, take the particle with the smaller order number. If two particles are at the same level, take the particle with the less crowded surroundings.

[0068] The algorithm archive set can be updated in the following ways:

[0069] First, calculate the algorithm fitness function E(i) and the density function D(i) corresponding to the i-th particle. Among them, R(i) represents the rough fitness value of the i-th particle, and the expressions of each parameter are as follows:

[0070] E(i)=R(i)+D(i)

[0071]

[0072] Among them, E(i) represents the fitness function, which is used to measure the quality of individuals. It not only considers the dominance relationship of individuals, but also the density information of individuals. R(i) represents the dominance relationship between individuals. The rough fitness value of the i-th particle represents the sum of the number of individuals dominated by all individuals j that dominate individual i in the evolutionary population and the external population. The larger R(i) is, the more individuals dominate i, that is, i is a dominant individual. If R(i) is smaller, it approaches a non-dominated individual. R(i) = 0 means a non-dominated individual. D(i) represents the density information of individuals, that is, the density function corresponding to the i-th particle; is the Euclidean distance from individual i to the kth individual, k is equal to the square root of (M+N), where M is the size of the evolutionary population and N is the size of the external population. When the Euclidean distance between individuals is smaller, D(i) is larger and the individuals are denser, so it can describe the distribution of individual i. S(i) represents the strength value of the i-th individual, which represents the sum of the number of individuals dominated by individual i in the evolutionary population and the external population. P t represents the evolutionary population, Represents the external population.

[0073] When the external elite population is updated, the particles with fitness less than 1 in the two populations are first placed in the next generation elite population. Specifically:

[0074] ① If the number of non-dominated particles is exactly equal to the size of the external archive set, the external population update is completed;

[0075] ② If the number of non-dominated particles is less than the size of the external archive set, a number of dominated particles must be selected and placed in the next generation of external elite populations so that the number of external populations reaches the size of the external archive set;

[0076] ③ If the number of non-dominated particles exceeds the size of the external archive set, the particles must be eliminated so that the number of non-dominated particles is equal to the size of the external archive set.

[0077] The elimination method is as follows: for particle i in the external file, if i≤j for all other particles j in all files, particle i will be eliminated.

[0078] Based on the above embodiments and optional embodiments, the present invention proposes an optional implementation mode: Figure 2 is a flow chart of an optional service scheduling method according to an embodiment of the present invention. Figure 2 As shown, the method includes:

[0079] Step S1: In typical power service communications, multiple power narrowband services in satellite communications are classified and different service priorities are divided according to service delay requirements and bandwidth requirements.

[0080] Specifically, according to satellite network standards and the two limitations of satellite communication systems, namely, long transmission distances leading to high transmission delays and small transmission capacity, power narrowband services can be roughly divided into three categories: positioning services, voice services, and messaging services. The analytic hierarchy process is used to prioritize services. Figure 3 FIG. 1 is another optional service priority level hierarchy diagram according to an embodiment of the present invention. Figure 3 As shown in the figure, the goal is first determined as: judging the service priority of different power narrowband services; the criteria are transmission delay requirement C1 and bandwidth requirement C2; the solutions are positioning service P1, voice service P2 and message service P3. Then, a judgment matrix is ​​constructed, and the 1-9 scale method is used to represent the relative importance, and the relative weight calculation and consistency test of each factor are performed; finally, the weights of each level are synthesized to obtain the total ranking weight of the solution layer relative to the target layer.

[0081] Step S2: Establish a differentiated transmission routing scheduling method for power narrowband service satellite communications.

[0082] Specifically, for different power narrowband satellite communications, a differentiated scheduling method is adopted. First, the parameter variables are defined. Assume that there are n power narrowband services to be transmitted and the priority of each power narrowband service is P = {P1, P2, .., P n}, the data volume of each power narrowband service is D = {D1, D2, .., D n}, the minimum bandwidth requirement for each power narrowband service is R = {R1, R2, .., R n}, for the i-th power narrowband service, its data can be transmitted by a few of the m links in a multi-path manner, and the bandwidth of each link is allocated as alloc i ={alloc i1 , alloc i2 , ..., alloc im}, it is easy to derive that for the i-th power business data, the time required to complete the transmission is: Then, a differentiated scheduling model is established. Under the premise that all services meet the minimum bandwidth resources, the transmission delay is as short as possible and the service priority matching is also high. The established scheduling target model is expressed as:

[0083]

[0084] The constraints st are as follows:

[0085]

[0086] Among them, f1 represents the weighted average of the transmission time required for data transmission of all power narrowband services. Using the priority of power narrowband services as the weight can enhance the matching of the allocation scheme to the priority. f2 indicates that in the process of link bandwidth allocation, excessive bandwidth occupancy of a single link should be avoided as much as possible. The first constraint (1) indicates that the bandwidth allocated to the i-th power service on each link meets its minimum bandwidth requirement, which is the basis for ensuring the QoS of the power service. The second constraint (2) is the bandwidth resource constraint, which means that the bandwidth allocated to all services on the j-th link does not exceed the total available bandwidth of the link. The third constraint (3) is a positive constraint, which means that the bandwidth allocated to any link should be a non-negative number.

[0087] In the satellite fusion network resource allocation problem, the completion time of power narrowband services and the average bandwidth occupancy rate of links are objective functions of different dimensions. The function is normalized and dimensionless, and the multi-objective function model is constructed into a single-objective model using the idea of ​​linear weighting. The specific expression is:

[0088]

[0089] Where: are the dimensionless normalized functions of the objective functions f1 and f2 respectively; ω1 and ω2 are the weights of the objective functions f1 and f2 respectively.

[0090] Step S3: Considering the actual needs of different communication services, the N-MOPSO algorithm is used to adjust the objective function to obtain a better routing scheduling strategy for multiple power narrowband services under the current actual situation. Figure 4 FIG. 1 is a flow chart of an optional method for determining a routing scheduling strategy using an N-MOPSO algorithm according to an embodiment of the present invention. Figure 4 As shown, specifically:

[0091] First, initialize the algorithm; iterate the calculation; use N-MOPSO to find the best path set that meets multiple objective functions (i.e., scheduling goals). When initializing the algorithm, construct the initial population, and initialize the position and speed of each particle in the initial population. Each particle in the initial population is an initialized routing scheduling result. Specifically, mark the starting particle as the current particle, and initialize the distance to the starting particle to 0, and initialize the distance of other particles to infinity. Iterative calculation refers to selecting a particle with the smallest distance from the unvisited particles as the current particle; for all neighbor particles of the current particle, calculate the distance from the current particle to the neighbor particle, and update the distance value of the neighbor particle. If a better path is found, update the distance of the neighbor particle and the predecessor particle; mark the current particle as visited. Initialize the population and external archive, then calculate the fitness, select the current global optimal solution, and update the particle speed and position according to the formula. The update formula is as follows:

[0092] V i (t+1)=ωV i (t)+c1γ1(pBest i (t)-X i (t)+

[0093] c2γ2(gBest i (t)-X i (t))

[0094] X i (t+1)=X i (t)+V i (t+1)

[0095] In the formula, X i (t) is the position vector, V i (t) is the velocity vector, which respectively represents the position and velocity of particle i at time t. i (t+1) and V i (t+1) represents the updated position and velocity, pBest i (t) and gBest i (t) represents the historical optimal position and global optimal position of particle i at time t, ω is the inertia weight factor, c1 and c2 are acceleration factors greater than zero, γ1,γ1∈[0,1]. Then the historical optimal solution is randomly mutated and updated, the updated data is stored in an external archive, and it is determined whether the archive set overflows. If it overflows, it is truncated. If it does not overflow, it is determined whether the maximum number of iterations is exceeded. If it exceeds, the optimal solution is output as the solution that best meets the requirements (i.e., the routing scheduling strategy for multiple power narrowband services).

[0096] Among them, the algorithm can update the global optimal solution by:

[0097] For each particle i, there are two parameters: the number n(i) of solution individuals that dominate particle i in the population and the set S(i) of solution individuals dominated by particle i, including:

[0098] 1) Find all particles in the population with n(i) = 0 and store them in the current set F(1);

[0099] 2) For each particle j in the current set F(1), examine the particle set S(j) it controls, and subtract 1 from n(k) of each particle k in the set S(j). If n(k)-1=0, store particle k in another set H.

[0100] 3) Take F(1) as the first-level non-dominated particle set and assign the same non-dominated order i(rank) to the particles in the set. Then continue to perform the above classification operation on the set H and assign the corresponding non-dominated order until all particles are classified. Determine the non-dominated order i(rank) and crowding degree id of each particle. If the non-dominated orders of two particles are different, take the particle with the smaller order number. If two particles are at the same level, take the particle with the less crowded surroundings.

[0101] The algorithm archive set can be updated in the following ways:

[0102] First, calculate the algorithm fitness function E(i) and the density function D(i) corresponding to the i-th particle. Among them, R(i) represents the rough fitness value of the i-th particle, and the expressions of each parameter are as follows:

[0103] E(i)=R(i)+D(i)

[0104]

[0105] When the external elite population is updated, the particles with fitness less than 1 in the two populations are first placed in the next generation elite population. Specifically:

[0106] ① If the number of non-dominated particles is exactly equal to the size of the external archive set, the external population update is completed;

[0107] ② If the number of non-dominated particles is less than the size of the external archive set, a number of dominated particles must be selected and placed in the next generation of external elite populations so that the number of external populations reaches the size of the external archive set;

[0108] ③ If the number of non-dominated particles exceeds the size of the external archive set, the particles must be eliminated so that the number of non-dominated particles is equal to the size of the external archive set.

[0109] The elimination method is as follows: for particle i in the external file, if i≤j for all other particles j in all files, particle i will be eliminated.

[0110] This embodiment proposes a differentiated transmission routing scheduling method for satellite communication of electric power narrowband services based on N-MOPSO to address the problem of increased communication resource demand caused by the real-time and high-burst characteristics of different electric power narrowband services in satellite communication. In the related art, the multi-objective particle swarm algorithm uses a random grid method to select the initial population. The N-MOPSO algorithm of this embodiment uses a fast non-dominated sorting to stratify the particles in the population according to the non-dominated relationship, which significantly reduces the computational complexity of the algorithm, thereby obtaining a better bandwidth allocation strategy. Using external archives to save non-dominated solutions and updating them through specific strategies helps the algorithm to keep excellent solutions from being lost during the search process, and at the same time obtain a better Pareto frontier, thereby obtaining a bandwidth allocation strategy that is more in line with the needs of electric power services. The differentiated transmission routing scheduling method optimizes the configuration of limited satellite bandwidth resources, gives priority to meeting the needs of high-priority electric power services, improves the utilization rate of satellite communication resources, realizes differentiated electric power service needs, and ensures efficient and high-quality transmission of electric power services.

[0111] In the present embodiment, a service scheduling device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the terms "module" and "device" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0112] According to an embodiment of the present invention, a device embodiment for implementing the above service scheduling method is also provided. Figure 5 is a schematic diagram of the structure of a service scheduling device according to an embodiment of the present invention. Figure 5 As shown, the above service scheduling device includes: an information acquisition module 500, a priority determination module 502, a scheduling target determination module 504, and a strategy determination module 506, wherein:

[0113] An information acquisition module 500 is used to acquire service information corresponding to a plurality of power narrowband services respectively;

[0114] The priority determination module 502 is connected to the information acquisition module 500 and is used to determine the service priorities corresponding to the plurality of power narrowband services;

[0115] The scheduling target determination module 504 is connected to the priority determination module 502 and is used to determine the scheduling target based on the service information corresponding to the plurality of power narrowband services and the service priorities corresponding to the plurality of power narrowband services;

[0116] The strategy determination module 506 is connected to the scheduling target determination module 504 and is used to optimize the routing scheduling of the plurality of power narrowband services based on the scheduling target to obtain the routing scheduling strategies of the plurality of power narrowband services.

[0117] In the embodiment of the present invention, an information acquisition module 500 is provided for acquiring service information corresponding to a plurality of power narrowband services respectively; a priority determination module 502 is connected to the information acquisition module 500 and is used to determine the service priorities corresponding to a plurality of power narrowband services respectively; a scheduling target determination module 504 is connected to the priority determination module 502 and is used to determine the scheduling target based on the service information corresponding to the plurality of power narrowband services respectively and the service priorities corresponding to the plurality of power narrowband services respectively; a strategy determination module 506 is connected to the scheduling target determination module 504 and is used to optimize the routing scheduling of the plurality of power narrowband services based on the scheduling target, and obtain the routing scheduling strategy of the plurality of power narrowband services, thereby achieving the purpose of timely and accurate scheduling of the routing of the plurality of power narrowband services based on the scheduling target constructed in consideration of the service priority of each power narrowband service, thereby achieving the technical effect of improving the accuracy of routing scheduling of the power narrowband services, and further solving the technical problem of low accuracy of the routing scheduling strategy caused by incomplete consideration of factors when optimizing routing scheduling for the power narrowband services in the related art.

[0118] It should be noted that the above modules can be implemented by software or hardware. For example, for the latter, it can be implemented in the following ways: the above modules can be located in the same processor; or the above modules can be located in different processors in any combination.

[0119] It should be noted that the above information acquisition module 500, priority determination module 502, scheduling target determination module 504, and strategy determination module 506 correspond to steps S102 to S108 in the embodiment, and the examples and application scenarios implemented by the above modules and the corresponding steps are the same, but are not limited to the contents disclosed in the above embodiments. It should be noted that the above modules can be run in a computer terminal as part of the device.

[0120] It should be noted that the optional or preferred implementation of this embodiment can refer to the relevant description in the embodiment, which will not be repeated here.

[0121] The above-mentioned business scheduling device may also include a processor and a memory. The above-mentioned information acquisition module 500, priority determination module 502, scheduling target determination module 504, strategy determination module 506, etc. are all stored in the memory as program modules, and the processor executes the above-mentioned program modules stored in the memory to realize corresponding functions.

[0122] The processor includes a kernel, which retrieves the corresponding program module from the memory. The kernel may be one or more. The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. The memory includes at least one memory chip.

[0123] According to an embodiment of the present application, an embodiment of a non-volatile storage medium is also provided. Optionally, in this embodiment, the non-volatile storage medium includes a stored program, wherein when the program is executed, the device where the non-volatile storage medium is located is controlled to execute any of the above service scheduling methods.

[0124] Optionally, in this embodiment, the non-volatile storage medium may be located in any computer terminal in a computer terminal group in a computer network, or in any mobile terminal in a mobile terminal group, and the non-volatile storage medium includes a stored program.

[0125] Optionally, when the program is running, the device where the non-volatile storage medium is located is controlled to perform the following functions: obtain business information corresponding to multiple power narrowband services; determine the business priorities corresponding to the multiple power narrowband services; determine the scheduling target based on the business information corresponding to the multiple power narrowband services and the business priorities corresponding to the multiple power narrowband services; optimize the routing scheduling of the multiple power narrowband services based on the scheduling target to obtain the routing scheduling strategy of the multiple power narrowband services.

[0126] According to an embodiment of the present application, an embodiment of a processor is also provided. Optionally, in this embodiment, the processor is used to run a program, wherein the program executes any one of the service scheduling methods when it is run.

[0127] According to an embodiment of the present application, an embodiment of a computer program product is also provided, which, when executed on a data processing device, is suitable for executing a program that initializes any one of the steps of the above-mentioned service scheduling method.

[0128] Optionally, the above-mentioned computer program product, when executed on a data processing device, is suitable for executing a program that initializes the following method steps: obtaining business information corresponding to multiple power narrowband services respectively; determining the business priorities corresponding to the multiple power narrowband services respectively; determining a scheduling target based on the business information corresponding to the multiple power narrowband services respectively, and the business priorities corresponding to the multiple power narrowband services respectively; and optimizing the routing scheduling of the multiple power narrowband services based on the scheduling target to obtain routing scheduling strategies for the multiple power narrowband services.

[0129] An embodiment of the present invention provides an electronic device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, the following steps are implemented: obtaining service information corresponding to a plurality of power narrowband services respectively; determining service priorities corresponding to the plurality of power narrowband services respectively; determining a scheduling target based on the service information corresponding to the plurality of power narrowband services respectively and the service priorities corresponding to the plurality of power narrowband services respectively; and optimizing routing scheduling for the plurality of power narrowband services based on the scheduling target to obtain routing scheduling strategies for the plurality of power narrowband services.

[0130] The above sequence of the embodiments of the present invention is for description only and does not represent the superiority or inferiority of the embodiments.

[0131] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0132] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the above modules can be a logical function division. There may be other division methods in actual implementation, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, modules or indirect coupling or communication connection of modules, which can be electrical or other forms.

[0133] The modules described above as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, they may be located in one place or distributed on multiple modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present embodiment.

[0134] In addition, each functional module in each embodiment of the present invention may be integrated into one processing module, or each module may exist physically separately, or two or more modules may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of software functional modules.

[0135] If the above-mentioned integrated module is implemented in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable non-volatile storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a non-volatile storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the various embodiments of the present invention. The aforementioned non-volatile storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0136] The above are only preferred embodiments of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A service scheduling method, characterized in that: include: Acquire service information corresponding to a plurality of power narrowband services respectively, wherein the power narrowband service is used to indicate a service in the power system that uses narrowband communication technology for communication; Determining service priorities corresponding to the plurality of power narrowband services respectively; Determining a scheduling target based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services; The routing scheduling of the plurality of power narrowband services is optimized based on the scheduling target to obtain routing scheduling strategies for the plurality of power narrowband services.

2. The method according to claim 1, characterized in that The determining of the service priorities respectively corresponding to the plurality of power narrowband services comprises: Determine the service types corresponding to the multiple power narrowband services respectively, wherein the service type is any one of the following: positioning service, voice service, and message service; Determine the transmission delay requirements and bandwidth requirements respectively corresponding to the plurality of power narrowband services; Based on the service types respectively corresponding to the multiple power narrowband services, and the transmission delay requirements and bandwidth requirements respectively corresponding to the multiple power narrowband services, the service priorities respectively corresponding to the multiple power narrowband services are determined.

3. The method according to claim 2, characterized in that The determining the service priorities respectively corresponding to the multiple power narrowband services based on the service types respectively corresponding to the multiple power narrowband services and the transmission delay requirements and bandwidth requirements respectively corresponding to the multiple power narrowband services comprises: Based on the service types respectively corresponding to the multiple power narrowband services, and the transmission delay requirements and bandwidth requirements respectively corresponding to the multiple power narrowband services, a judgment matrix is ​​constructed, wherein the judgment matrix is ​​used to indicate the comparison results between the multiple power narrowband services, and the rows and columns of the judgment matrix are the multiple power narrowband services; Based on the judgment matrix, determining weight values ​​corresponding to the plurality of power narrowband services respectively, wherein the weight values ​​are used to indicate the importance of the corresponding power narrowband services; Performing consistency check on the weight values ​​respectively corresponding to the plurality of power narrowband services to obtain a consistency check result; When the consistency check result indicates that the check is passed, the service priorities respectively corresponding to the plurality of power narrowband services are determined based on the weight values ​​respectively corresponding to the plurality of power narrowband services.

4. The method according to claim 1, characterized in that: In a case where the service information is used to indicate the service data volume of the corresponding power narrowband service, determining the scheduling target based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services includes: Based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services, a first objective function and a second objective function are constructed in the following manner: Wherein, f1 represents the weighted average of the data transmission time corresponding to the plurality of power narrowband services, i=1, 2, ..., n represents any service among the plurality of power narrowband services, P i (i=1,2,…,n) represents the priority of any of the services, Indicates the data transmission time of any service, D i represents the business data volume of any business, j=1,2,…,m represents any link among multiple links, m represents the total number of the multiple links, alloc ij represents the bandwidth allocation of any service on any link, f2 represents the average link bandwidth utilization of multiple links used to transmit the multiple power narrowband services, bw j Indicates the total bandwidth allocated to the plurality of power narrowband services by any one of the links; The scheduling target is obtained based on the first objective function and the second objective function, wherein the first objective function is used to indicate that the weighted average is minimized, and the second objective function is used to indicate that the average link bandwidth utilization is minimized.

5. The method according to claim 4, characterized in that The performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target to obtain routing scheduling strategies for the plurality of power narrowband services includes: Determine constraints, wherein the constraints include at least a first constraint, a second constraint, and a third constraint, the first constraint is used to indicate that the bandwidth allocated by any link to any service is greater than or equal to the corresponding preset minimum bandwidth requirement, the second constraint is used to indicate that the total bandwidth allocated by any link to the multiple power narrowband services is less than or equal to the corresponding available bandwidth, and the total bandwidth allocated by any link to the multiple power narrowband services is a non-negative number; Based on the scheduling target and the constraint condition, the routing scheduling of the plurality of power narrowband services is optimized to obtain routing scheduling strategies for the plurality of power narrowband services.

6. The method according to claim 4, characterized in that The obtaining the scheduling target based on the first objective function and the second objective function includes: Standardizing the first objective function to obtain a first standard objective function; Standardizing the second objective function to obtain a second standard objective function; Determining a first weight of the first standard objective function, and a second weight of the second standard objective function; Based on the first standard objective function, the second standard objective function, the first weight and the second weight, the scheduling target is obtained in the following manner: minf=ω1f1 s +ω2f2 s Wherein, f represents the weighted calculation result of the first standard objective function and the second standard objective function, f1 s represents the first standard objective function, f2 s represents the second standard objective function, ω1 represents the first weight, ω2 represents the second weight, and the scheduling target is used to indicate that the weighted calculation result is the minimum.

7. The method according to claim 5, characterized in that The step of performing routing scheduling optimization on the plurality of power narrowband services based on the scheduling target and the constraint condition to obtain routing scheduling strategies for the plurality of power narrowband services includes: Determine a plurality of particles included in an initial population, and positions and velocities corresponding to the plurality of particles, respectively, wherein each of the plurality of particles is an initialized routing scheduling strategy; Based on the scheduling objectives and the constraints, a non-dominated multi-objective particle swarm optimization algorithm is used to optimize the positions and speeds corresponding to the plurality of particles to obtain a target population; Based on the target population, a routing scheduling strategy for the plurality of power narrowband services is determined.

8. A service scheduling device, characterized in that: include: An information acquisition module, used to acquire service information corresponding to a plurality of power narrowband services, wherein the power narrowband services are used to indicate services in the power system that use narrowband communication technology for communication; A priority determination module, used to determine the service priorities corresponding to the plurality of power narrowband services respectively; A scheduling target determination module, configured to determine a scheduling target based on the service information respectively corresponding to the plurality of power narrowband services and the service priorities respectively corresponding to the plurality of power narrowband services; The strategy determination module is used to optimize the routing scheduling of the plurality of power narrowband services based on the scheduling target to obtain the routing scheduling strategies of the plurality of power narrowband services.

9. A non-volatile storage medium, characterized in that: The non-volatile storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the service scheduling method described in any one of claims 1 to 7.

10. An electronic device, characterized in that: It includes one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the service scheduling method described in any one of claims 1 to 7.

Images