Computing power allocation method and computing power allocation device

By deploying fog computing nodes in the Internet of Things (IoT) and using fog computing gateways to split and distribute tasks to multiple fog computing nodes for processing, the problem of low efficiency in sharing computing power among devices is solved, and efficient real-time computing power sharing is achieved.

CN114860448BActive Publication Date: 2025-12-05VIVO MOBILE COMM CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210530199.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-05-16
Publication Date
2025-12-05
Estimated Expiration
2042-05-16

AI Technical Summary

Technical Problem

In existing technologies, the sharing of computing power among IoT devices is inefficient and has high latency, making it difficult to meet real-time requirements. In particular, when the computing power of the devices themselves is insufficient, tasks need to be uploaded to cloud servers for processing.

Method used

Deploying fog computing nodes in the Internet of Things (IoT) allows tasks to be broken down into subtasks and distributed to multiple fog computing nodes for processing via a fog computing gateway, avoiding uploading to the cloud and enabling computing power sharing among devices.

Benefits of technology

It accelerates the overall computing process, reduces the latency of computing power sharing between devices, and improves the real-time performance of computing power sharing.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114860448B_ABST
    Figure CN114860448B_ABST
Patent Text Reader

Abstract

The application discloses a computing power distribution method and device, and belongs to the technical field of Internet of Things. The computing power distribution method is applied to a first fog computing gateway, the first fog computing gateway is connected with N devices, the first fog computing gateway is connected with M fog computing nodes, the M fog computing nodes are used for storing idle time computing power of the N devices, M and N are positive integers, and the computing power distribution method comprises the following steps: in the case that a running task from a first device in the N devices is received, a required computing power value of the running task is acquired; in the case that the required computing power value is greater than a first computing power value of the first device, the running task is split into P subtasks; and the P subtasks are distributed to Q fog computing nodes for processing, wherein Q is less than or equal to M.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of Internet of Things, and particularly relates to a computing power distribution method and a computing power distribution device. BACKGROUND

[0002] In order to improve the running speed of entities in the Internet of Things, the computing resources of different entity devices can be shared as computing power among different entities.

[0003] In the prior art, the computing power of different entities is usually centrally processed by a cloud server, which has the problems of low efficiency and large delay, and it is difficult to meet the real-time demand of computing power sharing among entity devices. SUMMARY

[0004] The purpose of the embodiments of the application is to provide a computing power distribution method and a computing power distribution device, which realize computing power sharing among different devices, speed up the processing speed of the overall operation process, reduce the time delay of computing power sharing among devices, and improve the real-time performance of computing power sharing.

[0005] In a first aspect, the embodiments of the application provide a computing power distribution method applied to a first fog computing gateway, the first fog computing gateway being connected with N devices, the first fog computing gateway being connected with M fog computing nodes, the M fog computing nodes being used to store idle computing power of the N devices, M and N being positive integers, the computing power distribution method comprising: in the case that a running task from a first device in the N devices is received, obtaining a required computing power value of the running task; in the case that the required computing power value is greater than a first computing power value of the first device, splitting the running task into P sub-tasks; and distributing the P sub-tasks to Q fog computing nodes for processing, wherein Q≤M.

[0006] In a second aspect, the embodiments of the application provide a computing power distribution device applied to a first fog computing gateway, the first fog computing gateway being connected with N devices, the first fog computing gateway being connected with M fog computing nodes, the M fog computing nodes being used to store idle computing power of the N devices, M and N being positive integers, the computing power distribution device comprising: an obtaining module, configured to, in the case that a running task from a first device in the N devices is received, obtain a required computing power value of the running task; a splitting module, configured to, in the case that the required computing power value is greater than a first computing power value of the first device, split the running task into P sub-tasks; and a distribution module, configured to distribute the P sub-tasks to Q fog computing nodes for processing, wherein Q≤M.

[0007] In a third aspect, the embodiments of the application provide an electronic device comprising a processor and a memory, the memory being capable of running programs or instructions on the processor, the programs or instructions being executed by the processor to implement the steps of the method of the first aspect.

[0008] In a fourth aspect, an embodiment of the present application provides a readable storage medium, the readable storage medium storing a program or instructions, the program or instructions being executed by a processor to implement steps of the method in the first aspect.

[0009] In a fifth aspect, an embodiment of the present application provides a chip, the chip including a processor and a communication interface, the communication interface being coupled to the processor, the processor being configured to execute a program or instructions to implement steps of the method in the first aspect.

[0010] In a sixth aspect, an embodiment of the present application provides a computer program product, the program product being stored in a storage medium, the program product being executed by at least one processor to implement the method in the first aspect.

[0011] In an embodiment of the present application, when the first device needs to execute a running task, the first device sends the running task to the first fog computing gateway, the first fog computing gateway determines a required computing power value for processing the running task when receiving the running task, and compares the required computing power value with a first computing power value of the first device. When it is detected that the required computing power value is greater than the first computing power value, it is determined that the first device cannot process the running task by itself, the running task is then split into P sub-tasks, and the P sub-tasks are respectively distributed to different Q fog computing nodes for processing.

