WO2021233298A1 - Multi-terminal task allocation method - Google Patents

Multi-terminal task allocation method Download PDF

Info

Publication number
WO2021233298A1
WO2021233298A1 PCT/CN2021/094364 CN2021094364W WO2021233298A1 WO 2021233298 A1 WO2021233298 A1 WO 2021233298A1 CN 2021094364 W CN2021094364 W CN 2021094364W WO 2021233298 A1 WO2021233298 A1 WO 2021233298A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
task
mobile phone
terminals
executor
Prior art date
Application number
PCT/CN2021/094364
Other languages
French (fr)
Chinese (zh)
Inventor
庄宏成
马茹秋
曾勇波
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2021233298A1 publication Critical patent/WO2021233298A1/en

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/30Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
    • A63F13/33Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers using wide area network [WAN] connections
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/30Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
    • A63F13/35Details of game servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72427User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting games or graphical animations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/725Cordless telephones
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/14Direct-mode setup
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/40Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterised by details of platform network
    • A63F2300/406Transmission via wireless network, e.g. pager or GSM
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/50Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterized by details of game servers
    • A63F2300/51Server architecture
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • This application relates to the field of terminal technology, and in particular to a method for multi-terminal task allocation.
  • computing offloading refers to the technology in which the terminal device transfers part or all of the tasks to other nodes for collaborative processing, so as to solve the deficiencies of the terminal device in terms of resource storage, computing performance, and communication capabilities, so that the terminal device can run the computing-intensive
  • the terminal device is running a computationally intensive application
  • some of the computing subtasks in the application can be offloaded to other collaborative nodes with computing capabilities for collaborative computing, and the collaborative nodes are completing the computing subtasks
  • the calculation result is returned to the terminal device, and the terminal device merges the calculation results locally to complete the entire calculation task.
  • computing offloading can solve the terminal device’s deficiencies in resource storage, computing performance, and communication capabilities, thereby ensuring that the terminal The task requirements of the application on the device.
  • terminal equipment uses computing offloading technology to offload part or all of the tasks to a single edge computing network (Multi-access EdgeCompute, MEC) server or a single cooperative terminal, which is completed by a single MEC server or a single cooperative terminal and the terminal device.
  • MEC Multi-access EdgeCompute
  • the task processing efficiency of the task on the terminal device is low.
  • the processing capacity of a single server or a single cooperative terminal is insufficient, it is easy to cause the problem of task processing failure and low reliability.
  • the purpose of the present invention is to provide a multi-terminal task allocation method, which improves the processing efficiency and reliability of terminal tasks.
  • an embodiment of the present application discloses a multi-terminal task distribution method for a multi-terminal communication system.
  • the multi-terminal communication system includes a first terminal, a control center, and multiple second terminals.
  • the distribution method includes:
  • the first terminal which is the requester terminal, sends the service requirement to the control center.
  • business requirements include but are not limited to computing tasks, communication tasks, and storage tasks.
  • Multiple second terminals report their performance parameters to the control center.
  • the performance parameters of multiple second terminals include but are not limited to the processor's main frequency, the processor's external frequency, the processor's front-side bus frequency, etc., where the processor's main frequency Performance parameters such as the external frequency of the processor and the front-side bus frequency of the processor can determine the processor speed of the processor.
  • the processor speed can also be called the performance parameter of the second terminal, the storage space of the memory, the signal strength (communication capacity ), the remaining power, the channel gains of the communication links between the multiple second terminals and the control center, etc., the control center first stores the received performance parameters of the multiple second terminals reported to the control center.
  • the control center determines the time difference between the acquisition time of the performance parameters reported by the second terminal and the current time. For terminals with the time difference greater than the information age threshold (first threshold), the control center sends the Threshold) to send a capability report instruction to notify the terminal whose time difference is greater than the information age threshold (first threshold) to re-report its performance parameters; for the terminal whose time difference is not greater than the information age threshold (first threshold), the control center regards it as Candidates who perform tasks in the business requirements of the first terminal. Therefore, the time difference between the acquisition time of the performance parameters reported by multiple second terminals and the current time is only when it does not exceed the information age threshold. Candidates ensure the real-time performance of the performance parameters of multiple second terminals, and further allocate appropriate tasks to multiple second terminals, so that the current performance of multiple second terminals can satisfy the execution of tasks in the first terminal , High reliability.
  • the control center selects at least one candidate second terminal that satisfies the time difference between the acquisition time of the performance parameters reported by the multiple second terminals and the current time as the executor terminal, and allocates communication tasks, computing tasks, and storage tasks to each execution. ⁇ terminal.
  • the performance parameters of the executor’s terminal are taken as consideration factors, thereby eliminating the possibility that the executor’s terminal cannot meet the task volume requirements of the terminal device, and the executor terminal is selected according to the performance parameters of each terminal, which can be more efficient processing
  • the remaining power of the terminal as a cooperative terminal is considered to avoid unexpected shutdown caused by the terminal power being too low, and the reliability is high.
  • the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, and the transmission delay is short.
  • the tasks of the requester terminal can be distributed to different executors. The terminal performs processing, and the task processing efficiency and reliability are high.
  • an executor terminal capable of performing communication tasks is selected from each second terminal based on the data transmission rate, channel gain, and remaining power.
  • an executor terminal capable of performing computing tasks is selected from each second terminal based on the processor speed, channel gain, and remaining power.
  • an executor terminal capable of executing a storage task is selected from each second terminal based on the storage space channel gain and the remaining power.
  • the control center determines whether there are tasks requiring multiple executor terminals based on the task volume of each task and the performance parameters of each executor terminal;
  • control center divides the task that requires multiple performer terminals into multiple subtasks, and assigns each subtask to different performer terminals.
  • the multi-terminal task allocation method further includes:
  • the control center judges whether communication can be established between each executor terminal and the first terminal
  • each executor terminal sends its own data to the first terminal
  • control center forwards the data of each executor terminal to the first terminal.
  • the multi-terminal task allocation method further includes:
  • the control center judges whether communication can be established between each executor's terminal
  • one of the executor terminals collects the data of each executor terminal and sends it to the first terminal;
  • each executor terminal sends its own data to the first terminal.
  • each performer terminal establishes a communication link in a D2D manner.
  • the embodiments of the present application disclose a multi-terminal task distribution method, which is used in a multi-terminal communication system.
  • the multi-terminal communication system includes a first terminal and multiple second terminals connected to the first terminal.
  • the distribution method includes:
  • the first terminal as the requester broadcasts service requirements and the performance parameters of the first terminal itself to multiple second terminals in the domain.
  • business requirements include but are not limited to computing tasks, communication tasks, and storage tasks.
  • each task cluster includes at least one second terminal.
  • a cluster head will be selected as the control center in the cluster, specifically: the second terminal in each task cluster broadcasts its own performance parameters, that is, the second terminal belonging to the communication cluster broadcasts
  • the own performance parameters belong to each second terminal in the computing cluster to broadcast its own performance parameters, and to each second terminal in the storage cluster to broadcast its own performance parameters.
  • the second terminal in the communication cluster its performance parameters include but are not limited to data transmission rate, connectivity, and remaining power.
  • Connectivity refers to a certain second terminal.
  • the degree of connectivity specifically, all second terminals are regarded as points. After the adjacent communication is established between the two second terminals, when the channel gain between the two second terminals is greater than the threshold, the two second terminals are considered There is connectivity between terminals. It is considered that there is an edge connection between two second terminals.
  • the connectivity of a second terminal refers to the number of edges connected to the second terminal. The greater the connectivity of a second terminal Larger, the better the connectivity of the second terminal).
  • the data transmission rate, connectivity, and remaining power of each second terminal in the communication cluster are weighted to obtain each second terminal in the communication cluster.
  • the communication performance weighted value of the terminal is sorted from high to low, and the second terminal with the highest communication performance weight is selected as the cluster head of the communication cluster.
  • the performance parameters include but are not limited to processor speed, connectivity, and remaining power.
  • the processor speed, connectivity, and remaining power of each second terminal in the computing cluster are weighted to obtain the weighted value of the communication performance of each second terminal in the computing cluster.
  • the weighting value is sorted from high to low, and the second terminal with the highest computing performance weight is selected as the cluster head of the computing cluster.
  • the second terminal in the storage cluster its performance parameters include but are not limited to storage space, connectivity, and remaining power.
  • weight the storage space, connectivity, and remaining power of each second terminal in the storage cluster to obtain the storage performance weighted value of each second terminal in the storage cluster, and weight each storage performance The values are sorted from high to low, and the second terminal with the highest storage performance weight is selected as the cluster head of the storage cluster.
  • the second terminal which is the cluster head in each task cluster, judges whether the tasks in the cluster can be completed according to its own performance parameters, and if so, the cluster heads in each task cluster complete the tasks in the cluster. If not, the cluster heads select the remaining performer terminals in their respective clusters to jointly handle tasks in the clusters. Among them, when the cluster heads of each task cluster select the remaining execution terminals in their respective clusters, they are sorted from high to low according to the communication performance weighted value, calculation performance weighted value and storage performance weighted value in each cluster. , The cluster head selects the remaining performer terminals according to the performance weighted value in descending order, until the performance of the cluster head of the task cluster and the performance of the remaining performer terminals are superimposed to meet the task requirements.
  • the performance parameters of the performer terminal are taken as considerations, thereby eliminating the possibility that the performer’s terminal cannot meet the task volume requirements of the terminal device.
  • the performance parameter selects the executor terminal to process services more efficiently.
  • the remaining power of the second terminal as the cooperative terminal is considered to avoid accidental shutdown caused by the second terminal's low power, and the reliability is high.
  • the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, and the transmission delay is short.
  • the tasks of the requester terminal can be distributed to different executors. The terminal performs processing, and the task processing efficiency and reliability are high.
  • control centers in each task cluster are directed to the tasks of their respective task clusters, and each control center determines whether multiple tasks are required based on the task volume of the tasks in the respective task clusters and the performance parameters of each executor terminal.
  • control center splits the tasks in the respective task clusters into multiple subtasks, and assigns each subtask to a different executor terminal;
  • each control center independently executes the tasks in their respective task clusters.
  • the multi-terminal task allocation method further includes:
  • Each control center judges whether the executor terminals in their respective task clusters can establish communication with executor terminals in other task clusters;
  • control center of each task cluster sends the data of the performer terminal in the respective task cluster to the control center of other task clusters and distributes the data to the performer terminal.
  • performer terminals between different task clusters establish communication links in a D2D manner.
  • FIG. 1 is a schematic structural diagram of a multi-terminal communication system in an application scenario disclosed in an embodiment of this application;
  • Figure 2 is a schematic structural diagram of a multi-terminal communication system in another application scenario disclosed in an embodiment of the application;
  • Fig. 3 is a schematic structural diagram of a mobile phone disclosed in an embodiment of the application.
  • 4(a) to 4(e) are schematic diagrams of a multi-terminal task allocation method disclosed in an embodiment of this application;
  • FIG. 5 is a schematic flowchart of another multi-terminal task allocation method disclosed in an embodiment of the application.
  • Fig. 6 is a schematic structural diagram of an electronic device disclosed in an embodiment of the application.
  • FIG. 7 is a schematic structural diagram of a SoC disclosed in an embodiment of the application.
  • a multi-terminal communication system is taken as an example to describe the multi-terminal task allocation method provided in the embodiments of the present application.
  • FIG. 1 is a schematic structural diagram of a multi-terminal communication system in an application scenario disclosed in an embodiment of the application.
  • the multi-terminal communication system includes a requester terminal (first terminal), a control center, and multiple cooperative terminals (second terminals).
  • the requester terminal and cooperative terminal in the multi-terminal communication system can be mobile phones, laptops, laptops, etc. .
  • the control center can be implemented by devices with wireless network switching functions, such as Wi-Fi APs, routers, or terminal devices such as mobile phones, laptops, and laptops that can implement routing functions.
  • Wi-Fi AP Wi-Fi Access Point
  • the requester terminal, the control center, and each cooperative terminal communicate through cellular networks, short-distance networks, and point-to-point communications (such as Device-to-Device Communication (D2D) and Wi-Fi direct connection).
  • the requester terminal broadcasts its own business requirements to the control center.
  • the business requirements include different types of tasks.
  • the business requirements include computing tasks, communication tasks, and storage tasks as examples.
  • the task allocation method is explained.
  • the control center receives the business requirements of the requester terminal, it selects from multiple cooperative terminals (selected according to the performance parameters of each cooperative terminal) capable of executing the business requirements according to the current performance parameters reported by each cooperative terminal
  • the collaborative terminals of computing tasks, communication tasks, and storage tasks in the computer are used as executor terminals.
  • the control center distributes the communication tasks, computing tasks, and storage tasks in the business requirements to different executor terminals, that is, the executor terminal that executes the communication task (there can be multiple), the executor terminal that executes the computing task (there can be multiple Different executor terminals execute the tasks assigned by the control center, and feed back the execution results to the control center, and the control center then feeds back the execution results to the requester terminal.
  • the requester terminal merges after receiving the execution result. In this way, the requester terminal and multiple performer terminals cooperate to complete the task on the requester terminal side.
  • FIG. 2 is a schematic structural diagram of a multi-terminal communication system in another application scenario disclosed in an embodiment of this application.
  • an indoor home scene is taken as an example for description, where the requester terminal and the collaboration terminal are mobile phones.
  • the multi-terminal communication system includes a requester terminal (first terminal) and a plurality of cooperative terminals (second terminal).
  • the requester terminal, the control center, and each cooperative terminal can use cellular networks, short-distance networks, and point-to-point communication (such as Device-to-device communication (D2D) and Wi-Fi direct connection) and other methods for proximity communication, the requester terminal broadcasts its own business requirements containing different types of tasks to each cooperative terminal.
  • D2D Device-to-device communication
  • Wi-Fi direct connection wireless local area network
  • Each type of business forms a corresponding task cluster, such as computing clusters, communication clusters, and storage clusters.
  • These task clusters can include one or more cooperative terminals.
  • Each cooperative terminal reports its current performance parameters (such as storage space). , Processor speed, data transfer rate, describe the connectivity between the second terminal and other terminals and the remaining power.
  • each task cluster according to the performance parameters of the cooperative terminals in each task cluster, the cooperative terminal with the best weighted performance parameter is selected as the control center of each task cluster.
  • the control center in each task cluster selects at least one cooperative terminal as the performer terminal of the tasks in the task cluster according to the tasks in each task cluster and the performance parameters of the cooperative terminals in each task cluster.
  • the control center in each task cluster then controls the executor terminals in the respective clusters to execute tasks in the cluster, and feeds back the execution results of each executor terminal to the requester terminal, and the requester terminal merges the execution results after receiving the execution results.
  • the requester terminal as the requester cooperates with a plurality of performer terminals to complete the task on the requester terminal side.
  • the task of the requester terminal can be distributed to different cooperative terminals for collaborative processing, and the task processing efficiency and reliability are high.
  • the mobile phone 100 is used as the requester terminal, the collaboration terminal, and the control center to describe in detail the multi-terminal task allocation method provided in the embodiment of the present application.
  • the control center is realized by a terminal device, the mobile phone 100 can also be used as an example of realizing the control center.
  • Figure 3 shows a schematic diagram of the structure of a mobile phone.
  • the mobile phone 100 may include a processor 110, an external memory interface 120, an internal memory 121, a battery 142, an antenna 1, an antenna 2, a mobile communication module 150, and a wireless communication module 160.
  • the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the mobile phone 100.
  • the mobile phone 100 may include more or fewer components than those shown in the figure, or combine certain components, or split certain components, or arrange different components.
  • the illustrated components can be implemented in hardware, software, or a combination of software and hardware.
  • the processor 110 may include one or more processing units.
  • the processor 110 may include an application processor (AP), a modem processor, a graphics processing unit (GPU), and an image signal processor. (image signal processor, ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural-network processing unit (NPU), etc.
  • AP application processor
  • modem processor modem processor
  • GPU graphics processing unit
  • image signal processor image signal processor
  • ISP image signal processor
  • controller video codec
  • digital signal processor digital signal processor
  • DSP digital signal processor
  • NPU neural-network processing unit
  • the different processing units may be independent devices or integrated in one or more processors.
  • the processor can generate operation control signals according to the instruction operation code and timing signals to complete the control of fetching and executing instructions.
  • the performance parameters of the processor 110 include, but are not limited to, the main frequency of the processor 110, the external frequency of the processor 110, and the front side bus frequency of the processor 110.
  • the main frequency of the processor 110, the external frequency of the processor 110, and the processing Performance parameters such as the front-side bus frequency of the device 110 can all determine the processor speed of the processor 110, and the processor speed can also be referred to as the performance parameter of the mobile phone.
  • a memory may also be provided in the processor 110 to store instructions and data.
  • the memory in the processor 110 is a cache memory.
  • the memory can store instructions that have just been used or recycled by the processor 110 or data related to storage tasks. If the processor 110 needs to use the instruction or data again, it can be directly called from the memory. Repeated accesses are avoided, the waiting time of the processor 110 is reduced, and the efficiency of the system is improved.
  • the processor 110 can control the execution of corresponding tasks according to the received business requirements, and execute the corresponding instructions stored in the processor, so as to realize the corresponding tasks.
  • the processor can also execute the corresponding stored instructions to implement the multi-task distribution method proposed in this application to serve as a multi-communication system composed of a requester terminal, a collaboration terminal, and a control center, or as a requester terminal and a collaboration
  • a multi-communication system composed of terminals implements the joint cooperation described in the specific embodiment of the present application, and completes the process of tasks on the requester's terminal side.
  • the processor 110 may include one or more interfaces.
  • the interface may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, and a universal asynchronous transmitter/receiver (universal asynchronous) interface.
  • I2C integrated circuit
  • I2S integrated circuit built-in audio
  • PCM pulse code modulation
  • PCM pulse code modulation
  • UART universal asynchronous transmitter/receiver
  • MIPI mobile industry processor interface
  • GPIO general-purpose input/output
  • SIM subscriber identity module
  • the battery 142 is used to power the mobile phone.
  • the performance parameters of the battery 142 include, but are not limited to, remaining power, capacity, energy density, charging and discharging rate, impedance, and rated voltage.
  • the wireless communication function of the mobile phone 100 can be realized by the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modem processor, and the baseband processor.
  • the antenna 1 and the antenna 2 are used to transmit and receive electromagnetic wave signals.
  • Each antenna in the mobile phone 100 can be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve antenna utilization.
  • Antenna 1 can be multiplexed as a diversity antenna of a wireless local area network.
  • the antenna can be used in combination with a tuning switch.
  • the mobile communication module 150 can provide a wireless communication solution including 2G/3G/4G/5G and the like applied on the mobile phone 100.
  • the mobile communication module 150 may include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), and the like.
  • the mobile communication module 150 can receive electromagnetic waves by the antenna 1, and perform processing such as filtering, amplifying and transmitting the received electromagnetic waves to the modem processor for demodulation.
  • the mobile communication module 150 can also amplify the signal modulated by the modem processor, and convert it into electromagnetic waves for radiation via the antenna 1.
  • at least part of the functional modules of the mobile communication module 150 may be provided in the processor 110.
  • at least part of the functional modules of the mobile communication module 150 and at least part of the modules of the processor 110 may be provided in the same device.
  • the modem processor may include a modulator and a demodulator.
  • the modulator is used to modulate the low frequency baseband signal to be sent into a medium and high frequency signal.
  • the demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. Then the demodulator transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After the low-frequency baseband signal is processed by the baseband processor, it is passed to the application processor.
  • the application processor outputs a sound signal through an audio device (not limited to the speaker 170A, the receiver 170B, etc.), or displays an image or video through the display screen 194.
  • the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 110 and be provided in the same device as the mobile communication module 150 or other functional modules.
  • the wireless communication module 160 can provide applications on the mobile phone 100 including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), and global navigation satellite systems. (global navigation satellite system, GNSS), frequency modulation (FM), near field communication (NFC), D2D communication method, Wi-Fi Direct communication method, and infrared technology (infrared, IR), etc. Communication solutions.
  • the wireless communication module 160 may be one or more devices integrating at least one communication processing module.
  • the wireless communication module 160 receives electromagnetic waves via the antenna 2, frequency modulates and filters the electromagnetic wave signals, and sends the processed signals to the processor 110.
  • the wireless communication module 160 may also receive a signal to be sent from the processor 110, perform frequency modulation, amplify, and convert it into electromagnetic waves to radiate through the antenna 2.
  • the performance parameters of the wireless communication module 160 include, but are not limited to, antenna gain, channel gain of the communication link, data transmission rate, and so on.
  • the antenna 1 of the mobile phone 100 is coupled with the mobile communication module 150, and the antenna 2 is coupled with the wireless communication module 160, so that the mobile phone 100 can communicate with the network and other devices through wireless communication technology.
  • the wireless communication technology may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), broadband Code division multiple access (wideband code division multiple access, WCDMA), time-division code division multiple access (TD-SCDMA), long term evolution (LTE), BT, GNSS, WLAN, NFC , FM, and/or IR technology, etc.
  • the GNSS may include global positioning system (GPS), global navigation satellite system (GLONASS), Beidou navigation satellite system (BDS), quasi-zenith satellite system (quasi -zenith satellite system, QZSS) and/or satellite-based augmentation systems (SBAS).
  • GPS global positioning system
  • GLONASS global navigation satellite system
  • BDS Beidou navigation satellite system
  • QZSS quasi-zenith satellite system
  • SBAS satellite-based augmentation systems
  • the external memory interface 120 may be used to connect an external memory card, such as a Micro SD card, so as to expand the storage capacity of the mobile phone 100.
  • the external memory card communicates with the processor 110 through the external memory interface 120 to realize the data storage function. For example, save music, video and other files in an external memory card.
  • the internal memory 121 may be used to store computer executable program code, where the executable program code includes instructions.
  • the internal memory 121 may include a storage program area and a storage data area.
  • the storage program area can store an operating system, an application program (such as a sound playback function, an image playback function, etc.) required by at least one function, and the like.
  • the storage data area can store data created during the use of the mobile phone 100 (for example, data generated by performing calculation tasks and communication tasks) and the like.
  • the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, a universal flash storage (UFS), and the like.
  • UFS universal flash storage
  • the processor 110 executes various functional applications and data processing of the mobile phone 100 by running instructions stored in the internal memory 121 and/or instructions stored in a memory provided in the processor.
  • the cache files and application files of the application programs installed on the mobile phone 100 in FIG. 3 are all stored in the internal memory 121.
  • the performance parameters of the internal memory 121 include, but are not limited to, storage capacity (storage space), storage time, storage period, and storage bandwidth.
  • the mobile phone 100 can implement audio functions through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the earphone interface 170D, and the application processor. For example, music playback, recording, etc.
  • the internal memory or the storage medium connected through the external memory interface 120 is used to store data, as a data storage area for performing calculation tasks, storage tasks, and communication tasks according to the present application.
  • Corresponding instructions can be stored in the internal memory, and when the processor calls the corresponding instructions, the mobile phone 100 can implement the multi-task distribution method proposed in this application to serve as a multi-communication system composed of the requester terminal, the cooperation terminal and the control center. , Or as a multi-communication system composed of a requester terminal and a cooperative terminal to implement the joint cooperation described in the specific embodiment of the present application to complete the task on the requester terminal side.
  • the processing of tasks on terminal devices not only depends on the local computing and processing capabilities of the terminal devices, which may not be sufficient to meet the demand.
  • the shortcomings in task processing can be alleviated.
  • the terminal device improves the task processing capability of the terminal device through the technical means of computational offloading.
  • the terminal device needs to download the required original calculation data from the remote server to complete the process of unloading the calculation, and then perform the calculation and return the calculation result.
  • the terminal is involved
  • the communication capability of the device involves the calculation capability of the terminal device when calculating the original calculation data.
  • the original calculation data or the calculation result of a task needs to be cached, it also involves the storage capability of the terminal device.
  • the storage capacity, computing capacity, and communication capacity of the terminal device are insufficient to support the task requirements of each application program, other cooperative terminals can assist the terminal device to complete the task of each application program by means of computational offloading.
  • the technical means of computing offloading can effectively solve the problem of insufficient storage resources and computing performance of terminal devices.
  • a solution is disclosed: when a terminal device needs computing offloading, a cloud virtual machine is constructed to match the terminal device with the cloud virtual machine, and the cloud virtual machine cooperates with the terminal The device performs task collaborative processing. Using this method, it does not consider the remaining energy and communication capabilities of the cloud virtual machine. When the task volume of the terminal device is large, the remaining energy and communication capability of the cloud virtual machine cannot satisfy the terminal device. The amount of tasks required is possible.
  • the requester terminal issues a task request
  • at least one executor terminal capable of executing the task in the task request is selected from multiple cooperative terminals.
  • the performance parameters of the executor terminal are taken as consideration factors, thereby eliminating the possibility that the executor terminal in the above-mentioned prior art solution cannot meet the task volume demand of the terminal device.
  • terminal devices use computing offloading technology to completely offload part or all of the tasks to a single Multi-access Edge Computing (MEC) server on the base station side.
  • MEC Multi-access Edge Computing
  • a single MEC server and terminal device cooperate to complete the tasks on the terminal device, and the task processing efficiency is low.
  • this method fails to utilize the capabilities of other terminals around the terminal device. If the distance between the MEC service and the terminal device is relatively long, this method may cause a longer transmission delay.
  • the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the aforementioned problems of the prior art.
  • the task of the requester terminal is distributed to multiple different executor terminals for processing, and the focus of processing by multiple different terminals is It is also different according to its own performance, and the task processing efficiency and reliability are high.
  • the terminals that access the cellular network include mobile phone 1, mobile phone 2 to mobile phone N, mobile phone 1 as the requester terminal, mobile phone 2 to mobile phone N as cooperative terminals, the natural number N represents the serial number of the cooperative terminal, and the number of alternative cooperative terminals is ( N-1).
  • the number of cooperative terminals must be non-zero, so N must be greater than 2.
  • the service executed in mobile phone 1 is a game service. For example, if the game service requires mobile phone 1 to download background data from a remote server, the data download rate needs to reach 1MBps. After mobile phone 1 downloads the background data, mobile phone 1 needs to calculate the background data (e.g. Game screen rendering, etc.), the computing capacity reaches 500MIPS, and the background data is downloaded and the calculation results obtained by calculating the background data need to be stored to avoid repeated downloads and calculations. If the data to be stored is 200M, the storage space is required to be at least 200M.
  • mobile phone 1 Because the battery of mobile phone 1 is too low, computing performance, communication performance and storage performance cannot meet the above business requirements of the game business, mobile phone 1 is completely unable to handle the above business requirements of the game business based on its current performance, and the above business requirements (calculation Task, communication task and storage task) are allocated to mobile phone 2 to mobile phone N.
  • FIG. 4(a) is a schematic flowchart of a multi-terminal task allocation method disclosed in an embodiment of the application.
  • Step S40 The mobile phone 1 serves as the requester terminal to send service requirements to the control center, where the service requirements include but are not limited to computing tasks (computing capacity at least 500MIPS), communication tasks (data download rate at least 1MBps), and storage tasks (storage space) At least 200M).
  • computing tasks processing capacity at least 500MIPS
  • communication tasks data download rate at least 1MBps
  • storage tasks storage space At least 200M.
  • Step S41 Mobile phone 2 to mobile phone N report their respective performance parameters to the control center.
  • the performance parameters of mobile phone 2 to mobile phone N include but are not limited to the main frequency of the processor, the external frequency of the processor, the frequency of the front side bus of the processor, etc. ,
  • the processor’s main frequency, the processor’s external frequency, the processor’s front-side bus frequency, the processor’s occupancy rate and other performance parameters can all determine the processor’s processor speed.
  • the processor speed can also be called the performance parameters of the mobile phone.
  • the storage space of the memory (including the total storage capacity of the memory and the remaining space of the memory), the signal strength of the mobile phone's access to the network (communication capability), the remaining power of the mobile phone, and the communication link between the mobile phone 2 to the mobile phone N and the control center Channel gain, etc. can all be used as the performance parameters of the mobile phone 2 to the mobile phone N, and the control center stores the received performance parameters of the mobile phone 2 to the mobile phone N to the control center first.
  • mobile phone 2 to mobile phone N report their respective performance parameters to the control center, they can report periodically or in accordance with the report instruction issued by the control center (the control center will report to the The mobile phone 2 to the mobile phone N issue a report instruction), so that the control center can obtain the performance parameters of the mobile phone 2 to the mobile phone N in real time.
  • Step S42 The control center determines the time difference from the acquisition time of the performance parameters reported by the mobile phone 2 to the mobile phone N to the current time. For mobile phones with the time difference greater than the information age threshold (first threshold), the control center sends the time difference greater than the information age threshold The (first threshold) mobile phone sends a capability report command to notify mobile phones whose time difference is greater than the information age threshold (first threshold) to re-report their performance parameters; for mobile phones whose time difference is not greater than the information age threshold (first threshold), the control center will As a candidate for performing tasks in the business requirements of the mobile phone 1, the information age threshold can be set according to experience values. The embodiment of this application does not limit the size of the information age threshold.
  • the information age threshold is set in the embodiment of this application.
  • the age threshold is set to 1 second. Therefore, the time difference between the acquisition time of the performance parameters reported by the mobile phone 2 and the mobile phone N to the current time is only when it does not exceed the information age threshold, it will be regarded as a candidate for the performer terminal, ensuring the performance parameters of the mobile phone 2 to the mobile phone N
  • the real-time performance of the mobile phone further allocates an appropriate amount of tasks to the mobile phone 2 to the mobile phone N, so that the current performance of the mobile phone 2 to the mobile phone N can satisfy the execution of the tasks in the mobile phone 1, and the reliability is high.
  • FIG. 4(b) is a schematic diagram of specific implementation of step S42 in FIG. 4(a) disclosed in an embodiment of the application.
  • Step S420 The control center calculates the time difference between the reporting time of the performance parameters of the mobile phone 2 to the mobile phone N and the current time.
  • Step S421 The control center separately judges whether the time difference between mobile phone 2 and mobile phone N is greater than the information age threshold. For mobile phones whose time difference is greater than the information age threshold, proceed to step S422; for mobile phones whose time difference is not greater than (less than or equal to) the information age threshold, proceed to Step S423.
  • Step S422 The control center sends a capability report instruction to notify the mobile phones whose time difference is greater than the information age threshold to re-report their performance parameters, and then proceeds to step S43.
  • the time difference between the acquisition time of the performance parameters reported from mobile phone 2 to mobile phone N to the current time is only when it does not exceed (less than or equal to) the information age threshold, it will be regarded as a candidate for the executor terminal, ensuring that mobile phone 2 to mobile phone N
  • the real-time performance of the performance parameters can further allocate an appropriate amount of tasks to the mobile phone 2 to the mobile phone N, so that the current performance of the mobile phone 2 to the mobile phone N can meet the execution of the tasks in the mobile phone 1, and the reliability is high.
  • Step S423 The control center takes the mobile phone whose time difference is not greater than the information age threshold as a candidate for executing the task in the service requirement of the mobile phone 1, and then proceeds to step S43.
  • Step S43 The control center selects at least one capable of executing as the executor from candidate mobile phones that meet the time difference between the acquisition time of the performance parameters reported by mobile phone 2 and mobile phone N to the current moment (assuming that mobile phone 2 to mobile phone N are all candidate phones) Terminal, and distribute communication tasks, computing tasks, and storage tasks to each executor’s terminal.
  • the control center is based on the data transmission rate uploaded from mobile phone 2 to mobile phone N, the channel gain of the communication link between mobile phone 2 to mobile phone N and the control center and the remaining power from the mobile phone 2 Select an executor terminal with the ability to perform communication tasks from the mobile phone N.
  • the control center selects the performer terminal based on the data transmission rate, the channel gain of the communication link between the mobile phone 2 to the mobile phone N and the control center, and the remaining power, the data transmission rate, channel gain, and remaining power are weighted to obtain the mobile phone 2 to the weighted value of the communication performance of each mobile phone in the mobile phone N, and then sort the weighted values of each communication performance in the order from high to low, and select the mobile phones as the execution according to the task amount of the communication task in the order of the weighted value from high to low. ⁇ terminal.
  • the weighted value of communication performance can be calculated by the following formula:
  • Communication performance weighted value a 1 *communication capability +b 1 *remaining power +c 1 *channel gain
  • a 1 , b 1 and c 1 can be set according to empirical values. In principle, the value of a 1 is greater than b 1 and c 1 .
  • the control center calculates the communication performance weighted value of each mobile phone
  • the communication performance weighted values Com_2 and Com_4 of mobile phone 2 and mobile phone 4 are in the first and second place respectively, and the data transmission rate of mobile phone 2 and mobile phone 4 are both less than 1MBps (mobile phone
  • the data transfer rate of 2 is 0.6MBps, the data transfer rate of mobile phone 4 is 0.7MBps)
  • the data download rate required by the communication task is at least 1MBps
  • only mobile phone 2 or mobile phone 4 cannot complete the communication task
  • the sum of the transmission rate is 1.3MBps, which is greater than 1MBps. Therefore, the communication task can be completed by mobile phone 2 and mobile phone 4.
  • Mobile phone 2 and mobile phone 4 are from the remote server at a data download rate of 0.6MBps and a data download rate of 0.7MBps, respectively Download the background data. In this way, the coordinated data download rate of the mobile phone 2 and the mobile phone 4 meets the requirement that the data download rate required by the communication task is at least 1 MBps.
  • the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to the control center, and the control center downloads the data based on mobile phone 2 and mobile phone 4
  • the rate is to allocate downloads to mobile phone 2 and mobile phone 4, for example, allocate the amount of background data to be downloaded to mobile phone 2 and mobile phone 4 according to a ratio of 2:3.
  • the control center selects an executor terminal capable of performing computing tasks from the mobile phone 2 to the mobile phone N based on the processor speed, channel gain, and remaining power uploaded from the mobile phone 2 to the mobile phone N.
  • the control center selects an executor terminal capable of performing computing tasks from mobile phone 2 to mobile phone N based on the processor speed, channel gain, and remaining power uploaded from mobile phone 2 to mobile phone N
  • the processor speed, channel gain, and remaining power Perform weighting to obtain the calculation performance weighted value of each mobile phone from mobile phone 2 to mobile phone N, and then sort each calculation performance weight value in order from high to low, and according to the task amount of the calculation task according to the calculation performance weight from high to low Select the mobile phone as the executor terminal in sequence.
  • the calculation performance weighted value can be calculated by the following formula:
  • Calculation performance weighted value a 2 * processor speed + b 2 * remaining power + c 2 * channel gain
  • the values of a 2 , b 2 and c 2 can be set according to empirical values. In principle, the value of a 2 is greater than b 2 and c 2 .
  • the control center calculates the calculation performance weighted value of each mobile phone, suppose that the calculation performance weighted value Co_2 and Co_5 of mobile phone 2 and mobile phone 5 are ranked first and second, and the computing power of mobile phone 2 and mobile phone 5 are both less than 500MIPS (mobile phone 2
  • the processor speed of mobile phone 5 is 200MBps, and the processor speed of mobile phone 5 is 300MBps), and the computing power required for the calculation task is at least 500MIPS.
  • the calculation task cannot be completed by mobile phone 2 or mobile phone 5.
  • Mobile phone 2 and mobile phone 5 calculate the background data downloaded from the remote server at a processing speed of 200MBps and 300MBps respectively.
  • mobile phone 2 and mobile phone 5 The synergistic processing speed of the two meets the requirements of computing tasks.
  • mobile phone 2 and mobile phone 4 download the background data allocated by the control center from the remote server at a data download rate of 0.6MBps and a data download rate of 0.7MBps, respectively, if both mobile phone 2 and mobile phone 4 can If it can communicate with other mobile phones as the executor terminal, the background data downloaded by the mobile phone 2 from the remote server is transmitted to the processor of the mobile phone 2, and the processor of the mobile phone 2 performs calculation and processing, and the mobile phone 4 downloads the background data from the remote server. The data is transmitted to the mobile phone 5 that performs calculation tasks, and the processor of the mobile phone 5 performs calculation processing.
  • the background data downloaded by mobile phone 4 from the remote server is first sent to the control center, and then forwarded to mobile phone 5 by the control center.
  • the processor processes the background data forwarded by the control center.
  • the control center selects from mobile phone 2 to mobile phone N based on the storage space of the memory uploaded from mobile phone 2 to mobile phone N (the remaining storage space of the memory), channel gain and remaining power Performer terminal with the ability to perform storage tasks.
  • the control center weights the storage space, channel gain, and remaining power when selecting an actor terminal capable of performing storage tasks from mobile phone 2 to mobile phone N based on the storage space, channel gain, and remaining power uploaded from mobile phone 2 to mobile phone N.
  • the storage performance weighted value can be calculated using the following formula:
  • Storage performance weighted value a 3 * storage space + b 3 * remaining power + c 3 * channel gain
  • the values of a 3 , b 3 and c 3 can be set according to empirical values. In principle, the value of a 3 is greater than b 3 and c 3 .
  • the storage performance weighted value Ca_6 of mobile phone 6 is ranked first, the storage space of mobile phone 6 is greater than 200M, and the storage capacity required by the storage task is 200M (including mobile phone 2 and The data downloaded from the background by mobile phone 4 and the calculation results of mobile phone 2 and mobile phone 5), therefore, the storage task can be completed by mobile phone 6. It is worth noting that if mobile phone 2, mobile phone 4, and mobile phone 5 can communicate directly with mobile phone 6, Then, the mobile phone 2 and the mobile phone 4 transmit the background data downloaded from the remote server to the mobile phone 6, and the mobile phone 2 and the mobile phone 5 also transmit the calculation result to the mobile phone 6, and the memory of the mobile phone 6 is stored.
  • the mobile phone 2 as the executor terminal will store the calculation result, the mobile phone 5 the calculation result, and the mobile phone 6
  • the data (background data and calculation results) cached in the executor are sent directly to the mobile phone 1.
  • the mobile phone 2 sends the calculation result, the mobile phone 5 calculates the result, and the mobile phone 6 first sends the data buffered in the memory to the control center, and then the control center forwards it to the mobile phone 1.
  • the types of performance parameters uploaded by each mobile phone described in the above embodiments are specifically shown in Figure 4(c).
  • the performance parameters uploaded in Figure 4(c) include: communication capability (data download rate), computing capability (processor Speed), cache capacity (storage space), remaining power, channel gain, and upload time.
  • the unit of communication capacity (data download rate) is MBps
  • the unit of computing capacity (processor speed) is MIPS
  • the unit of cache capacity is G
  • the unit of remaining power is mah
  • the unit of channel gain is
  • the values of the performance parameters uploaded by each mobile phone described in the above embodiments are specifically shown in Figure 4(d).
  • the communication capacity, computing capacity, cache capacity, remaining power and channel gain of the mobile phone 2 are Com_2, Co_2, Ca_2, and p_2, respectively.
  • c_2 the communication capacity, computing capacity, cache capacity, remaining power and channel gain of mobile phone 4 are Com_4, Co_4, Ca_4, p_4, and c_4 respectively, and the communication capacity, computing power, cache capacity, remaining power and channel gain of mobile phone 5 are respectively Com_5, Co_5, Ca_5, p_5, and c_5.
  • the communication capability, computing capability, cache capability, remaining power, and channel gain of the mobile phone 5 are Com_6, Co_6, Ca_6, p_6, and c_6, respectively.
  • Fig. 4(a) is the step in Fig. 4(a) disclosed in the embodiment of this application Schematic diagram of the specific implementation of S43.
  • Step S430 The control center judges whether multiple mobile phones are needed to complete the communication task according to the task volume of the communication task and the performance parameters of the candidate mobile phones. If so, the multiple candidate mobile phones (mobile phone 2 and mobile phone 4) are used as executor terminals, and step S431 , If not, go directly to step S432.
  • control center selects multiple candidate mobile phones for collaborative processing, which improves the processing efficiency of communication tasks.
  • Step S431 The control center reasonably allocates the communication tasks to the mobile phone 2 and the mobile phone 4 and enters step S432.
  • the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to the control center, and the control center downloads the data based on mobile phone 2 and mobile phone 4
  • the rate is to allocate downloads to mobile phone 2 and mobile phone 4 respectively. For example, according to the ratio of 2:3, mobile phone 2 and mobile phone 4 are allocated the amount of background data to be downloaded to achieve a reasonable allocation of communication tasks to mobile phone 2 and mobile phone 4.
  • Step S432 The control center judges whether the mobile phone 2 and the mobile phone 4 can directly communicate with the mobile phone 5 performing the calculation task and the mobile phone 6 performing the storage task.
  • Step S433 If the mobile phone 2 and the mobile phone 4 can directly communicate with the mobile phone 5 performing the computing task and the mobile phone 6 performing the storage task, the background data downloaded by the mobile phone 2 from the remote server is transferred to the processor of the mobile phone 2.
  • the processor of the mobile phone performs calculation processing, and the mobile phone 2 sends the background data and calculation results to the mobile phone 6 for storage; the mobile phone 4 transmits the background data downloaded from the remote server to the mobile phone 5 that performs the calculation task, and the mobile phone 5’s processor Perform calculation processing, and the mobile phone 5 sends the processing result to the mobile phone 6 for storage.
  • Step S434 The mobile phone 2 and the mobile phone 4 cannot directly communicate with the mobile phone 5 performing the calculation task and the mobile phone 6 performing the storage task.
  • the mobile phone 4 uploads the downloaded background data to the control center, and the control center forwards the background data to the mobile phone. 5.
  • the mobile phone 5 receives the background data, it processes it, uploads the processing result to the control center, and the control center forwards the processing result to the mobile phone 6 for storage.
  • Step S435 If the mobile phone 1 and the mobile phone 6 performing the storage task can communicate directly, the mobile phone 1 directly obtains the data stored in the mobile phone 2, the mobile phone 4 and the mobile phone 5 from the mobile phone 6, if the mobile phone 1 and the mobile phone 6 performing the storage task cannot For direct communication, the control center forwards the data in the mobile phone 6 to the mobile phone 1. The control center judges whether the mobile phone 1 has acquired all the execution results executed by the mobile phone 2, the mobile phone 4 and the mobile phone 5, if yes, executes step S44, if not, returns to step S432.
  • Step S44 The mobile phone 1 merges the acquired execution results of each executor terminal.
  • Embodiment 1 of the present application after a requester terminal sends a task request, at least one executor terminal capable of performing the task in the task request is selected from a plurality of cooperative terminals.
  • the performance parameters of the executor terminal are taken into consideration, thereby eliminating the possibility that the executor terminal in the prior art cannot meet the task volume requirements of the terminal device, and the executor terminal is selected according to the performance parameters of each mobile phone , It can handle business more efficiently.
  • the remaining power of the mobile phone as a collaboration terminal is considered to avoid accidental shutdown caused by low power of the mobile phone, with high reliability.
  • the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the problem of shorter transmission delay in the second method in the prior art.
  • the tasks of the requester terminal are distributed to different executor terminals for processing, and the task processing efficiency and reliability are high.
  • the terminals connected to the cellular network include mobile phone 1, mobile phone 2 to mobile phone N, where N is a natural number greater than 2, mobile phone 1 as the requester terminal, mobile phone 2 to mobile phone N as the cooperation terminal, mobile phone 1 as the requester terminal, and mobile phone 1 as the cooperation terminal Proximity communication is possible between mobile phone 2 and mobile phone N.
  • the service executed in mobile phone 1 is a game service. For example, if the game service requires mobile phone 1 to download background data from a remote server, the data download rate needs to reach 1MBps. After mobile phone 1 downloads the background data, mobile phone 1 needs to calculate the background data (e.g.
  • the computing capacity reaches 500MIPS, and the background data is downloaded and the calculation results obtained by calculating the background data need to be stored to avoid repeated downloads and calculations.
  • the data to be stored is 200M, the storage space is required to be at least 200M. Because the battery of mobile phone 1 is too low, computing performance, communication performance and storage performance cannot meet the above business requirements of the game business, mobile phone 1 is completely unable to handle the above business requirements of the game business based on its current performance, and the above business requirements (calculation Task, communication task and storage task) are allocated to mobile phone 2 to mobile phone N.
  • FIG. 5 is a schematic flowchart of another multi-terminal task allocation method disclosed in an embodiment of the application.
  • Step S50 The mobile phone 1 as the requester broadcasts the service requirements and the performance parameters of the mobile phone 1 itself to the mobile phone 2 to the mobile phone N in the domain.
  • the download rate is at least 1MBps) and storage tasks (the storage space is at least 200M).
  • the business requirements include computing tasks, communication tasks, and storage tasks as examples.
  • Step S51 After the mobile phone 2 to the mobile phone N as the executor terminal receive the service requirements broadcast by the mobile phone 1, they form corresponding task clusters for the communication tasks, computing tasks and storage tasks in the service requirements.
  • the task clusters include but are not limited to communication clusters. , Computing cluster and storage cluster, each task cluster includes at least one mobile phone.
  • Step S52 In the above task clusters, a cluster head will be selected as the control center in the cluster, specifically: the mobile phones in each task cluster broadcast their own performance parameters, that is, each mobile phone belonging to the communication cluster broadcasts itself The performance parameters belong to each mobile phone in the computing cluster to broadcast its own performance parameters, and to each mobile phone in the storage cluster to broadcast its own performance parameters.
  • Connectivity refers to the degree of connectivity of a mobile phone (specifically, all mobile phones are considered Point, when the proximity communication between the two mobile phones is established, when the channel gain between the two mobile phones is greater than the threshold, it is considered that there is connectivity between the two mobile phones, and there is an edge connection between the two mobile phones. Connectivity refers to the number of edges connected to the mobile phone. The greater the connectivity of a mobile phone, the better the connectivity of the mobile phone).
  • the data transmission rate, connectivity and remaining power of each mobile phone in the communication cluster are weighted to obtain the communication performance weighted value of each mobile phone in the communication cluster, and each communication performance weighted value is increased from high Sort to low, and select the mobile phone with the highest communication performance weight as the cluster head of the communication cluster (in the embodiment of this application, mobile phone 2 is used as the cluster head of the communication cluster).
  • the communication performance weight can be calculated by the following formula:
  • Communication performance weighted value a 4 *communication capacity + b 4 * remaining power + c 4 * connectivity
  • the values of a 4 , b 4 and c 4 can be set according to empirical values. In principle, the value of a 4 is greater than b 4 and c 4 .
  • performance parameters include, but are not limited to, processor speed, connectivity, and remaining power.
  • the processor speed, connectivity and remaining power of each mobile phone in the calculation cluster are weighted to obtain the communication performance weighted value of each mobile phone in the calculation cluster, and each calculation performance weighted value is increased from high Sort to the lowest, and select the mobile phone with the highest computing performance weight as the cluster head of the computing cluster (in the embodiment of this application, mobile phone 3 is used as the cluster head of the computing cluster), and the computing performance weight can be calculated by the following formula:
  • Calculation performance weighted value a 5 * processor speed + b 5 * remaining power + c 5 * connectivity
  • the values of a 5 , b 5 and c 5 can be set according to empirical values. In principle, the value of a 5 is greater than b 5 and c 5 .
  • the performance parameters include but are not limited to storage space, connectivity, and remaining power.
  • the storage space, connectivity, and remaining power of each mobile phone in the storage cluster are weighted to obtain the storage performance weighted value of each mobile phone in the storage cluster, and each storage performance weighted value is increased from high to Sort by low, and select the mobile phone with the highest storage performance weight value as the cluster head of the storage cluster (in the embodiment of this application, mobile phone 4 is used as the cluster head of the storage cluster).
  • the storage performance weight value can be calculated by the following formula:
  • Storage performance weighted value a 6 * storage space + b 6 * remaining power + c 6 * connectivity
  • the values of a 6 , b 6 and c 6 can be set according to empirical values. In principle, the value of a 6 is greater than b 6 and c 6 .
  • Step S53 The mobile phone serving as the cluster head in each task cluster judges whether it can complete the tasks in the cluster according to its own performance parameters. If it can, go to step S54, if not, go to step S55.
  • the computing capacity of the computing task in the mobile phone 1 is at least 500MIPS
  • the data download rate of the communication task is at least 1MBps
  • the storage space of the storage task is at least 200M.
  • the task in the cluster is to download background data from the remote server, and its data download rate is used as the basis for judging whether the task in the cluster can be completed, and it is used as the cluster head of the communication cluster.
  • the mobile phone judges whether it can complete the tasks in the cluster according to its own performance parameters.
  • the mobile phone as the cluster head of the communication cluster judges whether its data download rate can meet the download rate of 1MBps. If the data download rate of the cluster head of the communication cluster is not If it is less than 1MBps, the cluster head can handle the communication task alone.
  • the task in the cluster is to perform calculations on the remote server downloading background data, and its processor speed is used as the basis for judging whether the tasks in the cluster can be completed.
  • the mobile phone of the head can judge whether it can complete the tasks in the cluster, including: the mobile phone as the cluster head of the computing cluster judges whether the processor speed can meet the processing speed of 500MIPS, if the processor speed of the cluster head of the computing cluster is not less than 500MIPS, the cluster head of the computing cluster can handle the communication task separately.
  • the task in the cluster is to cache the remote server downloading background data and the calculation result of the mobile phone 3, and the storage space of the mobile phone 4 is used as the judgment of whether the task in the cluster can be completed According to the basis, the mobile phone as the cluster head of the computing cluster can judge whether it can complete the tasks in the cluster according to its own performance parameters.
  • the mobile phone as the cluster head of the cache cluster judges whether the storage space can meet the storage requirement of 200M, if the cluster head of the cache cluster If the storage space is not less than 200M, the cluster head of the cache cluster can handle the communication task separately.
  • Step S54 The cluster head in each task cluster completes the tasks in the cluster and proceeds to step S56.
  • Step S55 The cluster heads respectively select the remaining performer terminals in their respective clusters to jointly process tasks in the cluster and proceed to step S56.
  • the cluster heads of each task cluster select the remaining execution terminals in their respective clusters, they are sorted from high to low according to the communication performance weighted value, calculation performance weighted value and storage performance weighted value in each cluster.
  • the cluster head selects the remaining performer terminals according to the performance weighted value in descending order, until the performance of the cluster head of the task cluster and the performance of the remaining performer terminals are superimposed to meet the task requirements.
  • the weighted value of the communication performance of mobile phone 2 as the cluster head ranks first the data transmission rate of mobile phone 2 is less than 1MBps (the data transmission rate of mobile phone 2 is 0.6MBps), and mobile phone 4 is used as communication
  • the data transmission rate of mobile phone 4 is 0.8MBps, and the data download rate required by the communication task is at least 1 MBps.
  • Only mobile phone 2 as the cluster head cannot complete the communication task.
  • the sum of the data transfer rates of 2 and 4 is 1.4MBps, which is greater than 1MBps. Therefore, the communication task can be completed by both mobile 2 and mobile 4.
  • Mobile 2 and mobile 4 have a data download rate of 0.6 MBps and 0.8 MBps of data, respectively The download rate downloads the background data from the remote server. In this way, the coordinated data download rate of the mobile phone 2 and the mobile phone 4 meets the requirement that the data download rate required by the communication task is at least 1 MBps.
  • the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to mobile phone 2, which is the cluster head, and mobile phone 2 downloads it according to its own data.
  • the speed sum and the data download rate of mobile phone 5 allocate downloads to mobile phone 2 and mobile phone 5 respectively. For example, according to the ratio of 4:5, mobile phone 2 and mobile phone 5 are allocated the amount of background data to be downloaded respectively.
  • the processor speed of the mobile phone 5 is less than the 500MBps required by the computing task (the processor of the mobile phone 5 The speed is 300MBps)
  • mobile phone 2 is a cluster member in the computing cluster, and its computing performance weighted value ranks second in the computing cluster.
  • the processor speed of mobile phone 2 is 200MBps.
  • mobile phone 5 as the cluster head cannot be completed independently
  • the sum of the processor speeds of mobile phone 2 and mobile phone 5 is 500MBps, which meets the requirements of the computing task. Therefore, the computing task can be completed by mobile phone 2 and mobile phone 5.
  • Mobile phone 2 and mobile phone 5 process background data at a processor speed of 300MBps and a processing speed of 200MBps, respectively. In this way, the same data download rate of both mobile phone 2 and mobile phone 5 is satisfied.
  • the processor speed required for computing tasks is 500MBps.
  • the storage performance weighted value of the mobile phone 6 as the cluster head in the storage cluster ranks first, the storage space of the mobile phone 6 is greater than 200M, and the storage capacity required by the storage task is 200M ( Including the data downloaded from the background by the mobile phone 2 and the mobile phone 4 and the calculation results of the mobile phone 2 and the mobile phone 5), therefore, the storage task can be completed by the mobile phone 6.
  • Step S56 The cluster heads in each task cluster judge whether the executor terminals in the cluster can directly communicate with the executor terminals in the clusters of other task clusters, if yes, go to step S57, and if not, go to S58.
  • Step S57 Performer terminals in each task cluster share data with each other.
  • mobile phone 2 and mobile phone 4 download the background data allocated by mobile phone 2 as the cluster head at a data download rate of 0.6 MBps and a data download rate of 0.8 MBps, respectively, if mobile phone 2 and mobile phone 4 in the communication cluster can Proximity communication with mobile phone 5 in the computing cluster (specifically whether the channel gain between mobile phone 2 or mobile phone 4 and mobile phone 5 is greater than the threshold value to determine, if the channel gain between mobile phone 2 or mobile phone 4 and mobile phone 5 is greater than the threshold value, then it is indicated
  • the mobile phone 2 and the mobile phone 4 can communicate with the mobile phone 5 in the computing cluster)
  • the background data downloaded by the mobile phone 2 from the remote server is transmitted to the processor of the mobile phone 2, and the processor of the mobile phone 2 performs calculation and processing.
  • the background data downloaded by the end server is transmitted to the mobile phone 5, and the processor of the mobile phone 5 performs calculation processing.
  • both the mobile phone 2 as the cluster head of the communication cluster and the mobile phone 5 as the cluster head of the computing cluster can communicate with the mobile phone 6 nearby, and the mobile phone 4 as a cluster member of the communication cluster cannot communicate with the mobile phone 6 nearby, the mobile phone 4 will The background data downloaded by the remote server is transmitted to the mobile phone 2, and the mobile phone 2 transmits the background data downloaded by itself and the background data downloaded by the mobile phone 4 to the mobile phone 6, and the cluster head mobile phone 2 of the communication cluster and the cluster head mobile phone 5 of the computing cluster will calculate the results It is also transmitted to the mobile phone 6, and stored in the memory of the mobile phone 6.
  • the mobile phone 2 as the cluster head of the communication cluster, the cluster member mobile phone 4 of the communication cluster, and the mobile phone 5 as the cluster head of the computing cluster can all communicate with the mobile phone 6, then The data generated by the mobile phone 2, the mobile phone 4 and the mobile phone 5 are all transmitted to the mobile phone 6.
  • Step S58 The cluster heads in each task cluster forward the data of the executor terminals in the respective clusters.
  • the background data downloaded by mobile phone 4 from the remote server is first sent to cluster head mobile phone 2, which is a communication cluster, and then mobile phone 2 will transfer the data from the mobile phone.
  • the background data of 4 is forwarded to the mobile phone 5, and the processor of the mobile phone 5 processes the background data forwarded by the mobile phone 2.
  • Step S59 The mobile phone 1 judges whether it has acquired all the execution results of the performer's terminals in each task cluster. If so, it proceeds to step S60, and if not, it returns to step S56.
  • the cluster head mobile phone 2, the cluster member mobile phone 4, the cluster head mobile phone 5, and the cluster head mobile phone 6 as the executor terminal can directly communicate with the mobile phone 1 as the requester terminal, then the executor terminal
  • the mobile phone 2 sends the calculation result and background data, the background data downloaded by the mobile phone 4, the mobile phone 5 calculates the result, and the mobile phone 6 sends the data (background data and calculation result) cached in the memory directly to the mobile phone 1, if it is used as a cluster of the executor terminal
  • the member mobile phone 4 cannot communicate with the mobile phone 1 as the requester terminal, and the mobile phone 2 as the head of the communication cluster forwards the data of the mobile phone 4 to the mobile phone 1.
  • Step S60 The mobile phone 1 merges the acquired execution results of each executor terminal.
  • a multi-task distribution method disclosed in Embodiment 2 of the present application after a requester terminal sends a task request, a plurality of task clusters corresponding to the task type in the task request are formed, and at least one execution terminal in each task cluster executes the task Tasks in the cluster, on the one hand, when selecting the performer terminal, the performance parameters of the performer terminal are taken into consideration, thereby eliminating the possibility that the performer terminal in the prior art 1 cannot meet the task volume demand of the terminal device. And according to the performance parameters of each mobile phone, the performer terminal can be selected to process the business more efficiently. In addition, the remaining battery power of the mobile phone as the cooperation terminal is considered to avoid accidental shutdown caused by the low battery power of the mobile phone, with high reliability .
  • the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the problem of shorter transmission delay in the second method in the prior art.
  • the tasks of the requester terminal are distributed to different executor terminals for processing, and the task processing efficiency and reliability are high.
  • FIG. 6 is a schematic structural diagram of an electronic device disclosed in an embodiment of the application.
  • the electronic device shown in FIG. 6 can be implemented as a control center according to the present application, and can also be implemented as a request terminal and a cooperation terminal according to the present application.
  • the controller hub 804 communicates with the processor 801 via a multi-drop bus such as a front side bus (FSB), a point-to-point interface such as a fast path interconnect (QPI), or similar connection.
  • the processor 801 executes instructions that control general types of data processing operations.
  • the controller hub 804 includes, but is not limited to, a graphics memory controller hub (GMCH) (not shown in the figure) and an input/output hub (IOH) (which may be on a separate chip) (Not shown in the figure), where the GMCH includes a memory and a graphics controller and is coupled with the IOH.
  • GMCH graphics memory controller hub
  • IOH input/output hub
  • the electronic device 800 may also include a coprocessor 806 and a memory 802 coupled to the controller hub 804.
  • a coprocessor 806 and a memory 802 coupled to the controller hub 804.
  • one or both of the memory 802 and the GMCH may be integrated in the processor 801 (as described in this application), and the memory 802 and the coprocessor 806 are directly coupled to the processor 801 and the controller hub 804, and control
  • the device hub 804 and the IOH are in a single chip.
  • the memory 802 may be, for example, dynamic random access memory (DRAM), phase change memory (PCM), or a combination of the two.
  • the memory 802 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions.
  • the computer-readable storage medium stores instructions, specifically, temporary and permanent copies of the instructions.
  • the coprocessor 806 is a dedicated processor, such as, for example, a high-throughput MIC processor, a network or communication processor, a compression engine, a graphics processor, a GPU, or an embedded processor, etc.
  • a dedicated processor such as, for example, a high-throughput MIC processor, a network or communication processor, a compression engine, a graphics processor, a GPU, or an embedded processor, etc.
  • the optional nature of the coprocessor 806 is shown in dashed lines in FIG. 6.
  • the electronic device 800 may further include a network interface (NIC) 803.
  • the network interface 803 may include a transceiver, which is used to provide a radio interface for the device 800 to communicate with any other suitable devices (such as a front-end module, an antenna, etc.).
  • the network interface 803 may be integrated with other components of the electronic device 800.
  • the network interface 803 can realize the function of the communication unit in the above-mentioned embodiment.
  • the electronic device 800 may further include an input/output (I/O) device 805.
  • the input/output (I/O) device 805 may include: a user interface, which is designed to enable a user to interact with the electronic device 800; the design of the peripheral component interface enables the peripheral components to also interact with the electronic device 800; and/or a sensor design To determine environmental conditions and/or location information related to the electronic device 800.
  • Figure 6 is only exemplary. That is, although FIG. 6 shows that the electronic device 800 includes multiple devices such as the processor 801, the controller hub 804, and the memory 802, in actual applications, the devices using the methods of the present application may only include the electronic device 800. Some of the devices, for example, may only include the processor 801 and the NIC 803. The properties of optional devices in Fig. 6 are shown by dashed lines.
  • the instructions stored in the computer-readable storage medium of the electronic device 800 may include: when executed by at least one unit in the processor, cause the device to perform as mentioned in Embodiment 1 and Embodiment 2. Instructions for the multitasking method. When the instructions are executed on the computer, the computer is caused to execute the above-mentioned multi-task distribution method as mentioned in Embodiment 1 and Embodiment 2.
  • FIG. 7 is a schematic structural diagram of an SoC disclosed in an embodiment of the present application, and shows a block diagram of an SoC (System on Chip, system on chip) 1000 according to an embodiment of the present application.
  • SoC System on Chip, system on chip
  • similar parts have the same reference numerals.
  • the dashed box is an optional feature of the more advanced SoC.
  • the SoC can be used in a control center, a request terminal or a collaboration terminal according to an embodiment of the present application, and corresponding functions can be implemented according to the instructions stored in the SoC.
  • the SoC 1000 includes: an interconnection unit 1002, which is coupled to a processor 1001; a system agent unit 1006; a bus controller unit 1005; an integrated memory controller unit 1003; a group or one or more coprocessors 1007, which may include integrated graphics logic, image processors, audio processors, and video processors; a static random access memory (SRAM) unit 1008; and a direct memory access (DMA) unit 1004.
  • the coprocessor 1007 includes a dedicated processor, such as, for example, a network or communication processor, a compression engine, a GPGPU, a high-throughput MIC processor, or an embedded processor, etc.
  • a static random access memory (SRAM) unit 1008 may include one or more computer-readable media for storing data and/or instructions.
  • the computer-readable storage medium may store instructions, specifically, temporary and permanent copies of the instructions.
  • the instructions stored in the computer-readable storage medium may include: when executed by at least one unit in the processor, the electronic device is implemented as described in Embodiment 1 and Embodiment 2. Mentioned instructions for information interaction of electronic devices. When the instructions run on the computer, the computer is caused to execute the instructions for information interaction of the electronic device as mentioned in Embodiment 1 and Embodiment 2.
  • the embodiment of the present application also discloses a computer-readable storage medium, and a processing program is stored on the computer-readable storage medium. Instructions for information interaction of electronic devices.
  • the computer-readable storage medium may be a read-only memory, a random access memory, a hard disk, or an optical disk.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Disclosed is a multi-terminal task allocation method. The method comprises: after a requester terminal issues task demands, selecting, from among a plurality of cooperative terminals, at least one executor terminal having the capability to perform tasks in the task demands. When an executor terminal is selected, performance parameters of the executor terminal are taken as consideration factors, so that the possibility of the executor terminal not being able to meet a task load requirement of a terminal device is eliminated, and the executor terminal is selected according to the performance parameters of each terminal, so that services can be processed more efficiently; moreover, the remaining power of a terminal serving as a cooperative terminal is taken into consideration, such that the situation of accidental shutdown caused by power of the terminal being too low is avoided, and the reliability is high. In addition, the tasks of the requester terminal can be distributed to different executor terminals, which can be in proximity communication with the requester terminal, for cooperative processing, such that transmission delay is relatively short, and the tasks of the requester terminal are distributed to different executor terminals for processing, such that the task processing efficiency and reliability are high.

