Methods and apparatus for service planning and analysis

• US 8,966,111 B2
• Filed: 03/09/2006
• Issued: 02/24/2015
• Est. Priority Date: 03/10/2005
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, An Mei, Chandhok, Ravinder Paul
• Primary Examiner(s): KASSIM, KHALED M
• Application Number:
  US11/373,641
• Publication Number:
  US 20060230173A1
• Time in Patent Office: 3,274 Days
• Field of Search: 709/231, 709/232, 709/226, 709204-206
• US Class Current: 709/235
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

Methods and apparatus for service planning and analysis. In an aspect, a method is provided for scheduling a presentation for delivery over a distribution network. The method comprises generating a contact window that comprises a selected time duration, performing an allocation cycle to allocate the presentation to the contact window, determining whether the presentation can be allocated, adjusting the selected time duration of the contact window if the presentation cannot be allocated, and repeating said performing, determining and adjusting until the presentation can be allocated.

Claims

1. A method for scheduling a presentation for delivery over a distribution network, the method comprising:

generating a contact window that comprises a time period when a presentation is available for delivery to a plurality of devices, wherein delivery of the presentation to any of the plurality of devices can be initiated throughout the time period, and wherein the time period comprises a plurality of time units between a start time and an end time;

allocating a sector bandwidth required to deliver the presentation to the plurality of devices within the contact window by;

determining an available sector bandwidth for each of the plurality of time units of the contact window based upon an average sector throughput for each time unit of the contact window;

performing an allocation cycle by applying a scheduling unit of the presentation for each of the plurality of time units between the end time to the start time; and

repeating the allocation cycle until a total size of the presentation is spread among the plurality of time units within the contact window;

determining whether the total size of the presentation can be allocated within the contact window prior to delivering the presentation to any of the plurality of devices;

adjusting the time period of the contact window if the total size of the presentation cannot be allocated within the contact window; and

repeating said allocating, determining and adjusting until the total size of the presentation can be allocated within the contact window.

2. The method of claim 1, wherein said adjusting comprise adjusting the start time of the contact window.

3. The method of claim 1, wherein said adjusting comprise adjusting the end time of the contact window.

4. The method of claim 1, further comprising scheduling the presentation relative to one or more other presentations based on a priority ranking.

5. The method of claim 1, further comprising reallocating the presentation within the contact window to achieve a selected uniformity factor.

6. The method of claim 5, wherein said reallocating comprising reallocating the presentation within the contact window based on a selected bandwidth deviation.

7. The method of claim 1, wherein the respective portions of the sector bandwidth required to deliver the presentation to the plurality of devices are allocated non-uniformly across the plurality of time units of the contact window and at least one portion is allocated to each of the plurality of time units.

8. Apparatus for scheduling a presentation for delivery over a distribution network, the apparatus comprising:

logic configured to determine one or more parameters; and

hardware logic configured to process the one or more parameters to perform a method comprising;

generating a contact window that comprises a selected time duration comprising a plurality of time units between a start time and an end time, wherein delivery of the presentation to any of the plurality of devices can be initiated throughout the selected time duration;

allocating a sector bandwidth required to deliver the presentation to the plurality of devices within the contact window by;

determining an available sector bandwidth for each of the plurality of time units of the contact window based upon an average sector throughput for each time unit of the contact window;

performing an allocation cycle by applying a scheduling unit of the presentation for each of the plurality of time units from the end time to the start time; and

repeating the allocation cycle until a total size of the presentation is spread among the plurality of time units within the contact window;

determining whether the total size of the presentation can be allocated within the contact window;

adjusting the selected time duration of the contact window if the total size of the presentation cannot be allocated within the contact window; and

repeating said allocating, determining and adjusting until the total size of the presentation can be allocated within the contact window.

9. The apparatus of claim 8, wherein said adjusting comprises adjusting the start time of the contact window.

10. The apparatus of claim 8, wherein said adjusting comprises adjusting the end time of the contact window.