[0012] In an embodiment of the present application, by deploying fog computing nodes in the Internet of Things, when the first device itself cannot process the running task, the first fog computing gateway distributes the task to multiple different fog computing nodes for processing, thereby realizing computing power sharing between different devices. In the process of computing power sharing, the computing power does not need to be uploaded to the cloud server, thereby accelerating the processing speed of the overall operation process, reducing the time delay of computing power sharing between devices, and improving the real-time performance of computing power sharing. BRIEF DESCRIPTION OF DRAWINGS

[0013] Figure 1 A topology diagram of a computing power distribution system provided by an embodiment of the present application is shown;

[0014] Figure 2 A flowchart of a computing power distribution method provided by an embodiment of the present application is shown;

[0015] Figure 3 A structure block diagram of a computing power distribution apparatus provided by an embodiment of the present application is shown;

[0016] Figure 4 A structure block diagram of an electronic device provided by an embodiment of the present application is shown;

[0017] Figure 5 A hardware structure diagram of an electronic device provided by an embodiment of the present application is shown. DETAILED DESCRIPTION

[0018] The technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art belong to the scope of protection of the present application.

[0019] The terms "first", "second", and the like in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally a category and do not limit the number of objects, for example, the first object can be one or more. In addition, "and / or" in the specification and claims indicates at least one of the connected objects, and the character " / ", generally indicates that the front and rear associated objects are in a "or" relationship.

[0020] The technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art belong to the scope of protection of the present application. Figures 1 to 5 The computing power allocation method, computing power allocation device, electronic equipment and storage medium provided by the embodiments of the present application will be described in detail below through specific embodiments and application scenarios.

[0021] In the embodiments of the present application, a computing power allocation method is provided, and the computing power allocation method is applied to a first fog computing gateway. The first fog computing gateway is in communication connection with N devices, and the first fog computing gateway is also connected with M fog computing nodes.

[0022] Figure 1 The topological graph of the computing power allocation system provided by the embodiments of the present application is shown. As shown in Figure 1 The computing power allocation system 100 includes a plurality of fog computing areas 110, each of which includes a fog computing gateway 112, a fog computing node 114 and a device 116. The fog computing gateway 112 can establish a connection relationship with the device 116 and is responsible for collecting the computing power of the device 116. The fog computing node 114 is built-in with a computing power processing module and a computing power storage module, wherein the computing power processing module is used for computing power processing according to the computing power task from the fog computing gateway 112, and the computing power storage module is used for storing the idle computing power of the device 116. The fog computing gateway 112 can also call the computing power stored in the fog computing node 114 according to the computing power request sent by the device 116, and process the computing power request sent by the device 116.

[0023] Figure 2 The flowchart of the computing power allocation method provided by the embodiments of the present application is shown, as Figure 2The computing power allocation method includes:

[0024] At step 202, when a running task from a first device of N devices is received, a required computing power value of the running task is obtained.

[0025] The first device is in a fog computing area where the first fog computing gateway is located, that is, the first device is in communication connection with the first fog computing gateway.

[0026] It is worth noting that the first device is in communication connection with the first fog computing gateway. Specifically, it can be in wired connection mode or wireless connection mode.

[0027] At step 204, when the required computing power value is greater than a first computing power value of the first device, the running task is split into P sub-tasks.

[0028] At step 206, the P sub-tasks are allocated to Q fog computing nodes for processing.

[0029] Q≤M.

[0030] It is worth noting that the first fog computing gateway is connected to M fog computing nodes. In the process of allocating the P sub-tasks, the computing power required by the P sub-tasks and the computing power stored in the M fog computing nodes are evaluated to determine whether all fog computing nodes need to be called to run the P sub-tasks. In the case where it is detected that all fog computing nodes need to be called to run the P sub-tasks, the P sub-tasks are allocated to each of the M fog computing nodes according to the computing power stored in each of the M fog computing nodes. In the case where it is detected that all fog computing nodes do not need to be called to run the P sub-tasks, then some of the M fog computing nodes are selected to process the P sub-tasks. Specifically, the M fog computing nodes can be sorted in descending order according to the computing power stored in each of the M fog computing nodes, and the fog computing nodes with higher stored computing power are selected to process the P sub-tasks.

[0031] The fog computing nodes can store the idle computing power of N devices. The computing power of different fog computing nodes is affected by the idle computing power of different devices and has different computing power. After the running task is split into P sub-tasks, the P sub-tasks can be allocated to Q fog computing nodes of the M fog computing nodes according to the computing power stored in the M fog computing nodes. In the process of allocating the P sub-tasks, the number of sub-tasks allocated to each of the Q fog computing nodes can be different, and the number of sub-tasks allocated to each of the Q fog computing nodes is associated with the computing power stored in the fog computing node, that is, the fog computing node with more stored computing power allocates more sub-tasks.

