Converged communication middle station based on Pareto improved edge-cloud collaborative optimization resource scheduling
By adopting Pareto's improved edge-cloud collaborative optimization resource scheduling in Taichung in converged communications, the problem of low efficiency of automated scheduling and resource utilization is solved, and efficient and low-cost resource management and task execution are achieved.
Patent Information
- Application Number
- CN202410973847.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-19
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2044-07-19
AI Technical Summary
In the prior art, it is impossible to realize automated scheduling edge servers, resulting in low terminal resource utilization efficiency and high platform operation cost.
The integrated communication middle platform based on Pareto's improved edge-cloud collaborative optimization resource scheduling is adopted. Through the combination of resource layer, control layer and application layer, business resources, task scheduling algorithms and user interaction methods are integrated to achieve resource fusion and intelligent scheduling.
It improves the practicality and efficiency of the system, reduces the cost of system construction, enhances reliability and stability, supports the expansion of resources and terminals, and realizes intelligent allocation of resources and efficient execution of tasks.
Smart Images

Figure CN118972265A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of task scheduling, and in particular to a fusion communication middle station for edge-cloud collaborative optimization resource scheduling based on Pareto improvement. Background Art
[0002] In a process factory, the communication between processes is generally done by telephone, radio intercom, video surveillance, video conferencing, intercom, etc. However, each terminal is independent of each other, and in daily communication and emergency situations, it is impossible to efficiently realize heterogeneous communication.
[0003] In daily communications, business users do not have to worry about how to connect various devices. As long as they issue target instructions in the most familiar way according to business needs, the communication middle platform can provide an integrated solution for multimedia scheduling services including voice scheduling, video scheduling, data scheduling, etc., to meet the needs of efficient daily communication, command uploading and issuing, and decision-making and command.
[0004] The existing technology cannot realize horizontal intercommunication between terminal devices such as telephone, monitoring, and video conferencing, and cannot automatically schedule edge servers, resulting in low terminal resource utilization efficiency and high platform operation costs. To this end, a converged communication middle platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling is proposed. Summary of the invention
[0005] The technical problem to be solved by the present invention is: how to solve the problems in the prior art that edge servers cannot be automatically scheduled, terminal resource utilization efficiency is low, and platform operating costs are high, and a fusion communication middle platform for edge-cloud collaborative optimization resource scheduling based on Pareto improvement is provided.
[0006] The present invention solves the above technical problems through the following technical solutions. The present invention includes a resource layer, a control layer and an application layer;
[0007] The resource layer is used to integrate the completed business resources to realize the original business functions and provide comprehensive calling capabilities;
[0008] The control layer is used to plan the optimal task scheduling scheme based on the tasks issued by the application layer using the task scheduling algorithm in the edge-cloud collaborative computing framework, and then allocate the tasks to the corresponding edge servers or cloud servers through the resource layer;
[0009] The application layer is used to provide an entry for various types of users to call the converged communication middle platform for different tasks.
[0010] Furthermore, in the resource layer, the business subsystems of each department facing a single demand and other audio and video systems are integrated, and various IoT devices, sensors and edge servers are integrated. Through connection and collaboration, it interacts with each business subsystem and conducts protocol docking with the soft switching equipment, gateway equipment or business subsystem of the resource layer of the terminal, virtualizes and uniformly identifies the accessed communication resources to achieve resource integration; it also connects different types of IoT devices and connects the IoT devices to the edge cloud system to achieve data transmission and protocol conversion.
[0011] Furthermore, in the resource layer, other audio and video systems include office telephone system, intercom system, conference system, monitoring system, individual soldier system, and SMS / email system.
[0012] Furthermore, in the control layer, the task scheduling algorithm in the edge-cloud collaborative computing framework is a task scheduling algorithm based on the Pareto improvement. The task scheduling algorithm comprehensively considers the two objectives of QoS and ESS, and obtains the optimal task scheduling solution that can improve both QoS and ESS at the same time, thereby obtaining the optimal task scheduling solution in the edge-cloud collaborative computing environment.
[0013] Furthermore, the specific processing process of the task scheduling algorithm based on Pareto improvement is as follows:
[0014] S11: Check whether a new task j is received. If yes, add the new task j to the task set J; then check whether the task set J is empty. If not, sort the tasks in ascending order of their arrival time;
[0015] S12: For each task j in the task set J: traverse the edge server set E and the cloud service center c, and for each edge server, check whether task j can be executed on the edge server e; if so, calculate the value of the QoS objective function Q on the edge server and select the task scheduling scheme that maximizes the Q value Continue to traverse the next edge server until all edge servers have been checked and obtain a set of task scheduling solutions
[0016] S13: Traverse the edge server set E and cloud service center c again: For each edge server, check whether task j can be executed on the edge server e; if so, calculate the value of the ESS objective function S on the edge server and select the task scheduling scheme that maximizes the S value Continue to traverse the next edge server until all edge servers have been checked and obtain a set of task scheduling solutions
[0017] S14: and The intersection of is taken as the final scheduling solution Y, which is the optimal task scheduling solution;
[0018] S15: Continue to process the next task in task set J until all tasks are processed.
[0019] Furthermore, in step S12, the calculation formula of the QoS objective function Q is as follows:
[0020]
[0021] stmax(Q)
[0022]
[0023] Among them, u(n) represents the nth user, j(n) represents the nth task; Indicates that user u has a request for task j; It means that edge server e has the task resources required to run task j; represents the size of task j of end user u; is the distance coefficient between nodes from which the user submits tasks to the cloud service center, d(u,c) is the distance between nodes u and c, μ0 is the non-preference weight coefficient, μ0=-μ e , μ e is the task execution preference weight coefficient associated with edge server e, is the QoS coefficient of user u and task j.
[0024] Furthermore, in step S13, the calculation formula of the ESS objective function S is as follows:
[0025]
[0026] st max(Q)
[0027]
[0028] in, is the revenue index of the edge server that dispatches the received tasks to the cloud service center, and Represent the average service energy consumption coefficients of the cloud service center and edge server, τ c and τ e They represent the task execution time equivalent value of the cloud service center and the edge server, respectively, and the task execution time equivalent value τ and the average service energy consumption coefficient The product of represents the system service consumption within the statistical period. is the ESS coefficient of user u and task j.
[0029] Furthermore, in the control layer, the edge-cloud collaborative computing modeling process based on the Pareto-improved task scheduling algorithm is as follows:
[0030] S21: Define the edge-cloud collaborative computing model EC3M. EC3M is a six-tuple model, which is expressed as follows:
[0031] M EC3 =(U,J,E,c,O,θ)
[0032] Where U is the user set, including n(u) independent users, U = {u0,u1,…,u n(u)-1}, users do not interfere with each other, and the various tasks submitted by users have time series correlation; J is a task set, including n(j) service-oriented tasks, J = {j0,j1,…,j n(j)-1}, task j is represented by j = {δ j ,∈ j ,Δ j}, δ j is the computational resource required to execute task j, quantified by the CPU computing power required for each task, ∈ j is the storage resource required to execute task j, Δ j is the task type of task j: Δ j =1 means task j is a time-sensitive task, Δ j = 0 means that task j is a time-insensitive task; E is the set of edge servers, including n(e) geographically distributed edge servers, E = {e0, e1, …, e n(e)-1}, edge server e={δ e ,∈ e}, δ e and ∈ e They represent the computing resources and storage resources of the edge server e respectively; c is the cloud service center, which has computing, storage, and network hardware resources and can load and run task resources of all tasks;
[0033] S22: Define the user's quality of service QoS. QoS is used to focus on the user's service experience and quality in the edge-cloud collaborative computing environment. The user's task is executed locally on the edge server that receives the task. The shorter the response time of the user's task request, the higher the QoS.
[0034] QoS coefficient for user u and task j The calculation method is as follows:
[0035]
[0036] Among them, the QoS coefficient is related to the task size and task execution. The task size is quantified by the task execution time. represents the size of task j of end user u, and They represent the proportion of receiving edge servers to execute task j locally, assigning task j to other edge servers, and assigning task j to the cloud service center. The corresponding task execution preference weight coefficients are and is the inter-node distance coefficient of the task executed locally on the receiving edge server, It is the node distance coefficient for the local edge server to dispatch tasks to other edge servers; the distance degree value d(x,y) is related to the minimum bandwidth, cumulative delay and reliability of the link between nodes x and y, and is equal to the cumulative delay divided by the product of reliability and minimum bandwidth;
[0037] S23: Define the system service effect ESS, which is used to focus on the system service revenue and system service consumption of the service provider in edge-cloud collaborative computing. The ESS coefficient for user u and task j is The calculation method is as follows:
[0038]
[0039] Among them, the ESS coefficient is related to the task size and task benefit; is the profit index of executing tasks on the local edge server; is the profit index of the edge server dispatching the received tasks to the neighboring edge servers; It is the profit index of the edge server dispatching the received tasks to the cloud service center.
[0040] Furthermore, in the application layer, three user interaction modes are provided for different user objects: providing a command and dispatch client for command and dispatch and management personnel; providing a mobile application client for mobile application scenarios; and providing a standard API interface for third-party business systems.
[0041] Compared with the prior art, the present invention has the following advantages:
[0042] 1) Practicality and efficiency
[0043] The system is simple and efficient in operation, designed to facilitate user operation and maintenance, while quickly responding to the needs of decision-makers and managers. Through a unified operating platform and overall design, statistical information and decision support are provided in a timely manner, making business processing and comprehensive management more convenient; in addition, the system construction cost is low, protecting existing investments and avoiding waste of resources.
[0044] 2) Reliability and stability
[0045] The system adopts a distributed design, each software module runs independently, and failures will not affect the operation of other modules. The operating system and database architecture are reliable and mature, important data is backed up off-site, and the hardware adopts a redundant design. The core switch, wired scheduling switch and main server all have dual-machine hot backup function to ensure the stable operation of the system.
[0046] 3) Scalability and flexibility
[0047] The system supports the expansion of resources, terminals and services. Standard equipment can be directly connected to the system, and users and terminals can be flexibly increased through registration. At the same time, the system can meet the needs of subordinate or superior units to increase service nodes, and realize the interactive integration and comprehensive call of voice and data services with remote communication systems. The system is designed in accordance with mainstream industry standards, is open, and can connect and share data with other system platforms.
[0048] 4) Efficiency
[0049] Through edge-cloud collaborative computing, the control layer can allocate tasks to the most suitable computing resources according to their nature and requirements, while utilizing the high performance and large-scale computing capabilities of cloud computing to achieve intelligent resource allocation and efficient execution of tasks. This edge-cloud collaborative computing approach better utilizes the advantages of edge computing and cloud computing, and gives full play to the fast response and low latency characteristics of the edge-cloud computing framework. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] Figure 1 It is a schematic diagram of the system architecture design of the converged communication middle station in the first embodiment of the present invention;
[0051] Figure 2 Schematic diagram of the process of the task scheduling algorithm based on Pareto improvement in the first embodiment of the present invention;
[0052] Figure 3 This is a schematic diagram of the converged communication network design in the first embodiment of the present invention;
[0053] Figure 4 This is a schematic diagram of the integration and connection between the intranet program-controlled switch and the converged communication center in the second embodiment of the present invention;
[0054] Figure 5 This is a schematic diagram of the integrated communication center and the venue audio integration connection in the second embodiment of the present invention;
[0055] Figure 6 This is a schematic diagram of the integration and connection between the integrated communication center and the cluster system in the second embodiment of the present invention;
[0056] Figure 7This is a schematic diagram of the integration and connection between the integrated communication middle station and the SMS platform in the second embodiment of the present invention;
[0057] Figure 8 It is a schematic diagram of the connection between the converged communication middle station and the monitoring platform in the second embodiment of the present invention. DETAILED DESCRIPTION
[0058] The following is a detailed description of an embodiment of the present invention. This embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation method and a specific operation process are given, but the protection scope of the present invention is not limited to the following embodiment.
[0059] Embodiment 1
[0060] This embodiment provides a technical solution: a converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling. The converged communication platform created by the present invention is a cross-departmental, cross-regional, multi-resource integrated communication and command system that integrates resources such as IoT devices, sensors, and edge servers to provide basic functions such as data collection and edge computing. By connecting and collaborating with the integrated subsystem business service module, a comprehensive converged communication platform that uses an edge-cloud collaborative framework to optimize resource and task scheduling is constructed. According to the hierarchical structure of the converged communication platform, its system architecture design is as follows: Figure 1 As shown:
[0061] The system (i.e. the fusion communication platform of the present invention) is generally divided into a resource layer, a control layer and an application layer:
[0062] 1. Resource Layer
[0063] The resource layer is a key component of the integrated communication platform of the present invention. It integrates the business subsystems of various departments facing single needs and other audio and video systems, such as office telephone systems, intercom systems, consultation systems, monitoring systems, individual systems, SMS / email systems, etc. At the same time, the resource layer also integrates various important resources such as IoT devices, sensors, and edge servers. The downstream terminals of the resource layer include IoT devices, sensors, and edge servers, which are responsible for data collection and edge computing at the resource layer, and provide support for upper-level applications. The resource layer connects and collaborates with various business subsystems (i.e. Figure 1 The resource layer is responsible for connecting different types of IoT devices, including gateway devices, edge routers, etc., connecting them to the edge cloud system, realizing data transmission and protocol conversion, and promoting data circulation and interaction.
[0064] The converged communication platform uses service-based integration technology and the resource layer to integrate existing business systems instead of building or replacing these systems. The resource layer integrates the already built business resources to realize the original business functions and provide comprehensive calling capabilities.
[0065] Through the functions of the resource layer, the control layer can integrate various devices into the system and connect different types of IoT devices to the control layer. The resource layer acts as a bridge between the control layer and the terminal server, achieving seamless connection between the underlying resources and the upper layer applications, thereby providing more flexible and efficient communication capabilities for the entire system. The role of the resource layer is to ensure that the platform can make full use of existing resources, achieve resource integration and optimal utilization, and improve the overall performance and functionality of the system.
[0066] 2. Control Layer
[0067] The control layer is the core of the converged communication platform, responsible for integrating and comprehensively calling communication resources to implement specific application business logic. It receives application layer instructions, implements specific operation logic, and controls various resources by commanding various subsystems in the resource layer, such as making calls, calling surveillance images and video conferencing, etc.
[0068] Through collaboration with the access layer and the functions of the resource layer subsystem, the control layer realizes the integration and comprehensive call of communication resources and concretizes the application business logic. In the edge cloud system, the control layer also needs to solve two key problems: first, dynamically formulate resource scheduling and push strategies according to task changes to optimize resource utilization; second, while meeting user needs (such as shortening task completion time), it is necessary to reduce the overall energy consumption of the system to balance the interests of users and service providers. To achieve these goals, the control layer coordinates the computing resources of the cloud and edge nodes to complete operations such as task offloading and service caching.
[0069] The control layer classifies the various terminal resources and business resources connected using differentiated icons and associates the geographic location information for comprehensive presentation based on the GIS interface, providing combined scheduling based on geographic location information, and being able to use location as the key index to visually display the various resources that need to be called, providing auxiliary decision-making for emergency event handling. The tasks issued by the application layer are planned out with the best solution through the scheduling optimization algorithm of the edge-cloud collaborative computing framework of the control layer, and the control layer then distributes the tasks to the corresponding edge servers or cloud servers through the resource layer. The task scheduling algorithm aims to comprehensively optimize the task scheduling in the edge cloud collaborative computing environment, balance user service requirements and system performance, and enable the entire system to run efficiently.
[0070] In the edge-cloud collaborative computing framework, the design of the task scheduling algorithm is user- and service provider-oriented, taking into account the two objectives of quality of service (QoS) and system service efficiency (ESS). Since the optimization of a single objective may not guarantee the optimality of the other objective, a trade-off between the two is required. To this end, the algorithm introduces the concept of Pareto improvement in the field of economics, aiming to seek a task scheduling solution that can improve both QoS and ESS at the same time, thereby obtaining the optimal task scheduling solution in the edge-cloud collaborative computing environment.
[0071] When executing the Pareto-improved task scheduling algorithm on the edge server, the newly arrived tasks are first added to the task set J. If multiple users initiate task requests in the same time period, the tasks are sorted in ascending order of task arrival time. The execution of the algorithm includes two stages:
[0072] The first stage is QoS target optimization. A random greedy approximation algorithm is used to generate m groups of task scheduling schemes, the Q value in each group of task scheduling schemes is calculated, and the task scheduling scheme with the highest Q value is selected. From these schemes, the QoS target curve can be obtained.
[0073] The second stage is ESS target optimization. The random greedy approximation algorithm is also used to generate another m groups of task scheduling schemes, calculate the S value in each group of task scheduling schemes, and select the task scheduling scheme with the highest S value to obtain the target curve of ESS.
[0074] Finally, the task scheduling solutions obtained in the two stages are gradually compared through Pareto improvement, and the tangent point or intersection point of the QoS and ESS target curves is selected as the final optimal solution. The time complexity of the algorithm is O(n(j)×(log(n(j))+(n(e)+1)×m)).
[0075] The processing process of the above "random greedy approximation algorithm" is the following set of task scheduling solutions The acquisition process.
[0076] like Figure 2 As shown, the specific process of the above task scheduling algorithm is further explained below:
[0077] The input of the algorithm is the edge server set E, the task set J, the cloud service center c, and the resource parameters Weight Parameters Delay parameter δ c , δ e , the output is the task scheduling plan Y.
[0078] First, check whether a new task j is received. If so, add the new task j to the task set J. Then check whether the task set J is empty. If not, sort the tasks in ascending order of their arrival time.
[0079] Next, for each task j in the task set J: traverse the edge server set E and the cloud service center c, and for each edge server, check whether task j can be executed on the edge server e (when If possible, calculate the value of the QoS objective function Q on the edge server and select the task scheduling scheme that maximizes the Q value. Continue to traverse the next edge server until all edge servers have been checked and obtain a set of task scheduling solutions
[0080] Next, traverse the edge server set E and the cloud service center c again: for each edge server, check whether task j can be executed on the edge server e; if so, calculate the value of the ESS objective function S on the edge server and select the task scheduling scheme that maximizes the S value. Continue to traverse the next edge server until all edge servers have been checked and obtain a set of task scheduling solutions
[0081] Finally, and The intersection of is taken as the final scheduling scheme Y. Then continue to process the next task in task set J until all tasks are processed.
[0082] The calculation formula of QoS, or Q, is as follows:
[0083]
[0084] stmax(Q)
[0085]
[0086] The calculation formula of ESS or S is as follows:
[0087]
[0088] st max(Q)
[0089]
[0090] 3. Application Layer
[0091] The application layer provides visual management and convenient calls to edge cloud resources and services, and provides an entry point for various types of users to call the converged communication platform for different tasks. For different user objects, three user interaction methods are provided: command and dispatch client for command and dispatch and management personnel; mobile application client for mobile application scenarios; and standard API interface for third-party business systems, so that third-party business systems can call various voice, video and other multimedia services conveniently, quickly and reliably during their business use.
[0092] The system adopts a "peacetime and wartime" combined operation mode. In peacetime operation, it can meet the functional requirements of daily business communication, system information monitoring, etc., and can enter the wartime operation mode when an emergency event is triggered. In wartime mode, the instructions manually controlled by the user have the highest scheduling control authority, which can start various emergency response processes, and increase the event processing level at any time according to the development of the event, and report the event processing to the next level. After the "wartime" operation is completed, the data records can be retrospectively analyzed and counted. "Peacetime" scheduling is completed by the optimized scheduling algorithm within the edge-cloud collaborative computing framework to complete most scheduling tasks, and dynamically formulate resource scheduling and push strategies according to task changes, while efficiently meeting the needs and reducing the overall energy consumption of the system.
[0093] Converged communication network
[0094] According to the requirements of the emergency communication guarantee converged communication center, under the premise of meeting the network transmission security, the system networking design is as follows Figure 3 As shown:
[0095] The converged communication platform is based on the deployment of enterprise intranet / Internet and edge IoT architecture, and can provide an integrated solution for multimedia dispatching services including voice dispatching, video dispatching, map dispatching, etc. The converged communication platform connects various devices such as existing PSTN, cluster system, IP phone, video conferencing, video surveillance, 4G single soldier, satellite phone, emergency command vehicle, etc. to the edge cloud system, deeply integrates various systems such as audio, video, instant messaging, and provides SDK development interface to third-party systems. At the same time, it enables multiple users to conveniently and efficiently conduct visual multi-level command and dispatch and remote discussion through the network at different locations. The scheduling algorithm of the edge-cloud collaborative computing framework dynamically adjusts resource allocation and scheduling strategies according to the dynamic changes of task load, and maximizes resource utilization efficiency and reduces overall system energy consumption while ensuring that the service quality meets user needs. This mechanism takes into account both the user's service experience and the platform's operating costs, and achieves a balance between efficiency and overhead. In case of emergency, you can manually switch to wartime mode, and manual instructions have the highest authority of the dispatching platform, thereby maximizing the efficiency of handling emergency situations.
[0096] The edge-cloud collaborative computing framework is further explained below.
[0097] The edge-cloud collaborative computing framework is a collaborative computing architecture designed to achieve edge computing and cloud computing. The goal is to combine edge computing and cloud computing to achieve more efficient computing and data processing. The following introduces the edge-cloud collaborative computing modeling process based on the Pareto-improved task scheduling algorithm:
[0098] Definition 1: Edge-Cloud Collaborative Computing Model (EC3M). EC3M is a six-tuple model, denoted as M EC3 :
[0099] M EC3 =(U,J,E,c,O,θ)
[0100] Where U is the user set, which consists of n(u) independent users, U = {u0,u1,…,u n(u)-1}. Users do not interfere with each other, and the various tasks submitted by users have time series correlation, so the number and type of tasks can be predicted. J is a task set consisting of n(j) service-oriented network applications (i.e., tasks), J = {j0, j1, …, j n(j)-1}. Task j is represented by j = {δ j ,∈ j ,Δ j}, δ j is the computational resource required to execute task j, quantified by the CPU computing power required for each task (GHz / task), ∈ j is the storage resource required to execute task j, Δ j is the task type of task j: Δ j =1 means task j is a time-sensitive task, Δ j = 0 means that task j is a time-insensitive task. Each task type contains various tasks to meet different user needs, and tasks can be subdivided into multiple subtasks.
[0101] E is the set of edge servers, which includes n(e) geographically distributed edge servers, E = {e0, e1, …, e n(e)-1}, edge server e={δ e ,∈ e}, δ e and ∈ e They represent the computing resources and storage resources of the edge server e respectively. The edge server is limited by hardware resources and can only load the task resources required by some tasks at a time. The edge server can subdivide the tasks and execute them locally or dispatch them to remote execution according to the scheduling decision.
[0102] c is a cloud service center with a large amount of hardware resources such as computing, storage, and network, which can load and run the task resources of all tasks. The cloud service center manages and monitors the edge servers, effectively predicts user tasks, and pushes appropriate task resources to the relevant edge servers. O is the optimization goal of edge-cloud collaborative computing, which is quantified by QoS and ESS (represented as Q and S, respectively), O = {max(Q), max(S)}. θ is the optimization algorithm for resource deployment and task scheduling, that is, the task scheduling algorithm mentioned above in the present invention.
[0103] Definition 2: User Quality of Service (QoS). QoS focuses on the user's service experience and quality in the edge-cloud collaborative computing environment. User tasks are executed locally on the edge server that receives the task. The shorter the response time of the user task request, the higher the QoS. The QoS coefficient is shown in the following formula:
[0104]
[0105] The QoS coefficient is related to the task size and task execution. The task size is quantified by the task execution time. represents the size of task j of end user u, and They represent the proportion of receiving edge servers to execute task j locally, assigning task j to other edge servers, and assigning task j to the cloud service center. The corresponding task execution preference weight coefficients are and is the inter-node distance coefficient of the task executed locally on the receiving edge server, It is the distance coefficient between nodes when the local edge server dispatches tasks to other edge servers. The distance degree value d(x,y) is related to the minimum bandwidth, cumulative delay and reliability of the link between nodes x and y. The distance degree value is equal to the cumulative delay divided by the product of reliability and minimum bandwidth. The larger the minimum bandwidth, the smaller the cumulative delay and the higher the reliability, the smaller the distance degree value.
[0106] The objective function of QoS is as follows:
[0107]
[0108] stmax(Q)
[0109]
[0110] Among them, u(n) represents the nth user, j(n) represents the nth task; Indicates that user u has a request for task j; It means that edge server e has the task resources required to run task j; represents the size of task j of end user u; is the distance coefficient between nodes from which the user submits tasks to the cloud service center, d(u,c) is the distance between nodes u and c, μ0 is the non-preference weight coefficient, μ0=-μ e , μ e is the task execution preference weight coefficient associated with edge server e, is the QoS coefficient of user u and task j. From the above formula, it can be seen that the edge server has the resources required to run the task, and the larger the proportion of local execution tasks, the larger the Q value, that is, the higher the user service quality of edge-cloud collaborative computing.
[0111] Definition 3: System Service Effect (ESS): ESS focuses on the system service revenue and system service consumption of service providers in edge-cloud collaborative computing. The system service effect coefficient is as follows:
[0112]
[0113] The system service benefit coefficient is related to the task size and task benefit; is the profit index of executing tasks on the local edge server; is the profit index of the edge server dispatching the received tasks to the neighboring edge servers; is the profit index of the edge server dispatching the received tasks to the cloud service center, represents the size of task j of end user u, and as well as Same as above.
[0114] The objective function of ESS is as follows:
[0115]
[0116] st max(Q)
[0117]
[0118] Among them, the system service consumption within the statistical period is the task execution time equivalent value τ and the average service energy consumption coefficient The product of is the revenue index of the edge server that dispatches the received tasks to the cloud service center, and Represent the average service energy consumption coefficients of the cloud service center and edge server, τ c and τ eThey represent the task execution time equivalent value of the cloud service center and the edge server, respectively, and the task execution time equivalent value τ and the average service energy consumption coefficient The product of represents the system service consumption during the statistical period. The energy consumption coefficient is determined by the hardware / software cost and the system operation and maintenance cost. The former includes the hardware / software purchase cost and depreciation cost, and the latter involves the equipment power consumption and management and service costs. Much greater than is the ESS coefficient of user u and task j. The higher the system service benefit and the lower the system service consumption, the larger the S value is, that is, the higher the system service effect of edge-cloud collaborative computing is.
[0119] In the edge-cloud collaborative computing model, the optimization of QoS and ESS objectives involves resource deployment and task scheduling. (1) It is necessary to predict the type and quantity of user tasks, reasonably push task resources to edge servers, and efficiently utilize the computing, storage, network and other resources of edge servers. (2) Task scheduling should also be optimized to improve QoS, and ESS should be enhanced through task collaborative processing of local edge servers, other edge servers and cloud service centers.
[0120] Embodiment 2
[0121] The following is a further explanation of the various types of ways to access this system (convergent communication middle station).
[0122] The task scheduling method based on Pareto improvement involves the ways in which multiple terminals and edge server platforms are connected to the converged communication platform, including voice terminals, video conferencing terminals, terminal systems, video surveillance, and business applications. Through these methods, terminal devices and edge servers can effectively communicate and collaborate with the converged communication platform to optimize resource scheduling. In order to more clearly describe these methods and related architectures, the corresponding architecture diagram is attached below, showing how terminal devices and edge servers connect and interact with the converged communication platform, as well as the data flow and communication path between them.
[0123] like Figure 4 The figure shows the integrated connection diagram of the intranet program-controlled switch and the converged communication center. The converged communication soft switch host device integrates all terminals into one interface through system integration. It can quickly initiate a call to any terminal, and can also temporarily create a group call or group call. In an emergency, it can initiate a group call to multiple communication terminals in a designated area.
[0124] like Figure 5The figure shows the schematic diagram of the integrated connection between the converged communication center and the venue audio system. The converged communication center can achieve intercommunication with the command center conference mixer system by deploying the venue audio gateway, realize the seamless integration of local digital conference microphones and telephone systems, meet the application needs of video and telephone conferencing in different industries, ensure clear voice quality, and powerful telephone access control capabilities.
[0125] like Figure 6 The figure shows the integration connection diagram of the converged communication center and the cluster system. It provides a wireless cluster gateway access solution for the deployed cluster intercom system, connects cluster systems of different standards, different frequencies / channels, and different manufacturers to the IP network, and realizes unified scheduling through the multimedia dispatch console, and realizes the interconnection between different types of intercom systems, as well as the interconnection between the cluster intercom system and other communication terminals.
[0126] like Figure 7 The figure shows the integration and connection diagram of the converged communication center and the SMS platform. The SMS gateway is used to connect with the operator's SMS platform to realize the functions of sending and receiving SMS in the dispatch station. It supports single sending, group sending, forwarding and resending of long SMS, and automatic SMS reminder. It supports common SMS templates for various emergencies. It can perform alarm linkage, group sending, queuing and other functions.
[0127] like Figure 8 The figure shows the connection diagram of the converged communication platform and the monitoring platform, which refers to the connection with a third-party video monitoring platform. For self-built video monitoring platforms that can provide external connection protocols or connection development interfaces and have the ability to connect with the converged communication platform, they should be connected with the video access converged communication platform through the monitoring platform access method.
[0128] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present invention.
Claims
1. A converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling, characterized by: Includes resource layer, control layer and application layer; The resource layer is used to integrate the completed business resources to realize the original business functions and provide comprehensive calling capabilities; The control layer is used to plan the optimal task scheduling scheme based on the tasks issued by the application layer using the task scheduling algorithm in the edge-cloud collaborative computing framework, and then allocate the tasks to the corresponding edge servers or cloud servers through the resource layer; The application layer is used to provide an entry for various types of users to call the converged communication middle platform for different tasks.
2. According to claim 1, the Pareto-improved edge-cloud collaborative optimization resource scheduling fusion communication middle station is characterized in that: In the resource layer, the business subsystems of each department facing a single demand and other audio and video systems are integrated, and various IoT devices, sensors and edge servers are integrated. Through connection and collaboration, it interacts with each business subsystem and conducts protocol docking with the soft switching equipment, gateway equipment or business subsystem of the resource layer of the terminal, virtualizes and uniformly identifies the accessed communication resources to achieve resource integration; it also connects different types of IoT devices and connects the IoT devices to the edge cloud system to achieve data transmission and protocol conversion.
3. The fusion communication middle station based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 2 is characterized in that: In the resource layer, other audio and video systems include office telephone system, intercom system, conference system, monitoring system, individual system, and SMS / email system.
4. The fusion communication middle station based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 1 is characterized in that: In the control layer, the task scheduling algorithm in the edge-cloud collaborative computing framework is a task scheduling algorithm based on the Pareto improvement. The task scheduling algorithm comprehensively considers the two objectives of QoS and ESS, and obtains the optimal task scheduling solution that can improve both QoS and ESS at the same time, thereby obtaining the optimal task scheduling solution in the edge-cloud collaborative computing environment.
5. The fusion communication middle station based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 4 is characterized in that: The specific processing process of the task scheduling algorithm based on Pareto improvement is as follows: S11: Check whether a new task j is received. If yes, add the new task j to the task set J; then check whether the task set J is empty. If not, sort the tasks in ascending order of their arrival time; S12: For each task j in the task set J: traverse the edge server set E and the cloud service center c, and for each edge server, check whether task j can be executed on the edge server e; if so, calculate the value of the QoS objective function Q on the edge server and select the task scheduling scheme Y that maximizes the Q value j 1 ; Continue to traverse the next edge server until all edge servers have been checked and obtain the task scheduling solution set Y j 1 [m]; S13: Traverse the edge server set E and cloud service center c again: For each edge server, check whether task j can be executed on the edge server e; if so, calculate the value of the ESS objective function S on the edge server and select the task scheduling scheme Y that maximizes the S value j 2 ; Continue to traverse the next edge server until all edge servers have been checked and obtain the task scheduling solution set Y j 2 [m]; S14: Y j 1 [m] and Y j 2 The intersection of [m] is taken as the final scheduling scheme Y, i.e. the optimal task scheduling scheme; S15: Continue to process the next task in task set J until all tasks are processed.
6. The converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 5 is characterized in that: In step S12, the calculation formula of the QoS objective function Q is as follows: stmax(Q) Among them, u(n) represents the nth user, j(n) represents the nth task; Indicates that user u has a request for task j; It means that edge server e has the task resources required to run task j; represents the size of task j of end user u; is the distance coefficient between nodes from which the user submits tasks to the cloud service center, d(u,c) is the distance between nodes u and c, μ0 is the non-preference weight coefficient, μ0=-μ e , μ e is the task execution preference weight coefficient associated with edge server e, is the QoS coefficient of user u and task j.
7. The converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 6 is characterized in that: In step S13, the calculation formula of the ESS objective function S is as follows: st max(Q) in, is the revenue index of the edge server that dispatches the received tasks to the cloud service center, and Represent the average service energy consumption coefficients of the cloud service center and edge server, τ c and τ e They represent the task execution time equivalent value of the cloud service center and the edge server, respectively, and the task execution time equivalent value τ and the average service energy consumption coefficient The product of represents the system service consumption within the statistical period. is the ESS coefficient of user u and task j.
8. The converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 7 is characterized in that: In the control layer, the edge-cloud collaborative computing modeling process based on the Pareto-improved task scheduling algorithm is as follows: S21: Define the edge-cloud collaborative computing model EC3M. EC3M is a six-tuple model, which is expressed as follows: M EC3 =(U,J,E,c,O,θ) Where U is the user set, including n(u) independent users, U = {u0,u1,…,u n(u)-1 }, users do not interfere with each other, and the various tasks submitted by users have time series correlation; J is a task set, including n(j) service-oriented tasks, J = {j0,j1,…,j n(j)-1 }, task j is represented by j = {δ j ,∈ j ,Δ j }, δ j is the computational resource required to execute task j, quantified by the CPU computing power required for each task, ∈ j is the storage resource required to execute task j, Δ j is the task type of task j: Δ j =1 means task j is a time-sensitive task, Δ j = 0 means that task j is a time-insensitive task; E is the set of edge servers, including n(e) geographically distributed edge servers, E = {e0, e1, …, e n(e)-1 }, edge server e={δ e ,∈ e }, δ e and ∈ e They represent the computing resources and storage resources of the edge server e respectively; c is the cloud service center, which has computing, storage, and network hardware resources and can load and run task resources of all tasks; S22: Define the user's quality of service QoS. QoS is used to focus on the user's service experience and quality in the edge-cloud collaborative computing environment. The user's task is executed locally on the edge server that receives the task. The shorter the response time of the user's task request, the higher the QoS. QoS coefficient for user u and task j The calculation method is as follows: Among them, the QoS coefficient is related to the task size and task execution. The task size is quantified by the task execution time. represents the size of task j of end user u, and They represent the proportion of receiving edge servers to execute task j locally, assigning task j to other edge servers, and assigning task j to the cloud service center. The corresponding task execution preference weight coefficients are and is the inter-node distance coefficient of the task executed locally on the receiving edge server, It is the node distance coefficient for the local edge server to dispatch tasks to other edge servers; the distance degree value d(x,y) is related to the minimum bandwidth, cumulative delay and reliability of the link between nodes x and y, and is equal to the cumulative delay divided by the product of reliability and minimum bandwidth; S23: Define the system service effect ESS, which is used to focus on the system service revenue and system service consumption of the service provider in edge-cloud collaborative computing. The ESS coefficient for user u and task j is The calculation method is as follows: Among them, the ESS coefficient is related to the task size and task benefit; is the profit index of executing tasks on the local edge server; is the profit index of the edge server dispatching the received tasks to the neighboring edge servers; It is the profit index of the edge server dispatching the received tasks to the cloud service center.
9. The converged communication platform based on Pareto-improved edge-cloud collaborative optimization resource scheduling according to claim 1 is characterized in that: In the application layer, three user interaction modes are provided for different user objects: a command and dispatch client is provided for command and dispatch and management personnel; a mobile application client is provided for mobile application scenarios; and a standard API interface is provided for third-party business systems.
Citation Information
Patent Citations
Software-defined network controller supporting scheduling of dynamic elastic resource
CN103338163A
Resource allocation system, base station, equipment and method
CN104869654A
Deployment method and device of mobile edge computing server
CN112105035A
Multi-target combined scheduling method considering transportation equipment in cloud-edge collaborative environment
CN113689122A
Field-factory hybrid service and resource scheduling method
CN114580911A
Cited By
Efficient operation and maintenance software architecture setting method for multi-task parallel scheduling
CN121387566A
