System and method for scheduling time-shifting traffic in a mobile cellular network

• US 9,813,936 B2
• Filed: 04/22/2015
• Issued: 11/07/2017
• Est. Priority Date: 04/22/2015
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.), Board of Regents of the University of Michigan (University of Michigan)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.), Board of Regents of the University of Michigan (University of Michigan)
• Inventors: Rosen, Sanae Leah Madeleine, Erman, Jeffrey, Gopalakrishnan, Vijay, Mao, Zhuoqing Morley, Pang, Jeffrey
• Primary Examiner(s): Masur, Paul H
• Application Number:
  US14/693,571
• Publication Number:
  US 20160316388A1
• Time in Patent Office: 930 Days
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/566 of the information or information source or recipient

Abstract

Aspects of the subject disclosure may include, for example, identifying a data request to transfer data for a mobile device across a mobile network. The data request occurs within a time interval of a number of time intervals, each having a duration greater than a data transfer time across the mobile network. A volume is determined of the data requested, and compared to a data transfer capacity of the wireless access terminal. A transfer of the data is scheduled within the time interval, responsive to the volume of data requested being less than the data transfer capacity. The transfer of the data is deferred to another time interval, responsive to the volume of data requested being greater than the data transfer capacity, and the deferring of the data to another time includes resubmitting the data request in another time interval of the plurality of time intervals. Other embodiments are disclosed.

Claims

1. A system, comprising:

one or more processors; and

a memory that stores executable instructions that, when executed by the one or more processors, facilitate performance of operations, comprising;

identifying an original data transfer request requesting a transfer of data to a mobile device via a mobile network, wherein the original data transfer request occurs during a scheduling interval of a plurality of scheduling intervals, wherein each scheduling interval of the plurality of scheduling intervals has a duration greater than a data transit time of the mobile network;

identifying a quantity of data requested by the original data transfer request;

identifying a scheduling capacity of a candidate base station;

comparing the quantity of data requested to the scheduling capacity;

directing the candidate base station to deliver data to the mobile device during the scheduling interval, responsive to the quantity of data requested being less than the scheduling capacity; and

deferring the original data transfer request to a subsequent scheduling interval of the plurality of scheduling intervals, responsive to the quantity of data requested being greater than the scheduling capacity, wherein the deferring of the original data transfer request to the subsequent scheduling interval of the plurality of scheduling intervals comprises resubmitting the original data transfer request in the subsequent scheduling interval of the plurality of scheduling intervals.

2. The system of claim 1, wherein the original data transfer request comprises a deadline, the quantity of data or both.

3. The system of claim 2, wherein the identifying of the scheduling capacity comprises:

identifying an average utilization of the candidate base station based on prior utilization of the candidate base station;

identifying, for the candidate base station, a quantity of time-sensitive data within the scheduling interval; and

determining a difference between the average utilization and the quantity of time-sensitive data, wherein the difference is indicative of the scheduling capacity.

4. The system of claim 1, wherein the duration of each scheduling interval of the plurality of scheduling intervals is greater than about one minute.

5. The system of claim 1, further comprising:

forecasting a location of the mobile device to obtain a forecasted location; and

selecting the candidate base station based on the forecasted location.

6. The system of claim 1, wherein the original data transfer request is one of a plurality of data transfer requests within the scheduling interval.

7. The system of claim 6, wherein the operations further comprise:

prioritizing the plurality of data transfer requests within the scheduling interval to obtain a plurality of prioritized data transfer requests, wherein each data transfer request of the plurality of data transfer requests comprises a corresponding priority;

determining for a first portion of the plurality of prioritized data transfer requests a second quantity of data requested;

comparing the second quantity of data requested to the scheduling capacity; and

scheduling the first portion of the plurality of prioritized data transfer requests within the scheduling interval, responsive to the second quantity of data requested being less than the scheduling capacity.

8. The system of claim 7, wherein the scheduling of the original data transfer request within the scheduling interval is responsive to the first portion of the plurality of prioritized data transfer requests comprising the original data transfer request.

9. A method, comprising:

identifying, by a system comprising a processor, a download request to download data to a mobile device via a mobile network during a scheduling interval of a plurality of scheduling intervals, wherein each scheduling interval of the plurality of scheduling intervals has a duration greater than a data transfer time across the mobile network;