[0032] In the embodiments of the present application, in the case that the first device needs to perform a running task, the first device sends the running task to the first fog computing gateway. In the case that the first fog computing gateway receives the running task, the first fog computing gateway determines a required computing power value for processing the running task, and compares the required computing power value with a first computing power value of the first device. In the case that the required computing power value is greater than the first computing power value, it is determined that the first device cannot process the running task by using only the computing power of the first device, the running task is split into P sub-tasks, and the P sub-tasks are respectively distributed to different Q fog computing nodes for processing, so that the running task is preferentially distributed to fog computing nodes with strong computing power.

[0033] Specifically, the fog computing gateway can determine whether all devices in the fog computing area where the fog computing gateway is located have running tasks. In the case that a device has a running task, it is determined whether the device can run the running task alone. In the case that the device cannot run the running task alone, the running task is split, and the sub-tasks obtained by splitting are distributed to different fog computing nodes for processing.

[0034] In the related art, in the case that the computing power of an entity device is insufficient to run a current running task, the running task is uploaded to a cloud server, and the cloud server calls the computing power of other entity devices to centrally process the running task, which results in low efficiency and high time delay, and cannot meet the real-time requirement of sharing computing power between entities.

[0035] In the embodiments of the present application, by deploying fog computing nodes in the Internet of Things, in the case that the computing power of the first device itself cannot process a running task alone, the first fog computing gateway distributes the task to a plurality of different fog computing nodes for processing, thereby realizing sharing of computing power between different devices, and without uploading the computing power to a cloud server in the process of sharing the computing power, the processing speed of the overall operation process is accelerated, the time delay of sharing the computing power between devices is reduced, and the real-time performance of sharing the computing power is improved.

[0036] In some embodiments of the present application, in the case that a running task from a first device of N devices is received, after the required computing power value of the running task is obtained, the method further includes:

[0037] In the case that the required computing power value is less than or equal to the first computing power value of the first device, the running task is distributed to the first device for processing.

[0038] In the embodiments of the present application, in the case that the required computing power value of the running task is less than or equal to the first computing power value of the first device, it is determined that the first device can process the running task by using only the computing power of the first device, and the running task is distributed to the first device for processing.

[0039] Specifically, the first fog computing gateway can collect the idle computing power of the devices connected thereto and store the idle computing power in the connected fog computing nodes. In the case that there is a running task of the devices connected to the first fog computing gateway, the first fog computing gateway can detect the required computing power value of the running task and determine whether the corresponding device can run the running task alone. In the case that the computing power of the device can run the running task, the running task is directly allocated to the corresponding device, and the computing power is returned to the device.

[0040] In the embodiments of the present application, the computing power of the connected devices is uniformly allocated by the first fog computing gateway. In the case that the required computing power value of the running task of the device is less than the first computing power value of the first device, the running task is directly allocated to the first device for processing, without the need to allocate the first task to the fog computing node for processing, thereby further improving the speed of the overall operation process.

[0041] In some embodiments of the present application, the first fog computing gateway is connected to the second fog computing gateway. After the P sub-tasks are allocated to the Q fog computing nodes for processing, the method further comprises: receiving the task processing results from the Q fog computing nodes; and in the case that the task processing results do not meet the task processing demand, sending X sub-tasks in the P sub-tasks to the second fog computing gateway for processing, wherein X≤P.

[0042] In the embodiments of the present application, after the first fog computing gateway allocates the P sub-tasks to the Q fog computing nodes for processing, the Q fog computing nodes access the computing power sharing module of the devices connected to the first fog computing gateway and process the P sub-tasks by using the idle computing power of the devices. After the Q fog computing nodes finish processing the P sub-tasks, the task processing results can be returned to the first fog computing gateway. The first fog computing gateway can determine whether the fog computing nodes meet the task processing demand according to the task processing results.

[0043] It is worth noting that the first fog computing gateway can aggregate the task processing results from the Q fog computing nodes, then detect whether the aggregated task processing results meet the task processing demand, and accordingly select to continue processing the P sub-tasks by the Q fog computing nodes or send X sub-tasks in the P sub-tasks to the second fog computing gateway for processing. In the case that the task processing results meet the task processing demand, the P sub-tasks are continued to be processed by the Q fog computing nodes. Otherwise, it is determined that the Q fog computing nodes cannot effectively process the P sub-tasks, and the P sub-tasks are sent to the second fog computing gateway for processing.

[0044] The first fog computing gateway can determine whether the task processing results meet the task processing demand according to the processing time, processing effect, etc. of the Q fog computing nodes processing the P sub-tasks.

[0045] For example, if the processing duration of the Q fog computing nodes processing the P sub-tasks is greater than the preset duration, it is determined that the task processing result does not meet the task processing requirement.