Description

多终端任务分配方法Multi-terminal task allocation method
本申请要求于2020年05月20日提交中国专利局、申请号为202010430151.6、申请名称为“多终端任务分配方法”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of a Chinese patent application filed with the Chinese Patent Office on May 20, 2020, the application number is 202010430151.6, and the application name is "Multi-terminal task distribution method", the entire content of which is incorporated into this application by reference.
技术领域Technical field
本申请涉及终端技术领域,尤其涉及一种多终端任务分配方法。This application relates to the field of terminal technology, and in particular to a method for multi-terminal task allocation.
背景技术Background technique
终端设备上运行着各式各样的应用程序,每个应用程序的各种任务对于终端设备本身的存储能力、计算能力以及通信能力等提出了巨大的挑战。以应用程序为某一款游戏为例,为了保证游戏的流畅性,需要保证终端设备具有良好的网络状态以保证游戏的后台运行数据能快速的在终端设备本地和远端服务器之间上传或下发;为了保证游戏的缓存数据能够及时的存储,需要保证终端设备具有充足的存储空间以保证游戏的运行数据能够完全被存储;进一步,为了保证游戏任务的快速处理,需要保证终端设备具有强大的计算处理能力从而保证游戏任务的处理。Various application programs are running on terminal devices, and various tasks of each application program pose huge challenges to the storage, computing, and communication capabilities of the terminal device itself. Take the application as a certain game as an example. In order to ensure the smoothness of the game, it is necessary to ensure that the terminal device has a good network status to ensure that the background running data of the game can be quickly uploaded or downloaded between the local and remote servers of the terminal device. In order to ensure that the game’s cached data can be stored in a timely manner, it is necessary to ensure that the terminal device has sufficient storage space to ensure that the game's running data can be completely stored; further, in order to ensure the rapid processing of game tasks, it is necessary to ensure that the terminal device has a powerful Computing processing power to ensure the processing of game tasks.
当终端设备的存储能力、计算能力和通信能力不足以支撑各应用程序的任务需求时,可以通过计算卸载的方式由其它协作终端协助终端设备完整各个应用程序的任务。其中,计算卸载指的是终端设备将部分或全部的任务交给其它节点协作处理的技术,从而解决终端设备在资源存储、计算性能和通信能力等方面存在的不足,以终端设备运行计算密集型的应用程序为例,当终端设备运行计算密集型的应用程序时,可以将该应用程序中的部分计算子任务卸载到其他具有计算能力的协作节点上进行协同计算,协作节点在完成计算子任务之后将计算结果返回到终端设备,终端设备在本地进行计算结果合并即可完成整个计算任务,因此,计算卸载能够解决终端设备在资源存储、计算性能以及通信能力等方面的不足,从而保证在终端设备上的应用程序的任务需求。目前,终端设备通过计算卸载的技术将部分或全部的任务卸载到单个边缘计算网络(Multi-access EdgeCompute,MEC)服务器或者单一的协作终端上,由单个MEC服务器或单个协作终端和终端设备协作完成终端设备上的任务,任务处理效率较低,此外,当单个服务器或单个协作终端的处理能力也不充足时,容易导致任务处理失败的问题,可靠性较低。When the storage capacity, computing capacity, and communication capacity of the terminal device are insufficient to support the task requirements of each application program, other cooperative terminals can assist the terminal device to complete the task of each application program by means of computational offloading. Among them, computing offloading refers to the technology in which the terminal device transfers part or all of the tasks to other nodes for collaborative processing, so as to solve the deficiencies of the terminal device in terms of resource storage, computing performance, and communication capabilities, so that the terminal device can run the computing-intensive For example, when the terminal device is running a computationally intensive application, some of the computing subtasks in the application can be offloaded to other collaborative nodes with computing capabilities for collaborative computing, and the collaborative nodes are completing the computing subtasks After that, the calculation result is returned to the terminal device, and the terminal device merges the calculation results locally to complete the entire calculation task. Therefore, computing offloading can solve the terminal device’s deficiencies in resource storage, computing performance, and communication capabilities, thereby ensuring that the terminal The task requirements of the application on the device. At present, terminal equipment uses computing offloading technology to offload part or all of the tasks to a single edge computing network (Multi-access EdgeCompute, MEC) server or a single cooperative terminal, which is completed by a single MEC server or a single cooperative terminal and the terminal device. The task processing efficiency of the task on the terminal device is low. In addition, when the processing capacity of a single server or a single cooperative terminal is insufficient, it is easy to cause the problem of task processing failure and low reliability.
发明内容Summary of the invention
本发明的目的在于提供一种多终端任务分配方法,提高了终端任务的处理效率和可靠性。The purpose of the present invention is to provide a multi-terminal task allocation method, which improves the processing efficiency and reliability of terminal tasks.
第一方面,本申请实施例公开了一种多终端任务分配方法,用于多终端通信系统,所述多终端通信系统包括第一终端、控制中心和多个第二终端,分配方法包括:In the first aspect, an embodiment of the present application discloses a multi-terminal task distribution method for a multi-terminal communication system. The multi-terminal communication system includes a first terminal, a control center, and multiple second terminals. The distribution method includes:
作为请求者终端的第一终端发送业务需求至控制中心。The first terminal, which is the requester terminal, sends the service requirement to the control center.
在本申请第一方面的可能实现中,业务需求包括但不限于计算任务、通信任务和存储任务。In the possible realization of the first aspect of this application, business requirements include but are not limited to computing tasks, communication tasks, and storage tasks.
多个第二终端向控制中心上报各自的性能参数。Multiple second terminals report their performance parameters to the control center.
在本申请第一方面的可能实现中,多个第二终端的性能参数包括但不限于处理器的主频、处理器的外频、处理器的前端总线频率等,其中,处理器的主频、处理器的外频、处理器的前端总线频率等性能参数都可以决定处理器的处理器速度,处理器速度也可以称为第二终端的性能参数,存储器的存储空间、信号强度(通信能力)、的剩余电量、多个第二终端与控制中心之间的通信链路的信道增益 等,控制中心将接收到的多个第二终端向控制中心上报的各自的性能参数先进行储存。In a possible implementation of the first aspect of the present application, the performance parameters of multiple second terminals include but are not limited to the processor's main frequency, the processor's external frequency, the processor's front-side bus frequency, etc., where the processor's main frequency Performance parameters such as the external frequency of the processor and the front-side bus frequency of the processor can determine the processor speed of the processor. The processor speed can also be called the performance parameter of the second terminal, the storage space of the memory, the signal strength (communication capacity ), the remaining power, the channel gains of the communication links between the multiple second terminals and the control center, etc., the control center first stores the received performance parameters of the multiple second terminals reported to the control center.
控制中心确定其最新存储的多个第二终端上报的性能参数的获取时刻至当前时刻的时间差,对于时间差大于信息年龄阈值(第一阈值)的终端,控制中心向时间差大于信息年龄阈值(第一阈值)的第二终端发送能力上报指令以通知时间差大于信息年龄阈值(第一阈值)的终端重新上报其性能参数;对于时间差不大于信息年龄阈值(第一阈值)的终端,控制中心将其作为执行第一终端的业务需求中任务的候选者,因此,在多个第二终端上报的性能参数的获取时刻至当前时刻的时间差只有在不超出信息年龄阈值时,才将其作为执行者终端的候选者,保证了多个第二终端的性能参数能的实时性,进一步为多个第二终端分配适量的任务,使得多个第二终端当前的性能能满足对第一终端中的任务的执行,可靠性高。The control center determines the time difference between the acquisition time of the performance parameters reported by the second terminal and the current time. For terminals with the time difference greater than the information age threshold (first threshold), the control center sends the Threshold) to send a capability report instruction to notify the terminal whose time difference is greater than the information age threshold (first threshold) to re-report its performance parameters; for the terminal whose time difference is not greater than the information age threshold (first threshold), the control center regards it as Candidates who perform tasks in the business requirements of the first terminal. Therefore, the time difference between the acquisition time of the performance parameters reported by multiple second terminals and the current time is only when it does not exceed the information age threshold. Candidates ensure the real-time performance of the performance parameters of multiple second terminals, and further allocate appropriate tasks to multiple second terminals, so that the current performance of multiple second terminals can satisfy the execution of tasks in the first terminal , High reliability.
控制中心从满足多个第二终端上报的性能参数的获取时刻至当前时刻的时间差的候选第二终端中选取至少一个作为执行者终端,并将通信任务、计算任务和存储任务分别分配至各执行者终端。The control center selects at least one candidate second terminal that satisfies the time difference between the acquisition time of the performance parameters reported by the multiple second terminals and the current time as the executor terminal, and allocates communication tasks, computing tasks, and storage tasks to each execution.者terminal.
本申请实施例公开的一种多任务分配方法,在请求者终端发出任务需求后,在多个协作终端中选取有能力执行任务需求中的任务的至少一个执行者终端,一方面,在选取执行者终端时,将执行者终端的性能参数作为考量因素,从而排除了执行者终端不能满足终端设备的任务量需求的可能性,且根据各个终端的性能参数选择执行者终端,可以更高效的处理业务,此外,将作为协作终端的终端的剩余电量进行考虑,避免因终端电量过低而引起的意外关机的情况,可靠性高。另一方面,请求者终端的任务可以被分发到可以与请求者终端邻近通信的不同的执行者终端进行协同处理,传输时延较短,此外,请求者终端的任务被分发到不同的执行者终端进行处理,任务处理效率和可靠性高。In the multi-task allocation method disclosed in the embodiments of the present application, after a requester terminal sends a task request, at least one executor terminal capable of executing the task in the task request is selected from a plurality of cooperative terminals. In the case of the terminal, the performance parameters of the executor’s terminal are taken as consideration factors, thereby eliminating the possibility that the executor’s terminal cannot meet the task volume requirements of the terminal device, and the executor terminal is selected according to the performance parameters of each terminal, which can be more efficient processing For services, in addition, the remaining power of the terminal as a cooperative terminal is considered to avoid unexpected shutdown caused by the terminal power being too low, and the reliability is high. On the other hand, the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, and the transmission delay is short. In addition, the tasks of the requester terminal can be distributed to different executors. The terminal performs processing, and the task processing efficiency and reliability are high.
在本申请第一方面的可能实现中,基于数据传输速率、信道增益和剩余电量从各第二终端中选取具备执行通信任务的能力的执行者终端。In a possible implementation of the first aspect of the present application, an executor terminal capable of performing communication tasks is selected from each second terminal based on the data transmission rate, channel gain, and remaining power.
在本申请第一方面的可能实现中,基于处理器速度、信道增益和剩余电量从各第二终端中选取具备执行计算任务能力的执行者终端。In a possible implementation of the first aspect of the present application, an executor terminal capable of performing computing tasks is selected from each second terminal based on the processor speed, channel gain, and remaining power.
在本申请第一方面的可能实现中,基于存储空间信道增益和剩余电量从各第二终端中选取具备执行存储任务的能力的执行者终端。In a possible implementation of the first aspect of the present application, an executor terminal capable of executing a storage task is selected from each second terminal based on the storage space channel gain and the remaining power.
在本申请第一方面的可能实现中,针对多个任务中的每一个任务,控制中心基于每一个任务的任务量和各执行者终端的性能参数判断是否存在需要多个执行者终端的任务;In the possible implementation of the first aspect of the present application, for each of the multiple tasks, the control center determines whether there are tasks requiring multiple executor terminals based on the task volume of each task and the performance parameters of each executor terminal;
若是,控制中心将需要多个执行者终端的任务拆分为多个子任务,并将各子任务分配至不同的执行者终端。If so, the control center divides the task that requires multiple performer terminals into multiple subtasks, and assigns each subtask to different performer terminals.
在本申请第一方面的可能实现中,多终端任务分配方法还包括:In a possible implementation of the first aspect of the present application, the multi-terminal task allocation method further includes:
控制中心判断各执行者终端与第一终端之间是否能建立通信;The control center judges whether communication can be established between each executor terminal and the first terminal;
若是,各执行者终端分别发送各自的数据至第一终端;If yes, each executor terminal sends its own data to the first terminal;
若否,控制中心转发各执行者终端的数据至第一终端。If not, the control center forwards the data of each executor terminal to the first terminal.
在本申请第一方面的可能实现中,多终端任务分配方法还包括:In a possible implementation of the first aspect of the present application, the multi-terminal task allocation method further includes:
控制中心判断各执行者终端之间是否能建立通信;The control center judges whether communication can be established between each executor's terminal;
若是,其中一个执行者终端将各执行者终端的数据汇总后发送至第一终端;If yes, one of the executor terminals collects the data of each executor terminal and sends it to the first terminal;
若否,各执行者终端分别发送各自的数据至第一终端。If not, each executor terminal sends its own data to the first terminal.
在本申请第一方面的可能实现中,各执行者终端之间通过D2D方式建立通信链接。In a possible implementation of the first aspect of the present application, each performer terminal establishes a communication link in a D2D manner.
第二方面,本申请实施例公开了一种多终端任务分配方法,用于多终端通信系统,多终端通信系 统包括第一终端和与第一终端连接的多个第二终端,分配方法包括:In the second aspect, the embodiments of the present application disclose a multi-terminal task distribution method, which is used in a multi-terminal communication system. The multi-terminal communication system includes a first terminal and multiple second terminals connected to the first terminal. The distribution method includes:
作为请求者的第一终端在域内广播业务需求和第一终端自身的性能参数至多个第二终端。The first terminal as the requester broadcasts service requirements and the performance parameters of the first terminal itself to multiple second terminals in the domain.
在本申请第二方面的可能实现中,业务需求包括但不限于计算任务、通信任务和存储任务。In the possible realization of the second aspect of the present application, business requirements include but are not limited to computing tasks, communication tasks, and storage tasks.
作为执行者终端的多个第二终端接收到第一终端广播的业务需求后,针对业务需求中的通信任务、计算任务以及存储任务形成对应的任务簇,任务簇包括但不限于通信簇、计算簇以及存储簇,每一个任务簇中包括至少一个第二终端。After multiple second terminals as the executor terminal receive the service requirements broadcast by the first terminal, they form corresponding task clusters for the communication tasks, computing tasks, and storage tasks in the service requirements. The task clusters include, but are not limited to, communication clusters and computing tasks. Clusters and storage clusters, each task cluster includes at least one second terminal.
在以上的任务簇中,都将选取一个簇头作为其簇内的控制中心,具体为:各个任务簇内的第二终端广播自身的性能参数,即归属至通信簇中的各个第二终端广播自身的性能参数,归属至计算簇中的各个第二终端广播自身的性能参数,归属至存储簇中的各个第二终端广播自身的性能参数。In the above task clusters, a cluster head will be selected as the control center in the cluster, specifically: the second terminal in each task cluster broadcasts its own performance parameters, that is, the second terminal belonging to the communication cluster broadcasts The own performance parameters belong to each second terminal in the computing cluster to broadcast its own performance parameters, and to each second terminal in the storage cluster to broadcast its own performance parameters.
在本申请第二方面的可能实现中,对于通信簇中的第二终端而言,其性能参数包括但不限于数据传输速率、连通度和剩余电量,连通度指的是反应某一第二终端连通性的度(具体是将所有的第二终端看做点,当两个第二终端之间建立邻近通信后,两个第二终端之间的信道增益大于阈值时,则认为两个第二终端之间存在连接性,认为两个第二终端之间有边连接,某一第二终端的连通度指的是与该第二终端相连的边的数量,某一第二终端的连通度越大,则代表该第二终端的连通性越好)。In the possible implementation of the second aspect of the present application, for the second terminal in the communication cluster, its performance parameters include but are not limited to data transmission rate, connectivity, and remaining power. Connectivity refers to a certain second terminal. The degree of connectivity (specifically, all second terminals are regarded as points. After the adjacent communication is established between the two second terminals, when the channel gain between the two second terminals is greater than the threshold, the two second terminals are considered There is connectivity between terminals. It is considered that there is an edge connection between two second terminals. The connectivity of a second terminal refers to the number of edges connected to the second terminal. The greater the connectivity of a second terminal Larger, the better the connectivity of the second terminal).
在本申请第二方面的可能实现中,在选取通信簇中的簇头时,对通信簇中的各个第二终端的数据传输速率、连通度和剩余电量进行加权,得到通信簇中各个第二终端的通信性能加权值,将各个通信性能加权值由高到低进行排序,选择通信性能加权值最高的第二终端作为通信簇的簇头。In the possible implementation of the second aspect of the present application, when selecting the cluster head in the communication cluster, the data transmission rate, connectivity, and remaining power of each second terminal in the communication cluster are weighted to obtain each second terminal in the communication cluster. The communication performance weighted value of the terminal is sorted from high to low, and the second terminal with the highest communication performance weight is selected as the cluster head of the communication cluster.
在本申请第二方面的可能实现中,对于计算簇中的第二终端而言,其性能参数包括但不限于处理器速度、连通度和剩余电量。在选取计算簇中的簇头时,对计算簇中的各个第二终端的处理器速度、连通度和剩余电量进行加权,得到计算簇中各个第二终端的通信性能加权值,将各个计算性能加权值由高到低进行排序,选择计算性能加权值最高的第二终端作为计算簇的簇头。In a possible implementation of the second aspect of the present application, for the second terminal in the computing cluster, its performance parameters include but are not limited to processor speed, connectivity, and remaining power. When selecting the cluster head in the computing cluster, the processor speed, connectivity, and remaining power of each second terminal in the computing cluster are weighted to obtain the weighted value of the communication performance of each second terminal in the computing cluster. The weighting value is sorted from high to low, and the second terminal with the highest computing performance weight is selected as the cluster head of the computing cluster.
在本申请第二方面的可能实现中,对于存储簇中的第二终端而言,其性能参数包括但不限于存储空间、连通度和剩余电量。在选取存储簇中的簇头时,对存储簇中的各个第二终端的存储空间、连通度和剩余电量进行加权,得到存储簇中各个第二终端的存储性能加权值,将各个存储性能加权值由高到低进行排序,选择存储性能加权值最高的第二终端作为存储簇的簇头。In a possible implementation of the second aspect of the present application, for the second terminal in the storage cluster, its performance parameters include but are not limited to storage space, connectivity, and remaining power. When selecting the cluster head in the storage cluster, weight the storage space, connectivity, and remaining power of each second terminal in the storage cluster to obtain the storage performance weighted value of each second terminal in the storage cluster, and weight each storage performance The values are sorted from high to low, and the second terminal with the highest storage performance weight is selected as the cluster head of the storage cluster.
作为各个任务簇内的簇头的第二终端根据自身的性能参数判断是否能完成簇内的任务,如果能,由各个任务簇中的簇头完成簇内的任务。如果不能,簇头分别在各自的簇内选择其余的执行者终端,以共同处理簇内的任务。其中,在各任务簇的簇头在各自的簇内选择其余的执行终端时,按照各个簇内的通信性能加权值、计算性能加权值和存储性能加权值分别在簇内由高至低进行排序,簇头按照性能加权值由高至低顺序选取其余的执行者终端,直至任务簇的簇头的性能与其余的执行者终端的性能叠加满足任务要求。The second terminal, which is the cluster head in each task cluster, judges whether the tasks in the cluster can be completed according to its own performance parameters, and if so, the cluster heads in each task cluster complete the tasks in the cluster. If not, the cluster heads select the remaining performer terminals in their respective clusters to jointly handle tasks in the clusters. Among them, when the cluster heads of each task cluster select the remaining execution terminals in their respective clusters, they are sorted from high to low according to the communication performance weighted value, calculation performance weighted value and storage performance weighted value in each cluster. , The cluster head selects the remaining performer terminals according to the performance weighted value in descending order, until the performance of the cluster head of the task cluster and the performance of the remaining performer terminals are superimposed to meet the task requirements.
本申请实施例公开的一种多任务分配方法,在请求者终端发出任务需求后,形成与任务需求中的任务类型对应的多个任务簇,每个任务簇内的至少一个执行终端执行任务簇内的任务,一方面,在选取执行者终端时,将执行者终端的性能参数作为考量因素,从而排除了执行者终端不能满足终端设备的任务量需求的可能性,且根据各个第二终端的性能参数选择执行者终端,可以更高效的处理业务,此外,将作为协作终端的第二终端的剩余电量进行考虑,避免因第二终端电量过低而引起的意外关机的情况,可靠性高。另一方面,请求者终端的任务可以被分发到可以与请求者终端邻近通信的不同的执行者终端进行协同处理,传输时延较短,此外,请求者终端的任务被分发到不同的执行者终端进行 处理,任务处理效率和可靠性高。In the multi-task allocation method disclosed in the embodiments of the present application, after a requester terminal sends a task request, multiple task clusters corresponding to the task type in the task request are formed, and at least one execution terminal in each task cluster executes the task cluster On the one hand, when selecting the performer terminal, the performance parameters of the performer terminal are taken as considerations, thereby eliminating the possibility that the performer’s terminal cannot meet the task volume requirements of the terminal device. The performance parameter selects the executor terminal to process services more efficiently. In addition, the remaining power of the second terminal as the cooperative terminal is considered to avoid accidental shutdown caused by the second terminal's low power, and the reliability is high. On the other hand, the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, and the transmission delay is short. In addition, the tasks of the requester terminal can be distributed to different executors. The terminal performs processing, and the task processing efficiency and reliability are high.
在本申请第二方面的可能实现中,各任务簇内的控制中心针对各自任务簇的任务,各控制中心基于各自任务簇内任务的任务量和各执行者终端的性能参数判断是否需要多个执行者终端;In the possible realization of the second aspect of this application, the control centers in each task cluster are directed to the tasks of their respective task clusters, and each control center determines whether multiple tasks are required based on the task volume of the tasks in the respective task clusters and the performance parameters of each executor terminal. Executor terminal
若是,控制中心将各自任务簇内的任务拆分为多个子任务,并将各子任务分配至不同的执行者终端;If so, the control center splits the tasks in the respective task clusters into multiple subtasks, and assigns each subtask to a different executor terminal;
若否,各控制中心独自执行各自任务簇内的任务。If not, each control center independently executes the tasks in their respective task clusters.
在本申请第二方面的可能实现中,多终端任务分配方法还包括:In a possible implementation of the second aspect of the present application, the multi-terminal task allocation method further includes:
各控制中心判断各自任务簇内的执行者终端是否能与其他的任务簇内的执行者终端建立通信;Each control center judges whether the executor terminals in their respective task clusters can establish communication with executor terminals in other task clusters;
若是,各任务簇内的执行者终端将各自的数据发送至其他的任务簇内的执行者终端;If yes, the executor terminals in each task cluster send their data to the executor terminals in other task clusters;
若否,各任务簇的控制中心将各自的任务簇内的执行者终端的数据发送至其他的任务簇的控制中心并分配至执行者终端。If not, the control center of each task cluster sends the data of the performer terminal in the respective task cluster to the control center of other task clusters and distributes the data to the performer terminal.
在本申请第二方面的可能实现中,不同的任务簇之间的执行者终端之间通过D2D方式建立通信链接。In a possible implementation of the second aspect of the present application, performer terminals between different task clusters establish communication links in a D2D manner.
本发明其他特征和相应的有益效果在说明书的后面部分进行阐述说明,且应当理解,至少部分有益效果从本发明说明书中的记载变的显而易见。Other features and corresponding beneficial effects of the present invention are described in the latter part of the specification, and it should be understood that at least part of the beneficial effects will become apparent from the description in the specification of the present invention.
附图说明Description of the drawings
图1为本申请实施例公开的一种应用场景中多终端通信系统的结构示意图;FIG. 1 is a schematic structural diagram of a multi-terminal communication system in an application scenario disclosed in an embodiment of this application;
图2为本申请实施例公开的另一种应用场景中多终端通信系统的结构示意图;Figure 2 is a schematic structural diagram of a multi-terminal communication system in another application scenario disclosed in an embodiment of the application;
图3为本申请实施例公开的手机的结构示意图;Fig. 3 is a schematic structural diagram of a mobile phone disclosed in an embodiment of the application;
图4(a)至图4(e)为本申请实施例公开的一种多终端任务分配方法的示意图;4(a) to 4(e) are schematic diagrams of a multi-terminal task allocation method disclosed in an embodiment of this application;
图5为本申请实施例公开的另一种多终端任务分配方法的流程示意图;FIG. 5 is a schematic flowchart of another multi-terminal task allocation method disclosed in an embodiment of the application;
图6为本申请实施例公开的一种电子设备的结构示意图;Fig. 6 is a schematic structural diagram of an electronic device disclosed in an embodiment of the application;
图7为本申请实施例公开的一种SoC的结构示意图。FIG. 7 is a schematic structural diagram of a SoC disclosed in an embodiment of the application.
具体实施方式Detailed ways
在本申请的一些实施例中,以多终端通信系统为例,对本申请实施例所提供的多终端任务分配方法进行说明。In some embodiments of the present application, a multi-terminal communication system is taken as an example to describe the multi-terminal task allocation method provided in the embodiments of the present application.
请参见图1,图1为本申请实施例公开的一种应用场景中多终端通信系统的结构示意图。Please refer to FIG. 1. FIG. 1 is a schematic structural diagram of a multi-terminal communication system in an application scenario disclosed in an embodiment of the application.
多终端通信系统包括请求者终端(第一终端)、控制中心和多个协作终端(第二终端),多终端通信系统中的请求者终端、协作终端可以为手机、笔记本电脑、膝上计算机等。控制中心可以由具有无线网络交换功能的设备实现,诸如Wi-Fi AP、路由器、或者能够实现路由功能的手机、笔记本电脑、膝上计算机等终端设备来实现。在本实施例中,以室内家庭场景为例进行说明,其中,请求者终端和协作终端是手机,控制中心是Wi-Fi AP(Wi-Fi Access Point无线接入点)。The multi-terminal communication system includes a requester terminal (first terminal), a control center, and multiple cooperative terminals (second terminals). The requester terminal and cooperative terminal in the multi-terminal communication system can be mobile phones, laptops, laptops, etc. . The control center can be implemented by devices with wireless network switching functions, such as Wi-Fi APs, routers, or terminal devices such as mobile phones, laptops, and laptops that can implement routing functions. In this embodiment, an indoor home scenario is taken as an example for description, where the requester terminal and the collaboration terminal are mobile phones, and the control center is a Wi-Fi AP (Wi-Fi Access Point).
请求者终端、控制中心和各协作终端之间通过蜂窝网络、短距网络和点对点通信(如设备到设备通信(Device-to-Device Communication,D2D)和Wi-Fi直连)等方式进行通信,请求者终端广播自身的业务需求至控制中心,业务需求中包含不同类的任务,在本应用场景中,以业务需求中包含 计算任务、通信任务和存储任务为例对本申请实施例提供的多终端任务分配方法进行说明,控制中心接收到请求者终端的业务需求后,根据各协作终端上报的当前的性能参数从多个协作终端(根据各协作终端的性能参数选取)中选取有能力执行业务需求中的计算任务、通信任务和存储任务的协作终端作为执行者终端。由控制中心将业务需求中的通信任务、计算任务和存储任务分发到不同的执行者终端,即执行通信任务的执行者终端(可以为多个)、执行计算任务的执行者终端(可以为多个)和执行存储任务的执行者终端(可以为多个),不同的执行者终端执行控制中心对应分配的任务,将执行结果反馈至控制中心,控制中心再将执行结果反馈至请求者终端,请求者终端接收到执行结果后进行合并。如此,请求者终端和多个执行者终端共同协作,完成请求者终端侧的任务。The requester terminal, the control center, and each cooperative terminal communicate through cellular networks, short-distance networks, and point-to-point communications (such as Device-to-Device Communication (D2D) and Wi-Fi direct connection). The requester terminal broadcasts its own business requirements to the control center. The business requirements include different types of tasks. In this application scenario, the business requirements include computing tasks, communication tasks, and storage tasks as examples. The task allocation method is explained. After the control center receives the business requirements of the requester terminal, it selects from multiple cooperative terminals (selected according to the performance parameters of each cooperative terminal) capable of executing the business requirements according to the current performance parameters reported by each cooperative terminal The collaborative terminals of computing tasks, communication tasks, and storage tasks in the computer are used as executor terminals. The control center distributes the communication tasks, computing tasks, and storage tasks in the business requirements to different executor terminals, that is, the executor terminal that executes the communication task (there can be multiple), the executor terminal that executes the computing task (there can be multiple Different executor terminals execute the tasks assigned by the control center, and feed back the execution results to the control center, and the control center then feeds back the execution results to the requester terminal. The requester terminal merges after receiving the execution result. In this way, the requester terminal and multiple performer terminals cooperate to complete the task on the requester terminal side.
请参见图2,图2为本申请实施例公开的另一种应用场景中多终端通信系统的结构示意图。在本实施例中,以室内家庭场景为例进行说明,其中,请求者终端和协作终端是手机。Please refer to FIG. 2, which is a schematic structural diagram of a multi-terminal communication system in another application scenario disclosed in an embodiment of this application. In this embodiment, an indoor home scene is taken as an example for description, where the requester terminal and the collaboration terminal are mobile phones.
多终端通信系统包括请求者终端(第一终端)和多个协作终端(第二终端),请求者终端、控制中心和各协作终端之间可以通过采用蜂窝网络、短距网络和点对点通信(如设备到设备通信(Device-to-Device Communication,D2D)和Wi-Fi直连)等方式进行邻近通信,请求者终端广播自身包含不同类的任务的业务需求至各协作终端,在本应用场景中仍然,以业务需求中包含计算任务、通信任务和存储任务为例对本申请实施例提供的多终端任务分配方法进行说明,各协作终端接收到请求者终端广播的业务需求后,对应业务需求中的每一类业务形成对应的任务簇,例如包括如计算簇、通信簇和存储簇,这些任务簇中可以包括一个或多个协作终端,每一个协作终端都上报各自当前的性能参数(如存储空间、处理器速度、数据传输速率、描述第二终端与其他终端的连通度和剩余电量。The multi-terminal communication system includes a requester terminal (first terminal) and a plurality of cooperative terminals (second terminal). The requester terminal, the control center, and each cooperative terminal can use cellular networks, short-distance networks, and point-to-point communication (such as Device-to-device communication (D2D) and Wi-Fi direct connection) and other methods for proximity communication, the requester terminal broadcasts its own business requirements containing different types of tasks to each cooperative terminal. In this application scenario Still, taking computing tasks, communication tasks, and storage tasks in business requirements as examples, the multi-terminal task allocation method provided in the embodiments of this application is described. After each cooperative terminal receives the service requirements broadcast by the requester’s terminal, it corresponds to the requirements in the service requirements. Each type of business forms a corresponding task cluster, such as computing clusters, communication clusters, and storage clusters. These task clusters can include one or more cooperative terminals. Each cooperative terminal reports its current performance parameters (such as storage space). , Processor speed, data transfer rate, describe the connectivity between the second terminal and other terminals and the remaining power.
在每一个任务簇中,根据每一个任务簇内的协作终端的性能参数选择性能参数加权结果最优的协作终端作为每一个任务簇的控制中心。每一个任务簇内的控制控制中心再根据每一个任务簇内的任务和每一个任务簇内的协作终端的性能参数选取至少一个协作终端作为该任务簇内的任务的执行者终端。每一个任务簇内的控制中心再控制各自簇内的执行者终端执行簇内的任务,并将各个执行者终端的执行结果反馈至请求者终端,请求者终端接收到执行结果后进行合并。如此,作为请求者的请求者终端和多个执行者终端共同协作,完成请求者终端侧的任务。In each task cluster, according to the performance parameters of the cooperative terminals in each task cluster, the cooperative terminal with the best weighted performance parameter is selected as the control center of each task cluster. The control center in each task cluster then selects at least one cooperative terminal as the performer terminal of the tasks in the task cluster according to the tasks in each task cluster and the performance parameters of the cooperative terminals in each task cluster. The control center in each task cluster then controls the executor terminals in the respective clusters to execute tasks in the cluster, and feeds back the execution results of each executor terminal to the requester terminal, and the requester terminal merges the execution results after receiving the execution results. In this way, the requester terminal as the requester cooperates with a plurality of performer terminals to complete the task on the requester terminal side.
显而易见的是,本申请实施例中,请求者终端的任务可以被分发到不同的协作终端协同处理,任务处理效率和可靠性高。It is obvious that in this embodiment of the present application, the task of the requester terminal can be distributed to different cooperative terminals for collaborative processing, and the task processing efficiency and reliability are high.
首先,下面以手机100为上述请求者终端、协作终端和控制中心对本申请实施例提供的多终端任务分配方法进行详细说明。当控制中心由终端设备实现时,手机100同样可以作为实现控制中心的实例。First, the mobile phone 100 is used as the requester terminal, the collaboration terminal, and the control center to describe in detail the multi-terminal task allocation method provided in the embodiment of the present application. When the control center is realized by a terminal device, the mobile phone 100 can also be used as an example of realizing the control center.
首先,请参见图3,图3示出了手机的结构示意图。First, please refer to Figure 3, which shows a schematic diagram of the structure of a mobile phone.
手机100可以包括处理器110,外部存储器接口120,内部存储器121,电池142,天线1,天线2,移动通信模块150,无线通信模块160。The mobile phone 100 may include a processor 110, an external memory interface 120, an internal memory 121, a battery 142, an antenna 1, an antenna 2, a mobile communication module 150, and a wireless communication module 160.
可以理解的是,本发明实施例示意的结构并不构成对手机100的具体限定。在本申请另一些实施例中,手机100可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。It can be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the mobile phone 100. In other embodiments of the present application, the mobile phone 100 may include more or fewer components than those shown in the figure, or combine certain components, or split certain components, or arrange different components. The illustrated components can be implemented in hardware, software, or a combination of software and hardware.
处理器110可以包括一个或多个处理单元,例如:处理器110可以包括应用处理器(application  processor,AP),调制解调处理器,图形处理器(graphics processing unit,GPU),图像信号处理器(image signal processor,ISP),控制器,视频编解码器,数字信号处理器(digital signal processor,DSP),基带处理器,和/或神经网络处理器(neural-network processing unit,NPU)等。其中,不同的处理单元可以是独立的器件,也可以集成在一个或多个处理器中。The processor 110 may include one or more processing units. For example, the processor 110 may include an application processor (AP), a modem processor, a graphics processing unit (GPU), and an image signal processor. (image signal processor, ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural-network processing unit (NPU), etc. Among them, the different processing units may be independent devices or integrated in one or more processors.
处理器可以根据指令操作码和时序信号,产生操作控制信号,完成取指令和执行指令的控制。The processor can generate operation control signals according to the instruction operation code and timing signals to complete the control of fetching and executing instructions.
处理器110的性能参数包括但不限于处理器110的主频、处理器110的外频、处理器110的前端总线频率等,其中,处理器110的主频、处理器110的外频、处理器110的前端总线频率等性能参数都可以决定处理器110的处理器速度,处理器速度也可以称为手机的性能参数。The performance parameters of the processor 110 include, but are not limited to, the main frequency of the processor 110, the external frequency of the processor 110, and the front side bus frequency of the processor 110. Among them, the main frequency of the processor 110, the external frequency of the processor 110, and the processing Performance parameters such as the front-side bus frequency of the device 110 can all determine the processor speed of the processor 110, and the processor speed can also be referred to as the performance parameter of the mobile phone.
处理器110中还可以设置存储器,用于存储指令和数据。在一些实施例中,处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或与存储任务相关的数据。如果处理器110需要再次使用该指令或数据,可从所述存储器中直接调用。避免了重复存取,减少了处理器110的等待时间,因而提高了系统的效率。对于本申请实施例而言,在处理器110能根据接受到的业务需求,控制执行相应的任务,执行处理器中存储相应的指令,从而实现相应的任务。并且,处理器还可以执行存储的相应指令,实施根据本申请提出的多任务分配方法,以分别作为请求者终端、协作终端和控制中心三者组成的多通信系统,或作为请求者终端和协作终端组成的多通信系统来实施本申请的具体实施例所述的共同协作,完成请求者终端侧的任务的过程。A memory may also be provided in the processor 110 to store instructions and data. In some embodiments, the memory in the processor 110 is a cache memory. The memory can store instructions that have just been used or recycled by the processor 110 or data related to storage tasks. If the processor 110 needs to use the instruction or data again, it can be directly called from the memory. Repeated accesses are avoided, the waiting time of the processor 110 is reduced, and the efficiency of the system is improved. For the embodiment of the present application, the processor 110 can control the execution of corresponding tasks according to the received business requirements, and execute the corresponding instructions stored in the processor, so as to realize the corresponding tasks. In addition, the processor can also execute the corresponding stored instructions to implement the multi-task distribution method proposed in this application to serve as a multi-communication system composed of a requester terminal, a collaboration terminal, and a control center, or as a requester terminal and a collaboration A multi-communication system composed of terminals implements the joint cooperation described in the specific embodiment of the present application, and completes the process of tasks on the requester's terminal side.
在一些实施例中,处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit,I2C)接口,集成电路内置音频(inter-integrated circuit sound,I2S)接口,脉冲编码调制(pulse code modulation,PCM)接口,通用异步收发传输器(universal asynchronous receiver/transmitter,UART)接口,移动产业处理器接口(mobile industry processor interface,MIPI),通用输入输出(general-purpose input/output,GPIO)接口,用户标识模块(subscriber identity module,SIM)接口。In some embodiments, the processor 110 may include one or more interfaces. The interface may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, and a universal asynchronous transmitter/receiver (universal asynchronous) interface. Receiver/transmitter, UART) interface, mobile industry processor interface (MIPI), general-purpose input/output (GPIO) interface, subscriber identity module (SIM) interface.
电池142用于为手机供电,电池142的性能参数包括但不限于剩余电量、容量、能量密度、充放电速率、阻抗、额定电压等。The battery 142 is used to power the mobile phone. The performance parameters of the battery 142 include, but are not limited to, remaining power, capacity, energy density, charging and discharging rate, impedance, and rated voltage.
手机100的无线通信功能可以通过天线1,天线2,移动通信模块150,无线通信模块160,调制解调处理器以及基带处理器等实现。The wireless communication function of the mobile phone 100 can be realized by the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modem processor, and the baseband processor.
天线1和天线2用于发射和接收电磁波信号。手机100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用,以提高天线的利用率。例如:可以将天线1复用为无线局域网的分集天线。在另外一些实施例中,天线可以和调谐开关结合使用。The antenna 1 and the antenna 2 are used to transmit and receive electromagnetic wave signals. Each antenna in the mobile phone 100 can be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve antenna utilization. For example: Antenna 1 can be multiplexed as a diversity antenna of a wireless local area network. In other embodiments, the antenna can be used in combination with a tuning switch.
移动通信模块150可以提供应用在手机100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器,开关,功率放大器,低噪声放大器(low noise amplifier,LNA)等。移动通信模块150可以由天线1接收电磁波,并对接收的电磁波进行滤波,放大等处理,传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大,经天线1转为电磁波辐射出去。在一些实施例中,移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中,移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。The mobile communication module 150 can provide a wireless communication solution including 2G/3G/4G/5G and the like applied on the mobile phone 100. The mobile communication module 150 may include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), and the like. The mobile communication module 150 can receive electromagnetic waves by the antenna 1, and perform processing such as filtering, amplifying and transmitting the received electromagnetic waves to the modem processor for demodulation. The mobile communication module 150 can also amplify the signal modulated by the modem processor, and convert it into electromagnetic waves for radiation via the antenna 1. In some embodiments, at least part of the functional modules of the mobile communication module 150 may be provided in the processor 110. In some embodiments, at least part of the functional modules of the mobile communication module 150 and at least part of the modules of the processor 110 may be provided in the same device.
调制解调处理器可以包括调制器和解调器。其中,调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带 信号传送至基带处理器处理。低频基带信号经基带处理器处理后,被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A,受话器170B等)输出声音信号,或通过显示屏194显示图像或视频。在一些实施例中,调制解调处理器可以是独立的器件。在另一些实施例中,调制解调处理器可以独立于处理器110,与移动通信模块150或其他功能模块设置在同一个器件中。The modem processor may include a modulator and a demodulator. Among them, the modulator is used to modulate the low frequency baseband signal to be sent into a medium and high frequency signal. The demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. Then the demodulator transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After the low-frequency baseband signal is processed by the baseband processor, it is passed to the application processor. The application processor outputs a sound signal through an audio device (not limited to the speaker 170A, the receiver 170B, etc.), or displays an image or video through the display screen 194. In some embodiments, the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 110 and be provided in the same device as the mobile communication module 150 or other functional modules.
无线通信模块160可以提供应用在手机100上的包括无线局域网(wireless local area networks,WLAN)(如无线保真(wireless fidelity,Wi-Fi)网络),蓝牙(bluetooth,BT),全球导航卫星系统(global navigation satellite system,GNSS),调频(frequency modulation,FM),近距离无线通信技术(near field communication,NFC),D2D通信方式、Wi-Fi Direct通信方式以及红外技术(infrared,IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波,将电磁波信号调频以及滤波处理,将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号,对其进行调频,放大,经天线2转为电磁波辐射出去。The wireless communication module 160 can provide applications on the mobile phone 100 including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), and global navigation satellite systems. (global navigation satellite system, GNSS), frequency modulation (FM), near field communication (NFC), D2D communication method, Wi-Fi Direct communication method, and infrared technology (infrared, IR), etc. Communication solutions. The wireless communication module 160 may be one or more devices integrating at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 2, frequency modulates and filters the electromagnetic wave signals, and sends the processed signals to the processor 110. The wireless communication module 160 may also receive a signal to be sent from the processor 110, perform frequency modulation, amplify, and convert it into electromagnetic waves to radiate through the antenna 2.
无线通信模块160的性能参数包括但不限于天线增益、通信链路的信道增益、数据的传输速率等。The performance parameters of the wireless communication module 160 include, but are not limited to, antenna gain, channel gain of the communication link, data transmission rate, and so on.
在一些实施例中,手机100的天线1和移动通信模块150耦合,天线2和无线通信模块160耦合,使得手机100可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通信系统(global system for mobile communications,GSM),通用分组无线服务(general packet radio service,GPRS),码分多址接入(code division multiple access,CDMA),宽带码分多址(wideband code division multiple access,WCDMA),时分码分多址(time-division code division multiple access,TD-SCDMA),长期演进(long term evolution,LTE),BT,GNSS,WLAN,NFC,FM,和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system,GPS),全球导航卫星系统(global navigation satellite system,GLONASS),北斗卫星导航系统(beidou navigation satellite system,BDS),准天顶卫星系统(quasi-zenith satellite system,QZSS)和/或星基增强系统(satellite based augmentation systems,SBAS)。In some embodiments, the antenna 1 of the mobile phone 100 is coupled with the mobile communication module 150, and the antenna 2 is coupled with the wireless communication module 160, so that the mobile phone 100 can communicate with the network and other devices through wireless communication technology. The wireless communication technology may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), broadband Code division multiple access (wideband code division multiple access, WCDMA), time-division code division multiple access (TD-SCDMA), long term evolution (LTE), BT, GNSS, WLAN, NFC , FM, and/or IR technology, etc. The GNSS may include global positioning system (GPS), global navigation satellite system (GLONASS), Beidou navigation satellite system (BDS), quasi-zenith satellite system (quasi -zenith satellite system, QZSS) and/or satellite-based augmentation systems (SBAS).
外部存储器接口120可以用于连接外部存储卡,例如Micro SD卡,实现扩展手机100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信,实现数据存储功能。例如将音乐,视频等文件保存在外部存储卡中。The external memory interface 120 may be used to connect an external memory card, such as a Micro SD card, so as to expand the storage capacity of the mobile phone 100. The external memory card communicates with the processor 110 through the external memory interface 120 to realize the data storage function. For example, save music, video and other files in an external memory card.
内部存储器121可以用于存储计算机可执行程序代码,所述可执行程序代码包括指令。内部存储器121可以包括存储程序区和存储数据区。其中,存储程序区可存储操作系统,至少一个功能所需的应用程序(比如声音播放功能,图像播放功能等)等。存储数据区可存储手机100使用过程中所创建的数据(比如执行计算任务和通信任务所产生的数据等)等。此外,内部存储器121可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件,闪存器件,通用闪存存储器(universal flash storage,UFS)等。处理器110通过运行存储在内部存储器121的指令,和/或存储在设置于处理器中的存储器的指令,执行手机100的各种功能应用以及数据处理。本申请实施例中图3中在手机100上安装的应用程序的缓存文件以及应用文件都存储在内部存储器121中。The internal memory 121 may be used to store computer executable program code, where the executable program code includes instructions. The internal memory 121 may include a storage program area and a storage data area. Among them, the storage program area can store an operating system, an application program (such as a sound playback function, an image playback function, etc.) required by at least one function, and the like. The storage data area can store data created during the use of the mobile phone 100 (for example, data generated by performing calculation tasks and communication tasks) and the like. In addition, the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, a universal flash storage (UFS), and the like. The processor 110 executes various functional applications and data processing of the mobile phone 100 by running instructions stored in the internal memory 121 and/or instructions stored in a memory provided in the processor. In the embodiment of the present application, the cache files and application files of the application programs installed on the mobile phone 100 in FIG. 3 are all stored in the internal memory 121.
内部存储器121的性能参数包括但不限于存储容量(存储空间)、存储时间、存储周期和存储带宽等。手机100可以通过音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,以及应用处理器等实现音频功能。例如音乐播放,录音等。The performance parameters of the internal memory 121 include, but are not limited to, storage capacity (storage space), storage time, storage period, and storage bandwidth. The mobile phone 100 can implement audio functions through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the earphone interface 170D, and the application processor. For example, music playback, recording, etc.
内部存储器中或者通过外部存储器接口120连接的存储介质中,用于存储数据,作为实施根据本 申请的计算任务、存储任务和通信任务的数据存储区域。The internal memory or the storage medium connected through the external memory interface 120 is used to store data, as a data storage area for performing calculation tasks, storage tasks, and communication tasks according to the present application.
内部存储器中可存储相应指令,并且当处理器调用相应指令时,手机100能实施根据本申请提出的多任务分配方法,以分别作为请求者终端、协作终端和控制中心三者组成的多通信系统,或作为请求者终端和协作终端组成的多通信系统来实施本申请的具体实施例所述的共同协作,完成请求者终端侧的任务的过程。Corresponding instructions can be stored in the internal memory, and when the processor calls the corresponding instructions, the mobile phone 100 can implement the multi-task distribution method proposed in this application to serve as a multi-communication system composed of the requester terminal, the cooperation terminal and the control center. , Or as a multi-communication system composed of a requester terminal and a cooperative terminal to implement the joint cooperation described in the specific embodiment of the present application to complete the task on the requester terminal side.
下面结合现有技术传统的多终端任务分配方法的比较,来说明本申请实施例以请求者终端和协作终端为手机为例的多终端任务分配方法的效果。The following describes the effect of the multi-terminal task distribution method in the embodiment of the present application in which the requester terminal and the cooperative terminal are mobile phones as an example in combination with the comparison of the traditional multi-terminal task distribution methods in the prior art.
随着终端设备上任务的多元化,终端设备上任务的处理不仅依赖于终端设备本地的计算处理能力可能不足以满足需求。通过终端设备与其他设备协作的办法,可以缓解任务处理方面的不足。本申请的具体实施方式中终端设备通过计算卸载的技术手段提升终端设备的任务处理能力。,终端设备要完成计算卸载的过程,需要先从远端服务器下载所需的原始计算数据,然后再进行计算并返回计算结果,正在从远端服务器下载所需的原始计算数据时,涉及到终端设备的通信能力,对原始计算数据进行计算时,涉及到终端设备的计算能力,此外,若原始计算数据或某任务的计算结果需要缓存时,还涉及到终端设备的储存能力。当终端设备的存储能力、计算能力和通信能力不足以支撑各应用程序的任务需求时,可以通过计算卸载的方式由其它协作终端协助终端设备完整各个应用程序的任务。With the diversification of tasks on terminal devices, the processing of tasks on terminal devices not only depends on the local computing and processing capabilities of the terminal devices, which may not be sufficient to meet the demand. Through the cooperation of terminal equipment and other equipment, the shortcomings in task processing can be alleviated. In the specific implementation of the present application, the terminal device improves the task processing capability of the terminal device through the technical means of computational offloading. , The terminal device needs to download the required original calculation data from the remote server to complete the process of unloading the calculation, and then perform the calculation and return the calculation result. When the required original calculation data is being downloaded from the remote server, the terminal is involved The communication capability of the device involves the calculation capability of the terminal device when calculating the original calculation data. In addition, if the original calculation data or the calculation result of a task needs to be cached, it also involves the storage capability of the terminal device. When the storage capacity, computing capacity, and communication capacity of the terminal device are insufficient to support the task requirements of each application program, other cooperative terminals can assist the terminal device to complete the task of each application program by means of computational offloading.
计算卸载的技术手段能够有效的解决终端设备在存储资源和计算性能方面的不足的问题。The technical means of computing offloading can effectively solve the problem of insufficient storage resources and computing performance of terminal devices.
作为实施计算卸载的现有技术的其中之一,披露了一种方案:当一终端设备需要计算卸载时,通过构建云端虚拟机,将终端设备与云端虚拟机进行匹配,由云端虚拟机协同终端设备进行任务协同处理,采用该种方法,其并未考虑云端虚拟机的剩余能量和通信能力,在终端设备的任务量较大时,云端虚拟机的剩余能量和通信能力也存在不能满足终端设备的任务量需求的可能。As one of the existing technologies for implementing computing offloading, a solution is disclosed: when a terminal device needs computing offloading, a cloud virtual machine is constructed to match the terminal device with the cloud virtual machine, and the cloud virtual machine cooperates with the terminal The device performs task collaborative processing. Using this method, it does not consider the remaining energy and communication capabilities of the cloud virtual machine. When the task volume of the terminal device is large, the remaining energy and communication capability of the cloud virtual machine cannot satisfy the terminal device. The amount of tasks required is possible.
与其相比,通过本申请实施例公开的多终端任务分配方法,在请求者终端发出任务需求后,在多个协作终端中选取有能力执行任务需求中的任务的至少一个执行者终端,一方面,在选取执行者终端时,将执行者终端的性能参数作为考量因素,从而排除了上述现有技术的方案中的执行者终端不能满足终端设备的任务量需求的可能性。In contrast, with the multi-terminal task allocation method disclosed in the embodiments of the present application, after the requester terminal issues a task request, at least one executor terminal capable of executing the task in the task request is selected from multiple cooperative terminals. On the one hand, When selecting the executor terminal, the performance parameters of the executor terminal are taken as consideration factors, thereby eliminating the possibility that the executor terminal in the above-mentioned prior art solution cannot meet the task volume demand of the terminal device.
作为实施计算卸载的现有技术,披露了另一种方案:终端设备通过计算卸载的技术将部分或全部的任务完全卸载到基站侧的单个边缘计算网络(Multi-access EdgeCompute,MEC)服务器上,由单个MEC服务器和终端设备协作完成终端设备上的任务,任务处理效率较低。此外,该方式未能利用终端设备周围的其他终端的能力,若MEC服务与终端设备之间的距离较远,该方式可能产生更长的传输时延。As an existing technology for implementing computing offloading, another solution is disclosed: terminal devices use computing offloading technology to completely offload part or all of the tasks to a single Multi-access Edge Computing (MEC) server on the base station side. A single MEC server and terminal device cooperate to complete the tasks on the terminal device, and the task processing efficiency is low. In addition, this method fails to utilize the capabilities of other terminals around the terminal device. If the distance between the MEC service and the terminal device is relatively long, this method may cause a longer transmission delay.
与其相比,通过本申请实施例公开的多终端任务分配方法,请求者终端的任务可以被分发到可以与请求者终端邻近通信的不同的执行者终端进行协同处理,解决了上述现有技术的方案中传输时延较长的问题,In contrast, through the multi-terminal task distribution method disclosed in the embodiments of the present application, the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the aforementioned problems of the prior art. The problem of long transmission delay in the scheme,
通过本申请实施例公开的多终端任务分配方法,相对于上述现有技术而言,请求者终端的任务被分发到多个不同的执行者终端进行处理,且多个不同的终端处理的侧重点根据自身性能也各不相同,任务处理效率和可靠性高。Through the multi-terminal task distribution method disclosed in the embodiments of the present application, compared with the above-mentioned prior art, the task of the requester terminal is distributed to multiple different executor terminals for processing, and the focus of processing by multiple different terminals is It is also different according to its own performance, and the task processing efficiency and reliability are high.
以下结合附图1所示的场景,以及附图4(a)、图4(b)、图4(c)、图4(d)、图4(e)所示的流程图,对根据本申请的具体实施方式的多终端分配方法进行进一步的介绍。Combining the scenario shown in Figure 1 and the flowchart shown in Figure 4 (a), Figure 4 (b), Figure 4 (c), Figure 4 (d), and Figure 4 (e), the The multi-terminal allocation method of the specific implementation of the application will be further introduced.
实施例1Example 1
接入蜂窝网络的终端有手机1、手机2至手机N,手机1作为请求者终端,手机2至手机N作为协作终端,自然数N代表协作终端的序号,作为备选的协作终端的数量为(N-1)。在需要协作终端来协助手机1实现本申请的方案的情况下,协作终端的数量必须非零,因此N要大于2。The terminals that access the cellular network include mobile phone 1, mobile phone 2 to mobile phone N, mobile phone 1 as the requester terminal, mobile phone 2 to mobile phone N as cooperative terminals, the natural number N represents the serial number of the cooperative terminal, and the number of alternative cooperative terminals is ( N-1). In the case that a cooperative terminal is needed to assist the mobile phone 1 in implementing the solution of the present application, the number of cooperative terminals must be non-zero, so N must be greater than 2.
手机1和控制中心之间,手机2至手机N与控制中心之间均建立通信,作为协作终端的手机2至手机N之间均可以建立通信。手机1中执行的业务为某游戏业务,如该游戏业务需要手机1从远端服务器下载后台数据,数据下载速率需要达到1MBps,手机1下载后台数据之后,需要手机1对后台数据进行计算(如游戏画面渲染等),计算能力达到500MIPS,在下载该后台数据以及计算该后台数据得到的计算结果均需要存储以避免重复下载和计算,待存储的数据有200M,则要求存储空间至少为200M。因手机1的电量过低、计算性能、通信性能和存储性能无法满足该游戏业务的以上业务需求,手机1根据当前自身的性能完全无法处理该游戏业务的以上业务需求,将以上业务需求(计算任务、通信任务和存储任务)分配至手机2至手机N。Communication is established between mobile phone 1 and the control center, mobile phone 2 to mobile phone N, and the control center, and communication can be established between mobile phone 2 and mobile phone N as a collaboration terminal. The service executed in mobile phone 1 is a game service. For example, if the game service requires mobile phone 1 to download background data from a remote server, the data download rate needs to reach 1MBps. After mobile phone 1 downloads the background data, mobile phone 1 needs to calculate the background data (e.g. Game screen rendering, etc.), the computing capacity reaches 500MIPS, and the background data is downloaded and the calculation results obtained by calculating the background data need to be stored to avoid repeated downloads and calculations. If the data to be stored is 200M, the storage space is required to be at least 200M. Because the battery of mobile phone 1 is too low, computing performance, communication performance and storage performance cannot meet the above business requirements of the game business, mobile phone 1 is completely unable to handle the above business requirements of the game business based on its current performance, and the above business requirements (calculation Task, communication task and storage task) are allocated to mobile phone 2 to mobile phone N.
请参见图4(a),图4(a)为本申请实施例公开的一种多终端任务分配方法的流程示意图。Please refer to FIG. 4(a). FIG. 4(a) is a schematic flowchart of a multi-terminal task allocation method disclosed in an embodiment of the application.
下面基于附图4(a)描述多终端任务分配方法的详细步骤:The detailed steps of the multi-terminal task allocation method are described below based on Figure 4(a):
步骤S40:手机1作为请求者终端发送业务需求至控制中心,其中,业务需求包括但不限于计算任务(计算能力至少为500MIPS)、通信任务(数据下载速率至少为1MBps)和存储任务(存储空间至少为200M)。Step S40: The mobile phone 1 serves as the requester terminal to send service requirements to the control center, where the service requirements include but are not limited to computing tasks (computing capacity at least 500MIPS), communication tasks (data download rate at least 1MBps), and storage tasks (storage space) At least 200M).
步骤S41:手机2至手机N向控制中心上报各自的性能参数,手机2至手机N的性能参数包括但不限于处理器的主频、处理器的外频、处理器的前端总线频率等,其中,处理器的主频、处理器的外频、处理器的前端总线频率、处理器的占用率等性能参数都可以决定处理器的处理器速度,处理器速度也可以称为手机的性能参数,存储器的存储空间(包括存储器的全部存储容量和存储器的剩余空间)、手机接入网络的信号强度(通信能力)、手机的剩余电量、手机2至手机N与控制中心之间的通信链路的信道增益等都可以作为手机2至手机N的性能参数,控制中心将接收到的手机2至手机N向控制中心上报的各自的性能参数先进行储存。Step S41: Mobile phone 2 to mobile phone N report their respective performance parameters to the control center. The performance parameters of mobile phone 2 to mobile phone N include but are not limited to the main frequency of the processor, the external frequency of the processor, the frequency of the front side bus of the processor, etc. , The processor’s main frequency, the processor’s external frequency, the processor’s front-side bus frequency, the processor’s occupancy rate and other performance parameters can all determine the processor’s processor speed. The processor speed can also be called the performance parameters of the mobile phone. The storage space of the memory (including the total storage capacity of the memory and the remaining space of the memory), the signal strength of the mobile phone's access to the network (communication capability), the remaining power of the mobile phone, and the communication link between the mobile phone 2 to the mobile phone N and the control center Channel gain, etc. can all be used as the performance parameters of the mobile phone 2 to the mobile phone N, and the control center stores the received performance parameters of the mobile phone 2 to the mobile phone N to the control center first.
需要说明的是,手机2至手机N向控制中心上报各自的性能参数时,可以周期性上报,也可以依控制中心发出的上报指令而上报(控制中心接收到请求者终端发出的业务需求后向手机2至手机N发出上报指令),从而使得控制中心能够实时的获取到手机2至手机N的性能参数。It should be noted that when mobile phone 2 to mobile phone N report their respective performance parameters to the control center, they can report periodically or in accordance with the report instruction issued by the control center (the control center will report to the The mobile phone 2 to the mobile phone N issue a report instruction), so that the control center can obtain the performance parameters of the mobile phone 2 to the mobile phone N in real time.
步骤S42:控制中心确定其最新存储的手机2至手机N上报的性能参数的获取时刻至当前时刻的时间差,对于时间差大于信息年龄阈值(第一阈值)的手机,控制中心向时间差大于信息年龄阈值(第一阈值)的手机发送能力上报指令以通知时间差大于信息年龄阈值(第一阈值)的手机重新上报其性能参数;对于时间差不大于信息年龄阈值(第一阈值)的手机,控制中心将其作为执行手机1的业务需求中任务的候选者,其中,信息年龄阈值可以根据经验值设定,本申请实施例对于信息年龄阈值的大小并不作限定,示例性的,本申请实施例中将信息年龄阈值设定为1秒。因此,在手机2至手机N上报的性能参数的获取时刻至当前时刻的时间差只有在不超出信息年龄阈值时,才将其作为执行者终端的候选者,保证了手机2至手机N的性能参数能的实时性,进一步为手机2至手机N分配适量的任务,使得手机2至手机N当前的性能能满足对手机1中的任务的执行,可靠性高。Step S42: The control center determines the time difference from the acquisition time of the performance parameters reported by the mobile phone 2 to the mobile phone N to the current time. For mobile phones with the time difference greater than the information age threshold (first threshold), the control center sends the time difference greater than the information age threshold The (first threshold) mobile phone sends a capability report command to notify mobile phones whose time difference is greater than the information age threshold (first threshold) to re-report their performance parameters; for mobile phones whose time difference is not greater than the information age threshold (first threshold), the control center will As a candidate for performing tasks in the business requirements of the mobile phone 1, the information age threshold can be set according to experience values. The embodiment of this application does not limit the size of the information age threshold. Illustratively, the information age threshold is set in the embodiment of this application. The age threshold is set to 1 second. Therefore, the time difference between the acquisition time of the performance parameters reported by the mobile phone 2 and the mobile phone N to the current time is only when it does not exceed the information age threshold, it will be regarded as a candidate for the performer terminal, ensuring the performance parameters of the mobile phone 2 to the mobile phone N The real-time performance of the mobile phone further allocates an appropriate amount of tasks to the mobile phone 2 to the mobile phone N, so that the current performance of the mobile phone 2 to the mobile phone N can satisfy the execution of the tasks in the mobile phone 1, and the reliability is high.
请参见图4(b),图4(b)为本申请实施例公开的图4(a)中步骤S42的具体实现示意图。Please refer to FIG. 4(b). FIG. 4(b) is a schematic diagram of specific implementation of step S42 in FIG. 4(a) disclosed in an embodiment of the application.
步骤S420:控制中心计算手机2至手机N的性能参数的上报时间与当前时间的时间差。Step S420: The control center calculates the time difference between the reporting time of the performance parameters of the mobile phone 2 to the mobile phone N and the current time.
步骤S421:控制中心分别判断手机2至手机N时间差是否大于信息年龄阈值,对于时间差大于 信息年龄阈值的手机,则进入步骤S422,对于时间差不大于(小于或等于)信息年龄阈值的手机,则进入步骤S423。Step S421: The control center separately judges whether the time difference between mobile phone 2 and mobile phone N is greater than the information age threshold. For mobile phones whose time difference is greater than the information age threshold, proceed to step S422; for mobile phones whose time difference is not greater than (less than or equal to) the information age threshold, proceed to Step S423.
步骤S422:控制中心发送能力上报指令以通知时间差大于信息年龄阈值的手机重新上报其性能参数然后进入步骤S43。Step S422: The control center sends a capability report instruction to notify the mobile phones whose time difference is greater than the information age threshold to re-report their performance parameters, and then proceeds to step S43.
在手机2至手机N上报的性能参数的获取时刻至当前时刻的时间差只有在不超出(小于或等于)信息年龄阈值时,才将其作为执行者终端的候选者,保证了手机2至手机N的性能参数能的实时性,进一步为手机2至手机N分配适量的任务,使得手机2至手机N当前的性能能满足对手机1中的任务的执行,可靠性高。The time difference between the acquisition time of the performance parameters reported from mobile phone 2 to mobile phone N to the current time is only when it does not exceed (less than or equal to) the information age threshold, it will be regarded as a candidate for the executor terminal, ensuring that mobile phone 2 to mobile phone N The real-time performance of the performance parameters can further allocate an appropriate amount of tasks to the mobile phone 2 to the mobile phone N, so that the current performance of the mobile phone 2 to the mobile phone N can meet the execution of the tasks in the mobile phone 1, and the reliability is high.
步骤S423:控制中心将时间差不大于信息年龄阈值的手机作为执行手机1的业务需求中任务的候选者,然后进入步骤S43。Step S423: The control center takes the mobile phone whose time difference is not greater than the information age threshold as a candidate for executing the task in the service requirement of the mobile phone 1, and then proceeds to step S43.
步骤S43:控制中心从满足手机2至手机N上报的性能参数的获取时刻至当前时刻的时间差的候选手机(假设手机2至手机N均为候选手机)中选取有能力执行的至少一个作为执行者终端,并将通信任务、计算任务和存储任务分别分配至各执行者终端。Step S43: The control center selects at least one capable of executing as the executor from candidate mobile phones that meet the time difference between the acquisition time of the performance parameters reported by mobile phone 2 and mobile phone N to the current moment (assuming that mobile phone 2 to mobile phone N are all candidate phones) Terminal, and distribute communication tasks, computing tasks, and storage tasks to each executor’s terminal.
以下针对不同的任务,对协作终端的选择进行说明。The following describes the selection of cooperative terminals for different tasks.
其中,针对手机1的业务需求中的通信任务,控制中心基于手机2至手机N上传的数据传输速率、手机2至手机N与控制中心之间的通信链路的信道增益和的剩余电量从手机2至手机N中选取具备执行通信任务能力的执行者终端。控制中心在基于数据传输速率、手机2至手机N与控制中心之间的通信链路的信道增益和的剩余电量选取执行者终端时,对数据传输速率、信道增益和剩余电量进行加权,得到手机2至手机N中每一个手机的通信性能加权值,然后将各个通信性能加权值按照从高到低的顺序排序,根据通信任务的任务量按照加权值从高到低的顺序依次选取手机作为执行者终端。Among them, for the communication tasks in the business requirements of mobile phone 1, the control center is based on the data transmission rate uploaded from mobile phone 2 to mobile phone N, the channel gain of the communication link between mobile phone 2 to mobile phone N and the control center and the remaining power from the mobile phone 2 Select an executor terminal with the ability to perform communication tasks from the mobile phone N. When the control center selects the performer terminal based on the data transmission rate, the channel gain of the communication link between the mobile phone 2 to the mobile phone N and the control center, and the remaining power, the data transmission rate, channel gain, and remaining power are weighted to obtain the mobile phone 2 to the weighted value of the communication performance of each mobile phone in the mobile phone N, and then sort the weighted values of each communication performance in the order from high to low, and select the mobile phones as the execution according to the task amount of the communication task in the order of the weighted value from high to low.者terminal.
对于通信性能加权值可以采用如下公式计算:The weighted value of communication performance can be calculated by the following formula:
通信性能加权值=a 1*通信能力+b 1*剩余电量+c 1*信道增益 Communication performance weighted value = a 1 *communication capability +b 1 *remaining power +c 1 *channel gain
a 1、b 1和c 1的取值可以根据经验值设定,原则上a 1的取值大于b 1和c 1The values of a 1 , b 1 and c 1 can be set according to empirical values. In principle, the value of a 1 is greater than b 1 and c 1 .
控制中心计算出各个手机的通信性能加权值之后,假设手机2和手机4的通信性能加权值Com_2和Com_4分别位于第一名和第二名,手机2和手机4的数据传输速率均小于1MBps(手机2的数据传输速率为0.6MBps,手机4的数据传输速率为0.7MBps),通信任务要求的数据下载速率至少为1MBps,仅仅由手机2或手机4无法完成通信任务,手机2和手机4的数据传输速率之和为1.3MBps,其大于1MBps,因此,通信任务可以由手机2和手机4共同完成,手机2和手机4分别以0.6MBps的数据下载速率和0.7MBps的数据下载速率从远端服务器下载后台数据,如此,手机2和手机4两者协同的数据下载速率满足通信任务要求的数据下载速率至少为1MBps的要求。After the control center calculates the communication performance weighted value of each mobile phone, it is assumed that the communication performance weighted values Com_2 and Com_4 of mobile phone 2 and mobile phone 4 are in the first and second place respectively, and the data transmission rate of mobile phone 2 and mobile phone 4 are both less than 1MBps (mobile phone The data transfer rate of 2 is 0.6MBps, the data transfer rate of mobile phone 4 is 0.7MBps), the data download rate required by the communication task is at least 1MBps, only mobile phone 2 or mobile phone 4 cannot complete the communication task, mobile phone 2 and mobile phone 4 data The sum of the transmission rate is 1.3MBps, which is greater than 1MBps. Therefore, the communication task can be completed by mobile phone 2 and mobile phone 4. Mobile phone 2 and mobile phone 4 are from the remote server at a data download rate of 0.6MBps and a data download rate of 0.7MBps, respectively Download the background data. In this way, the coordinated data download rate of the mobile phone 2 and the mobile phone 4 meets the requirement that the data download rate required by the communication task is at least 1 MBps.
值得注意的是,在手机2和手机4下载后台数据时,手机1中该游戏业务的待下载后台数据的数据流由手机1传输至控制中心,由控制中心根据手机2和手机4的数据下载速率为手机2和手机4分别分配下载量,如按照2:3的比例为手机2和手机4分别分配待下载的后台数据量。It is worth noting that when mobile phone 2 and mobile phone 4 download background data, the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to the control center, and the control center downloads the data based on mobile phone 2 and mobile phone 4 The rate is to allocate downloads to mobile phone 2 and mobile phone 4, for example, allocate the amount of background data to be downloaded to mobile phone 2 and mobile phone 4 according to a ratio of 2:3.
针对手机1的业务需求中的计算任务,控制中心基于手机2至手机N上传的处理器速度、信道增益和剩余电量从从手机2至手机N中选取具备执行计算任务能力的执行者终端。控制中心在基于手机2至手机N上传的处理器速度、信道增益和剩余电量从从手机2至手机N中选取具备执行计算任务能力的执行者终端时,对处理器速度、信道增益和剩余电量进行加权,得到手机2至手机N中每一个手机的计算性能加权值,然后将各个计算性能加权值按照从高到低的顺序排序,根据计算任务的任务量 按照计算性能加权值从高到低的顺序依次选取手机作为执行者终端。For the computing tasks in the business requirements of the mobile phone 1, the control center selects an executor terminal capable of performing computing tasks from the mobile phone 2 to the mobile phone N based on the processor speed, channel gain, and remaining power uploaded from the mobile phone 2 to the mobile phone N. When the control center selects an executor terminal capable of performing computing tasks from mobile phone 2 to mobile phone N based on the processor speed, channel gain, and remaining power uploaded from mobile phone 2 to mobile phone N, the processor speed, channel gain, and remaining power Perform weighting to obtain the calculation performance weighted value of each mobile phone from mobile phone 2 to mobile phone N, and then sort each calculation performance weight value in order from high to low, and according to the task amount of the calculation task according to the calculation performance weight from high to low Select the mobile phone as the executor terminal in sequence.
其中,对于计算性能加权值可以采用如下公式计算:Among them, the calculation performance weighted value can be calculated by the following formula:
计算性能加权值=a 2*处理器速度+b 2*剩余电量+c 2*信道增益 Calculation performance weighted value = a 2 * processor speed + b 2 * remaining power + c 2 * channel gain
a 2、b 2和c 2的取值可以根据经验值设定,原则上a 2的取值大于b 2和c 2The values of a 2 , b 2 and c 2 can be set according to empirical values. In principle, the value of a 2 is greater than b 2 and c 2 .
控制中心计算出各个手机的计算性能加权值后,假设手机2和手机5的计算性能加权值Co_2和Co_5排在第一名和第二名,手机2和手机5的计算能力均小于500MIPS(手机2的处理器速度为200MBps,手机5的处理器速度为300MBps),计算任务要求的计算能力至少为500MIPS,仅仅由手机2或手机5无法完成计算任务,手机2和手机4的处理器速度之和为500MIPS,因此,计算任务可以由手机2和手机5共同完成,手机2和手机5分别以200MBps的处理速度和300MBps的处理速度对从远端服务器下载后台数据进行计算,如此,手机2和手机5两者协同的处理速度满足计算任务要求。After the control center calculates the calculation performance weighted value of each mobile phone, suppose that the calculation performance weighted value Co_2 and Co_5 of mobile phone 2 and mobile phone 5 are ranked first and second, and the computing power of mobile phone 2 and mobile phone 5 are both less than 500MIPS (mobile phone 2 The processor speed of mobile phone 5 is 200MBps, and the processor speed of mobile phone 5 is 300MBps), and the computing power required for the calculation task is at least 500MIPS. The calculation task cannot be completed by mobile phone 2 or mobile phone 5. The sum of the processor speeds of mobile phone 2 and mobile phone 4. It is 500MIPS, therefore, the calculation task can be completed by mobile phone 2 and mobile phone 5. Mobile phone 2 and mobile phone 5 calculate the background data downloaded from the remote server at a processing speed of 200MBps and 300MBps respectively. Thus, mobile phone 2 and mobile phone 5 The synergistic processing speed of the two meets the requirements of computing tasks.
值得注意的是,在手机2和手机4分别以0.6MBps的数据下载速率和0.7MBps的数据下载速率从远端服务器下载控制中心为其各自分配的后台数据之后,若手机2和手机4均能与其他作为执行者终端的手机能邻近通信,则手机2从远端服务器下载的后台数据传输到手机2的处理器,由手机2的处理器进行计算处理,手机4从远端服务器下载的后台数据传输到作为执行计算任务的手机5,由手机5的处理器进行计算处理。若手机2和手机4均不能与其他作为执行者终端的手机邻近通信,则手机4从远端服务器下载的后台数据先发送到控制中心,再由控制中心分别转发到手机5,由手机5的处理器对控制中心转发的后台数据进行处理。It is worth noting that after mobile phone 2 and mobile phone 4 download the background data allocated by the control center from the remote server at a data download rate of 0.6MBps and a data download rate of 0.7MBps, respectively, if both mobile phone 2 and mobile phone 4 can If it can communicate with other mobile phones as the executor terminal, the background data downloaded by the mobile phone 2 from the remote server is transmitted to the processor of the mobile phone 2, and the processor of the mobile phone 2 performs calculation and processing, and the mobile phone 4 downloads the background data from the remote server. The data is transmitted to the mobile phone 5 that performs calculation tasks, and the processor of the mobile phone 5 performs calculation processing. If neither mobile phone 2 nor mobile phone 4 can communicate with other mobile phones as the executor terminal, the background data downloaded by mobile phone 4 from the remote server is first sent to the control center, and then forwarded to mobile phone 5 by the control center. The processor processes the background data forwarded by the control center.
其中,针对手机1的业务需求中的存储任务,控制中心基于手机2至手机N上传的存储器的存储空间(存储器的剩余的存储空间)、信道增益和剩余电量从从手机2至手机N中选取具备执行储存任务能力的执行者终端。控制中心在基于手机2至手机N上传的存储空间、信道增益和剩余电量从手机2至手机N中选取具备执行储存任务能力的执行者终端时,对存储空间、信道增益和剩余电量进行加权,得到手机2至手机N中每一个手机的存储性能加权值,然后将各个存储性能加权值按照从高到低的顺序排序,根据存储任务的任务量按照存储性能加权值从高到低的顺序依次选取手机作为执行者终端。Among them, for the storage tasks in the business requirements of mobile phone 1, the control center selects from mobile phone 2 to mobile phone N based on the storage space of the memory uploaded from mobile phone 2 to mobile phone N (the remaining storage space of the memory), channel gain and remaining power Performer terminal with the ability to perform storage tasks. The control center weights the storage space, channel gain, and remaining power when selecting an actor terminal capable of performing storage tasks from mobile phone 2 to mobile phone N based on the storage space, channel gain, and remaining power uploaded from mobile phone 2 to mobile phone N. Obtain the storage performance weighted value of each mobile phone in mobile phone 2 to mobile phone N, and then sort the storage performance weighted values from high to low, and according to the task volume of storage tasks, the storage performance weighted values are in order from high to low. Select the mobile phone as the executor terminal.
其中,对于存储性能加权值可以采用如下公式计算:Among them, the storage performance weighted value can be calculated using the following formula:
存储性能加权值=a 3*存储空间+b 3*剩余电量+c 3*信道增益 Storage performance weighted value = a 3 * storage space + b 3 * remaining power + c 3 * channel gain
a 3、b 3和c 3的取值可以根据经验值设定,原则上a 3的取值大于b 3和c 3The values of a 3 , b 3 and c 3 can be set according to empirical values. In principle, the value of a 3 is greater than b 3 and c 3 .
控制中心计算出各个手机的存储性能加权值后,假设手机6的存储性能加权值Ca_6排在第一名,手机6的存储空间大于200M,而存储任务要求的存储能力为200M(包括手机2和手机4从后台下载的数据和手机2和手机5的计算结果),因此,存储任务可以由手机6完成,值得注意的是,若手机2、手机4以及手机5能够直接与手机6邻近通信,则由手机2和手机4将从远端服务器下载的后台数据传输到手机6,手机2和手机5将计算结果也传输到手机6,由手机6的存储器进行存储。若手机2、手机4以及手机5不能够直接与手机6邻近通信,则由手机2和手机4将从远端服务器下载的后台数据传输到控制中心,手机2和手机5将计算结果也转发到控制中心,由控制中心将手机2.、手机4和手机5的数据转发到手机6,由手机6的存储器进行储存。After the control center calculates the storage performance weighted value of each mobile phone, it is assumed that the storage performance weighted value Ca_6 of mobile phone 6 is ranked first, the storage space of mobile phone 6 is greater than 200M, and the storage capacity required by the storage task is 200M (including mobile phone 2 and The data downloaded from the background by mobile phone 4 and the calculation results of mobile phone 2 and mobile phone 5), therefore, the storage task can be completed by mobile phone 6. It is worth noting that if mobile phone 2, mobile phone 4, and mobile phone 5 can communicate directly with mobile phone 6, Then, the mobile phone 2 and the mobile phone 4 transmit the background data downloaded from the remote server to the mobile phone 6, and the mobile phone 2 and the mobile phone 5 also transmit the calculation result to the mobile phone 6, and the memory of the mobile phone 6 is stored. If mobile phone 2, mobile phone 4, and mobile phone 5 cannot directly communicate with mobile phone 6, the background data downloaded from the remote server by mobile phone 2 and mobile phone 4 will be transmitted to the control center, and mobile phone 2 and mobile phone 5 will also forward the calculation results to In the control center, the data of the mobile phone 2, the mobile phone 4, and the mobile phone 5 are forwarded to the mobile phone 6 by the control center, and stored in the memory of the mobile phone 6.
若作为执行者终端的手机2、手机5以及手机6能够直接与作为请求者终端的手机1邻近通信,则由作为执行者终端的手机2将计算结果、手机5将计算结果以及手机6将存储器中缓存的数据(后台数据和计算结果)直接发送至手机1,若作为执行者终端的手机2、手机5以及手机6不能与作为 请求者终端的手机1邻近通信,则由作为执行者终端的手机2将计算结果、手机5将计算结果以及手机6将存储器中缓存的数据先发送至控制中心,再由控制中心转发到手机1。If the mobile phone 2, the mobile phone 5, and the mobile phone 6 as the executor terminal can directly communicate with the mobile phone 1 as the requester terminal, the mobile phone 2 as the executor terminal will store the calculation result, the mobile phone 5 the calculation result, and the mobile phone 6 The data (background data and calculation results) cached in the executor are sent directly to the mobile phone 1. If the mobile phone 2, the mobile phone 5, and the mobile phone 6 as the executor terminal cannot communicate with the mobile phone 1 as the requester terminal, the mobile phone 1 as the executor terminal The mobile phone 2 sends the calculation result, the mobile phone 5 calculates the result, and the mobile phone 6 first sends the data buffered in the memory to the control center, and then the control center forwards it to the mobile phone 1.
以上实施例描述的各个手机上传的性能参数的类型具体如图4(c)所示的,在图4(c)中上传的性能参数包括:通信能力(数据下载速率)、计算能力(处理器速度)、缓存能力(存储空间)、剩余电量、信道增益以及上传的时间。The types of performance parameters uploaded by each mobile phone described in the above embodiments are specifically shown in Figure 4(c). The performance parameters uploaded in Figure 4(c) include: communication capability (data download rate), computing capability (processor Speed), cache capacity (storage space), remaining power, channel gain, and upload time.
通信能力(数据下载速率)的单位为MBps,计算能力(处理器速度)的单位为MIPS,缓存能力的单位为G,剩余电量的单位为mah,信道增益的单位为|h|∧2,上传时间以时/分/秒显示。The unit of communication capacity (data download rate) is MBps, the unit of computing capacity (processor speed) is MIPS, the unit of cache capacity is G, the unit of remaining power is mah, and the unit of channel gain is |h|∧2, upload The time is displayed in hours/minutes/seconds.
以上实施例描述的各个手机上传的性能参数的数值具体如图4(d)所示的,手机2的通信能力、计算能力、缓存能力、剩余电量和信道增益分别为Com_2、Co_2、Ca_2、p_2和c_2,手机4的通信能力、计算能力、缓存能力、剩余电量和信道增益分别为Com_4、Co_4、Ca_4、p_4和c_4,手机5的通信能力、计算能力、缓存能力、剩余电量和信道增益分别为Com_5、Co_5、Ca_5、p_5和c_5,手机5的通信能力、计算能力、缓存能力、剩余电量和信道增益分别为Com_6、Co_6、Ca_6、p_6和c_6。The values of the performance parameters uploaded by each mobile phone described in the above embodiments are specifically shown in Figure 4(d). The communication capacity, computing capacity, cache capacity, remaining power and channel gain of the mobile phone 2 are Com_2, Co_2, Ca_2, and p_2, respectively. And c_2, the communication capacity, computing capacity, cache capacity, remaining power and channel gain of mobile phone 4 are Com_4, Co_4, Ca_4, p_4, and c_4 respectively, and the communication capacity, computing power, cache capacity, remaining power and channel gain of mobile phone 5 are respectively Com_5, Co_5, Ca_5, p_5, and c_5. The communication capability, computing capability, cache capability, remaining power, and channel gain of the mobile phone 5 are Com_6, Co_6, Ca_6, p_6, and c_6, respectively.
下面以业务需求为例对图4(a)中的步骤S43的具体实现方式进行说明,请参见图4(e),图4(e)为本申请实施例公开的图4(a)中步骤S43的具体实现示意图。The following takes business requirements as an example to describe the specific implementation of step S43 in Fig. 4(a), please refer to Fig. 4(e), Fig. 4(e) is the step in Fig. 4(a) disclosed in the embodiment of this application Schematic diagram of the specific implementation of S43.
步骤S430:控制中心根据通信任务的任务量和候选手机的性能参数判断是否需要多多个手机完成通信任务,若是,则将多个候选手机(手机2和手机4)作为执行者终端,进入步骤S431,若否,则直接进入步骤S432。Step S430: The control center judges whether multiple mobile phones are needed to complete the communication task according to the task volume of the communication task and the performance parameters of the candidate mobile phones. If so, the multiple candidate mobile phones (mobile phone 2 and mobile phone 4) are used as executor terminals, and step S431 , If not, go directly to step S432.
针对通信任务,控制中心选择多个候选手机进行协同处理,提高了通信任务的处理效率。For communication tasks, the control center selects multiple candidate mobile phones for collaborative processing, which improves the processing efficiency of communication tasks.
步骤S431:控制中心将通信任务合理分配至手机2和手机4并进入步骤S432。Step S431: The control center reasonably allocates the communication tasks to the mobile phone 2 and the mobile phone 4 and enters step S432.
值得注意的是,在手机2和手机4下载后台数据时,手机1中该游戏业务的待下载后台数据的数据流由手机1传输至控制中心,由控制中心根据手机2和手机4的数据下载速率为手机2和手机4分别分配下载量,如按照2:3的比例为手机2和手机4分别分配待下载的后台数据量以达到将通信任务合理分配至手机2和手机4。It is worth noting that when mobile phone 2 and mobile phone 4 download background data, the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to the control center, and the control center downloads the data based on mobile phone 2 and mobile phone 4 The rate is to allocate downloads to mobile phone 2 and mobile phone 4 respectively. For example, according to the ratio of 2:3, mobile phone 2 and mobile phone 4 are allocated the amount of background data to be downloaded to achieve a reasonable allocation of communication tasks to mobile phone 2 and mobile phone 4.
步骤S432:控制中心判断手机2和手机4与执行计算任务的手机5和执行存储任务的手机6之间是否可以直接通信,若可以,则进入步骤S433,若不可以,则进入步骤S434。Step S432: The control center judges whether the mobile phone 2 and the mobile phone 4 can directly communicate with the mobile phone 5 performing the calculation task and the mobile phone 6 performing the storage task.
步骤S433:如果手机2和手机4与执行计算任务的手机5和执行存储任务的手机6之间可以直接通信,手机2从远端服务器下载的后台数据传输到手机2的处理器,由手机2的处理器进行计算处理,以及由手机2将后台数据和计算结果发送到手机6进行存储;手机4从远端服务器下载的后台数据传输到作为执行计算任务的手机5,由手机5的处理器进行计算处理,以及由手机5将处理结果发送至手机6进行存储。Step S433: If the mobile phone 2 and the mobile phone 4 can directly communicate with the mobile phone 5 performing the computing task and the mobile phone 6 performing the storage task, the background data downloaded by the mobile phone 2 from the remote server is transferred to the processor of the mobile phone 2. The processor of the mobile phone performs calculation processing, and the mobile phone 2 sends the background data and calculation results to the mobile phone 6 for storage; the mobile phone 4 transmits the background data downloaded from the remote server to the mobile phone 5 that performs the calculation task, and the mobile phone 5’s processor Perform calculation processing, and the mobile phone 5 sends the processing result to the mobile phone 6 for storage.
如此,手机2和手机4与执行计算任务的手机5和执行存储任务的手机6之间可以直接通信时,能直接实现数据的共享,数据的使用效率高。In this way, when the mobile phone 2 and the mobile phone 4 can directly communicate with the mobile phone 5 performing computing tasks and the mobile phone 6 performing storage tasks, data sharing can be directly realized, and the data usage efficiency is high.
步骤S434:手机2和手机4与执行计算任务的手机5和执行存储任务的手机6之间不可以直接通信,手机4将下载的后台数据上传到控制中心,由控制中心将后台数据转发到手机5,手机5接收到后台数据后进行处理,将处理结果上传到控制中心,由控制中心将处理结果转发到手机6进行存储。Step S434: The mobile phone 2 and the mobile phone 4 cannot directly communicate with the mobile phone 5 performing the calculation task and the mobile phone 6 performing the storage task. The mobile phone 4 uploads the downloaded background data to the control center, and the control center forwards the background data to the mobile phone. 5. After the mobile phone 5 receives the background data, it processes it, uploads the processing result to the control center, and the control center forwards the processing result to the mobile phone 6 for storage.
步骤S435:如果手机1和执行存储任务的手机6可以直接通信,则手机1从手机6处直接获取手机2、手机4和手机5存储的数据,如果手机1和执行存储任务的手机6不可以直接通信,则由控 制中心转发手机6中的数据至手机1。控制中心判断手机1是否获取了手机2、手机4和手机5执行的全部的执行结果,若是,则执行步骤S44,若否,则返回到步骤S432。Step S435: If the mobile phone 1 and the mobile phone 6 performing the storage task can communicate directly, the mobile phone 1 directly obtains the data stored in the mobile phone 2, the mobile phone 4 and the mobile phone 5 from the mobile phone 6, if the mobile phone 1 and the mobile phone 6 performing the storage task cannot For direct communication, the control center forwards the data in the mobile phone 6 to the mobile phone 1. The control center judges whether the mobile phone 1 has acquired all the execution results executed by the mobile phone 2, the mobile phone 4 and the mobile phone 5, if yes, executes step S44, if not, returns to step S432.
步骤S44:手机1将获取到的各执行者终端的执行结果进行合并。Step S44: The mobile phone 1 merges the acquired execution results of each executor terminal.
本申请实施例1公开的一种多任务分配方法,在请求者终端发出任务需求后,在多个协作终端中选取有能力执行任务需求中的任务的至少一个执行者终端,一方面,在选取执行者终端时,将执行者终端的性能参数作为考量因素,从而排除了现有技术中的执行者终端不能满足终端设备的任务量需求的可能性,且根据各个手机的性能参数选择执行者终端,可以更高效的处理业务,此外,将作为协作终端的手机的剩余电量进行考虑,避免因手机电量过低而引起的意外关机的情况,可靠性高。另一方面,请求者终端的任务可以被分发到可以与请求者终端邻近通信的不同的执行者终端进行协同处理,解决了现有技术中二中传输时延较短的问题,此外,相对于现有技术而言,请求者终端的任务被分发到不同的执行者终端进行处理,任务处理效率和可靠性高。In the multi-task distribution method disclosed in Embodiment 1 of the present application, after a requester terminal sends a task request, at least one executor terminal capable of performing the task in the task request is selected from a plurality of cooperative terminals. On the one hand, when selecting In the case of an executor terminal, the performance parameters of the executor terminal are taken into consideration, thereby eliminating the possibility that the executor terminal in the prior art cannot meet the task volume requirements of the terminal device, and the executor terminal is selected according to the performance parameters of each mobile phone , It can handle business more efficiently. In addition, the remaining power of the mobile phone as a collaboration terminal is considered to avoid accidental shutdown caused by low power of the mobile phone, with high reliability. On the other hand, the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the problem of shorter transmission delay in the second method in the prior art. In addition, compared with In the prior art, the tasks of the requester terminal are distributed to different executor terminals for processing, and the task processing efficiency and reliability are high.
以下结合附图2所示的场景,以及附图5所示的流程图,对根据本申请的具体实施方式的多终端分配方法的另一实施例进行进一步的介绍。In the following, in conjunction with the scenario shown in FIG. 2 and the flowchart shown in FIG. 5, another embodiment of the multi-terminal allocation method according to the specific implementation manner of the present application will be further introduced.
实施例2Example 2
接入蜂窝网络的终端有手机1、手机2至手机N,N为大于2的自然数,手机1作为请求者终端,手机2至手机N作为协作终端,作为请求者终端的手机1和作为协作终端的手机2至手机N之间之间均可以邻近通信。手机1中执行的业务为某游戏业务,如该游戏业务需要手机1从远端服务器下载后台数据,数据下载速率需要达到1MBps,手机1下载后台数据之后,需要手机1对后台数据进行计算(如游戏画面渲染等),计算能力达到500MIPS,在下载该后台数据以及计算该后台数据得到的计算结果均需要存储以避免重复下载和计算,待存储的数据有200M,则要求存储空间至少为200M。因手机1的电量过低、计算性能、通信性能和存储性能无法满足该游戏业务的以上业务需求,手机1根据当前自身的性能完全无法处理该游戏业务的以上业务需求,将以上业务需求(计算任务、通信任务和存储任务)分配至手机2至手机N。The terminals connected to the cellular network include mobile phone 1, mobile phone 2 to mobile phone N, where N is a natural number greater than 2, mobile phone 1 as the requester terminal, mobile phone 2 to mobile phone N as the cooperation terminal, mobile phone 1 as the requester terminal, and mobile phone 1 as the cooperation terminal Proximity communication is possible between mobile phone 2 and mobile phone N. The service executed in mobile phone 1 is a game service. For example, if the game service requires mobile phone 1 to download background data from a remote server, the data download rate needs to reach 1MBps. After mobile phone 1 downloads the background data, mobile phone 1 needs to calculate the background data (e.g. Game screen rendering, etc.), the computing capacity reaches 500MIPS, and the background data is downloaded and the calculation results obtained by calculating the background data need to be stored to avoid repeated downloads and calculations. If the data to be stored is 200M, the storage space is required to be at least 200M. Because the battery of mobile phone 1 is too low, computing performance, communication performance and storage performance cannot meet the above business requirements of the game business, mobile phone 1 is completely unable to handle the above business requirements of the game business based on its current performance, and the above business requirements (calculation Task, communication task and storage task) are allocated to mobile phone 2 to mobile phone N.
请参见图5,图5为本申请实施例公开的另一种多终端任务分配方法的流程示意图。Please refer to FIG. 5, which is a schematic flowchart of another multi-terminal task allocation method disclosed in an embodiment of the application.
下面基于附图5描述多终端任务分配方法的详细步骤:The detailed steps of the multi-terminal task allocation method are described below based on FIG. 5:
步骤S50:作为请求者的手机1在域内广播业务需求和手机1自身的性能参数至手机2至手机N,其中,业务需求包括但不限于计算任务(计算能力至少为500MIPS)、通信任务(数据下载速率至少为1MBps)和存储任务(存储空间至少为200M),本申请实施例中以业务需求中包含计算任务、通信任务以及存储任务为例进行说明。Step S50: The mobile phone 1 as the requester broadcasts the service requirements and the performance parameters of the mobile phone 1 itself to the mobile phone 2 to the mobile phone N in the domain. The download rate is at least 1MBps) and storage tasks (the storage space is at least 200M). In this embodiment of the application, the business requirements include computing tasks, communication tasks, and storage tasks as examples.
步骤S51:作为执行者终端的手机2至手机N接收到手机1广播的业务需求后,针对业务需求中的通信任务、计算任务以及存储任务形成对应的任务簇,任务簇包括但不限于通信簇、计算簇以及存储簇,每一个任务簇中包括至少一个手机。Step S51: After the mobile phone 2 to the mobile phone N as the executor terminal receive the service requirements broadcast by the mobile phone 1, they form corresponding task clusters for the communication tasks, computing tasks and storage tasks in the service requirements. The task clusters include but are not limited to communication clusters. , Computing cluster and storage cluster, each task cluster includes at least one mobile phone.
步骤S52:在以上的任务簇中,都将选取一个簇头作为其簇内的控制中心,具体为:各个任务簇内的手机广播自身的性能参数,即归属至通信簇中的各个手机广播自身的性能参数,归属至计算簇中的各个手机广播自身的性能参数,归属至存储簇中的各个手机广播自身的性能参数。Step S52: In the above task clusters, a cluster head will be selected as the control center in the cluster, specifically: the mobile phones in each task cluster broadcast their own performance parameters, that is, each mobile phone belonging to the communication cluster broadcasts itself The performance parameters belong to each mobile phone in the computing cluster to broadcast its own performance parameters, and to each mobile phone in the storage cluster to broadcast its own performance parameters.
其中,对于通信簇中的手机而言,其性能参数包括但不限于数据传输速率、连通度和剩余电量,连通度指的是反应某一手机连通性的度(具体是将所有的手机看做点,当两个手机之间建立邻近通信后,两个手机之间的信道增益大于阈值时,则认为两个手机之间存在连接性,认为两个手机之间有边 连接,某一手机的连通度指的是与该手机相连的边的数量,某一手机的连通度越大,则代表该手机的连通性越好)。Among them, for the mobile phones in the communication cluster, its performance parameters include but are not limited to data transmission rate, connectivity and remaining power. Connectivity refers to the degree of connectivity of a mobile phone (specifically, all mobile phones are considered Point, when the proximity communication between the two mobile phones is established, when the channel gain between the two mobile phones is greater than the threshold, it is considered that there is connectivity between the two mobile phones, and there is an edge connection between the two mobile phones. Connectivity refers to the number of edges connected to the mobile phone. The greater the connectivity of a mobile phone, the better the connectivity of the mobile phone).
在选取通信簇中的簇头时,对通信簇中的各个手机的数据传输速率、连通度和剩余电量进行加权,得到通信簇中各个手机的通信性能加权值,将各个通信性能加权值由高到低进行排序,选择通信性能加权值最高的手机作为通信簇的簇头(本申请实施例中以手机2作为通信簇的簇头),通信性能加权值可以采用下式计算:When selecting the cluster head in the communication cluster, the data transmission rate, connectivity and remaining power of each mobile phone in the communication cluster are weighted to obtain the communication performance weighted value of each mobile phone in the communication cluster, and each communication performance weighted value is increased from high Sort to low, and select the mobile phone with the highest communication performance weight as the cluster head of the communication cluster (in the embodiment of this application, mobile phone 2 is used as the cluster head of the communication cluster). The communication performance weight can be calculated by the following formula:
通信性能加权值=a 4*通信能力+b 4*剩余电量+c 4*连通度 Communication performance weighted value = a 4 *communication capacity + b 4 * remaining power + c 4 * connectivity
a 4、b 4和c 4的取值可以根据经验值设定,原则上a 4的取值大于b 4和c 4The values of a 4 , b 4 and c 4 can be set according to empirical values. In principle, the value of a 4 is greater than b 4 and c 4 .
对于计算簇中的手机而言,其性能参数包括但不限于处理器速度、连通度和剩余电量。For mobile phones in the computing cluster, its performance parameters include, but are not limited to, processor speed, connectivity, and remaining power.
在选取计算簇中的簇头时,对计算簇中的各个手机的处理器速度、连通度和剩余电量进行加权,得到计算簇中各个手机的通信性能加权值,将各个计算性能加权值由高到低进行排序,选择计算性能加权值最高的手机作为计算簇的簇头(本申请实施例中以手机3作为计算簇的簇头),计算性能加权值可以采用下式计算:When selecting the cluster head in the calculation cluster, the processor speed, connectivity and remaining power of each mobile phone in the calculation cluster are weighted to obtain the communication performance weighted value of each mobile phone in the calculation cluster, and each calculation performance weighted value is increased from high Sort to the lowest, and select the mobile phone with the highest computing performance weight as the cluster head of the computing cluster (in the embodiment of this application, mobile phone 3 is used as the cluster head of the computing cluster), and the computing performance weight can be calculated by the following formula:
计算性能加权值=a 5*处理器速度+b 5*剩余电量+c 5*连通度 Calculation performance weighted value = a 5 * processor speed + b 5 * remaining power + c 5 * connectivity
a 5、b 5和c 5的取值可以根据经验值设定,原则上a 5的取值大于b 5和c 5The values of a 5 , b 5 and c 5 can be set according to empirical values. In principle, the value of a 5 is greater than b 5 and c 5 .
对于存储簇中的手机而言,其性能参数包括但不限于存储空间、连通度和剩余电量。For the mobile phones in the storage cluster, its performance parameters include but are not limited to storage space, connectivity, and remaining power.
在选取存储簇中的簇头时,对存储簇中的各个手机的存储空间、连通度和剩余电量进行加权,得到存储簇中各个手机的存储性能加权值,将各个存储性能加权值由高到低进行排序,选择存储性能加权值最高的手机作为存储簇的簇头(本申请实施例中以手机4作为存储簇的簇头),存储性能加权值可以采用下式计算:When selecting the cluster head in the storage cluster, the storage space, connectivity, and remaining power of each mobile phone in the storage cluster are weighted to obtain the storage performance weighted value of each mobile phone in the storage cluster, and each storage performance weighted value is increased from high to Sort by low, and select the mobile phone with the highest storage performance weight value as the cluster head of the storage cluster (in the embodiment of this application, mobile phone 4 is used as the cluster head of the storage cluster). The storage performance weight value can be calculated by the following formula:
存储性能加权值=a 6*存储空间+b 6*剩余电量+c 6*连通度 Storage performance weighted value = a 6 * storage space + b 6 * remaining power + c 6 * connectivity
a 6、b 6和c 6的取值可以根据经验值设定,原则上a 6的取值大于b 6和c 6The values of a 6 , b 6 and c 6 can be set according to empirical values. In principle, the value of a 6 is greater than b 6 and c 6 .
步骤S53:作为各个任务簇内的簇头的手机根据自身的性能参数判断是否能完成簇内的任务,如果能,则进入步骤S54,如果不能,则进入步骤S55。Step S53: The mobile phone serving as the cluster head in each task cluster judges whether it can complete the tasks in the cluster according to its own performance parameters. If it can, go to step S54, if not, go to step S55.
其中,如上描述的,手机1中的计算任务的计算能力至少为500MIPS、通信任务的数据下载速率至少为1MBps和存储任务的存储空间至少为200M。Among them, as described above, the computing capacity of the computing task in the mobile phone 1 is at least 500MIPS, the data download rate of the communication task is at least 1MBps, and the storage space of the storage task is at least 200M.
对于通信簇的簇头的手机2而言,其簇内的任务是从远端服务器下载后台数据,其数据下载速率则作为是否能完成簇内的任务的判断依据,则作为通信簇的簇头的手机根据自身的性能参数判断是否能完成簇内的任务包括:作为通信簇的簇头的手机判断自身的数据下载速率是否能满足1MBps的下载速率,如果通信簇的簇头的数据下载速率不小于1MBps,则簇头可以单独处理该通信任务。For the mobile phone 2 of the cluster head of the communication cluster, the task in the cluster is to download background data from the remote server, and its data download rate is used as the basis for judging whether the task in the cluster can be completed, and it is used as the cluster head of the communication cluster. The mobile phone judges whether it can complete the tasks in the cluster according to its own performance parameters. The mobile phone as the cluster head of the communication cluster judges whether its data download rate can meet the download rate of 1MBps. If the data download rate of the cluster head of the communication cluster is not If it is less than 1MBps, the cluster head can handle the communication task alone.
对于计算簇的簇头的手机3而言,其簇内的任务是对远端服务器下载后台数据进行计算,其处理器速度则作为是否能完成簇内的任务的判断依据,作为计算簇的簇头的手机根据自身的性能参数判断是否能完成簇内的任务包括:作为计算簇的簇头的手机判断处理器速度是否能满足500MIPS的处理速度,如果计算簇的簇头的处理器速度不小于500MIPS,则计算簇的簇头可以单独处理该通信任务。For the mobile phone 3 that calculates the cluster head of the cluster, the task in the cluster is to perform calculations on the remote server downloading background data, and its processor speed is used as the basis for judging whether the tasks in the cluster can be completed. According to its own performance parameters, the mobile phone of the head can judge whether it can complete the tasks in the cluster, including: the mobile phone as the cluster head of the computing cluster judges whether the processor speed can meet the processing speed of 500MIPS, if the processor speed of the cluster head of the computing cluster is not less than 500MIPS, the cluster head of the computing cluster can handle the communication task separately.
对于缓存簇的簇头的手机4而言,簇内的任务是对远端服务器下载后台数据和手机3的计算结果进行缓存,则手机4的存储空间则作为是否能完成簇内的任务的判断依据,作为计算簇的簇头的手机根据自身的性能参数判断是否能完成簇内的任务包括:作为缓存簇的簇头的手机判断存储空间是否能满足200M的存储需求,如果缓存簇的簇头的存储空间不小于200M,则缓存簇的簇头可以单独处理该 通信任务。For the mobile phone 4 that caches the cluster head of the cluster, the task in the cluster is to cache the remote server downloading background data and the calculation result of the mobile phone 3, and the storage space of the mobile phone 4 is used as the judgment of whether the task in the cluster can be completed According to the basis, the mobile phone as the cluster head of the computing cluster can judge whether it can complete the tasks in the cluster according to its own performance parameters. The mobile phone as the cluster head of the cache cluster judges whether the storage space can meet the storage requirement of 200M, if the cluster head of the cache cluster If the storage space is not less than 200M, the cluster head of the cache cluster can handle the communication task separately.
步骤S54:由各个任务簇中的簇头完成簇内的任务并进入步骤S56。Step S54: The cluster head in each task cluster completes the tasks in the cluster and proceeds to step S56.
步骤S55:簇头分别在各自的簇内选择其余的执行者终端,以共同处理簇内的任务并进入步骤S56。其中,在各任务簇的簇头在各自的簇内选择其余的执行终端时,按照各个簇内的通信性能加权值、计算性能加权值和存储性能加权值分别在簇内由高至低进行排序,簇头按照性能加权值由高至低顺序选取其余的执行者终端,直至任务簇的簇头的性能与其余的执行者终端的性能叠加满足任务要求。Step S55: The cluster heads respectively select the remaining performer terminals in their respective clusters to jointly process tasks in the cluster and proceed to step S56. Among them, when the cluster heads of each task cluster select the remaining execution terminals in their respective clusters, they are sorted from high to low according to the communication performance weighted value, calculation performance weighted value and storage performance weighted value in each cluster. , The cluster head selects the remaining performer terminals according to the performance weighted value in descending order, until the performance of the cluster head of the task cluster and the performance of the remaining performer terminals are superimposed to meet the task requirements.
其中,对于通信簇的簇头而言,假设作为簇头的手机2通信性能加权值排名第一,手机2的数据传输速率小于1MBps(手机2的数据传输速率为0.6MBps),手机4作为通信簇中的簇成员,其通信性能加权值排名第二,手机4的数据传输速率为0.8MBps,通信任务要求的数据下载速率至少为1MBps,仅仅由作为簇头的手机2无法完成通信任务,手机2和手机4的数据传输速率之和为1.4MBps,其大于1MBps,因此,通信任务可以由手机2和手机4共同完成,手机2和手机4分别以0.6MBps的数据下载速率和0.8MBps的数据下载速率从远端服务器下载后台数据,如此,手机2和手机4两者协同的数据下载速率满足通信任务要求的数据下载速率至少为1MBps的要求。Among them, for the cluster head of the communication cluster, it is assumed that the weighted value of the communication performance of mobile phone 2 as the cluster head ranks first, the data transmission rate of mobile phone 2 is less than 1MBps (the data transmission rate of mobile phone 2 is 0.6MBps), and mobile phone 4 is used as communication The cluster members in the cluster rank second in the weighted value of communication performance. The data transmission rate of mobile phone 4 is 0.8MBps, and the data download rate required by the communication task is at least 1 MBps. Only mobile phone 2 as the cluster head cannot complete the communication task. The sum of the data transfer rates of 2 and 4 is 1.4MBps, which is greater than 1MBps. Therefore, the communication task can be completed by both mobile 2 and mobile 4. Mobile 2 and mobile 4 have a data download rate of 0.6 MBps and 0.8 MBps of data, respectively The download rate downloads the background data from the remote server. In this way, the coordinated data download rate of the mobile phone 2 and the mobile phone 4 meets the requirement that the data download rate required by the communication task is at least 1 MBps.
值得注意的是,在手机2和手机5下载后台数据时,手机1中该游戏业务的待下载后台数据的数据流由手机1传输至作为簇头的手机2,由手机2根据自身的数据下载速率和和手机5的数据下载速率为手机2和手机5分别分配下载量,如按照4:5的比例为手机2和手机5分别分配待下载的后台数据量。It is worth noting that when mobile phone 2 and mobile phone 5 download background data, the data stream of the background data to be downloaded for the game service in mobile phone 1 is transmitted from mobile phone 1 to mobile phone 2, which is the cluster head, and mobile phone 2 downloads it according to its own data. The speed sum and the data download rate of mobile phone 5 allocate downloads to mobile phone 2 and mobile phone 5 respectively. For example, according to the ratio of 4:5, mobile phone 2 and mobile phone 5 are allocated the amount of background data to be downloaded respectively.
其中,针对计算簇中的簇头而言,若作为簇头的手机5的计算性能加权值在簇内的排名第一,手机5的处理器速度小于计算任务要求的500MBps(手机5的处理器速度为300MBps),手机2作为计算簇中的簇成员,其计算性能加权值在计算簇内排名第二,手机2的处理器速度为200MBps,显而易见的是,作为簇头的手机5无法独立完成计算任务,手机2和手机5的处理器速度之和为500MBps,其满足计算任务要求。因此,计算任务可以由手机2和手机5共同完成,手机2和手机5分别以300MBps的处理器速度和200MBps的处理速度处理后台数据,如此,手机2和手机5两者相同的数据下载速率满足计算任务要求的处理器速度为500MBps的要求。Among them, for the cluster heads in the computing cluster, if the computing performance weighted value of the mobile phone 5 as the cluster head ranks first in the cluster, the processor speed of the mobile phone 5 is less than the 500MBps required by the computing task (the processor of the mobile phone 5 The speed is 300MBps), mobile phone 2 is a cluster member in the computing cluster, and its computing performance weighted value ranks second in the computing cluster. The processor speed of mobile phone 2 is 200MBps. Obviously, mobile phone 5 as the cluster head cannot be completed independently For computing tasks, the sum of the processor speeds of mobile phone 2 and mobile phone 5 is 500MBps, which meets the requirements of the computing task. Therefore, the computing task can be completed by mobile phone 2 and mobile phone 5. Mobile phone 2 and mobile phone 5 process background data at a processor speed of 300MBps and a processing speed of 200MBps, respectively. In this way, the same data download rate of both mobile phone 2 and mobile phone 5 is satisfied. The processor speed required for computing tasks is 500MBps.
其中,针对存储簇中的簇头而言,若作为存储簇中簇头手机6的存储性能加权值排在第一名,手机6的存储空间大于200M,而存储任务要求的存储能力为200M(包括手机2和手机4从后台下载的数据和手机2和手机5的计算结果),因此,存储任务可以由手机6完成。Among them, for the cluster heads in the storage cluster, if the storage performance weighted value of the mobile phone 6 as the cluster head in the storage cluster ranks first, the storage space of the mobile phone 6 is greater than 200M, and the storage capacity required by the storage task is 200M ( Including the data downloaded from the background by the mobile phone 2 and the mobile phone 4 and the calculation results of the mobile phone 2 and the mobile phone 5), therefore, the storage task can be completed by the mobile phone 6.
步骤S56:各个任务簇内的簇头判断簇内的执行者终端是否能与其他任务簇的簇内的执行者终端直接通信,若是,则进入步骤S57,若否,则进入S58。Step S56: The cluster heads in each task cluster judge whether the executor terminals in the cluster can directly communicate with the executor terminals in the clusters of other task clusters, if yes, go to step S57, and if not, go to S58.
步骤S57:各个任务簇内的执行者终端互相分享数据。Step S57: Performer terminals in each task cluster share data with each other.
如在手机2和手机4分别以0.6MBps的数据下载速率和0.8MBps的数据下载速率从远端服务器下载作为簇头的手机2分配的后台数据之后,若通信簇内的手机2和手机4能与计算簇内的手机5邻近通信(具体是手机2或手机4与手机5之间的信道增益是否大于阈值来判断,如果手机2或手机4与手机5之间的信道增益大于阈值,则说明手机2和手机4能与计算簇内的手机5邻近通信),则手机2从远端服务器下载的后台数据传输到手机2的处理器,由手机2的处理器进行计算处理,手机4从远端服务器下载的后台数据传输到手机5,由手机5的处理器进行计算处理。For example, after mobile phone 2 and mobile phone 4 download the background data allocated by mobile phone 2 as the cluster head at a data download rate of 0.6 MBps and a data download rate of 0.8 MBps, respectively, if mobile phone 2 and mobile phone 4 in the communication cluster can Proximity communication with mobile phone 5 in the computing cluster (specifically whether the channel gain between mobile phone 2 or mobile phone 4 and mobile phone 5 is greater than the threshold value to determine, if the channel gain between mobile phone 2 or mobile phone 4 and mobile phone 5 is greater than the threshold value, then it is indicated The mobile phone 2 and the mobile phone 4 can communicate with the mobile phone 5 in the computing cluster), the background data downloaded by the mobile phone 2 from the remote server is transmitted to the processor of the mobile phone 2, and the processor of the mobile phone 2 performs calculation and processing. The background data downloaded by the end server is transmitted to the mobile phone 5, and the processor of the mobile phone 5 performs calculation processing.
若作为通信簇的簇头的手机2和作为计算簇的簇头的手机5均可以与手机6邻近通信,作为通信簇的簇成员的手机4无法与手机6邻近通信,则由手机4将从远端服务器下载的后台数据传输到手机 2,手机2将自身下载的后台数据和手机4下载的后台数据传输到手机6,通信簇的簇头手机2和计算簇的簇头手机5将计算结果也传输到手机6,由手机6的存储器进行存储,作为通信簇的簇头的手机2和通信簇的簇成员手机4以及作为计算簇的簇头的手机5均可以与手机6邻近通信,则由手机2、手机4和手机5的产生的数据均传输到手机6。If both the mobile phone 2 as the cluster head of the communication cluster and the mobile phone 5 as the cluster head of the computing cluster can communicate with the mobile phone 6 nearby, and the mobile phone 4 as a cluster member of the communication cluster cannot communicate with the mobile phone 6 nearby, the mobile phone 4 will The background data downloaded by the remote server is transmitted to the mobile phone 2, and the mobile phone 2 transmits the background data downloaded by itself and the background data downloaded by the mobile phone 4 to the mobile phone 6, and the cluster head mobile phone 2 of the communication cluster and the cluster head mobile phone 5 of the computing cluster will calculate the results It is also transmitted to the mobile phone 6, and stored in the memory of the mobile phone 6. The mobile phone 2 as the cluster head of the communication cluster, the cluster member mobile phone 4 of the communication cluster, and the mobile phone 5 as the cluster head of the computing cluster can all communicate with the mobile phone 6, then The data generated by the mobile phone 2, the mobile phone 4 and the mobile phone 5 are all transmitted to the mobile phone 6.
步骤S58:各个任务簇内簇头将各自簇内的执行者终端的数据进行转发。Step S58: The cluster heads in each task cluster forward the data of the executor terminals in the respective clusters.
如手机2和手机4均不能与其他作为执行者终端的手机邻近通信,则手机4从远端服务器下载的后台数据先发送到作为通信簇的簇头手机2,再由手机2将来自于手机4的后台数据转发到手机5,由手机5的处理器对手机2转发的后台数据进行处理。If neither mobile phone 2 nor mobile phone 4 can communicate with other mobile phones as executor terminals, the background data downloaded by mobile phone 4 from the remote server is first sent to cluster head mobile phone 2, which is a communication cluster, and then mobile phone 2 will transfer the data from the mobile phone. The background data of 4 is forwarded to the mobile phone 5, and the processor of the mobile phone 5 processes the background data forwarded by the mobile phone 2.
步骤S59:手机1判断自身是否获取到各个任务簇内的执行者终端的全部的执行结果,若是,则进入步骤S60,若否,则返回至步骤S56。Step S59: The mobile phone 1 judges whether it has acquired all the execution results of the performer's terminals in each task cluster. If so, it proceeds to step S60, and if not, it returns to step S56.
值得注意的是,若作为执行者终端的簇头手机2、簇成员手机4、簇头手机5以及簇头手机6能够直接与作为请求者终端的手机1邻近通信,则由作为执行者终端的手机2将计算结果和后台数据、手机4下载的后台数据、手机5将计算结果以及手机6将存储器中缓存的数据(后台数据和计算结果)直接发送至手机1,若作为执行者终端的簇成员手机4不能与作为请求者终端的手机1邻近通信,则由作为通信簇簇头的手机2将手机4的数据转发到手机1。It is worth noting that if the cluster head mobile phone 2, the cluster member mobile phone 4, the cluster head mobile phone 5, and the cluster head mobile phone 6 as the executor terminal can directly communicate with the mobile phone 1 as the requester terminal, then the executor terminal The mobile phone 2 sends the calculation result and background data, the background data downloaded by the mobile phone 4, the mobile phone 5 calculates the result, and the mobile phone 6 sends the data (background data and calculation result) cached in the memory directly to the mobile phone 1, if it is used as a cluster of the executor terminal The member mobile phone 4 cannot communicate with the mobile phone 1 as the requester terminal, and the mobile phone 2 as the head of the communication cluster forwards the data of the mobile phone 4 to the mobile phone 1.
步骤S60:手机1将获取到的各执行者终端的执行结果进行合并。Step S60: The mobile phone 1 merges the acquired execution results of each executor terminal.
本申请实施例2公开的一种多任务分配方法,在请求者终端发出任务需求后,形成与任务需求中的任务类型对应的多个任务簇,每个任务簇内的至少一个执行终端执行任务簇内的任务,一方面,在选取执行者终端时,将执行者终端的性能参数作为考量因素,从而排除了现有技术一中的执行者终端不能满足终端设备的任务量需求的可能性,且根据各个手机的性能参数选择执行者终端,可以更高效的处理业务,此外,将作为协作终端的手机的剩余电量进行考虑,避免因手机电量过低而引起的意外关机的情况,可靠性高。另一方面,请求者终端的任务可以被分发到可以与请求者终端邻近通信的不同的执行者终端进行协同处理,解决了现有技术中二中传输时延较短的问题,此外,相对于现有技术二和现有技术三而言,请求者终端的任务被分发到不同的执行者终端进行处理,任务处理效率和可靠性高。A multi-task distribution method disclosed in Embodiment 2 of the present application, after a requester terminal sends a task request, a plurality of task clusters corresponding to the task type in the task request are formed, and at least one execution terminal in each task cluster executes the task Tasks in the cluster, on the one hand, when selecting the performer terminal, the performance parameters of the performer terminal are taken into consideration, thereby eliminating the possibility that the performer terminal in the prior art 1 cannot meet the task volume demand of the terminal device. And according to the performance parameters of each mobile phone, the performer terminal can be selected to process the business more efficiently. In addition, the remaining battery power of the mobile phone as the cooperation terminal is considered to avoid accidental shutdown caused by the low battery power of the mobile phone, with high reliability . On the other hand, the tasks of the requester terminal can be distributed to different executor terminals that can communicate with the requester terminal for collaborative processing, which solves the problem of shorter transmission delay in the second method in the prior art. In addition, compared with As far as prior art 2 and prior art 3 are concerned, the tasks of the requester terminal are distributed to different executor terminals for processing, and the task processing efficiency and reliability are high.
在本申请一些实施例中,还提供了一种电子设备,下面结合图6对本申请实施例中的电子设备进行介绍。图6为本申请实施例公开的一种电子设备的结构示意图。In some embodiments of the present application, an electronic device is also provided. The electronic device in the embodiments of the present application will be described below with reference to FIG. 6. FIG. 6 is a schematic structural diagram of an electronic device disclosed in an embodiment of the application.
图6所示的电子设备可以实现为根据本申请的控制中心,也可以实现为根据本申请的请求终端和协作终端。The electronic device shown in FIG. 6 can be implemented as a control center according to the present application, and can also be implemented as a request terminal and a cooperation terminal according to the present application.
对于至少一个实施例,控制器中枢804经由诸如前端总线(FSB)之类的多分支总线、诸如快速通道互连(QPI)之类的点对点接口、或者类似的连接与处理器801进行通信。处理器801执行控制一般类型的数据处理操作的指令。在一实施例中,控制器中枢804包括,但不局限于,图形存储器控制器中枢(GMCH)(图中未示出)和输入/输出中枢(IOH)(其可以在分开的芯片上)(图中未示出),其中GMCH包括存储器和图形控制器并与IOH耦合。For at least one embodiment, the controller hub 804 communicates with the processor 801 via a multi-drop bus such as a front side bus (FSB), a point-to-point interface such as a fast path interconnect (QPI), or similar connection. The processor 801 executes instructions that control general types of data processing operations. In one embodiment, the controller hub 804 includes, but is not limited to, a graphics memory controller hub (GMCH) (not shown in the figure) and an input/output hub (IOH) (which may be on a separate chip) ( (Not shown in the figure), where the GMCH includes a memory and a graphics controller and is coupled with the IOH.
电子设备800还可包括耦合到控制器中枢804的协处理器806和存储器802。或者,存储器802和GMCH中的一个或两者可以被集成在处理器801内(如本申请中所描述的),存储器802和协处理器806直接耦合到处理器801以及控制器中枢804,控制器中枢804与IOH处于单个芯片中。The electronic device 800 may also include a coprocessor 806 and a memory 802 coupled to the controller hub 804. Alternatively, one or both of the memory 802 and the GMCH may be integrated in the processor 801 (as described in this application), and the memory 802 and the coprocessor 806 are directly coupled to the processor 801 and the controller hub 804, and control The device hub 804 and the IOH are in a single chip.
在一个实施例中,存储器802可以是例如动态随机存取存储器(DRAM)、相变存储器(PCM)或这 两者的组合。存储器802中可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性计算机可读介质。计算机可读存储介质中存储有指令,具体而言,存储有该指令的暂时和永久副本。In one embodiment, the memory 802 may be, for example, dynamic random access memory (DRAM), phase change memory (PCM), or a combination of the two. The memory 802 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions. The computer-readable storage medium stores instructions, specifically, temporary and permanent copies of the instructions.
在一个实施例中,协处理器806是专用处理器,诸如例如高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPU、或嵌入式处理器等等。协处理器806的任选性质用虚线表示在图6中。In one embodiment, the coprocessor 806 is a dedicated processor, such as, for example, a high-throughput MIC processor, a network or communication processor, a compression engine, a graphics processor, a GPU, or an embedded processor, etc. The optional nature of the coprocessor 806 is shown in dashed lines in FIG. 6.
在一个实施例中,电子设备800可以进一步包括网络接口(NIC)803。网络接口803可以包括收发器,用于为设备800提供无线电接口,进而与任何其他合适的设备(如前端模块,天线等)进行通信。在各种实施例中,网络接口803可以与电子设备800的其他组件集成。网络接口803可以实现上述实施例中的通信单元的功能。In one embodiment, the electronic device 800 may further include a network interface (NIC) 803. The network interface 803 may include a transceiver, which is used to provide a radio interface for the device 800 to communicate with any other suitable devices (such as a front-end module, an antenna, etc.). In various embodiments, the network interface 803 may be integrated with other components of the electronic device 800. The network interface 803 can realize the function of the communication unit in the above-mentioned embodiment.
在一个实施例中,如图6所示的,电子设备800可以进一步包括输入/输出(I/O)设备805。输入/输出(I/O)设备805可以包括:用户界面,该设计使得用户能够与电子设备800进行交互;外围组件接口的设计使得外围组件也能够与电子设备800交互;和/或传感器设计用于确定与电子设备800相关的环境条件和/或位置信息。In one embodiment, as shown in FIG. 6, the electronic device 800 may further include an input/output (I/O) device 805. The input/output (I/O) device 805 may include: a user interface, which is designed to enable a user to interact with the electronic device 800; the design of the peripheral component interface enables the peripheral components to also interact with the electronic device 800; and/or a sensor design To determine environmental conditions and/or location information related to the electronic device 800.
值得注意的是,图6仅是示例性的。即虽然图6中示出了电子设备800包括处理器801、控制器中枢804、存储器802等多个器件,但是,在实际的应用中,使用本申请各方法的设备,可以仅包括电子设备800各器件中的一部分器件,例如,可以仅包含处理器801和NIC803。图6中可选器件的性质用虚线示出。It is worth noting that Figure 6 is only exemplary. That is, although FIG. 6 shows that the electronic device 800 includes multiple devices such as the processor 801, the controller hub 804, and the memory 802, in actual applications, the devices using the methods of the present application may only include the electronic device 800. Some of the devices, for example, may only include the processor 801 and the NIC 803. The properties of optional devices in Fig. 6 are shown by dashed lines.
在本申请一些实施例中,该电子设备800的计算机可读存储介质中存储有指令可以包括:由处理器中的至少一个单元执行时导致设备实施如实施例1和实施例2所提到的用于多任务分配方法的指令。当指令在计算机上运行时,使得计算机执行上述如实施例1和实施例2所提到的多任务分配方法。In some embodiments of the present application, the instructions stored in the computer-readable storage medium of the electronic device 800 may include: when executed by at least one unit in the processor, cause the device to perform as mentioned in Embodiment 1 and Embodiment 2. Instructions for the multitasking method. When the instructions are executed on the computer, the computer is caused to execute the above-mentioned multi-task distribution method as mentioned in Embodiment 1 and Embodiment 2.
现在参考图7,图7为本申请实施例公开的一种SoC的结构示意图,所示为根据本申请的一实施例的SoC(System on Chip,片上系统)1000的框图。在图7中,相似的部件具有同样的附图标记。另外,虚线框是更先进的SoC的可选特征。该SoC可以被用于根据本申请的一实施例的控制中心、请求终端或协作终端,根据其内所存储的指令,可以实现相应的功能。Referring now to FIG. 7, FIG. 7 is a schematic structural diagram of an SoC disclosed in an embodiment of the present application, and shows a block diagram of an SoC (System on Chip, system on chip) 1000 according to an embodiment of the present application. In Figure 7, similar parts have the same reference numerals. In addition, the dashed box is an optional feature of the more advanced SoC. The SoC can be used in a control center, a request terminal or a collaboration terminal according to an embodiment of the present application, and corresponding functions can be implemented according to the instructions stored in the SoC.
在图7中,SoC 1000包括:互连单元1002,其被耦合至处理器1001;系统代理单元1006;总线控制器单元1005;集成存储器控制器单元1003;一组或一个或多个协处理器1007,其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器;静态随机存取存储器(SRAM)单元1008;直接存储器存取(DMA)单元1004。在一个实施例中,协处理器1007包括专用处理器,诸如例如网络或通信处理器、压缩引擎、GPGPU、高吞吐量MIC处理器、或嵌入式处理器等等。In Figure 7, the SoC 1000 includes: an interconnection unit 1002, which is coupled to a processor 1001; a system agent unit 1006; a bus controller unit 1005; an integrated memory controller unit 1003; a group or one or more coprocessors 1007, which may include integrated graphics logic, image processors, audio processors, and video processors; a static random access memory (SRAM) unit 1008; and a direct memory access (DMA) unit 1004. In one embodiment, the coprocessor 1007 includes a dedicated processor, such as, for example, a network or communication processor, a compression engine, a GPGPU, a high-throughput MIC processor, or an embedded processor, etc.
静态随机存取存储器(SRAM)单元1008中可以包括用于存储数据和/或指令的一个或多个计算机可读介质。计算机可读存储介质中可以存储有指令,具体而言,存储有该指令的暂时和永久副本。A static random access memory (SRAM) unit 1008 may include one or more computer-readable media for storing data and/or instructions. The computer-readable storage medium may store instructions, specifically, temporary and permanent copies of the instructions.
在SoC 1000被应用于根据本申请的电子设备上时,计算机可读存储介质中存储有指令可以包括:由处理器中的至少一个单元执行时导致电子设备实施如实施例1和实施例2所提到的用于电子设备的信息交互的指令。当指令在计算机上运行时,使得计算机执行上述如实施例1和实施例2所提到的用于电子设备的信息交互的指令。When the SoC 1000 is applied to the electronic device according to the present application, the instructions stored in the computer-readable storage medium may include: when executed by at least one unit in the processor, the electronic device is implemented as described in Embodiment 1 and Embodiment 2. Mentioned instructions for information interaction of electronic devices. When the instructions run on the computer, the computer is caused to execute the instructions for information interaction of the electronic device as mentioned in Embodiment 1 and Embodiment 2.
此外,本申请实施例还公开了一种计算机可读存储介质,计算机可读存储介质上存储有处理程序,处理程序被处理器执行时实现如实施例1和实施例2所提到的用于电子设备的信息交互的指令。In addition, the embodiment of the present application also discloses a computer-readable storage medium, and a processing program is stored on the computer-readable storage medium. Instructions for information interaction of electronic devices.
计算机可读存储介质可以为只读存储器、随机存取存储器、硬盘或者光盘等。The computer-readable storage medium may be a read-only memory, a random access memory, a hard disk, or an optical disk.

Claims (22)

  1. 一种多终端任务分配方法,用于多终端通信系统,所述多终端通信系统包括第一终端、控制中心和多个第二终端;其特征在于,A multi-terminal task distribution method for a multi-terminal communication system, the multi-terminal communication system including a first terminal, a control center, and a plurality of second terminals; characterized in that:
    作为请求者终端的所述第一终端发送业务需求至所述控制中心,所述业务需求包括多个不同类的任务;The first terminal as the requester terminal sends service requirements to the control center, where the service requirements include multiple tasks of different types;
    对于多个不同类的任务中的每一个任务,所述控制中心从所述多个第二终端中选择有能力执行所述任务的至少一个第二终端作为执行者终端,并将所述任务分配给所述执行者终端执行。For each task of a plurality of different types of tasks, the control center selects at least one second terminal capable of executing the task from the plurality of second terminals as the executor terminal, and assigns the task For the executor's terminal to execute.
  2. 如权利要求1所述的多终端任务分配方法,其特征在于,所述控制中心获取各所述多个第二终端上报的各自的性能参数;并且所述控制中心基于所述性能参数从所述多个第二终端中选择有能力执行所述任务的至少一个第二终端作为执行者终端。The method for multi-terminal task distribution according to claim 1, wherein the control center obtains the respective performance parameters reported by each of the plurality of second terminals; and the control center obtains the performance parameters from the Select at least one second terminal capable of executing the task from the plurality of second terminals as the executor terminal.
  3. 如权利要求2所述的多终端任务分配方法,其特征在于,所述多终端任务分配方法还包括:3. The method for distributing multi-terminal tasks according to claim 2, wherein the method for distributing multi-terminal tasks further comprises:
    针对各个所述第二终端,所述控制中心确定各所述性能参数的获取时刻至当前时刻的时间差;For each of the second terminals, the control center determines the time difference from the acquisition time of each of the performance parameters to the current time;
    对于所述时间差大于第一阈值的第二终端,通知该第二终端重新上报该第二终端的性能参数;For the second terminal whose time difference is greater than the first threshold, notify the second terminal to re-report the performance parameters of the second terminal;
    对于所述时间差小于或等于所述第一阈值的第二终端,所述控制中心将其确定作为所述执行者终端的候选者。For the second terminal whose time difference is less than or equal to the first threshold, the control center determines it as a candidate for the performer terminal.
  4. 如权利要求1-3任意一项所述的多终端任务分配方法,其特征在于,所述第二终端的所述性能参数包括所述第二终端的存储空间、处理器速度、数据传输速率、通信链路的信道增益和剩余电量中的任意一个或多个。The method for multi-terminal task allocation according to any one of claims 1 to 3, wherein the performance parameters of the second terminal include the storage space, processor speed, data transmission rate of the second terminal, Any one or more of the channel gain of the communication link and the remaining power.
  5. 如权利要求4所述的多终端任务分配方法,其特征在于,所述业务需求中的所述多个不同类的任务包括:计算任务、通信任务和存储任务。The method for multi-terminal task allocation according to claim 4, wherein the multiple different types of tasks in the business requirements include: computing tasks, communication tasks, and storage tasks.
  6. 如权利要求5所述的多终端任务分配方法,其特征在于,基于所述数据传输速率、所述信道增益和所述剩余电量从各所述第二终端中选取具备执行通信任务的能力的执行者终端。The method of multi-terminal task allocation according to claim 5, characterized in that, based on the data transmission rate, the channel gain, and the remaining power, an execution capable of performing communication tasks is selected from each of the second terminals者terminal.
  7. 如权利要求5所述的多终端任务分配方法,其特征在于,基于所述处理器速度、所述信道增益和所述剩余电量从各所述第二终端中选取具备执行计算任务能力的执行者终端。The multi-terminal task distribution method of claim 5, wherein an executor with the ability to perform computing tasks is selected from each of the second terminals based on the processor speed, the channel gain, and the remaining power terminal.
  8. 如权利要求5所述的多终端任务分配方法,其特征在于,基于所述存储空间、所述信道增益和所述剩余电量从各所述第二终端中选取具备执行存储任务的能力的执行者终端。The multi-terminal task allocation method of claim 5, wherein an executor with the ability to perform storage tasks is selected from each of the second terminals based on the storage space, the channel gain, and the remaining power terminal.
  9. 如权利要求1-3任意一项所述的多终端任务分配方法,其特征在于,针对多个任务中的每一个任务,所述控制中心基于每一个任务的任务量和各执行者终端的性能参数判断是否存在需要多个执行者终端的任务;The multi-terminal task distribution method according to any one of claims 1 to 3, wherein for each of the multiple tasks, the control center is based on the task volume of each task and the performance of each executor terminal Parameter to determine whether there are tasks that require multiple executor terminals;
    若是,所述控制中心将所述需要多个执行者终端的任务拆分为多个子任务,并将各所述子任务分配至不同的执行者终端。If so, the control center splits the task requiring multiple performer terminals into multiple subtasks, and assigns each of the subtasks to different performer terminals.
  10. 如权利要求1-3任意一项所述的多终端任务分配方法,其特征在于,所述多终端任务分配方法还包括:The method for allocating multi-terminal tasks according to any one of claims 1-3, wherein the method for allocating multi-terminal tasks further comprises:
    所述控制中心判断各所述执行者终端与所述第一终端之间是否能建立通信;The control center judges whether communication can be established between each executor terminal and the first terminal;
    若是,各所述执行者终端分别发送各自的数据至所述第一终端;If yes, each of the executor terminals sends their respective data to the first terminal;
    若否,所述控制中心转发各所述执行者终端的数据至所述第一终端。If not, the control center forwards the data of each executor terminal to the first terminal.
  11. 如权利要求10所述的多终端任务分配方法,其特征在于,所述多终端任务分配方法还包括:10. The multi-terminal task distribution method of claim 10, wherein the multi-terminal task distribution method further comprises:
    所述控制中心判断各所述执行者终端之间是否能建立通信;The control center judges whether communication can be established between each of the executor terminals;
    若是,其中一个执行者终端将各所述执行者终端的数据汇总后发送至所述第一终端;If yes, one of the executor terminals collects the data of each executor terminal and sends it to the first terminal;
    若否,各所述执行者终端分别发送各自的数据至所述第一终端。If not, each of the executor terminals sends their respective data to the first terminal.
  12. 如权利要求11所述的多终端任务分配方法,其特征在于,各所述执行者终端之间通过D2D方式建立通信链接。The method for multi-terminal task distribution according to claim 11, characterized in that the communication link is established between each of the performer's terminals in a D2D manner.
  13. 一种多终端任务分配方法,用于多终端通信系统,所述多终端通信系统包括第一终端、与所述第一终端连接的多个第二终端;其特征在于,A multi-terminal task distribution method for a multi-terminal communication system, the multi-terminal communication system comprising a first terminal and a plurality of second terminals connected to the first terminal; characterized in that,
    作为请求者终端的所述第一终端广播发送业务需求至所述多个第二终端,所述业务需求包括多个不同类的任务;The first terminal as the requester terminal broadcasts and sends service requirements to the multiple second terminals, where the service requirements include multiple tasks of different types;
    所述第二终端接收到广播的所述业务需求,并根据所述业务需求中包括的每一个任务形成对应的任务簇,所述任务簇中包括至少一个第二终端;The second terminal receives the broadcasted service requirement, and forms a corresponding task cluster according to each task included in the service requirement, and the task cluster includes at least one second terminal;
    在各个所述任务簇中,根据至少一个所述第二终端的性能参数选择一个第二终端作为所述任务簇的控制中心;In each of the task clusters, selecting a second terminal as the control center of the task cluster according to the performance parameters of at least one of the second terminals;
    各个所述任务簇的控制中心根据各所述任务簇内的任务和所述第二终端的性能在各自的任务簇内选取至少一个第二终端作为执行者终端;The control center of each of the task clusters selects at least one second terminal as an executor terminal in each task cluster according to the tasks in each of the task clusters and the performance of the second terminal;
    各所述控制中心控制各自的任务簇中的至少一个执行者终端执行所述业务需求对应的任务。Each control center controls at least one executor terminal in its respective task cluster to execute the task corresponding to the business requirement.
  14. 如权利要求13所述的多终端任务分配方法,其特征在于,在各个所述任务簇中,选择所述性能参数的加权结果最优的第二终端作为所述任务簇的控制中心。The method for multi-terminal task allocation according to claim 13, wherein in each of the task clusters, the second terminal with the best weighted result of the performance parameters is selected as the control center of the task cluster.
  15. 如权利要求13所述的多终端任务分配方法,其特征在于,所述性能参数包括存储空间、处理器速度、数据传输速率、描述第二终端与其他终端的连通度和剩余电量。The method for multi-terminal task allocation according to claim 13, wherein the performance parameters include storage space, processor speed, data transmission rate, and description of the connectivity between the second terminal and other terminals and the remaining power.
  16. 如权利要求15所述的多终端任务分配方法,其特征在于,所述业务需求中的任务类型包括:计算任务、通信任务和存储任务。The method for multi-terminal task allocation according to claim 15, wherein the task types in the business requirements include: computing tasks, communication tasks, and storage tasks.
  17. 如权利要求16所述的多终端任务分配方法,其特征在于,基于所述数据传输速率、所述连通度和所述剩余电量从各所述第二终端中选取具备通信能力的执行者终端。16. The multi-terminal task distribution method according to claim 16, wherein an executor terminal with communication capability is selected from each of the second terminals based on the data transmission rate, the connectivity, and the remaining power.
  18. 如权利要求16所述的多终端任务分配方法,其特征在于,基于所述处理器速度、所述连通度和所述剩余电量从各所述第二终端中选取具备计算能力的执行者终端。16. The method for multi-terminal task distribution according to claim 16, wherein an executor terminal with computing capability is selected from each of the second terminals based on the processor speed, the connectivity, and the remaining power.
  19. 如权利要求16所述的多终端任务分配方法,其特征在于,基于所述存储空间、所述连通度和所述剩余电量从各所述第二终端中选取具备存储能力的执行者终端。16. The multi-terminal task distribution method according to claim 16, wherein an executor terminal with storage capability is selected from each of the second terminals based on the storage space, the connectivity, and the remaining power.
  20. 如权利要求13-19任意一项所述的多终端任务分配方法,其特征在于,各所述任务簇内的控制中心针对各自任务簇的任务,各所述控制中心基于各自任务簇内任务的任务量和各执行者终端的性能参数判断是否需要多个执行者终端;The multi-terminal task distribution method according to any one of claims 13-19, wherein the control centers in each of the task clusters are directed to the tasks of the respective task clusters, and each of the control centers is based on the tasks of the respective task clusters. The task volume and the performance parameters of each executor terminal determine whether multiple executor terminals are needed;
    若是,所述控制中心将各自任务簇内的任务拆分为多个子任务,并将各所述子任务分配至不同的执行者终端;If so, the control center splits the tasks in the respective task clusters into multiple subtasks, and assigns each of the subtasks to different executor terminals;
    若否,各所述控制中心独自执行各自任务簇内的任务。If not, each of the control centers independently executes the tasks in their respective task clusters.
  21. 如权利要求13-19任意一项所述的多终端任务分配方法,其特征在于,所述多终端任务分配方法还包括:22. The multi-terminal task distribution method according to any one of claims 13-19, wherein the multi-terminal task distribution method further comprises:
    各所述控制中心判断各自任务簇内的执行者终端是否能与其他的任务簇内的执行者终端建立通信;Each of the control centers determines whether the executor terminals in their respective task clusters can establish communication with the executor terminals in other task clusters;
    若是,各所述任务簇内的执行者终端将各自的数据发送至其他的任务簇内的执行者终端;If yes, the executor terminals in each of the task clusters send their respective data to the executor terminals in other task clusters;
    若否,各所述任务簇的控制中心将各自的任务簇内的执行者终端的数据发送至其他的任务簇的控制中心并分配至执行者终端。If not, the control center of each task cluster sends the data of the performer terminal in the respective task cluster to the control center of other task clusters and distributes the data to the performer terminal.
  22. 如权利要求21所述的多终端任务分配方法,其特征在于,不同的任务簇之间的执行者终端之间通过D2D方式建立通信链接。21. The multi-terminal task distribution method according to claim 21, wherein the communication link between the performer terminals between different task clusters is established through the D2D method.
PCT/CN2021/094364 2020-05-20 2021-05-18 Multi-terminal task allocation method WO2021233298A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010430151.6 2020-05-20
CN202010430151.6A CN113709298A (en) 2020-05-20 2020-05-20 Multi-terminal task allocation method

Publications (1)

Publication Number Publication Date
WO2021233298A1 true WO2021233298A1 (en) 2021-11-25

Family

ID=78645573

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/094364 WO2021233298A1 (en) 2020-05-20 2021-05-18 Multi-terminal task allocation method

Country Status (2)

Country Link
CN (1) CN113709298A (en)
WO (1) WO2021233298A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115037768A (en) * 2022-06-27 2022-09-09 京东方科技集团股份有限公司 Data processing method and related equipment
CN116702121A (en) * 2023-08-01 2023-09-05 南京云玑信息科技有限公司 Method for enhancing access control security in cloud desktop scene
CN116720645A (en) * 2022-10-21 2023-09-08 荣耀终端有限公司 Task distribution method, distribution equipment and task distribution system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205869A (en) * 2021-12-10 2022-03-18 哈尔滨工业大学(深圳) High-timeliness transmission mode selection method and device for double-queue short packet system
CN116709159B (en) * 2022-09-30 2024-05-14 荣耀终端有限公司 Audio processing method and terminal equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106940662A (en) * 2017-03-17 2017-07-11 上海传英信息技术有限公司 A kind of multi-task planning method of mobile terminal
CN107133096A (en) * 2017-04-13 2017-09-05 新华三技术有限公司 A kind of resource allocation methods and device
CN107786965A (en) * 2017-10-27 2018-03-09 广东欧珀移动通信有限公司 One kind is formed a team Game communication method and Related product
CN107786557A (en) * 2017-10-25 2018-03-09 广东欧珀移动通信有限公司 One kind is formed a team accelerated method and the Related product of playing
CN109101329A (en) * 2018-07-25 2018-12-28 陕西师范大学 The finegrained tasks distribution method and system of data are acquired by multiple mobile terminals
US20190213053A1 (en) * 2012-12-21 2019-07-11 Microsoft Technology Licensing, Llc Assigning jobs to heterogeneous processing modules

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109254842B (en) * 2017-07-12 2023-06-16 腾讯科技(深圳)有限公司 Resource management method and device for distributed stream system and readable storage medium
CN109309726A (en) * 2018-10-25 2019-02-05 平安科技(深圳)有限公司 Document generating method and system based on mass data

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190213053A1 (en) * 2012-12-21 2019-07-11 Microsoft Technology Licensing, Llc Assigning jobs to heterogeneous processing modules
CN106940662A (en) * 2017-03-17 2017-07-11 上海传英信息技术有限公司 A kind of multi-task planning method of mobile terminal
CN107133096A (en) * 2017-04-13 2017-09-05 新华三技术有限公司 A kind of resource allocation methods and device
CN107786557A (en) * 2017-10-25 2018-03-09 广东欧珀移动通信有限公司 One kind is formed a team accelerated method and the Related product of playing
CN107786965A (en) * 2017-10-27 2018-03-09 广东欧珀移动通信有限公司 One kind is formed a team Game communication method and Related product
CN109101329A (en) * 2018-07-25 2018-12-28 陕西师范大学 The finegrained tasks distribution method and system of data are acquired by multiple mobile terminals

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115037768A (en) * 2022-06-27 2022-09-09 京东方科技集团股份有限公司 Data processing method and related equipment
CN116720645A (en) * 2022-10-21 2023-09-08 荣耀终端有限公司 Task distribution method, distribution equipment and task distribution system
CN116702121A (en) * 2023-08-01 2023-09-05 南京云玑信息科技有限公司 Method for enhancing access control security in cloud desktop scene
CN116702121B (en) * 2023-08-01 2023-10-03 南京云玑信息科技有限公司 Method for enhancing access control security in cloud desktop scene

Also Published As

Publication number Publication date
CN113709298A (en) 2021-11-26

Similar Documents

Publication Publication Date Title
WO2021233298A1 (en) Multi-terminal task allocation method
WO2021115193A1 (en) Device networking method, electronic device, and system
WO2022143508A1 (en) Method for transmitting data in near field, device and system
WO2022228085A1 (en) Sleep scheduling method and device
CN115396358B (en) Route setting method, device and storage medium of computing power perception network
CN111740768A (en) Communication method and device
CN110913424A (en) Network connection control method and device, terminal and computer storage medium
WO2022082467A1 (en) Communication method and apparatus for terminal
EP4122247A1 (en) Selection of a radio access technology for communicating data between network devices
CN114268936B (en) Data transmission method and device
CN113556805B (en) Method and terminal for reducing power consumption
CN114466400B (en) Device control method, device and computer readable storage medium
CN116709442A (en) Wireless network switching method and electronic equipment
WO2021179973A1 (en) Method and apparatus for dual-connectivity recovery
CN114173314A (en) Data transmission method and device
CN112333690B (en) Data transmission method, device, storage medium, terminal and network access point equipment
WO2022000182A1 (en) Data transmission method and apparatus
US11979788B2 (en) Communication method and apparatus used in inter-communications system move scenario
WO2021098540A1 (en) Terminal device and wireless communication method
WO2024041333A1 (en) Energy collection method and apparatus
WO2022237458A1 (en) Resource management method and device
WO2023241600A1 (en) Bandwidth adjustment method and related apparatus
WO2022068666A1 (en) Service-based relay selection method and related product
WO2022227587A1 (en) Shared service establishment method and related product
WO2021190277A1 (en) Uplink data split method and terminal

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21809003

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21809003

Country of ref document: EP

Kind code of ref document: A1