Speculative scheduling in mobile networks

Patent metadata

Field	Value
Publication number	US-10582529-B2
Application number	US-201815915491-A
Country	US
Kind code	B2
Filing date	Mar 8, 2018
Priority date	Mar 15, 2017
Publication date	Mar 3, 2020
Grant date	Mar 3, 2020

Abstract

A system is provided for speculative scheduling that includes a base station having a processor. The processor computes an overall schedule for a set of clients. The overall schedule is formed from a set of speculative schedules, is configured to maximize unlicensed spectrum usage, and is computed by (a) determining a speculative schedule for each resource block from a set of resource blocks in a given sub-frame based on statistics determined for the clients individually and jointly, and (b) selecting, for formation into the overall schedule, (i) a particular resource block and (ii) the speculative schedule for the particular resource block, that yield the maximum incremental utility relative to already determined speculative schedules for other resource blocks in the set, based on criteria including uplink access statistics. The processor executes the overall schedule responsive to a completion of the speculative schedule determination for each resource block in the given sub-frame.

First claim

What is claimed is:

1. A system for speculative scheduling for mobile access in an unlicensed spectrum of a synchronous scheduled cellular access system, the system comprising:
a cellular base station having a processor, configured to compute an overall intelligent uplink schedule for a set of clients, the overall intelligent schedule being formed from a set of speculative schedules, being configured to maximize unlicensed spectrum usage, and being computed by
determining, by the processor, a speculative schedule for each resource block from among a set of resource blocks in a given sub-frame based on uplink access statistics determined for the clients individually and jointly; and
selecting, by the processor for formation into the overall intelligent schedule, (i) a particular resource block from the set and (ii) the speculative schedule for the particular resource block, that yield the maximum incremental utility relative to already determined speculative schedules for other ones of the resource blocks in the set, based on criteria that includes the uplink access statistics, and

wherein the processor executes the overall intelligent schedule responsive to a completion of the speculative schedule determination for each of the resource blocks in the given sub-frame;
wherein the processor determines the speculative schedule, for a remaining un-scheduled one of the resource blocks in the set, which yields the maximum incremental utility relative to the already determined speculative schedules;
wherein the processor determines the speculative schedule for the remaining un-scheduled one of the resource blocks in the set by adding one of the clients at a time such that the one of the clients yields the maximum incremental utility relative to the already determined speculative schedules for the other ones of the resource blocks in the set; and
where the maximum incremental utility provided by a group of the clients associated with the remaining un-scheduled one of the resource blocks in the set is weighted by a joint access probability of the clients in the group.

2. The system of claim 1 , wherein the joint access probability of the clients in the group constrains a total number of active ones of the clients in the group to be less than or equal to a total number of antennas at the cellular base station.

3. A computer-implemented method for speculative scheduling for mobile access in an unlicensed spectrum of a synchronous scheduled cellular access system, comprising:
computing, by a cellular base station having a processor, an overall intelligent uplink schedule for a set of clients, the overall intelligent schedule being formed from a set of speculative schedules, being configured to maximize unlicensed spectrum usage, and being computed by
determining, by the processor, a speculative schedule for each resource block from among a set of resource blocks in a given sub-frame based on uplink access statistics determined for the clients individually and jointly; and
selecting, by the processor for formation into the overall intelligent schedule, (i) a particular resource block from the set and (ii) the speculative schedule for the particular resource block, that yield the maximum incremental utility to already determined speculative schedules for other ones of the resource blocks in the set, based on criteria that includes the uplink access statistics,
executing, by the processor, the overall intelligent schedule responsive to a completion of each of the resource blocks in the sub-frame being scheduled; and
determining the speculative schedule, for a remaining un-scheduled one of the resource blocks in the set, which yields the maximum incremental utility relative to the already determined speculative schedules;

wherein the speculative schedule for the remaining un-scheduled one of the resource blocks in the set is determined by adding one of the clients at a time such that the one of the clients yields the maximum incremental utility relative to the already determined speculative schedules for the other ones of the resource blocks in the set;
where the maximum incremental utility provided by a group of the clients associated with the remaining un-scheduled one of the resource blocks in the set is weighted by a joint access probability of the clients in the group.

4. The computer-implemented method of claim 3 , wherein the joint access probability of the clients in the group constrains a total number of active ones of the clients in the group to be less than or equal to a total number of antennas at the cellular base station.

5. A computer program product for speculative scheduling for mobile access in an unlicensed spectrum of a synchronous scheduled cellular access system, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer for controlling a cellular base station to cause the computer to perform a method comprising:
computing, by a cellular base station having a processor, an overall intelligent uplink schedule for a set of clients, the overall intelligent schedule being formed from a set of speculative schedules, being configured to maximize unlicensed spectrum usage, and being computed by
determining, by the processor, a speculative schedule for each resource block from among a set of resource blocks in a given sub-frame based on uplink access statistics determined for the clients individually and jointly; and
selecting, by the processor for formation into the overall intelligent schedule, (i) a particular resource block from the set and (ii) the speculative schedule for the particular resource block, that yield the maximum incremental utility to already determined speculative schedules for other ones of the resource blocks in the set, based on criteria that includes the uplink access statistics,
executing, by the processor, the overall intelligent schedule responsive to a completion of each of the resource blocks in the sub-frame being scheduled; and
determining the speculative schedule, for a remaining un-scheduled one of the resource blocks in the set, which yields the maximum incremental utility relative to the already determined speculative schedules;

wherein the speculative schedule for the remaining un-scheduled one of the resource blocks in the set is determined by adding one of the clients at a time such that the one of the clients yields the maximum incremental utility relative to the already determined speculative schedules for the other ones of the resource blocks in the set;
where the maximum incremental utility provided by a group of the clients associated with the remaining un-scheduled one of the resource blocks in the set is weighted by a joint access probability of the clients in the group.

6. The computer program product of claim 5 , wherein the joint access probability of the clients in the group constrains a total number of active ones of the clients in the group to be less than or equal to a total number of antennas at the cellular base station.

Assignees

• Nec Lab America Inc
• Nec Corp

Inventors

• Sundaresan Karthikeyan
• Chai Eugene
• Khojastepour Mohammad
• Rangarajan Sampath

Classifications

• H04W88/08

  Access point devices · CPC title

• H04W48/16

  Discovering, processing access restriction or access information · CPC title

• H04W56/001

  Synchronization between nodes · CPC title

• H04W84/042

  Public Land Mobile systems, e.g. cellular systems · CPC title

• H04W72/1268 Primary

  of uplink data flows · CPC title