[0046] For example, if the processing effect of the Q fog computing nodes processing part of the P sub-tasks does not reach the expected effect, it is determined that the task processing result does not meet the task processing requirement.

[0047] It is worth noting that the computing power allocation system includes multiple fog computing areas, and each fog computing area is provided with a fog computing gateway. The fog computing area where the first fog computing gateway is located is adjacent to the fog computing area where the second fog computing gateway is located, and the adjacent fog computing gateways are in communication connection.

[0048] Specifically, after the second fog computing gateway receives the X sub-tasks, the second fog computing gateway detects whether there is a device in the connected multiple devices that can process the X sub-tasks alone. If it is detected that the second device in the multiple devices can process the X sub-tasks alone, the X sub-tasks are allocated to the second device for processing. If it is detected that there is no device in the multiple devices that can process the X sub-tasks alone, the X sub-tasks are allocated to the fog computing nodes connected to the second fog computing gateway for processing, and the task processing result is sent to the first fog computing gateway.

[0049] Optionally, before the first fog computing gateway sends the sub-tasks to the second fog computing gateway, it can retain part of the P sub-tasks and continue to process them by the Q fog computing nodes, and send the remaining P sub-tasks to the second fog computing gateway for processing. That is, the X sub-tasks of the P sub-tasks are sent to the second fog computing gateway for processing, and the P-X sub-tasks are re-allocated to the Q fog computing nodes for processing, thereby achieving a more reasonable allocation of computing power tasks between multiple fog computing gateways and avoiding the concentration of running tasks in one fog computing gateway.

[0050] It is worth noting that before sending the X sub-tasks to the second fog computing gateway, the task processing result is evaluated. If the processing result of the Q fog computing nodes processing the P sub-tasks is poor, the P sub-tasks can be sent to the second fog computing gateway for processing to ensure the processing effect of the P sub-tasks.

[0051] In some possible implementation manners, in a case where the first fog computing gateway determines that the task processing results of the P sub-tasks do not meet the task processing demand and the computing power stored in the M fog computing nodes connected to the first fog computing gateway is insufficient, the first fog computing gateway can send all the P sub-tasks to the second fog computing gateway for processing, the second fog computing gateway directly allocates the P sub-tasks to the fog computing nodes connected to the second fog computing gateway for processing, and the first fog computing gateway can also send the running tasks corresponding to the P sub-tasks to the second fog computing gateway, so that the second fog computing gateway re-divides the running tasks and allocates the re-divided tasks to the fog computing nodes connected to the second fog computing gateway for processing.

[0052] In some possible implementation manners, in a case where the first fog computing gateway determines that the task processing results of the P sub-tasks do not meet the task processing demand and the computing power stored in the M fog computing nodes connected to the first fog computing gateway is sufficient, the first fog computing gateway sends part of the P sub-tasks to the second fog computing gateway, and the second fog computing gateway directly allocates part of the received P sub-tasks to the fog computing nodes connected to the second fog computing gateway for processing.

[0053] In the embodiments of the present application, in a case where the processing results of the plurality of sub-tasks in the plurality of fog computing nodes in the first fog computing gateway cannot meet the task processing demand, at least part of the plurality of sub-tasks can be shared to the adjacent second fog computing gateway for processing. The linkage between the fog computing gateways in different fog computing regions in the computing power allocation system can be realized, and the computing power sharing across regions can be performed.

[0054] In some embodiments of the present application, in a case where the running task from the first device of the N devices is received, before the required computing power value of the running task is obtained, the following further includes: detecting the computing power storage value of the first fog computing node of the M fog computing nodes; in a case where the computing power storage value is less than the computing power threshold value, configuring the idle computing power of the N devices to the first fog computing node, so that the computing power storage value of the first fog computing node reaches the computing power threshold value.

[0055] In the embodiments of the present application, in a case where the first fog computing gateway detects that the computing power storage value of the first fog computing node is less than the computing power threshold value, it is determined that the computing power stored in the first fog computing node is insufficient and needs to be supplemented. At this time, the first fog computing gateway invokes the idle computing power of the plurality of devices connected thereto, and allocates the idle computing power to the first fog computing node, so that the computing power storage value of the first fog computing node reaches the computing power threshold value.

[0056] It is worth noting that the idle computing power of the device is the computing power value of the device that does not process the running task.

[0057] Specifically, the fog computing gateway in the computing power allocation system can detect the computing power storage values in the connected plurality of fog computing nodes, and after detecting that there is a fog computing node with insufficient computing power storage value in the plurality of fog computing nodes, configure the display computing power of the connected device to the fog computing node, so that the computing power storage values of the plurality of fog computing nodes can all reach the computing power threshold.

[0058] The application detects the computing power storage values in the fog computing nodes through the first fog computing gateway in real time, and according to the detection result, allocates the idle time computing power in the device to the fog computing node with insufficient computing power, thereby ensuring that the computing power storage value of each fog computing node in the plurality of fog computing nodes reaches the computing power threshold, that is, each fog computing node stores sufficient computing power.

