Method and apparatus for allocating resources to plurality of mobile devices
By receiving mobile device capability messages through computing devices, determining fairness results and allocating resources, the problem of inconsistent performance of multiple mobile devices in the edge computing environment is solved, and the system fairness and efficiency improvement is achieved.
Patent Information
- Application Number
- CN202411232111.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2020-10-24
- Filing Date
- 2020-10-27
- Publication Date
- 2024-11-22
AI Technical Summary
In an edge computing environment, multiple mobile devices need to provide essentially the same performance or output levels to ensure fairness and efficiency of the system, but prior art is difficult to effectively manage and allocate resources to achieve this goal.
Through the processor execution method of the computing device, the capability messages of each mobile device are received, fair results are determined, and resources are allocated based on this result, ensuring that each mobile device provides substantially similar performance and output. Specific steps include determining the allocation of network or edge resources, setting minimum or highest public performance thresholds, and dynamically adjusting resource allocation to adapt to changes in network and device capabilities.
The resource allocation of multiple mobile devices is realized, ensuring that they provide basically equivalent interactiveness and performance levels, improving the fairness and efficiency of the system, and suitable for competitive games, vehicle interoperability and real-time interactive services and other scenarios.
Smart Images

Figure CN119012394A_ABST
Abstract
Description
[0001] This application is a divisional application of a Chinese patent application with an application date of October 27, 2020, application number 202080074606.3 (PCT / US2020 / 057464), and invention name “Method and Apparatus for Allocating Resources to Multiple Mobile Devices”.
[0002] Related Applications
[0003] This application claims the benefit of priority to U.S. Provisional Patent Application No. 62 / 931,284, filed on November 6, 2019, entitled “Allocating Resources To APlurality Of Mobile Devices,” and the entire contents of that application are hereby incorporated by reference for all purposes. Background Art
[0004] Edge computing is a distributed computing model that provides network computing devices with data storage that are located closer to user devices such as mobile devices in the network. Edge computing can supplement the computing capabilities of mobile devices with the computing and data storage capabilities of edge computing devices. Compared to more traditional cloud-based architectures in which cloud computing is performed at more remote network locations (which introduces communication delays and increases latency), edge computing systems can improve response times and save communication bandwidth by being located closer to mobile devices within the network.
[0005] In some cases, multiple end devices (such as mobile devices) may be required to provide substantially the same performance or output level. For example, e-sports events require all participating computing devices to provide substantially the same game performance, video output, and sound output levels. As another example, cars traveling together (e.g., in a platoon) are safer when the vehicles interoperate at the same performance level. Summary of the invention
[0006] Various aspects include a method performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network. Various aspects may include: receiving from the plurality of mobile devices one or more capabilities of each mobile device related to a computing task in which the plurality of mobile devices are participating; determining a fairness result for the plurality of computing devices based on the one or more capabilities of each mobile device and the computing task; and allocating resources to each of the plurality of mobile devices based on the determined fairness result.
[0007] In some aspects, determining the fairness result may include determining an allocation of network or edge resources that provides substantially similar performance of the computing task for each of the plurality of mobile devices. Some aspects may include determining a lowest common performance threshold based on the one or more capabilities of each of the plurality of mobile devices and the computing task. In some aspects, determining the fairness result for the plurality of computing devices based on the one or more capabilities of each of the plurality of mobile devices and the computing task may include determining the fairness result for the plurality of computing devices based on the lowest common performance threshold.
[0008] Some aspects may include determining a highest common performance threshold based on the one or more capabilities and the computing tasks of the plurality of mobile devices. In some aspects, determining the fairness result for the plurality of computing devices based on the one or more capabilities and the computing tasks of each of the plurality of mobile devices may include determining the fairness result for the plurality of computing devices based on the highest common performance threshold.
[0009] In some aspects, allocating resources to each of the plurality of mobile devices based on the determined fairness result may include allocating edge computing device resources for performing at least a portion of the computing task to one of the plurality of mobile devices based on the determined fairness result. In some aspects, allocating resources to each of the plurality of mobile devices based on the determined fairness result may include sending output instructions to each of the plurality of mobile devices so that each of the plurality of computing devices presents a substantially similar output of the computing task. In some aspects, allocating resources to each of the plurality of mobile devices based on the determined fairness result may include allocating a communication link to each of the plurality of mobile devices, wherein each communication link is configured in a manner consistent with the fairness result. In some aspects, allocating resources to each of the plurality of mobile devices based on the determined fairness result may include allocating resources to a communication link between two edge networks to provide each mobile device with a communication link configured in a manner consistent with the fairness result. In some aspects, allocating resources to each of the plurality of mobile devices based on the determined fairness outcome can include excluding a mobile device from the plurality of mobile devices based on the determined fairness outcome.
[0010] Additional aspects may include a computing device having a processor configured to perform one or more operations of the method outlined above. Additional aspects may include a non-transitory processor-readable storage medium having processor-executable instructions stored thereon, the processor-executable instructions being configured to cause a processor of the computing device to perform the operations of the method outlined above. Additional aspects include a computing device having a computing device having a unit for performing the functions of the method outlined above. Additional aspects include a system on chip for use in a computing device, the computing device including a processor configured to perform one or more operations of the method outlined above. Additional aspects include a system-in-package, the package including two systems on a chip for use in a computing device, the computing device including a processor configured to perform one or more operations of the method outlined above. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] The accompanying drawings, which are incorporated herein and constitute a part of this specification, illustrate exemplary embodiments of the claims and, together with the general description given above and the detailed description given below, serve to explain features of the claims.
[0012] Figure 1 is a system block diagram illustrating an example communication system suitable for use with the various embodiments.
[0013] Figure 2 is a block diagram illustrating components of a computing system suitable for use with the various embodiments.
[0014] Figure 3 is a diagram illustrating an example of a software architecture suitable for use with various embodiments, the software architecture including a radio protocol stack for user and control planes in wireless communications.
[0015] Figure 4 is a component block diagram illustrating a system configured to distribute computing tasks between mobile devices and edge computing devices according to various embodiments.
[0016] Figure 5 is a system block diagram illustrating an example edge computing system suitable for use with the various embodiments.
[0017] Figure 6 is a process flow diagram illustrating operations of a method performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0018] Figure 7 is a process flow diagram illustrating operations of a method performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0019] Figure 8 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0020] Fig. 9 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0021] Fig.10 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0022] Fig.11 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0023] Fig.12 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0024] Fig.13 is a process flow diagram illustrating operations that may be performed by a processor of a network computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments.
[0025] Fig.14 is a component block diagram of a network computing device suitable for use with the various embodiments.
[0026] Fig.15 is a component block diagram of a wireless communication device suitable for use with the various embodiments. DETAILED DESCRIPTION
[0027] Various embodiments will be described in detail with reference to the accompanying drawings. Wherever possible, the same reference numerals will be used throughout the drawings to refer to the same or similar parts. Reference to specific examples and implementations is for illustrative purposes and is not intended to limit the scope of the claims.
[0028] The term "mobile device" is used herein to refer to any or all of the following: cellular telephones, smart phones, portable computing devices, personal or mobile multimedia players, laptop computers, tablet computers, smartbooks, ultrabooks, handheld computers, wireless email receivers, wireless router devices, wireless appliances, multimedia Internet-enabled cellular telephones, medical devices and apparatuses, biometric sensors / devices, wearable devices (including smart watches, smart clothing, smart glasses, smart wristbands, smart jewelry (e.g., smart rings, smart bracelets, etc.)), entertainment devices (e.g., wireless game controllers, music and video players, satellite radio units, etc.), wireless network-enabled Internet of Things (IoT) devices (including smart meters / sensors, industrial manufacturing equipment, large and small machinery and appliances for home or business use, wireless communication elements within autonomous and semi-autonomous vehicles), mobile devices attached to or incorporated into various mobile platforms, global positioning system devices, and similar electronic devices that include memory, wireless communication components, and programmable processors.
[0029] The term "system on chip" (SOC) is used herein to refer to a single integrated circuit (IC) chip that includes multiple resources and / or processors integrated on a single substrate. A single SOC may include circuits for digital, analog, mixed signal, and radio frequency functions. A single SOC may also include any number of general and / or special processors (digital signal processors, modem processors, video processors, etc.), memory blocks (e.g., ROM, RAM, flash memory, etc.), and resources (e.g., timers, voltage regulators, oscillators, etc.). The SOC may also include software for controlling the integrated resources and processors and for controlling peripheral devices.
[0030] The term "system-in-package" (SIP) may be used herein to refer to a single module or package that contains multiple resources, computing units, cores, and / or processors on two or more IC chips, substrates, or SOCs. For example, a SIP may include a single substrate on which multiple IC chips or semiconductor dies are stacked in a vertical configuration. Similarly, a SIP may include one or more multi-chip modules (MCMs) on which multiple ICs or semiconductor dies are packaged into a unified substrate. A SIP may also include multiple independent SOCs that are coupled together via high-speed communication circuits and are tightly packaged, for example, on a single motherboard or in a single mobile device. The proximity of the SOCs facilitates high-speed communication and the sharing of memory and resources.
[0031] The term "multi-core processor" may be used herein to refer to a single integrated circuit (IC) chip or chip package that contains two or more independent processing cores (e.g., CPU cores, Internet Protocol (IP) cores, graphics processor unit (GPU) cores, etc.) configured to read and execute program instructions. A SOC may include multiple multi-core processors, and each processor in the SOC may be referred to as a core. The term "multiprocessor" may be used herein to refer to a system or device that includes two or more processing units configured to read and execute program instructions.
[0032] In some cases, multiple networked endpoint devices may be required to provide substantially the same level of performance or output. For example, an e-sports event requires all participating computing devices to provide substantially the same level of gaming performance, video output, and sound output. As another example, cars traveling together (e.g., in a platoon) perform safer when the vehicles interoperate with the same level of performance, such as similar performance of steering functions, path planning functions, mapping functions, safety sensors, and other features. As another example, a collection of Internet of Things (IoT) devices may require the same level of capability for each individual IoT device to interact.
[0033] Various embodiments provide methods and computing devices configured to negotiate and manage the allocation of computing resources, communication link resources, and other resources to each of a plurality of mobile devices such that each of the mobile devices provides a substantially equivalent level of interactivity, a substantially equivalent level of performance, effect, or result (referred to herein as "fairness").
[0034] In various embodiments, a network computing device may receive a message that reports the capabilities of each of a plurality of mobile devices participating in a computing task. In some embodiments, a computing device may receive one or more messages from an edge network computing device that communicates with or manages one or more mobile devices. For example, a message from a mobile device may report one or more observed or observable communication link characteristics, such as latency, jitter, uplink and / or downlink bandwidth, modulation and coding schemes, available bandwidth, bit rate, network congestion, communication link utilization level, channel quality, signal strength, bit error rate, packet loss rate, priority level, quality of service (QoS) (e.g., QoS commitment or guarantee from the network), etc., including combinations thereof. As another example, a message from a mobile device may report one or more of the following: processor power of a mobile device, computational load of one or more mobile device processors, availability of mobile device storage and / or volatile memory, battery charge status, power consumption of a mobile device, internal device quality of service capabilities, display processing and output capabilities, audio processing and output capabilities, etc., including combinations thereof. In some embodiments, an edge computing device in an edge data network may detect the capabilities of one or more mobile devices, and may report the capabilities of the detected one or more mobile devices to a computing device.
[0035] The computing task may include various activities in which multiple mobile devices may participate. For example, the computing task may include a video game played at each of the multiple mobile devices. For example, the computing task may include multiple vehicles driving together in a relatively close proximity, such as a group of vehicles in a row. For example, the computing task may include a video conference or multimedia conference service. Other examples of computing tasks are also possible.
[0036] In various embodiments, the computing device may determine a fairness result for multiple mobile devices based on one or more capabilities of each mobile device and the computing task. In some embodiments, the computing device may evaluate one or more capabilities of each mobile device related to the computing task, and may determine the common capabilities of the multiple mobile devices based on messages or reports from the multiple mobile devices. In some embodiments, determining the fairness result may include determining an allocation of network resources and edge network resources that provides substantially similar performance of the computing task for each of the mobile devices.
[0037] In some embodiments, the computing device may determine a minimum common performance threshold based on one or more capabilities and computing tasks of each of the multiple mobile devices. For example, the computing device may determine a common performance threshold representing a performance benchmark to be provided for each of the multiple mobile devices. In some embodiments, the computing device may determine fairness results for multiple mobile devices based on the minimum common performance threshold. In some embodiments, the computing device may determine a maximum common performance threshold based on one or more capabilities and computing tasks of each of the multiple mobile devices. For example, the computing device may determine a common performance threshold representing a high-end performance or high-performance level to be provided by each of the multiple mobile devices, or a high-end performance or high-performance level that can be achieved by multiple mobile devices. In some embodiments, the computing device may determine fairness results for multiple mobile devices based on the minimum common performance threshold. In some embodiments, the computing device may determine fairness results for multiple mobile devices based on the minimum common performance threshold and the maximum common performance threshold, so that a performance benchmark (according to the minimum common performance threshold) is provided to the mobile device, which also includes a margin (according to the maximum common performance threshold) to adapt to or adjust changes in network conditions and ensure that substantially the same communication link results are provided to each of the multiple mobile devices.
[0038] In various embodiments, the computing device may allocate resources to each of the plurality of mobile devices based on the determined fairness result. In some embodiments, the computing device may allocate edge computing device resources for performing at least a portion of a computing task to one of the plurality of mobile devices based on the determined fairness result. For example, the computing device may allocate edge computing device resources to a mobile device that cannot meet the minimum common performance threshold by itself, so as to improve the performance of the mobile device to meet the minimum common performance threshold.
[0039] In some embodiments, the computing device may send and output instructions to each of the plurality of mobile devices so that each of the plurality of mobile devices presents a substantially similar output of the computing task. For example, the output instructions may provide commands or instructions to each of the plurality of mobile devices to output a display at a substantially similar frame rendering rate, or to output a sound at a substantially similar audio quality, so that even if some individual mobile devices are capable of outputting a higher frame rate or greater audio quality, each of the plurality of mobile devices presents a substantially similar output. As another example, the output instructions may provide commands or instructions to each of the plurality of vehicles in a row so that a safety feature is operated at the same high performance level to increase the safety provided by the safety feature to all of the vehicles in the row.
[0040] In some embodiments, the computing device may allocate to each of the plurality of mobile devices a communication link configured in a manner consistent with the fairness result. For example, the computing device may allocate to each of the plurality of mobile devices a different quality of service, bandwidth, modulation and coding scheme, or another communication link parameter or aspect to provide to each of the plurality of mobile devices a communication link that provides a substantially similarly generated communication link for each of the plurality of mobile devices. In some embodiments, the computing device may allocate resources to a communication link between two edge networks in a manner consistent with the fairness result to provide to each of the plurality of mobile devices a communication link that provides a substantially similarly generated communication link for each of the plurality of mobile devices.
[0041] In some embodiments, the computing device may exclude the mobile device from the plurality of mobile devices based on the determined fairness result. In some embodiments, the computing device may exclude or abandon the mobile device from participating in the computing task based on the determined fairness result. For example, in response to determining that the capability of the mobile device has fallen below a threshold, the computing device may exclude the mobile device from the plurality of mobile devices.
[0042] Various embodiments enable a computing device to dynamically receive information about various network and communication device capabilities, and dynamically adjust resource allocations to each participating mobile device to maintain fairness for each participating mobile device. As the capabilities of the network, communication link, and / or computing device change, the computing device can update fairness results based on the changed conditions. In some embodiments, the computing device can adjust one or more thresholds based on the changed conditions, such as increasing the lowest common performance threshold or lowering the highest common performance threshold, so that each mobile device provides substantially similar levels of performance, output, etc. for the computing tasks in which multiple mobile devices are participating. In this way, the computing device determines fairness results based on the computing task and one or more capabilities of each mobile device.
[0043] Various embodiments can be implemented in various scenarios. For example, in a competitive computer game environment (such as e-sports or video game leagues), each player device must deliver substantially the same performance level. In this scenario, a computing device can evaluate the capabilities of each player device and can provide fair performance effects for each player device. In some cases, a computing device can allocate edge network computing resources to improve the performance of a player device to meet a minimum performance threshold. In some cases, a computing device can determine fairness results for multiple mobile devices based on a minimum common performance threshold and a maximum common performance threshold. For example, a performance benchmark (based on a minimum common performance threshold) can be granted to each participating device, but resources that transmit an unfair advantage (based on a maximum common performance threshold) will not be granted to participating devices. Using the maximum common performance threshold can also ensure that sufficient resources remain available for adapting or adjusting capabilities and changes in conditions (including network conditions).
[0044] As another example, vehicles traveling together (e.g., in a platoon) may provide greater safety when each vehicle in the platoon meets substantially similar performance safety margins. In such a scenario, the computing device may evaluate each vehicle's capabilities for communication, maneuvering, location awareness, map rendering, sensor performance, etc. to provide a consistent level of group behavior for each of the vehicles.
[0045] As another example, a group of mobile devices may participate in a real-time interactive service. In this scenario, a computing device may evaluate the capabilities of each of the mobile devices participating in the interactive service, including aspects of the communication links available for each of the mobile devices, and the device capabilities of each of the mobile devices. In some embodiments, the computing device may determine a minimum performance level to be provided to all participating mobile devices. In some embodiments, the computing device may exclude or abandon a mobile device from participating in a computing task. For example, in response to determining that the capabilities of a mobile device have been reduced below a threshold, the computing device may exclude the mobile device from a plurality of mobile devices. For example, a mobile device participating in a real-time interactive service may experience a reduction in its capabilities (e.g., because a user is leaving a stadium). In some embodiments, the computing device may abandon or exclude the mobile device from further participating in a computing task.
[0046] Various embodiments may improve the operation of mobile devices by enabling computing devices to make dynamic decisions for allocating resources to each mobile device in a manner that provides fairness in effect or results to each mobile device. Various embodiments may improve the operation of mobile devices by enabling computing devices to make dynamic decisions for allocating resources to each mobile device in a manner that provides fairness in performance or output associated with computing tasks to each mobile device.
[0047] Figure 1 An example of a communication system 100 suitable for implementing various embodiments is shown. The communication system 100 may be a 5G NR network or any other suitable network, such as an LTE network.
[0048] The communication system 100 may include a heterogeneous network architecture including various mobile devices (shown as Figure 1 The communication system 100 may include a mobile device 120a-120f, 170a, 170b in the core network 140 including one or more network elements 160. The communication system 100 may include an edge network 150 (e.g., an edge data network) configured to provide network computing resources near the mobile device. The communication system 100 may include one or more other networks or systems 170 (such as a Wi-Fi system, a Bluetooth system, etc.), which may provide access to the core network 140 to one or more mobile devices 170a, 170b via a wired communication link 125 or a wireless communication link 123. The communication system 100 may also include a plurality of base stations 110 (shown as BS110a, BS110b, BS110c, and BS110d) and other network entities. A base station is an entity that communicates with mobile devices (mobile devices) and may also be referred to as a NodeB, NodeB, LTE evolved NodeB (eNB), access point (AP), radio head, transmit receive point (TRP), new radio base station (NR BS), 5G NodeB (NB), next generation NodeB (gNB), etc. Each base station can provide communication coverage for a specific geographic area. In 3GPP, the term "cell" can refer to the coverage area of a base station, a base station subsystem serving the coverage area, or a combination thereof, depending on the context in which the term is used.
[0049] Base stations 110a-110d may provide communication coverage for a macro cell, a pico cell, a femto cell, another type of cell, or a combination thereof. A macro cell may cover a relatively large geographic area (e.g., several kilometers in radius) and may allow unrestricted access by mobile devices with service subscription. A pico cell may cover a relatively small geographic area and may allow unrestricted access by mobile devices with service subscription. A femto cell may cover a relatively small geographic area (e.g., a residence) and may allow restricted access by mobile devices associated with the femto cell (e.g., mobile devices in a closed subscriber group (CSG)). A base station for a macro cell may be referred to as a macro BS. A base station for a pico cell may be referred to as a pico BS. A base station for a femto cell may be referred to as a femto BS or a home BS. In Figure 1In the example shown in , base station 110a can be a macro BS for macro cell 102a, base station 110b can be a pico BS for pico cell 102b, and base station 110c can be a femto BS for femto cell 102c. Base stations 110a-110d can support one or more (e.g., three) cells. The terms "eNB", "base station", "NR BS", "gNB", "TRP", "AP", "Node B", "5G NB" and "cell" may be used interchangeably herein.
[0050] In some examples, the cell may not be stationary, and the geographic area of the cell may move depending on the location of the mobile base station. In some examples, the base stations 110a-110d may be interconnected with each other and with one or more other base stations or network nodes (not shown) in the communication system 100 through various types of backhaul interfaces (such as direct physical connections, virtual networks, or combinations thereof) using any suitable transport network.
[0051] The base stations 110a-110d may communicate with the core network 140 over a wired or wireless communication link 126. The mobile devices 120a-120f may communicate with the base stations 110a-110d over a wireless communication link 122.
[0052] Wired communication links 125 and 126 may use various wired networks (e.g., Ethernet, television cable, telephone, fiber optic, and other forms of physical network connections) that may use one or more wired communication protocols (such as Ethernet, Point-to-Point Protocol, High-Level Data Link Control (HDLC), High-Level Data Communications Control Protocol (ADCCP), and Transmission Control Protocol / Internet Protocol (TCP / IP)).
[0053] The communication system 100 may also include a relay station (e.g., relay BS 110d). A relay station is an entity that can receive data transmissions from an upstream station (e.g., a base station or a mobile device) and send data transmissions to a downstream station (e.g., a mobile device or a base station). A relay station may also be a mobile device that can relay transmissions for other mobile devices. Figure 1 In the example shown in FIG. 1 , a relay station 110d can communicate with the macro base station 110a and the mobile device 120d to facilitate communication between the base station 110a and the mobile device 120d. A relay station may also be referred to as a relay base station, a relay base station, a relay, or the like.
[0054] The communication system 100 may be a heterogeneous network including different types of base stations (e.g., macro base stations, pico base stations, femto base stations, relay base stations, etc.). These different types of base stations may have different transmit power levels, different coverage areas, and different impacts on interference in the communication system 100. For example, a macro base station may have a high transmit power level (e.g., 5 to 40 watts), while a pico base station, a femto base station, and a relay base station may have a lower transmit power level (e.g., 0.1 to 2 watts).
[0055] A network controller 130 may be coupled to a set of base stations and may provide coordination and control for these base stations. The network controller 130 may communicate with the base stations via a backhaul. The base stations may also communicate with each other directly or indirectly, for example, via a wireless or wired backhaul.
[0056] Mobile devices 120a, 120b, 120c may be dispersed throughout communication system 100, and each mobile device may be stationary or mobile. A mobile device may also be referred to as an access terminal, terminal, mobile station, subscriber unit, station, or the like.
[0057] The macro base station 110a may communicate with the communication network 140 over a wired or wireless communication link 126. The mobile devices 120a, 120b, 120c may communicate over a wireless communication link 122 with the base stations 110a-110d.
[0058] The wireless communication links 122, 123, and 124 may include multiple carrier signals, frequencies, or frequency bands, each of which may include multiple logical channels. The wireless communication links 122, 123, and 124 may utilize one or more radio access technologies (RATs). Examples of RATs that may be used in wireless communication links include 3GPP LTE, 3G, 4G, 5G (e.g., NR), GSM, code division multiple access (CDMA), wideband code division multiple access (WCDMA), Worldwide Interoperability for Microwave Access (WiMAX), time division multiple access (TDMA), and other mobile phone communication technology cellular RATs. Additional examples of RATs that may be used in one or more of the various wireless communication links 122, 123, and 124 within the communication system 100 include medium-range protocols (such as Wi-Fi, LTE-U, LTE Direct, LAA, MuLTEfire) and relatively short-range RATs (such as ZigBee, Bluetooth, and Bluetooth Low Energy (LE)).
[0059] Some wireless networks (e.g., LTE) utilize orthogonal frequency division multiplexing (OFDM) on the downlink and single carrier frequency division multiplexing (SC-FDM) on the uplink. OFDM and SC-FDM divide the system bandwidth into multiple (K) orthogonal subcarriers, which are also commonly referred to as tones, frequency bins, etc. Each subcarrier can be modulated with data. Typically, modulation symbols are sent in the frequency domain using OFDM and in the time domain using SC-FDM. The spacing between adjacent subcarriers can be fixed, and the total number of subcarriers (K) can depend on the system bandwidth. For example, the spacing of the subcarriers can be 15kHz and the minimum resource allocation (referred to as a "resource block") can be 12 subcarriers (or 180kHz). Therefore, for system bandwidths of 1.25, 2.5, 5, 10, or 20 megahertz (MHz), the nominal fast file transfer (FFT) size can be equal to 128, 256, 512, 1024, or 2048, respectively. The system bandwidth may also be partitioned into subbands. For example, a subband may cover 1.08 MHz (ie, 6 resource blocks), and there may be 1, 2, 4, 8, or 16 subbands for system bandwidths of 1.25, 2.5, 5, 10, or 20 MHz, respectively.
[0060] Although the description of some embodiments may use terms and examples associated with LTE technology, the various embodiments may be applicable to other wireless communication systems, such as new radio (NR) or 5G networks. NR can utilize OFDM with a cyclic prefix (CP) on the uplink (UL) and downlink (DL), and can include support for half-duplex operation using time division duplex (TDD). A single component carrier bandwidth of 100MHz can be supported. NR resource blocks can span 12 subcarriers with a subcarrier bandwidth of 75kHz in a duration of 0.1ms. Each radio frame can consist of 50 subframes and have a length of 10ms. Therefore, each subframe can have a length of 0.2ms. Each subframe can indicate the link direction (ie, DL or UL) for data transmission, and the link direction for each subframe can be dynamically switched. Each subframe can include DL / UL data and DL / UL control data. Beamforming can be supported and the beam direction can be dynamically configured. Multiple-input multiple-output (MIMO) transmission with precoding can also be supported. MIMO configurations in the DL can support up to eight transmit antennas with multi-layer DL transmissions of up to eight streams and up to two streams per mobile device. Multi-layer transmissions with up to 2 streams per mobile device can be supported. Aggregation of multiple cells with up to eight serving cells can be supported. Alternatively, NR can support different air interfaces other than OFDM-based air interfaces.
[0061] Some mobile devices may be considered to be machine type communication (MTC) or evolved or enhanced machine type communication (eMTC) mobile devices. MTC and eMTC mobile devices include, for example, robots, drones, remote devices, sensors, meters, monitors, location tags, etc., which may communicate with a base station, another device (e.g., a remote device), or some other entity. A wireless node may provide a connection to a network (e.g., a wide area network such as the Internet or a cellular network) or a connection to a network, for example, via a wired or wireless communication link. Some mobile devices may be considered to be Internet of Things (IoT) devices or may be implemented as NB-IoT (narrowband Internet of Things) devices. Mobile devices 120a-e may be included inside a housing that houses components of a wireless device (e.g., a processor component, a memory component, a similar component, or a combination thereof).
[0062] Generally, any number of communication systems and any number of wireless networks can be deployed in a given geographic area. Each communication system and wireless network can support a specific radio access technology (RAT) and can operate on one or more frequencies. RAT can also be referred to as radio technology, air interface, etc. Frequency can also be referred to as carrier, frequency channel, etc. Each frequency can support a single RAT in a given geographic area to avoid interference between communication systems of different RATs. In some cases, NR or 5G RAT networks can be deployed.
[0063] In some implementations, two or more mobile devices 120a-e (e.g., illustrated as mobile device 120a and mobile device 120e) may communicate directly using one or more sidelink channels 124 (e.g., without using base stations 110a-110d as an intermediary to communicate with each other). For example, the mobile devices 120a-e may communicate using peer-to-peer (P2P) communication, device-to-device (D2D) communication, vehicle-to-everything (V2X) protocols (which may include vehicle-to-vehicle (V2V) protocols, vehicle-to-infrastructure (V2I) protocols, or similar protocols), mesh networks, or similar networks, or combinations thereof. In this case, the mobile devices 120a-e may perform scheduling operations, resource selection operations, and other operations described elsewhere herein as being performed by the base station 110a.
[0064] Various embodiments may be implemented on a variety of single-processor and multi-processor computer systems, including a system-on-a-chip (SOC) or a system-in-package (SIP). Figure 2 An example computing system or SIP 200 architecture is shown that may be used in a mobile device implementing various embodiments.
[0065] refer to Figure 1 and Figure 2, the example SIP 200 shown includes: two SOCs 202, 204, a clock 206, and a voltage regulator 208. In some embodiments, the first SOC 202 operates as a central processing unit (CPU) of the mobile device, which executes the instructions by performing arithmetic, logic, control, and input / output (I / O) operations specified by the instructions of the software application. In some embodiments, the second SOC 204 can operate as a dedicated processing unit. For example, the second SOC 204 can operate as a dedicated 5G processing unit, which is responsible for managing communications of large capacity, high speed (e.g., 5Gbps, etc.) and / or extremely high frequency short wavelengths (e.g., 28GHz millimeter wave spectrum, etc.).
[0066] The first SOC 202 may include a digital signal processor (DSP) 210, a modem processor 212, a graphics processor 214, an application processor 216, one or more coprocessors 218 (e.g., vector coprocessors) connected to one or more of these processors, memory 220, custom circuits 222, system components and resources 224, an interconnect / bus module 226, one or more temperature sensors 230, a thermal management unit 232, and a thermal power envelope (TPE) component 234. The second SOC 204 may include a 5G modem processor 252, a power management unit 254, an interconnect / bus module 264, a plurality of millimeter wave transceivers 256, a memory 258, and various additional processors 260 (such as an application processor, a packet processor, etc.).
[0067] Each processor 210, 212, 214, 216, 218, 252, 260 may include one or more cores, and each processor / core may perform operations independently of other processors / cores. For example, the first SOC 202 may include a processor that executes a first type of operating system (e.g., FreeBSD, LINUX, OS X, etc.) and a processor that executes a second type of operating system (e.g., MICROSOFT WINDOWS 10). In addition, any one or all of the processors 210, 212, 214, 216, 218, 252, 260 may be included as part of a processor cluster architecture (e.g., a synchronous processor cluster architecture, an asynchronous or heterogeneous processor cluster architecture, etc.).
[0068] The first SOC 202 and the second SOC 204 may include various system components, resources and custom circuits for managing sensor data, analog-to-digital conversion, wireless data transmission, and for performing other dedicated operations, such as decoding data packets and processing encoded audio and video signals to render in a web browser. For example, the system components and resources 224 of the first SOC 202 may include power amplifiers, voltage regulators, oscillators, phase-locked loops, peripheral bridges, data controllers, memory controllers, system controllers, access ports, timers, and other similar components for supporting processors and software clients running on mobile devices. System components and resources 224 and / or custom circuits 222 may also include circuits that interface with peripheral devices (such as cameras, electronic displays, wireless communication devices, external memory chips, etc.).
[0069] The first SOC 202 and the second SOC 204 can communicate via an interconnect / bus module 250. The various processors 210, 212, 214, 216, 218 can be interconnected to one or more memory elements 220, system components and resources 224, and custom circuits 222, and thermal management units 232 via interconnect / bus modules 226. Similarly, the processor 252 can be interconnected to a power management unit 254, a millimeter wave transceiver 256, a memory 258, and various additional processors 260 via an interconnect / bus module 264. The interconnect / bus modules 226, 250, 264 can include an array of reconfigurable logic gates and / or implement a bus architecture (e.g., CoreConnect, AMBA, etc.). Communication can be provided through advanced interconnects such as high-performance networks on chip (NoCs).
[0070] The first SOC 202 and / or the second SOC 204 may also include an input / output module (not shown) for communicating with resources external to the SOC, such as a clock 206 and a voltage regulator 208. Resources external to the SOC (e.g., clock 206, voltage regulator 208) may be shared by two or more of the internal SOC processors / cores.
[0071] In addition to the example SIP 200 discussed above, various embodiments may be implemented in a wide variety of computing systems, which may include a single processor, multiple processors, multi-core processors, or any combination thereof.
[0072] Figure 3 An example of a software architecture 300 is shown that includes a radio protocol stack for user and control planes in wireless communications between a base station 350 (e.g., base station 110a) and a mobile device 320 (e.g., mobile devices 120a-120f, 170a, 170b, 200). Figure 1 to Figure 3, the mobile device 320 may implement the software architecture 300 to communicate with a base station 350 of a communication system (e.g., 100). In some embodiments, the layers in the software architecture 300 may form a logical connection with the corresponding layers in the software of the base station 350. The software architecture 300 may be distributed between one or more processors (e.g., processors 212, 214, 216, 218, 252, 260). Although described with respect to one radio protocol stack, in a multi-SIM (subscriber identity module) mobile device, the software architecture 300 may include multiple protocol stacks, each of which may be associated with a different SIM (e.g., two protocol stacks associated with two SIMs in a dual SIM wireless communication device, respectively). Although described below with reference to LTE communication layers, the software architecture 300 may support any of a variety of standards and protocols for wireless communication, and / or may include additional protocol stacks that support any of a variety of standards and protocols for wireless communication.
[0073] The software architecture 300 may include a non-access stratum (NAS) 302 and an access stratum (AS) 304. The NAS 302 may include functions and protocols for supporting packet filtering, security management, mobility control, session management, and services and signaling between a SIM (e.g., SIM 204) of a mobile device and its core network 140. The AS 304 may include functions and protocols for supporting communication between a SIM (e.g., SIM 204) and an entity (e.g., a base station) of a supported access network. Specifically, the AS 304 may include at least three layers (layer 1, layer 2, and layer 3), each of which may include various sublayers.
[0074] In the user and control planes, layer 1 (L1) of AS 304 may be a physical layer (PHY) 306, which may oversee functions that implement transmission and / or reception over the air interface. Examples of such physical layer 306 functions may include cyclic redundancy check (CRC) appending, coding blocks, scrambling and descrambling, modulation and demodulation, signal measurement, MIMO, etc. The physical layer may include various logical channels, including a physical downlink control channel (PDCCH) and a physical downlink shared channel (PDSCH).
[0075] In the user and control planes, Layer 2 (L2) of AS 304 may be responsible for the link above physical layer 306 between mobile device 320 and base station 350. In various embodiments, Layer 2 may include a medium access control (MAC) sublayer 308, a radio link control (RLC) sublayer 310, and a packet data convergence protocol (PDCP) 312 sublayer, each of which forms a logical connection that terminates at base station 350.
[0076] In the control plane, layer 3 (L3) of AS 304 may include a radio resource control (RRC) sublayer 3. Although not shown, the software architecture 300 may include additional layer 3 sublayers and various upper layers above layer 3. In various embodiments, the RRC sublayer 313 may provide functions including broadcasting system information, paging, and establishing and releasing RRC signaling connections between the mobile device 320 and the base station 350.
[0077] In various embodiments, the PDCP sublayer 312 may provide uplink functions including multiplexing between different radio bearers and logical channels, sequence number addition, handover data processing, integrity protection, encryption, and header compression. In the downlink, the PDCP sublayer 312 may provide functions including in-sequence delivery of data packets, duplicate data packet detection, integrity verification, decryption, and header decompression.
[0078] In the uplink, the RLC sublayer 310 may provide segmentation and concatenation of upper layer data packets, retransmission of lost data packets, and automatic repeat request (ARQ). In the downlink, the RLC sublayer 310 functions may include reordering of data packets to compensate for out-of-order reception, reassembly of upper layer data packets, and ARQ.
[0079] In the uplink, the MAC sublayer 308 can provide functions including: multiplexing between logical channels and transport channels, random access procedures, logical channel priorities, and hybrid ARQ (HARQ) operations. In the downlink, MAC layer functions may include channel mapping within a cell, demultiplexing, discontinuous reception (DRX), and HARQ operations.
[0080] While the software architecture 300 may provide functionality for sending data over a physical medium, the software architecture 300 may also include at least one host layer 314 to provide data transmission services to various applications in the mobile device 320. In some embodiments, the application-specific functionality provided by the at least one host layer 314 may provide an interface between the software architecture and the general processor 206.
[0081] In other embodiments, the software architecture 300 may include one or more higher logical layers (e.g., transport, session, presentation, application, etc.) that provide host layer functionality. For example, in some embodiments, the software architecture 300 may include a network layer (e.g., IP layer) in which a logical connection terminates at a packet data network (PDN) gateway (PGW). In some embodiments, the software architecture 300 may include an application layer in which a logical connection terminates at another device (e.g., an end-user device, a server, etc.). In some embodiments, the software architecture 300 may also include a hardware interface 316 between the physical layer 306 and communication hardware (e.g., one or more radio frequency (RF) transceivers) in the AS 304.
[0082] Figure 4 4 is a component block diagram illustrating a system 400 configured to be executed by a processor of a mobile device for distributing computing tasks between the mobile device and an edge computing device according to various embodiments. In some embodiments, the system 400 may include one or more computing platforms 402 and / or one or more edge computing devices 404. Figure 1 to Figure 4 , the mobile device 402 may include a base station (e.g., base stations 110a-110d, 350) and / or a mobile device (e.g., mobile devices 120a-120f, 170a, 170b, 200, 320). The remote platform 404 may include a base station (e.g., base stations 110a-110d, 350) and / or a mobile device (e.g., mobile devices 120a-120f, 170a, 170b, 200, 320).
[0083] The mobile device 402 may be configured by machine readable instructions 406. The machine readable instructions 406 may include one or more instruction modules. The instruction modules may include computer program modules. The instruction modules may include one or more of the following: a capability receiving module 408, a fairness result determination module 410, a resource allocation module 412, and a threshold module 414.
[0084] Capability receiving module 408 may be configured to receive, from a plurality of mobile devices, one or more capabilities of each mobile device related to a computing task in which the plurality of mobile devices are participating.
[0085] The fairness result determination module 410 can be configured to determine fairness results for multiple computing devices based on one or more capabilities and computing tasks of each mobile device. In some embodiments, the fairness result determination module 410 can be configured to determine an allocation of network or edge resources that provides substantially similar performance of computing tasks for each of the multiple mobile devices.
[0086] The resource allocation module 412 may be configured to allocate resources to each of the plurality of mobile devices based on the determined fairness result. In some embodiments, the resource allocation module 412 may be configured to allocate edge computing device resources for performing at least a portion of a computing task to one of the plurality of mobile devices based on the determined fairness result. In some embodiments, the resource allocation module 412 may be configured to send an output instruction to each of the plurality of mobile devices so that each of the plurality of computing devices presents a substantially similar output of the computing task. In some embodiments, the resource allocation module 412 may be configured to allocate to each of the plurality of mobile devices a communication link configured in a manner consistent with the fairness result. In some embodiments, the resource allocation module 412 may be configured to allocate resources to a communication link between two edge networks to provide each mobile device with a communication link configured in a manner consistent with the fairness result. In some embodiments, the resource allocation module 412 may be configured to exclude a mobile device from the plurality of mobile devices based on the determined fairness result.
[0087] The threshold module 414 can be configured to determine one or more thresholds based on one or more capabilities and computing tasks of each of the plurality of mobile devices. In some embodiments, the threshold module 414 can be configured to determine a lowest common performance threshold based on one or more capabilities and computing tasks of each of the plurality of mobile devices. In some embodiments, the threshold module 414 can be configured to determine a highest common performance threshold based on one or more capabilities and computing tasks of each of the plurality of mobile devices.
[0088] The threshold module 416 may be configured to determine a corresponding threshold for one or more of the plurality of mobile device processing power factors based on the plurality of computing task factors. The threshold module 416 may be configured to determine a corresponding threshold for one or more of the plurality of edge computing device processing power factors based on the plurality of computing task factors. In addition, the threshold module 416 may be configured to determine whether one or more mobile device processing power factors exceed their corresponding thresholds, and / or whether one or more edge computing device processing power factors exceed their corresponding thresholds.
[0089] The operations that may be performed by instruction modules 408 - 414 are further described below.
[0090] Figure 5is a system block diagram illustrating an example edge computing system 500 suitable for use with various embodiments. In some embodiments, the edge computing system 500 may include an edge network 502 and a mobile device 510 configured to communicate via a 3GPP core network 530. The edge data network 502 may include an edge application server 502 and an edge enabler server 506 in communication with an edge configuration server 508. The mobile device 510 may include an application client 512 in communication with one or more edge enabler clients 512. Each of the elements of the edge computing system 500 may communicate via an edge interface (e.g., EDGE-1, EDGE-2, ..., EDGE-9).
[0091] The edge application server 504 and the application client 512 can each be configured to process computing tasks and can transmit application data traffic (i.e., data related to computing tasks) via the 3GPP core network 530. The edge enabler server 506 can be configured to maintain and advertise (e.g., advertise to devices such as the mobile device 510) applications provided by the edge application server 504. The edge configuration server 508 can be configured to manage communications within and between one or more edge data networks 502.
[0092] The edge application server 504 can provide information about its applications and its capabilities to the edge enabler server 506 via an EDGE-3 interface. The edge enabler server 506 can provide information about the edge data network 502 to the edge configuration server 508 via an EDGE-6 interface. The edge application server 504 and the edge enabler server 506 can communicate with the 3GPP core network 530 via an EDGE-7 interface and an EDGE-2 interface, respectively.
[0093] In some embodiments, the edge enabler client 514 can obtain information about available edge data networks 502 from the edge configuration server 508 via an EDGE-1 interface. In some embodiments, the edge enabler client 514 can obtain information about edge application servers 504, such as available applications and their capabilities, via an EDGE-4 interface. In some embodiments, the edge enabler client 514, the edge enabler server 506, and the edge configuration server 508 can employ a discovery and provisioning process via their respective edge interfaces.
[0094] Application clients 512 may communicate with edge enabler clients 514 via an EDGE-5 interface. In some embodiments, edge enabler clients 514 may obtain information about available edge data networks 502 from edge configuration servers 508 via an EDGE-4 interface, and may coordinate use of edge application servers 504 with edge enabler servers 506 via an EDGE-1 interface. Edge enabler servers 506 may coordinate with each other via an EDGE-9 interface.
[0095] Figure 6 is a process flow diagram illustrating operations of a method 600 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figure 1 to Figure 6 , the operations of method 600 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0096] In block 602, the processor may receive from a plurality of mobile devices one or more capabilities of each mobile device related to a computing task in which the plurality of mobile devices are participating. For example, the processor may receive from each of the plurality of mobile devices participating in the computing task a message reporting the capabilities of each mobile device. In some embodiments, an edge computing device in an edge data network may detect capabilities of one or more mobile devices and may report the detected capabilities of the one or more mobile devices to a computing device.
[0097] In block 604, the processor may determine a fairness result for the plurality of computing devices based on one or more capabilities and the computing task of each mobile device. In some embodiments, determining the fairness result may include determining an allocation of network resources or edge network resources that provides substantially similar performance of the computing task for each of the mobile devices.
[0098] In block 606, the processor may allocate resources to each of the plurality of mobile devices based on the determined fairness result. In some embodiments, the processor may allocate resources to each of the plurality of mobile devices such that each of the mobile devices provides a substantially equivalent level of interactivity and / or performance of the computing task.
[0099] In optional operation 608, the processor may repeat the operations of blocks 602, 606, and 608 to evaluate reallocating resources to each of the plurality of mobile devices based on changing parameters in computing tasks, mobile devices, communication links, etc. In some embodiments, the mobile device may continuously or iteratively determine whether to allocate resources to each of the plurality of mobile devices.
[0100] Figure 7 is a process flow diagram illustrating the operations of a method 700 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figure 1 to Figure 7 , the operations of method 700 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0101] In performing the operations of block 602 of method 600 as described ( Figure 6 ), the processor may determine a minimum common performance threshold based on one or more capabilities and computing tasks of each of the plurality of mobile devices. For example, in block 702, the computing device may determine a common performance threshold representing a performance benchmark to be provided for each of the plurality of mobile devices.
[0102] In block 704, the computing device may determine a fairness outcome for the plurality of mobile devices based on a lowest common performance threshold.
[0103] The processor may continue to perform the operations of block 606 of method 600 as described ( Figure 6 ).
[0104] Figure 8 is a process flow diagram illustrating the operations of a method 800 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 8 , the operations of method 800 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0105] In performing the operations of block 602 of method 600 as described ( Figure 6 ), in block 802, the processor may determine a highest common performance threshold based on one or more capabilities of each of the plurality of mobile devices and the computing task. For example, the computing device may determine a common performance threshold that represents a high-end performance to be provided to each of the plurality of mobile devices or a high-end performance that can be achieved by one or more of the plurality of mobile devices.
[0106] In block 804, the processor may determine a fairness result for the plurality of mobile devices based on a highest common performance threshold.
[0107] The processor may continue to perform the operations of block 606 of method 600 as described ( Figure 6 ).
[0108] Fig. 9 is a process flow diagram illustrating the operations of a method 900 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 9 , the operations of method 900 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0109] In performing the method 600 ( Figure 6 ), after the operation of box 602 of the embodiment, in box 902, the processor can allocate edge computing device resources for performing at least a portion of the computing task to one of the multiple mobile devices based on the determined fairness result.
[0110] In some embodiments, the processor may allocate one or more edge computing device resources to a mobile device among multiple mobile devices for performing at least a portion of a computing task. For example, the mobile device itself may not be able to meet a performance threshold (e.g., a minimum common performance threshold). In some embodiments, the processor may allocate edge computing device resources to the mobile device so as to improve the performance of the mobile device to meet the minimum common performance threshold.
[0111] Fig.10 is a process flow diagram illustrating the operations of a method 1000 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 10 , the operations of method 1000 may be performed by a processor of a mobile device (eg, mobile devices 170a, 170b, 200, 320).
[0112] In performing the operations of block 602 of method 600 as described ( Figure 6 ) Thereafter, in box 1002, the processor can send output instructions to each of the multiple mobile devices so that each of the multiple computing devices presents substantially similar outputs of the computing task.
[0113] In some embodiments, the output instructions may provide commands or instructions to each of the plurality of mobile devices to output a display at a substantially similar frame rendering rate or to output sound at a substantially similar audio quality, so that even if some individual mobile devices are capable of outputting a higher frame rate or greater audio quality, each of the plurality of mobile devices presents a substantially similar output. As another example, the output instructions may provide commands or instructions to each of the plurality of platoons of vehicles to operate a safety feature at an equally high performance level to increase the safety provided by the safety feature for all platoons of vehicles.
[0114] Fig.11 is a process flow diagram illustrating the operations of a method 1100 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 11 , the operations of method 1100 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0115] In performing the method 600 ( Figure 6 ), in block 1102, the processor may assign a communication link to each of the plurality of mobile devices, wherein each communication link is configured in a manner consistent with the fairness result. For example, the computing device may assign a different quality of service, bandwidth, modulation and coding scheme, or another communication link parameter or aspect to each of the plurality of mobile devices to provide a communication link to each of the plurality of mobile devices that provides a substantially similarly generated communication link for each of the plurality of mobile devices.
[0116] Fig.12 is a process flow diagram illustrating the operations of a method 1200 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 12 , the operations of method 1200 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0117] In performing the operations of block 602 of method 600 as described ( Figure 6 ), in block 1202, the processor may allocate resources to the communication link between the two edge networks to provide each mobile device with a communication link configured in a manner consistent with the fairness result. In some embodiments, the computing device may allocate resources to the communication link between the two edge networks in a manner consistent with the fairness result to provide each mobile device in a plurality of mobile devices with a communication link that provides each mobile device in the plurality of mobile devices with a substantially similarly generated communication link.
[0118] Fig.13 is a process flow diagram illustrating the operations of a method 1300 performed by a processor of a computing device for allocating resources to a plurality of mobile devices in communication with an edge network in accordance with various embodiments. Figures 1 to 13 , the operations of method 1300 may be performed by a processor of a mobile device (eg, mobile devices 120a - 120f , 170a , 170b , 200 , 320 ).
[0119] In performing the operations of block 602 of method 600 as described ( Figure 6 ), in block 1302, the processor may exclude the mobile device from the plurality of mobile devices based on the determined fairness result. For example, in response to determining that the capability of the mobile device has degraded below a threshold (e.g., a minimum performance threshold), the computing device may exclude the mobile device from the plurality of mobile devices.
[0120] Various embodiments can be implemented on various network devices, examples of which are shown in Fig.14 1400, which acts as a network element (e.g., 160) of a communication network, such as a network server, an edge computing device, or another suitable network computing device. Such a network computing device may include at least Fig.14 Reference Figure 1 to Figure 14 , the network computing device 1400 may generally include a processor 1401 coupled to a volatile memory 1402 and a large capacity non-volatile memory such as a disk drive 1403. The network computing device 1400 may also include a peripheral memory access device, such as a floppy disk drive, a compact disc (CD), or a digital video disc (DVD) drive 1406 coupled to the processor 1401. The network computing device 1400 may also include a network access port 1404 (or interface) coupled to the processor 1401 for establishing a data connection with a network such as the Internet and / or a local area network coupled to other system computers and servers. The network computing device 1400 may include one or more antennas 1407 that may be connected to a wireless communication link for sending and receiving electromagnetic radiation. The network computing device 1400 may include additional access ports such as USB, Firewire, Thunderbolt, etc. for coupling to peripherals, external memory, or other devices.
[0121] Various embodiments may be implemented on various mobile devices (e.g., mobile devices 120a-120f, 170a, 170b, 200, 320), examples of which are described in Fig.151 is shown in the form of a smart phone 1500. Smart phone 1500 may include a first SOC 202 (e.g., SOC-CPU) coupled to a second SOC 204 (e.g., a 5G-capable SOC). The first SOC 202 and the second SOC 204 may be coupled to internal memory 1506, 1516, a display 1512, and a speaker 1514. In addition, smart phone 1500 may include an antenna 1504 for sending and receiving electromagnetic radiation, which may be connected to a wireless data link and / or cellular telephone transceiver 1508, which is coupled to one or more processors in the first SOC 202 and / or the second SOC 204. Smart phone 1500 also typically includes a menu selection button or rocker switch 1520 for receiving user input.
[0122] The smart phone 1500 also includes a sound coding / decoding (CODEC) circuit 1510, which digitizes the sound received from the microphone into a data packet suitable for wireless transmission, and decodes the received sound data packet to generate an analog signal, which is provided to the speaker to generate sound. In addition, one or more processors in the processors in the first SOC 202 and the second SOC 204, the wireless transceiver 1508 and the CODEC 1510 may include a digital signal processor (DSP) circuit (not shown separately).
[0123] The processors of the network computing device 1400 and the smart phone 1500 may be any programmable microprocessor, microcomputer, or one or more multi-processor chips that may be configured by software instructions (applications) to perform various functions, including the functions of the various embodiments described below. In some mobile devices, multiple processors may be provided, such as one processor within the SOC 204 dedicated to wireless communication functions, and one processor within the SOC 202 dedicated to running other applications. Typically, software applications may be stored in the memory 1506, 1516 before they are accessed and loaded into the processor. The processor may include internal memory sufficient to store the application software instructions.
[0124] As used in this application, the terms "component", "module", "system", etc. are intended to include computer-related entities, such as but not limited to hardware, firmware, a combination of hardware and software, software, or software in execution, which is configured to perform specific operations or functions. For example, a component can be but not limited to: a process, a processor, an object, an executable file, a thread of execution, a program, and / or a computer running on a processor. By way of illustration, both an application running on a mobile device and a mobile device can be referred to as a component. One or more components can be located in a process and / or a thread of execution, and a component can be located on a processor or core and / or distributed between two or more processors or cores. In addition, these components can be executed from various non-temporary computer-readable media having various instructions and / or data structures stored thereon. Components can communicate by means of local and / or remote processes, function or procedure calls, electronic signals, data packets, memory read / writes, and other known communication methods related to networks, computers, processors, and / or processes.
[0125] A variety of different cellular and mobile communication services and standards may be available or expected in the future, all of which may be implemented and benefit from various embodiments. Such services and standards include, for example, the Third Generation Partnership Project (3GPP), Long Term Evolution (LTE) system, third generation wireless mobile communication technology (3G), fourth generation wireless mobile communication technology (4G), fifth generation wireless mobile communication technology (5G), Global System for Mobile Communications (GSM), Universal Mobile Telecommunications System (UMTS), 3GSM, General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA) system (e.g., cdmaOne, CDMA1020TM), Enhanced Data Rates for GSM Evolution (EDGE), Advanced Mobile Phone System (AMPS), Digital AMPS (IS-136 / TDMA), Evolution Data Optimized (EV-DO), Digital Enhanced Cordless Telecommunications (DECT), Worldwide Interoperability for Microwave Access (WiMAX), Wireless Local Area Network (WLAN), Wi-Fi Protected Access I and II (WPA, WPA2), and Integrated Digital Enhanced Network (iDEN). Each of these technologies involves, for example, the transmission and reception of voice, data, signaling and / or content messages. It should be understood that, unless specifically stated in the language of the claims, any reference to terms or technical details related to individual telecommunication standards and / or technologies is for illustrative purposes only and is not intended to limit the scope of the claims to a particular communication system or technology.
[0126] The various embodiments shown and described are provided as examples only to illustrate the various features of the claims. However, the features shown and described with respect to any given embodiment are not necessarily limited to the associated embodiments and may be used or combined with other embodiments shown and described. In addition, the claims are not intended to be limited by any one of the example embodiments. For example, one or more operations of methods 600, 700, 800, 900, 1000, 1100, 1200, and 1300 may be replaced by or combined with one or more operations of methods 600, 700, 800, 900, 1000, 1100, 1200, and 1300.
[0127] The aforementioned method description and process flow chart are provided only as illustrative examples, and are not intended to require or imply that the operations of the various embodiments must be performed in the order given. As will be appreciated by those skilled in the art, the order of operations in the aforementioned embodiments can be performed in any order. Words such as "thereafter", "subsequently", "next" are not intended to limit the order of operations; these words are used to guide the reader through the description of the method. In addition, any reference to a claim element in a singular form (e.g., using the article "a", "an" or "the") should not be interpreted as limiting the element to the singular.
[0128] Various illustrative logic blocks, modules, components, circuits and algorithmic operations described in conjunction with the embodiments disclosed herein can be implemented as electronic hardware, computer software or a combination of the two. In order to clearly illustrate this interchangeability of hardware and software, various illustrative components, frames, modules, circuits and operations have been generally described above around their functions. Whether this function is implemented as hardware or software depends on specific applications and the design constraints imposed on the overall system. Technicians can implement the described functions in a changing manner for each specific application, but such an embodiment decision should not be interpreted as causing a departure from the scope of the claims.
[0129] The hardware for implementing the various illustrative logics, logic blocks, modules, and circuits described in conjunction with the embodiments disclosed herein may be implemented or executed using a general purpose processor, digital signal processor (DSP), application specific integrated circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. The general purpose processor may be a microprocessor, but in an alternative manner, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of receiver intelligent objects, for example, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in combination with a DSP core, or any other such configuration. Alternatively, some operations or methods may be performed by circuits specific to a given function.
[0130] In one or more embodiments, the functions may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored as one or more instructions or codes on a non-transitory computer-readable storage medium or a non-transitory processor-readable storage medium. The operation of the method or algorithm disclosed herein may be embodied in a processor-executable software module or a processor-executable instruction, which may reside on a non-transitory computer-readable or processor-readable storage medium. A non-transitory computer-readable or processor-readable storage medium may be any storage medium that can be accessed by a computer or processor. By way of example and not limitation, such a non-transitory computer-readable or processor-readable storage medium may include RAM, ROM, EEPROM, flash memory, CD-ROM or other optical disk storage, disk storage or other magnetic storage smart objects, or any other medium that can be used to store desired program codes in the form of instructions or data structures and can be accessed by a computer. As used herein, disks and optical disks include compact disks (CDs), laser optical disks, optical disks, digital versatile disks (DVDs), floppy disks, and Blu-ray disks, wherein disks typically reproduce data magnetically, and optical disks reproduce data optically with lasers. Combinations of the above are also included within the scope of non-transitory computer-readable and processor-readable media. In addition, the operations of a method or algorithm may reside as one or any combination of codes and / or instructions, or codes and / or instruction sets, on a non-transitory processor-readable storage medium and / or a computer-readable storage medium, which may be incorporated into a computer program product.
[0131] The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the claims. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments without departing from the scope of the claims. Therefore, the present disclosure is not intended to be limited to the embodiments shown herein, but is to be given the widest scope consistent with the appended claims and the principles and novel features disclosed herein.
Claims
1. A method for allocating network resources, performed by a processor of a first computing device, comprising: determining one or more capabilities of each of a second computing device and a third computing device associated with a computing task in which the second computing device and the third computing device are participating; determining a highest common performance threshold based on one or more capabilities of the second computing device, one or more capabilities of the third computing device, and the computing task; determining a first allocation of network resources for the second computing device and a second allocation of network resources for the third computing device based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, wherein the first allocation of network resources and the second allocation of network resources are different and provide network resources for the second computing device and the third computing device to participate in the computing task at substantially the same level; as well as Network resources are allocated to the second computing device in accordance with the first allocation of network resources and to the third computing device in accordance with the second allocation of network resources.
2. The method according to claim 1, further comprising: determining a minimum common performance threshold based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, and the computing task; as well as The first allocation of network resources for the second computing device and the second allocation of network resources for the third computing device are determined based on the lowest common performance threshold.
3. The method of claim 1, further comprising allocating edge computing device resources to one of the second computing device and the third computing device to perform at least a portion of the computing task. 4 . The method of claim 1 , further comprising sending a respective output instruction associated with the computing task to each of the second computing device and the third computing device. 5 . The method of claim 1 , further comprising assigning a first communication link to the second computing device and assigning a second communication link to the third computing device.
6. The method of claim 1, further comprising allocating network resources to a communication link between two edge networks to provide a first communication link to the second computing device and a second communication link to the third computing device.
7. The method according to claim 1, further comprising: receiving, from a fourth computing device, one or more capabilities of the fourth computing device related to the computing task in which the second computing device, the third computing device, and the fourth computing device are participating; as well as Network resources are not allocated to the fourth computing device based on the one or more capabilities of the fourth computing device and the computing task.
8. The method according to claim 1 also includes determining, based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, that each of the second computing device and the third computing device requires a different allocation of network resources to participate in the computing task.
9. A first computing device, comprising: A processor, implemented in circuitry and configured to: determining one or more capabilities of each of a second computing device and a third computing device associated with a computing task in which the second computing device and the third computing device are participating; determining a highest common performance threshold based on one or more capabilities of the second computing device, one or more capabilities of the third computing device, and the computing task; determining, based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, a first allocation of network resources for the second computing device and a second allocation of network resources for the third computing device, wherein the first allocation of network resources and the second allocation of network resources are different and provide network resources for the second computing device and the third computing device to participate in the computing task; and Network resources are allocated to the second computing device in accordance with the first allocation of network resources and to the third computing device in accordance with the second allocation of network resources.
10. The computing device of claim 9, wherein: The processor is further configured to: determining a minimum common performance threshold based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, and the computing task; and The first allocation of network resources for the second computing device and the second allocation of network resources for the third computing device are determined based on the lowest common performance threshold.
11. The computing device of claim 9, wherein: The processor is also configured to allocate edge computing device resources to one of the second computing device and the third computing device to perform at least a portion of the computing task.
12. The computing device of claim 9, wherein: The processor is further configured to send a corresponding output instruction associated with the computing task to each of the second computing device and the third computing device.
13. The computing device of claim 9, wherein: The processor is also configured to assign a first communication link to the second computing device and to assign a second communication link to the third computing device.
14. The computing device of claim 9, wherein: The processor is further configured to allocate resources to the communication link between the two edge networks to provide a first communication link to the second computing device and to provide a second communication link to the third computing device.
15. The computing device of claim 9, wherein: The processor is further configured to: receiving, from a fourth computing device, one or more capabilities of the fourth computing device related to the computing task in which the second computing device, the third computing device, and the fourth computing device are participating; and Network resources are not allocated to the fourth computing device based on the one or more capabilities of the fourth computing device and the computing task.
16. The first computing device of claim 9, wherein: The processor is also configured with processor-executable instructions to determine, based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, that each of the second computing device and the third computing device requires a different allocation of network resources to participate in the computing task.
17. A non-transitory processor-readable medium having stored thereon processor-executable instructions configured to cause a processor of a computing device to: determining one or more capabilities of each of a second computing device and a third computing device associated with a computing task in which the second computing device and the third computing device are participating; determining a highest common performance threshold based on one or more capabilities of the second computing device, one or more capabilities of the third computing device, and the computing task; determining, based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, a first allocation of network resources for the second computing device and a second allocation of network resources for the third computing device, wherein the first allocation of network resources and the second allocation of network resources are different and provide network resources for the second computing device and the third computing device to participate in the computing task; and Network resources are allocated to the second computing device in accordance with the first allocation of network resources and to the third computing device in accordance with the second allocation of network resources.
18. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are further configured to cause a processor of the computing device to: determining a minimum common performance threshold based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, and the computing task; and The first allocation of network resources for the second computing device and the second allocation of network resources for the third computing device are determined based on the lowest common performance threshold.
19. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are also configured to allocate edge computing device resources to one of the second computing device and the third computing device to perform at least a portion of the computing task.
20. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are further configured to send respective output instructions associated with the computing task to each of the second computing device and the third computing device.
21. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are further configured to assign a first communication link to the second computing device and assign a second communication link to the third computing device.
22. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are further configured to allocate resources to a communication link between two edge networks to provide a first communication link to the second computing device and to provide a second communication link to the third computing device.
23. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are also configured to: receiving, from a fourth computing device, one or more capabilities of the fourth computing device related to the computing task in which the second computing device, the third computing device, and the fourth computing device are participating; and Network resources are not allocated to the fourth computing device based on the one or more capabilities of the fourth computing device and the computing task.
24. The non-transitory processor-readable medium of claim 17, wherein: The stored processor-executable instructions are also configured to cause the processor of the computing device to determine, based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, that each of the second computing device and the third computing device requires a different allocation of network resources to participate in the computing task.
25. A computing device comprising: means for determining one or more capabilities of each of a second computing device and a third computing device associated with a computing task in which the second computing device and the third computing device are participating; means for determining a highest common performance threshold based on one or more capabilities of the second computing device, one or more capabilities of the third computing device, and the computing task; means for determining a first allocation of network resources for the second computing device and a second allocation of network resources for the third computing device based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, the computing task, and the highest common performance threshold, wherein the first allocation of network resources and the second allocation of network resources are different and provide network resources for the second computing device and the third computing device to participate in the computing task; as well as Means for allocating network resources to the second computing device in accordance with the first allocation of network resources and to the third computing device in accordance with the second allocation of network resources.
26. The computing device of claim 25, wherein: The unit for determining the first allocation of network resources for the second computing device and the second allocation of network resources for the third computing device based on the one or more capabilities of the second computing device and the third computing device and the computing task also includes a unit for determining that each of the second computing device and the third computing device requires a different allocation of network resources to participate in the computing task based on the one or more capabilities of the second computing device, the one or more capabilities of the third computing device, and the computing task, and the highest common performance threshold.