identifying, by the system, an amount of data requested by the download request;

comparing, by the system, the amount of data requested to a data transfer capacity of a base station;

scheduling, by the system, the download request within the scheduling interval, responsive to the amount of data requested being less than the data transfer capacity; and

deferring, by the system, the download request to another scheduling interval of the plurality of scheduling intervals, responsive to the amount of data requested being greater than the data transfer capacity, wherein the deferring of the download request to the another scheduling interval of the plurality of scheduling intervals comprises resubmitting the download request in the another scheduling interval of the plurality of scheduling intervals.

10. The method of claim 9, wherein the download request comprises a deadline, the amount of data requested or both, and wherein the duration of the scheduling interval is greater than one minute.

11. The method of claim 10, further comprising determining the data transfer capacity, wherein the determining the data transfer capacity comprises:

identifying, by the system, an average utilization of the base station based on prior utilization of the base station;

identifying, by the system, for the base station, an amount of time-sensitive data associated with data transfers occurring within the scheduling interval; and

determining, by the system, a difference between the average utilization and the amount of time-sensitive data, wherein the difference is indicative of the data transfer capacity.

12. The method of claim 9, wherein the download request is one of a plurality of download requests within the scheduling interval, and wherein the system comprises a distributed processing system.

13. The method of claim 12, further comprising:

prioritizing, by the system, the plurality of download requests within the scheduling interval to obtain a plurality of prioritized download requests, wherein each download request of the plurality of download requests comprises a corresponding priority;

determining, by the system, for a first portion of the plurality of prioritized download requests a second amount of data requested;

comparing, by the system, the second amount of data requested to the data transfer capacity; and

scheduling, by the system, the first portion of the plurality of prioritized download requests within the scheduling interval, responsive to the second amount of data requested being less than the data transfer capacity.

14. The method of claim 13, wherein the scheduling of the download request within the scheduling interval is responsive to the first portion of the plurality of prioritized download requests comprising the download request.

15. A non-transitory, machine-readable storage medium, comprising executable instructions that, when executed by one or more processors, facilitate performance of operations, comprising:

identifying a data request to transfer data for a mobile device across a mobile network, wherein the data request occurs within a time interval of a plurality of time intervals, wherein each time interval of the plurality of time intervals has a duration greater than a data transit time across the mobile network;

determining a volume of data requested by the data request;

comparing the volume of data requested to a data transfer capacity of a wireless access terminal;

scheduling a transfer of the data within the time interval, responsive to the volume of data requested being less than the data transfer capacity; and

deferring the transfer of the data to another time interval of the plurality of time intervals, responsive to the volume of data requested being greater than the data transfer capacity, wherein the deferring of the data to the another time comprises resubmitting the data request in the another time interval of the plurality of time intervals.

16. The non-transitory, machine-readable storage medium of claim 15, wherein the volume of data is identified within the data request.

17. The non-transitory, machine-readable storage medium of claim 16, further comprising:

identifying a volume of data transferred within a time interval of the plurality of time intervals of the wireless access terminal based on prior utilization of the wireless access terminal;

identifying for the wireless access terminal, a volume of time-sensitive data transfers within the time interval; and

determining a difference between the volume of data transferred and the volume of time-sensitive data, wherein the difference is indicative of the data transfer capacity of the wireless access terminal.

18. The non-transitory, machine-readable storage medium of claim 15, wherein the data request is one of a plurality of data requests within the time interval.

19. The non-transitory, machine-readable storage medium of claim 18, wherein the operations further comprise:

prioritizing the plurality of data requests within the time interval to obtain a plurality of prioritized data requests, wherein the each data request of the plurality of data requests comprises a corresponding priority;

determining for a first portion of the plurality of prioritized data requests a second volume of data requested;

comparing the second volume of data requested to the data transfer capacity; and

scheduling the first portion of the plurality of data requests within the time interval, responsive to the second volume of data requested being less than the data transfer capacity.

20. The non-transitory, machine-readable storage medium of claim 19, wherein the scheduling of the data request within the time interval is responsive to the first portion of the plurality of prioritized data requests comprising the data request.