[0059] In some embodiments of the application, in the case of receiving a running task, before obtaining the required computing power value of the running task, it further includes: receiving a registration request from N devices; in response to the registration request, obtaining the idle time computing power of the N devices; and configuring the idle time computing power to M fog computing nodes.

[0060] In the embodiments of the application, in the initial state of the computing power allocation system, after the plurality of devices are connected to the first fog computing gateway, the plurality of devices send a registration request to the connected first fog computing gateway. After the fog computing gateway receives the registration request, it can obtain the idle time computing power of the plurality of devices, and allocate the obtained idle time computing power from the plurality of devices to the fog computing nodes connected to the first fog computing gateway.

[0061] It is worth noting that after the plurality of devices are registered with the first fog computing gateway, the first fog computing gateway can continuously detect the display computing power of the plurality of devices.

[0062] In the embodiments of the application, after the first fog computing gateway establishes a connection relationship with the plurality of devices, the first fog computing gateway can continuously detect the idle time computing power of the plurality of devices and configure the computing power of the connected fog computing nodes in time.

[0063] The computing power allocation method provided in the embodiments of the application can be executed by a computing power allocation device. In the embodiments of the application, the computing power allocation method executed by the computing power allocation device is taken as an example to illustrate the computing power allocation device provided in the embodiments of the application.

[0064] In some embodiments of the application, a computing power allocation device is provided, a first fog computing gateway is connected with N devices, the first fog computing gateway is connected with M fog computing nodes, the M fog computing nodes are used to store the idle time computing power of the N devices, and M and N are both positive integers.

[0065] Figure 3 The structure block diagram of the computing power allocation device provided in the embodiments of the application is shown in FIG. 1.Figure 3 As shown, the computing power allocation apparatus 300 comprises:

[0066] The acquisition module 302 is configured to acquire a required computing power value of the running task when receiving the running task from the first device in the N devices.

[0067] The splitting module 304 is configured to split the running task into P sub-tasks when the required computing power value is greater than the first computing power value of the first device.

[0068] The allocation module 306 is configured to allocate the P sub-tasks to Q fog computing nodes for processing, wherein Q≤M.

[0069] In the embodiments of the present application, by deploying fog computing nodes in the Internet of Things, in the case that the first device itself cannot process the running task, the first fog computing gateway is used to allocate the task to multiple different fog computing nodes for processing, thereby realizing the sharing of computing power among different devices, and in the process of sharing computing power, the computing power does not need to be uploaded to the cloud server, which accelerates the processing speed of the overall operation process, reduces the time delay of sharing computing power among devices, and improves the real-time performance of sharing computing power.

[0070] In some embodiments of the present application, the allocation module 306 is further configured to allocate the running task to the first device for processing when the required computing power value is less than or equal to the first computing power value of the first device.

[0071] In the embodiments of the present application, the computing power of the connected devices is uniformly allocated by the first fog computing gateway, and in the case that the required computing power value of the running task of the device is less than the first computing power value of the first device, the running task is directly allocated to the first device for processing, without the need to allocate the first task to the fog computing node for processing, thereby further improving the speed of the overall operation process.

[0072] In some embodiments of the present application, the first fog computing gateway is connected with a second fog computing gateway, and the computing power allocation apparatus further comprises:

[0073] The first receiving module is configured to receive the task processing result from the Q fog computing nodes.

[0074] The sending module is configured to send X sub-tasks in the P sub-tasks to the second fog computing gateway for processing when the task processing result does not meet the task processing requirement, wherein X≤P.

[0075] In the case that the processing results of the plurality of fog computing nodes in the first fog computing gateway cannot meet the task processing requirements, at least part of the plurality of sub-tasks can be shared to the adjacent second fog computing gateway for processing. The linkage between the fog computing gateways in different fog computing regions in the computing power distribution system can be generated, and the computing power sharing across regions can be performed.

[0076] In some embodiments of the present application, the computing power distribution device 300 further comprises a detection module for detecting the computing power storage value of the first fog computing node in the M fog computing nodes.

[0077] The first configuration module is configured to, in the case that the computing power storage value is less than the computing power threshold value, configure the idle computing power in the N devices to the first fog computing node, so that the computing power storage value of the first fog computing node reaches the computing power threshold value.

[0078] The embodiments of the present application detect the computing power storage value in the fog computing node through the first fog computing gateway, and according to the detection result, distribute the idle computing power in the device to the fog computing node with insufficient computing power, so as to ensure that the computing power storage value of each fog computing node in the plurality of fog computing nodes reaches the computing power threshold value, that is, each fog computing node stores sufficient computing power.

[0079] In some embodiments of the present application, the computing power distribution device 300 further comprises a second receiving module for receiving a registration request from the N devices.

[0080] The acquisition module 302 is further configured to, in response to the registration request, acquire the idle computing power of the N devices.

