# US 11,122,559 B2 · Elastic local and global scheduling for cellular infrastructure > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,122,559 B2 - Document ID: US11122559B2 - Status: Granted - Kind: B2 - Application number: 15/339,916 - Filed: 2016-10-31 - Published: 2017-05-04 - Granted: 2021-09-14 - Earliest claimed: 2015-10-31 - Assignees: Parallel Wireless, Inc. - Applicants: Parallel Wireless, Inc. - Inventors: Rajesh Kumar Mishra; Steven Paul Papa; Kaitki Agarwal; Sridhar Donepudi - Web page: https://patentgrep.com/patent/US11122559B2 ## CPC - H04W 72/29: between an access point and the access point controlling device - H04W 24/10: Scheduling measurement reports {; Arrangements for measurement reports} - H04W 28/16: Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service] - H04W 28/26: Resource reservation - H04W 72/044: based on the type of the allocated resource - H04W 36/0083: {Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists} - H04W 36/00837: {Determination of triggering parameters for hand-off} - H04W 36/00838: {Resource reservation for handover} - H04W 36/08: Reselecting an access point - H04W 72/51: based on terminal or device properties - H04W 72/542: using measured or perceived quality - H04W 72/56: based on priority criteria - H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A method for scheduling resources in a network where the scheduling activity is split across two nodes in the network is disclosed, comprising: receiving, from a local scheduler in a first radio access network, access network information at a global scheduler; accessing information regarding a second radio access network allocating, at the global scheduler, resources for secondary allocation by the local scheduler; applying a hash function to map the allocated resources for secondary allocation to a set of hash values; and sending, from the global scheduler, the set of hash values to the local scheduler. ## Claims ### Claim 1 A method, comprising: receiving, from a local scheduler at a first radio access network (RAN), access network information at a global scheduler the access network information including at least one of channel usage information, signal strength information, interference information, and neighbor status information; accessing information regarding a second RAN, the information regarding a second RAN including information regarding a plurality of radio access networks coupled to one or more core networks, the second RAN being a neighbor of the first RAN or a neighbor of a neighbor of the first RAN; allocating, at the global scheduler, based on the information regarding the second RAN, a set of resources for local allocation by the local scheduler; applying, by the local scheduler, a hash function on the allocated set of resources for local allocation to map the set of resources for local allocation to a set of hash values that enable identification of the set of resources for local allocation by the local scheduler at the first RAN and by a second local scheduler at the second RAN; and sending, from the global scheduler, the set of hash values to the first RAN and scheduling use of resource blocks by the local scheduler wherein the set of hash values comprise scheduling hints, access lists for allowing traffic based on a set of rules, exclusion lists for blocking traffic based on a set of rules, or handover predictions for the local scheduler. ### Claim 2 (depends on 1) The method of claim 1, wherein the local scheduler is located at a Long Term Evolution (LTE) eNodeB and wherein the global scheduler is located at a core network gateway. ### Claim 3 (depends on 1) The method of claim 1, wherein the local scheduler is located at an ad-hoc multi-radio access technology (multi-RAT) base station, and wherein the global scheduler is located at a radio access network (RAN) gateway node positioned between the ad-hoc multi-RAT base station and an operator core network, and wherein the first radio access network is a cell. ### Claim 4 (depends on 1) The method of claim 1, wherein the hash function is one of modulus, cyclic redundancy check, MD5, SHA1, or SHA-256. ### Claim 5 (depends on 1) The method of claim 1, further comprising accessing information regarding a plurality of radio access networks coupled to one or more core networks. ### Claim 6 (depends on 1) The method of claim 1, wherein the access network information further comprises channel usage information, signal strength information, interference information, or neighbor status information. ### Claim 7 (depends on 1) The method of claim 1, wherein the access network information further comprises user equipment (UE) measurement reports for a UE attached to the first radio access network. ### Claim 8 (depends on 1) The method of claim 1, wherein the access network information further comprises automatic neighbor relation lists from base stations in the first radio access network. ### Claim 9 (depends on 1) The method of claim 1, further comprising resolving contention between the local scheduler and the second local scheduler regarding resources to be secondarily allocated at either the local scheduler or the second local scheduler. ### Claim 10 (depends on 1) The method of claim 1, further comprising sending, from the global scheduler, a single hash value to multiple base stations to permit a user equipment (UE) to be handed over without changing a channel or frequency. ### Claim 11 (depends on 1) The method of claim 1, further comprising allocating a majority of the resources at the local scheduler for local allocation by the local scheduler, and holding back resources at the local scheduler for priority users, and holding back additional resources at the local scheduler for cell edge users. ### Claim 12 (depends on 1) The method of claim 1, further comprising sending, from the global scheduler, a new set of hash values to provide scheduling hints and to invalidate the prior-transmitted set of hash values. ### Claim 13 (depends on 1) The method of claim 1, further comprising periodically updating the allocated resources and repeatedly sending the set of hash values at intervals. ### Claim 14 (depends on 1) The method of claim 1, further comprising receiving, from the local scheduler, requests for resources; allocating, at the global scheduler, the requested resources; and sending, from the global scheduler, a set of hash values reflecting the requested resources to the local scheduler. ### Claim 15 (depends on 1) The method of claim 1, further comprising receiving, from the local scheduler and at the global scheduler, requests for resources; sending, from the global scheduler and to the second local scheduler, a second set of hash values reflecting the requests for resources; and determining, at the second local scheduler and using the second set of hash values, that the requested resources are not available, thereby to prevent the second local scheduler from using the resources requested by the local scheduler. ### Claim 16 A system for allocating resources within a network, comprising: a coordinating gateway coupled to a first base station and providing connectivity for the base station as a gateway to an operator core network, the base station providing access to a user equipment (UE), the coordinating gateway further comprising: a scheduling module for allocating a first set of resources to the base station; a hash function module for applying a hash function to map the first set of resources for local allocation by the base station to a set of hash values; and a coordination module to receive resource allocation requests from a plurality of base stations and to coordinate the received allocation requests, the coordination module further configured to access information regarding a second radio access network (RAN), the information regarding a second RAN including information regarding a plurality of radio access networks coupled to one or more core networks, the second RAN being a neighbor of the first RAN or a neighbor of a neighbor of the first RAN; the scheduling module further configured to allocate, based on the information regarding a second base station, a set of resources for local allocation by the local scheduler; and the hash function module further configured to apply a hash function on the first set of resources to map the allocated set of resources to a set of hash values that enable identification of the first set of resources for local allocation by the local scheduler at the first RAN and by a second local scheduler at the second RAN, the set of hash values to be sent to the first RAN to be used at the local scheduler to schedule use of resource blocks, wherein the set of hash values includes scheduling hints, access lists for allowing traffic based on a set of rules, exclusion lists for blocking traffic based on a set of rules, or handover predictions for the local scheduler. ### Claim 17 (depends on 16) The system of claim 16, further comprising the base station, the base station further comprising a Long Term Evolution (LTE) eNodeB for providing access to a user equipment (UE) in an LTE radio access network (RAN), the base station further comprising a local scheduler for secondarily allocating resources according to instructions from the coordinating gateway, and a communications module for forwarding UE measurement reports and base station automatic neighbor relations (ANR) information to the coordinating gateway. ### Claim 18 (depends on 17) The system of claim 17, the base station further comprising multi-radio access technology (multi-RAT) functionality, the multi-RAT functionality comprising 3G and Wi-Fi functionality. ### Claim 19 (depends on 17) The system of claim 17, the base station further comprising an ad-hoc cellular base station.