Elastic Scheduling

• US 20170127409A1
• Filed: 10/31/2016
• Published: 05/04/2017
• Est. Priority Date: 10/31/2015
• Status: Active Grant

• Current Assignee: Parallel Wireless, Inc.
• Original Assignee: Parallel Wireless, Inc.
• Inventors: Mishra, Rajesh Kumar, Papa, Steven Paul, Donepudi, Sridhar, Agarwal, Kaitki
• Granted Patent: US 11,122,559 B2
• Time in Patent Office: Days
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 36/0083 Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
• CPC Class Codes: H04W 36/00835 Determination of neighbour cell lists
• CPC Class Codes: H04W 36/00837 Determination of triggering parameters for hand-off
• CPC Class Codes: H04W 36/00838 Resource reservation for handover
• CPC Class Codes: H04W 36/08 Reselecting an access point
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 72/29 between an access point and the access point controlling device
• CPC Class Codes: H04W 72/51 based on terminal or device properties
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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

1. A method, 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.

2. 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.

3. 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.

4. The method of claim 1, wherein the hash function is one of modulus, cyclic redundancy check, MD5, SHA1, or SHA-256.

5. The method of claim 1, wherein the set of hash values further comprises scheduling hints, access lists, exclusion lists, or handover predictions for the local scheduler.

6. The method of claim 1, further comprising accessing information regarding a plurality of radio access networks coupled to one or more core networks.

7. The method of claim 1, wherein the access network information further comprises channel usage information, signal strength information, interference information, or neighbor status information.

8. 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.

9. 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.

10. The method of claim 1, further comprising resolving contention between the local scheduler and a second local scheduler regarding resources to be secondarily allocated at either the local scheduler or the second local scheduler.

11. 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.

12. The method of claim 1, further comprising allocating a majority of the resources at the local scheduler for secondary 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.

13. 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.

14. The method of claim 1, further comprising periodically updating the allocated resources and repeatedly sending the set of hash values at intervals.

15. 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.

16. The method of claim 1, further comprising receiving, from the local scheduler, requests for resources;

and coordinating, at the global scheduler, resource requests from a second local scheduler to prevent the second local scheduler from using the resources requested by the local scheduler.

17. A system for allocating resources within a network, comprising:

a coordinating gateway coupled to a 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 resources to the base station;

a hash function module for applying a hash function to map the allocated resources for secondary 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.

18. The system of claim 17, 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.

19. The system of claim 18, the base station further comprising multi-radio access technology (multi-RAT) functionality, the multi-RAT functionality comprising 3G and Wi-Fi functionality.

20. The system of claim 18, the base station further comprising an ad-hoc cellular base station.