[0081] The second configuration module is configured to configure the idle computing power to the M fog computing nodes.

[0082] In the embodiments of the present application, after the first fog computing gateway establishes a connection relationship with the plurality of devices, the first fog computing gateway can continuously detect the idle computing power of the plurality of devices, and configure the computing power to the connected fog computing nodes in time.

[0083] The computing power allocation apparatus in the embodiments of the present applicationapplicationbe an electronic device or a component in an electronic device, for example, an integrated circuit or a chip. The electronic deviceapplicationbe a terminal or other devices other than a terminal. For example, the electronic deviceapplicationbe a mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted electronic device, a Mobile Internet Device (MID), an augmented reality (AR) / virtual reality (VR) device, a robot, a wearable device, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA), etc. The electronic deviceapplicationalso be a server, a Network Attached Storage (NAS), a personal computer (PC), a television (TV), a teller machine, or a self-service machine, etc. The embodiments of the present application do not make a specific limitation.

[0084] The computing power allocation apparatus in the embodiments of the present applicationapplicationbe a device with an operating system. The operating systemapplicationbe an Android operating system, an iOS operating system, or other possible operating systems. The embodiments of the present application do not make a specific limitation.

[0085] The computing power allocation apparatus provided in the embodiments of the present applicationapplicationimplement the various processes achieved by the method embodiments. To avoid repetition, the details are not described herein.

[0086] Optionally, the embodiments of the present application further provide an electronic device including the computing power allocation apparatus in any of the above embodiments, and thus has all the beneficial effects of the computing power allocation apparatus in any of the embodiments, which are not described herein again.

[0087] Optionally, the embodiments of the present application further provide an electronic device including the computing power allocation apparatus in any of the above embodiments, and thus has all the beneficial effects of the computing power allocation apparatus in any of the embodiments, which are not described herein again. Figure 4 A structural block diagram of an electronic device according to the embodiments of the present application is shown in FIG. 4. Figure 4 As shown in FIG. 4, the electronic device 400 includes a processor 402, a memory 404, and a program or instructions stored in the memory 404 and executable on the processor 402. The program or instructions are executed by the processor 402 to implement the various processes of the above computing power allocation method embodiments and achieve the same technical effects. To avoid repetition, the details are not described herein.

[0088] It should be noted that the electronic device in the embodiments of the present applicationapplicationinclude the above mobile electronic device and non-mobile electronic device.

[0089] Figure 5 A hardware structure schematic diagram of an electronic device according to an embodiment of the present application.

[0090] The electronic device 500 includes, but is not limited to, a radio frequency unit 501, a network module 502, an audio output unit 503, an input unit 504, a sensor 505, a display unit 506, a user input unit 507, an interface unit 508, a memory 509, and a processor 510, etc.

[0091] Those skilled in the art can understand that the electronic device 500 can also include a power supply (such as a battery) for supplying power to each component, and the power supply can be logically connected to the processor 510 through a power management system, so as to realize the functions of managing charging, discharging, and power consumption management through the power management system. Figure 5 The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device can include more or fewer components than the figure, or combine certain components, or different component arrangements, which are not described here.

[0092] The processor 510 is configured to, in a case where a running task is received from a first device of N devices, acquire a required computing power value of the running task.

[0093] The processor 510 is configured to, in a case where the required computing power value is greater than a first computing power value of the first device, split the running task into P sub-tasks.

[0094] The processor 510 is configured to distribute the P sub-tasks to Q fog computing nodes for processing, where Q≤M.

[0095] In the embodiments of the present application, by deploying fog computing nodes in the Internet of Things, in a case where the first device itself computing power cannot handle the running task alone, the task is distributed to multiple different fog computing nodes for processing through the first fog computing gateway, realizing computing power sharing between different devices, and in the computing power sharing process, the computing power does not need to be uploaded to the cloud server, accelerating the processing speed of the overall operation process, reducing the time delay of computing power sharing between devices, and improving the real-time performance of computing power sharing.

[0096] Further, the processor 510 is further configured to, in a case where the required computing power value is less than or equal to the first computing power value of the first device, distribute the running task to the first device for processing.

[0097] In this embodiment, the computing power of connected devices is uniformly allocated through the first fog computing gateway. If the computing power required for the running task of a device is less than the first computing power of the first device, the running task is directly assigned to the first device for processing, without having to assign the first task to the fog computing node for processing, which further improves the speed of the overall computing process.

[0098] Furthermore, the first fog computing gateway is connected to the second fog computing gateway, and the computing power allocation device also includes:

[0099] Processor 510 is used to receive task processing results from Q fog computing nodes;

[0100] The processor 510 is used to send X of the P subtasks to the second fog computing gateway for processing when the task processing result does not meet the task processing requirements, where X≤P.

[0101] In this embodiment, when the processing results of multiple fog computing nodes in the first fog computing gateway cannot meet the task processing requirements for multiple sub-tasks, at least some of the sub-tasks can be shared to an adjacent second fog computing gateway for processing. This enables fog computing gateways in different fog computing regions of the computing power allocation system to interact and share computing power across regions.

