Communication scheduling

• US 9,220,111 B2
• Filed: 12/30/2010
• Issued: 12/22/2015
• Est. Priority Date: 10/18/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Rnneke, Hans, Stackelius, Stefan
• Primary Examiner(s): Sabouri, Mazda
• Application Number:
  US12/981,686
• Publication Number:
  US 20120094680A1
• Time in Patent Office: 1,818 Days
• Field of Search: 455/452.1
• US Class Current: 1/1
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 74/004 in the uplink, i.e. towards network

Abstract

A method and device for network communication request scheduling is presented. Example embodiments are directed towards the dynamic scheduling of communications based on real time network resource utilization and associated stored statistics.

Claims

1. A method for scheduling a network communication, the method comprising:

receiving, at a communication scheduling apparatus, a network communication request in a downlink request from an operator or an application server;

determining, by the communication scheduling apparatus, a scheduling priority based on the network communication request;

assigning, by the communication scheduling apparatus, a communication time specifying when the network communication will be available for a Machine-to-Machine (M2M) device based on the scheduling priority and network resource utilization; and

initiating a sleep operational mode to the M2M device if the assigned communication time has not yet occurred,

wherein the network resource utilization is based on statistics on network traffic and/or network control signaling,

wherein the communication time for the M2M device is specifically assigned to correspond to a future time in which the communication scheduling apparatus determines a network capacity is expected to be sufficient to satisfy the network communication request based on the statistics on network traffic and/or network control signaling,

wherein the network communication is intended for the M2M device, and

wherein the step of assigning the communication time comprises assigning the communication time for the M2M device using a bottom-up approach in which time slots corresponding to lower expected network traffic are assigned prior to time slots corresponding to higher expected network traffic.

2. The method of claim 1, wherein the step of assigning the communication time is performed using information from a Mobility Management Entity (MME) or a Serving General packet radio service Support Node (SGSN).

3. The method of claim 1, wherein the step of assigning the communication time comprises utilizing resource utilization statistics based on real time conditions.

4. The method of claim 1, wherein the step of determining the scheduling priority comprises determining the scheduling priority based on a communication priority and/or a device parameter.

5. The method of claim 4, wherein the device parameter is a device type.

6. The method of claim 4, wherein the device parameter is based on user defined input.

7. The method of claim 1, further comprising generating a network resource utilization notification to provide an indication that the network resource utilization is approaching 100%.

36. The method of claim 1, further comprising assigning the communication time based on a parameter indicative of delay tolerance of a specific machine to machine (M2M) device.

37. The method of claim 1, wherein the step of assigning the communication time comprises assigning the communication time for the M2M device using an ASAP approach in which earlier time slots with sufficient expected network capacity are assigned prior to later time slots with sufficient expected network capacity.

8. A method for scheduling a network communication, the method comprising:

retrieving, by a communication scheduling apparatus, a network communication priority and/or a parameter associated with a network communication request in a downlink request from an operator or application server;

determining, by the communication scheduling apparatus, a scheduling priority based on the network communication priority and/or the parameter;

pre-emptively assigning, by the communication scheduling apparatus, a communication time, based on the scheduling priority and resource utilization, specifying when the network communication will be available for a Machine-to-Machine (M2M) device based on the scheduling priority and network resource utilization; and

initiating a sleep operational mode to the M2M device if the assigned communication time has not yet occurred,

wherein the communication time for the M2M device is specifically assigned to correspond to a future time in which the communication scheduling apparatus determines a network capacity is expected to be sufficient to satisfy the network communication request based on the statistics on network traffic and/or network control signaling,

wherein the network resource utilization is based on statistics on network traffic and/or network control signaling,

wherein the network communication is intended for the M2M device, and wherein the step of pre-emptively assigning the communication time comprises pre-emptively assigning the communication time for the M2M device using a bottom-up approach in which time slots corresponding to lower expected network traffic are assigned prior to time slots corresponding to higher expected network traffic.

9. The method of claim 8, wherein the step of preemptively assigning the communication time is performed using information from a Mobility Management Entity (MME) or a Serving General packet radio service Support Node (SGSN).

10. The method of claim 8, wherein the step of preemptively assigning the communication time comprises utilizing resource utilization statistics based on real time conditions.

11. The method of claim 8, further comprising generating a network resource utilization notification to provide an indication that the network resource utilization is approaching 100%.

38. The method of claim 8, wherein the step of pre-emptively assigning the communication time comprises pre-emptively assigning the communication time for the M2M device using an ASAP approach in which earlier time slots with sufficient expected network capacity are assigned prior to later time slots with sufficient expected network capacity.

12. A communication scheduling apparatus, comprising:

a communications port configured to receive a network communication request in a downlink request from an operator or an application server; and

a processor configured to

determine a scheduling priority based on the network communication request,