11. The apparatus of claim 8, wherein said hardware logic is further configured for scheduling the presentation relative to one or more other presentations based on a priority ranking.

12. The apparatus of claim 8, wherein said hardware logic is further configured for reallocating the presentation within the contact window to achieve a selected uniformity factor.

13. The apparatus of claim 12, wherein said reallocating comprising reallocating the presentation within the contact window based on a selected bandwidth deviation.

14. A non-transitory computer-readable storage medium having stored thereon computer-executable instructions configured to cause a processor to perform operations to schedule a presentation for delivery over a distribution network, comprising:

generating a contact window that comprises a time interval throughout which delivery of a presentation to any of a plurality of devices can be initiated, wherein the time interval comprises a plurality of time units between a start time and an end time;

allocating a sector bandwidth required to deliver the presentation to the plurality of devices within the contact window by;

determining an available sector bandwidth for each of the plurality of time units of the contact window based upon an average sector throughput for each of the plurality of time units of the contact window;

performing an allocation cycle by applying a scheduling unit of the presentation for each of the plurality of time units from the end time to the start time; and

repeating the allocation cycle until a total size of the presentation is spread among the plurality of time units within the contact window;

determining whether the total size of the presentation can be allocated within the contact window prior to delivering the presentation to each of the plurality of devices;

adjusting the selected time duration of the contact window if the total size of the presentation cannot be allocated within the contact window; and

repeating said allocating, determining and adjusting until the presentation can be allocated within the contact window.

15. The non-transitory computer-readable storage medium of claim 14, wherein said instructions for adjusting are configured to perform operations comprising adjusting the start time of the contact window.

16. The non-transitory computer-readable storage medium of claim 14, wherein said instructions for adjusting are configured to perform operations comprising adjusting the end time of the contact window.

17. The non-transitory computer-readable storage medium of claim 14, further comprising instructions configured to perform operations scheduling the presentation relative to one or more other presentations based on a priority ranking.

18. The non-transitory computer-readable storage medium of claim 14, further comprising instructions configured to perform operations reallocating the presentation within the contact window to achieve a selected uniformity factor.

19. The non-transitory computer-readable storage medium of claim 18, wherein said instructions configured to perform operations reallocating comprise instructions configured to perform operations reallocating the presentation within the contact window based on a selected bandwidth deviation.

20. At least one processor configured to perform a method for scheduling a presentation for delivery over a distribution network, the method comprising:

generating a contact window that comprises a selected time duration when presentation of content is delivered over the distribution network by a content delivery system to each of a plurality of devices, wherein the time duration comprises a plurality of time units between a start time and an end time;

allocating a sector bandwidth required to deliver the presentation of content across the contact window by;

determining an available sector bandwidth for each of the plurality of time units of the contact window based upon an average sector throughput for each of the plurality of time units of the contact window;

performing an allocation cycle by applying a scheduling unit of the presentation of content for each of the plurality of time units from the end time to the start time; and

repeating the allocation cycle until a total size of the presentation of content is spread among the plurality of time units within the contact window;

determining whether the total size of the presentation of content can be allocated within the contact window prior to delivering the presentation of content to any of the plurality of devices;

adjusting the selected time duration of the contact window if the total size of the presentation of content cannot be allocated within the contact window; and

repeating said allocating, determining and adjusting until the total size of the presentation of content can be allocated within the contact window.

21. The method of claim 20, wherein said adjusting comprises adjusting the start time of the contact window.

22. The method of claim 20, further comprising scheduling the presentation of content relative to one or more other presentations based on a priority ranking.

23. The method of claim 20, further comprising reallocating the presentation of content within the contact window to achieve a selected uniformity factor.

24. The method of claim 20, further comprising reallocating the presentation of content within the contact window such that a total amount of traffic over a sector of the distribution network resulting from both delivery of the presentation of content and the average sector throughput is substantially equivalent across the contact window.