[0102] Furthermore, the processor 510 is used to detect the computing power storage value of the first fog computing node among the M fog computing nodes;

[0103] The first configuration module is used to allocate the idle computing power of N devices to the first fog computing node when the computing power storage value is less than the computing power threshold, so that the computing power storage value of the first fog computing node reaches the computing power threshold.

[0104] This application detects the computing power storage value in the fog computing nodes in real time through the first fog computing gateway, and allocates the idle computing power in the device to the fog computing nodes with insufficient computing power according to the detection results. This ensures that the computing power storage value of each fog computing node in multiple fog computing nodes reaches the computing power threshold, that is, each fog computing node stores sufficient computing power.

[0105] Furthermore, the processor 510 is used to receive registration requests from N devices;

[0106] The processor 510 is also used to respond to registration requests and obtain the idle computing power of N devices;

[0107] Processor 510 is used to allocate idle computing power to M fog computing nodes.

[0108] In the embodiments of the present application, after the first fog computing gateway establishes a connection relationship with the plurality of devices, the first fog computing gateway can continuously detect the idle computing power of the plurality of devices, and configure the computing power of the connected fog computing nodes in time.

[0109] It should be understood that in the embodiments of the present application, the input unit 504 can include a graphics processor (GPU) 5041 and a microphone 5042. The graphics processor 5041 processes image data of a still picture or a video obtained by an image capture device (such as a camera) in a video capture mode or an image capture mode. The display unit 506 can include a display panel 5061, which can be configured in the form of a liquid crystal display, an organic light-emitting diode, etc. The user input unit 507 includes at least one of a touch panel 5071 and other input devices 5072. The touch panel 5071 is also called a touch screen. The touch panel 5071 can include a touch detection device and a touch controller. The other input devices 5072 can include, but are not limited to, a physical keyboard, function keys (such as volume control keys, on-off keys, etc.), trackballs, mice, joysticks, etc., which will not be described here.

[0110] The memory 509 can be used to store software programs and various data. The memory 509 can mainly include a first storage area storing programs or instructions and a second storage area storing data, wherein the first storage area can store an operating system, application programs or instructions required by at least one function (such as a sound playing function, an image playing function, etc.), and the like. In addition, the memory 509 can include a volatile memory or a non-volatile memory, or the memory 509 can include both a volatile memory and a non-volatile memory. The non-volatile memory can be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically EPROM (EEPROM), or a flash memory. The volatile memory can be a Random Access Memory (RAM), a Static RAM (SRAM), a Dynamic RAM (DRAM), a Synchronous DRAM (SDRAM), a Double Data Rate SDRAM (DDR SDRAM), an Enhanced SDRAM (ESDRAM), a Synch link DRAM (SLDRAM), and a Direct Rambus RAM (DRRAM). The memory 509 in the embodiments of the present application includes but is not limited to these and any other suitable types of memory.

[0111] The processor 510 can include one or more processing units; optionally, the processor 510 integrates an application processor and a modem processor, wherein the application processor mainly processes operations related to an operating system, a user interface, and an application program, and the modem processor mainly processes wireless communication signals, such as a baseband processor. It can be understood that the above-mentioned modem processor can also not be integrated into the processor 510.

[0112] The embodiments of the present application also provide a readable storage medium, and the readable storage medium stores programs or instructions, the programs or instructions are executed by a processor to realize various processes of the above-mentioned method embodiments and achieve the same technical effects. To avoid repetition, details are not described here.

[0113] The processor is a processor in the electronic device in the above embodiments. The readable storage medium includes a computer readable storage medium, such as a computer readable memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0114] The chip provided in the embodiments of the present application includes a processor and a communication interface. The communication interface is coupled with the processor. The processor is configured to execute programs or instructions to implement various processes of the above-mentioned computing power allocation method embodiments and achieve the same technical effects. To avoid repetition, details are not described herein.

[0115] It should be understood that the chip mentioned in the embodiments of the present application can also be referred to as a system-level chip, a system chip, a chip system, or a system-on-chip, etc.

[0116] The embodiments of the present application provide a computer program product stored in a storage medium. The program product is executed by at least one processor to implement various processes of the above-mentioned computing power allocation method embodiments and achieve the same technical effects. To avoid repetition, details are not described herein.

[0117] It should be noted that in this document, the terms "comprise", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the processes, methods, articles or devices including a series of elements not only include those elements, but also include other elements not explicitly listed or inherent to such processes, methods, articles or devices. Without more limitations, the element defined by the statement "comprises a" does not exclude the presence of another identical element in the process, method, article or device that includes the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to the order of functions shown or discussed, but can also include functions performed in a substantially simultaneous manner or in reverse order, for example, the described method can be performed in an order different from that described, and various steps can be added, omitted or combined. In addition, the features described with reference to certain examples can be combined in other examples.