assign a communication time specifying when network communication will be available for a Machine-to-Machine (M2M) device based on the scheduling priority and network resource utilization; and

initiate a sleep operational mode to the M2M device if the assigned communication time has not yet occurred,

wherein the resource utilization is based on statistics on network traffic and/or network control signaling,

wherein the network communication is intended for the M2M device,

wherein the communication time for the M2M device is specifically assigned to correspond to a future time in which the communication scheduling apparatus determines a network capacity is expected to be sufficient to satisfy the network communication request based on the statistics on network traffic and/or network control signaling, and

wherein the processor is configured to assign the communication time for the M2M device using a bottom-up approach in which time slots corresponding to lower expected network traffic are assigned prior to time slots corresponding to higher expected network traffic.

13. The apparatus of claim 12, wherein the processor is configured to assign the communication time using information from a Mobility Management Entity (MME) or a Serving General packet radio service Support Node (SGSN).

14. The apparatus of claim 12, wherein the processor is configured to utilize resource utilization statistics based on real time conditions.

15. The apparatus of claim 12, wherein the processor is configured to determine the scheduling priority based on a communication priority and/or a device parameter.

16. The apparatus of claim 15, wherein the device parameter is a device type.

17. The apparatus of claim 15, wherein the device parameter is based on user defined input.

18. The apparatus of claim 12, wherein the apparatus is located within a GPRS or EPC subsystem.

19. The apparatus of claim 12, wherein the apparatus is located within an MME or SGSN node.

20. The apparatus of claim 12, wherein the apparatus is located within a UTRAN or E-UTRAN subsystem.

21. The apparatus of claim 12, wherein the apparatus is located in an interface between a UTRAN or E-UTRAN subsystem and a GPRS or EPC subsystem.

22. The apparatus of claim 12, wherein the apparatus is located in an interface between a GPRS or EPC subsystem and the operator or application server.

23. The apparatus of claim 12, wherein the processor is further configured to generate a network resource utilization notification to provide an indication that the network resource utilization is approaching 100%.

39. The apparatus of claim 12, wherein the processor is configured to assign the communication time for the M2M device using an ASAP approach in which earlier time slots with sufficient expected network capacity are assigned prior to later time slots with sufficient expected network capacity.

24. A communication scheduling apparatus comprising:

a communications port configured to retrieve a network communication priority and/or parameter; and

a processor configured to

determine a scheduling priority based on the network communication priority and/or the parameter,

pre-emptively assign a communication time, based on the scheduling priority and resource utilization, specifying when network communication will be available for a Machine-to-Machine (M2M) device based on the scheduling priority and network resource utilization; and

initiate a sleep operational mode to the M2M device if the assigned communication time has not yet occurred,

wherein the network resource utilization is based on statistics on network traffic and network control signaling,

wherein receiving a network communication request further comprises receiving the network communication request in the form of a downlink request from an operator or application, the network communication being intended for the M2M device,

wherein the assigned communication time corresponds to a future time in which the communication scheduling apparatus determines a network capacity is expected to be sufficient to satisfy the network communication request based on the statistics on network traffic and/or network control signaling, and

wherein the processor is configured to pre-emptively assign the communication time for the M2M device using a bottom-up approach in which time slots corresponding to lower expected network traffic are assigned prior to time slots corresponding to higher expected network traffic.

25. The apparatus of claim 24, wherein the processor is configured to preemptively assign the communication time using information from a Mobility Management Entity (MME) or Serving General packet radio service Support Node (SGSN).

26. The apparatus of claim 24, wherein the processor is further configured to utilize resource utilization statistics based on real time conditions.

27. The apparatus of claim 24, wherein the processor is further configured to determine the scheduling priority based on a communication priority and/or a device parameter.

28. The apparatus of claim 27, wherein the device parameter is a device type.

29. The apparatus of claim 27, wherein the device parameter is based on user defined input.

30. The apparatus of claim 24, wherein the apparatus is located within a GPRS or EPC subsystem.

31. The apparatus of claim 24, wherein the apparatus is located within an MME or SGSN node.

32. The apparatus of claim 24, wherein the apparatus is located within a UTRAN or E-UTRAN subsystem.

33. The apparatus of claim 24, wherein the apparatus is located in an interface between a UTRAN or E-UTRAN subsystem and a GPRS or EPC subsystem.

34. The apparatus of claim 24, wherein the apparatus is located in an interface between a GPRS or EPC subsystem and the operator or application server.

35. The apparatus of claim 24, wherein the processor is further configured to generate a network resource utilization notification to provide an indication that network resource utilization is approaching 100%.

40. The apparatus of claim 24, wherein the processor is configured to pre-emptively assign the communication time for the M2M device using an ASAP approach in which earlier time slots with sufficient expected network capacity are assigned prior to later time slots with sufficient expected network capacity.