[0118] From the above description of the embodiments, those skilled in the art can clearly understand that the above-mentioned embodiment method can be realized by means of software and necessary general hardware platform, of course, it can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present application can be embodied in the form of a computer software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a plurality of instructions for making a terminal (which can be a mobile phone, computer, server, or network equipment, etc.) execute the method of each embodiment of the present application.

[0119] The embodiments of the present application are described above with reference to the accompanying drawings, but the present application is not limited to the above-described specific embodiments, and the above-described specific embodiments are merely illustrative, but not restrictive, and a person of ordinary skill in the art can make many forms under the inspiration of the present application without departing from the purpose of the present application and the scope protected by the claims.

Claims

1. A computing power allocation method, characterized in that, The application is applied to a first fog computing gateway, the first fog computing gateway is connected with N devices, the first fog computing gateway is connected with M fog computing nodes, the M fog computing nodes are used for storing idle time computing power of the N devices, M and N are positive integers, the first fog computing gateway is connected with a second fog computing gateway, and the computing power distribution method comprises: In the case that a running task is received from a first device in the N devices, a required computing power value of the running task is acquired; In the case that the required computing power value is greater than a first computing power value of the first device, the running task is split into P sub-tasks; P sub-tasks are distributed to Q fog computing nodes for processing, wherein Q is less than or equal to M; A task processing result is received from the Q fog computing nodes; In the case that the task processing result does not meet the task processing requirement and the computing power stored in the M fog computing nodes connected with the first fog computing gateway is sufficient, X sub-tasks in the P sub-tasks are sent to the second fog computing gateway for processing, and P-X sub-tasks in the P sub-tasks are redistributed to the Q fog computing nodes for processing, wherein X is less than or equal to P.

2. The computing power allocation method of claim 1, wherein, After the required computing power value of the running task is acquired in the case that the running task is received from the first device in the N devices, the following steps are further included: In the case that the required computing power value is less than or equal to the first computing power value of the first device, the running task is distributed to the first device for processing.

3. The computing power allocation method of claim 1 or 2, wherein, Before the required computing power value of the running task is acquired in the case that the running task is received from the first device in the N devices, the following steps are further included: A computing power storage value of a first fog computing node in the M fog computing nodes is detected; In the case that the computing power storage value is less than a computing power threshold value, idle time computing power of the N devices is configured to the first fog computing node, so that the computing power storage value of the first fog computing node reaches the computing power threshold value.

4. The computing power allocation method of claim 1 or 2, wherein, Before the required computing power value of the running task is acquired in the case that the running task is received, the following steps are further included: A registration request is received from the N devices; In response to the registration request, idle time computing power of the N devices is acquired; The idle time computing power is configured to the M fog computing nodes.

5. A computing power allocation apparatus, characterized by, The application is applied to a first fog computing gateway, the first fog computing gateway is connected with N devices, the first fog computing gateway is connected with M fog computing nodes, the M fog computing nodes are used for storing idle time computing power of the N devices, M and N are positive integers, the first fog computing gateway is connected with a second fog computing gateway, and the computing power distribution method comprises: An acquisition module is configured to acquire a required computing power value of a running task in the case that the running task is received from a first device in the N devices; A splitting module is configured to split the running task into P sub-tasks in the case that the required computing power value is greater than a first computing power value of the first device; An allocation module is configured to distribute P sub-tasks to Q fog computing nodes for processing, wherein Q is less than or equal to M; The first receiving module is configured to receive task processing results from Q fog computing nodes. The sending module is configured to, in a case where the task processing results do not meet task processing requirements and computing power stored in M fog computing nodes connected to the first fog computing gateway is sufficient, send X sub-tasks in the P sub-tasks to the second fog computing gateway for processing, and reassign P-X sub-tasks in the P sub-tasks to the Q fog computing nodes for processing, where X≤P.

6. The computing power allocation apparatus according to claim 5, wherein The allocation module is further configured to, in a case where the required computing power value is less than or equal to a first computing power value of the first device, allocate the running task to the first device for processing.

7. The computing power allocation apparatus according to claim 5 or 6, wherein Further comprising: The detection module is configured to detect a computing power storage value of a first fog computing node in the M fog computing nodes. The first configuration module is configured to, in a case where the computing power storage value is less than a computing power threshold value, configure idle-time computing power in the N devices to the first fog computing node, so that the computing power storage value of the first fog computing node reaches the computing power threshold value.

8. The computing power allocation apparatus according to claim 5 or 6, wherein, Further comprising: The second receiving module is configured to receive a registration request from the N devices. The obtaining module is further configured to, in response to the registration request, obtain idle-time computing power of the N devices. The second configuration module is configured to configure the idle-time computing power to the M fog computing nodes.

Citation Information

Patent Citations

  • Fog node self-organizing cooperation method based on mobile IP

    CN111263303A

  • Node scheduling method, system and device

    CN113608856A