Resource allocation method for interactive televideo system

• US 5,905,522 A
• Filed: 08/31/1995
• Issued: 05/18/1999
• Est. Priority Date: 08/31/1995
• Status: Expired due to Term

• Current Assignee: Rovi Technologies Corporation (Adeia Inc.)
• Original Assignee: Microsoft Corporation
• Inventors: Lawler, Frank A.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/521,359
• Time in Patent Office: 1,356 Days
• Field of Search: 348/7, 348/6, 348/12, 348/13, 395/200.09, 395/200.47
• US Class Current: 725/131
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/26216 involving the channel capacity, e.g. network bandwidth admission control, resource allocation in open networks H04L12/5692; flow control in packet networks H04L47/10; establishing a schedule or organising the servicing of application requests taking into account QoS H04L67/61
• CPC Class Codes: H04N 21/4221 Dedicated function buttons, e.g. for the control of an EPG, subtitles, aspect ratio, picture-in-picture or teletext
• CPC Class Codes: H04N 21/472 End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content end-user interfaces for retrieving video data from a database G06F16/739; network services for supporting unicast streaming H04L65/612
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications

Abstract

The present invention includes a method of delivering programming over an interactive television or televideo (IT) system. The IT system includes a central control node that delivers programming to multiple subscribers or viewers. Each viewer has a video display set (e.g., a television receiver) and an associated interactive controller in communication with the central control node and that is responsive to input from the viewer for controlling programming on the video display set. With reference to a preferred embodiment, the method of this invention includes allocating dedicated programming services among the viewers associated with the IT system. The dedicated programming services may be allocated according to the available resources of the IT system, the relative values of different dedicated programming services, or both. As a result, the method of this invention minimizes disruption of dedicated programming services and particularly those of highest value or priority.

Claims

1. In an interactive televideo system having a central control node in bidirectional communication with plural viewer stations that include video display sets operably coupled to interactive station controllers, the central control node delivering programming over multiple channels to the plural viewer stations and receiving information from the interactive station controllers, delivery of at least selected programming requiring selected resources of the interactive televideo system, a method of allocating selected resources for delivering the selected programming to a viewer station, comprising:

identifying preferred and alternative resources for delivering the selected programming to the selected viewer station in a preferred format and in an alternative format, respectively, the preferred resources of the preferred format requiring more of the selected resources of the interactive televideo system than the alternative resources of the alternative format;

identifying the interactive televideo system resources available for delivering the selected programming in the preferred format to the selected viewer station;

if the interactive televideo system has at least the preferred resources available, delivering the selected programming in the preferred format to the selected viewer station; and

if the interactive televideo system has available at least the alternative resources but not the preferred resources, delivering the selected programming in the alternative format to the selected viewer station.

2. The method of claim 1 in which the preferred and alternative formats of the selected programming include digital video display formats of greater and lesser resolution, respectively.

3. The method of claim 1 in which the preferred and alternative formats of the selected programming include digital audio formats of greater and lesser resolution, respectively.

4. The method of claim 1 in which the preferred and alternative formats of the selected programming include graphic display formats of greater and lesser resolution, respectively.

5. The method of claim 1 in which the alternative resources are a subset of the preferred resources.

6. The method of claim 1 in which a hierarchy of display format classes relates to the selected programming, the hierarchy of display format classes including in descending order at least two of video display imagery, animated graphic display imagery, and still image display imagery, and the preferred and alternative formats are included within a single display format class.

7. The method of claim 1 in which a hierarchy of display format classes relates to the selected programming, the hierarchy of display format classes including in descending order at least two of video display imagery, animated graphic display imagery, and still image display imagery, and the preferred format is included in a hierarchically superior display format class than is the alternative format.

8. The method of claim 1 in which the selected programming is dedicated programming that is deliverable to the selected viewer station individually.

9. In an interactive televideo system having a central control node in bidirectional communication with plural viewer stations that include video display sets operably coupled to interactive station controllers, the central control node delivering programming over multiple channels to the plural viewer stations and receiving information from the interactive station controllers, delivery of at least selected programming requiring selected resources of the interactive televideo system, a method of allocating the selected resources for delivering the selected programming, comprising:

identifying first selected resources for delivering first selected programming to a first selected viewer station and a first valuation of the first selected programming;

identifying second selected resources for delivering second selected programming to a second selected viewer station and a second valuation of the second selected programming, the second valuation being lower than that of the first valuation;

identifying the interactive televideo system resources available for delivering the first and second selected programming to the respective first and second selected viewer stations;

if the interactive televideo system has the resources available for delivering simultaneously the first and second selected programming to the respective first and second selected viewer stations, simultaneously delivering the first and second selected programming to the respective first and second selected viewer stations;

if the interactive televideo system does not have the resources available for delivering simultaneously the first and second selected programming to the respective first and second selected viewer stations, successively delivering the first selected programming to the first selected viewer station and the second selected programming to the second selected viewer station.

10. The method of claim 9 in which the first and second valuations correspond to, respectively, the first and second selected resources for delivering the first and second selected programming.

13. The method of claim 9 in which the first and second valuations correspond to amounts of selected programming previously delivered to the first and second selected viewer stations, respectively.

14. The method of claim 9 in which the first and second valuations correspond to amounts of selected programming subscribed to by the first and second selected viewer stations, respectively.

15. The method of claim 9 in which the selected programming is dedicated programming that is deliverable to the first and second selected viewer stations individually.

11. The method of 10 in which the first selected resources of the first selected programming require more of the selected resources of the interactive televideo system than the second selected resources of the second selected programming.

12. The method of 10 in which the first selected resources of the first selected programming require less of the selected resources of the interactive televideo system than the second selected resources of the second selected programming.

16. In an interactive televideo system having a central control node in bidirectional communication with plural viewer stations that include video display sets operably coupled to interactive station controllers, the central control node delivering programming over multiple channels to the plural viewer stations and receiving information from the interactive station controllers, the programming including dedicated programming that is delivered to a selected viewer station according to a request therefrom, the televideo system having selected resources for delivering dedicated programming to a selected viewer station, a memory associated with the interactive televideo system, comprising:

programming resource data stored in the memory and representing selected resources of the televideo system required to deliver the dedicated programming to the selected viewer station.

17. The memory of claim 16 further comprising programming valuation data stored in the memory and representing a priority for delivering the dedicated programming relative to delivering other dedicated programming.

18. The memory of claim 17 in which the programming valuation data are proportional to the selected resources of the televideo system required to deliver the dedicated programming to the selected viewer station.

20. The memory of claim 17 in which the programming valuation data are proportional to an amount of dedicated programming previously delivered to the selected viewer station.

21. The memory of claim 17 in which the programming valuation data are proportional to an amount of dedicated programming subscribed to by the selected viewer station.

19. In an interactive televideo system having a central control node in bidirectional communication with plural viewer stations that include video display sets operably coupled to interactive station controllers, the central control node delivering programming over multiple channels to the plural viewer stations and receiving information from the interactive station controllers, the programming including dedicated programming that is delivered to a selected viewer station according to a request therefrom, the televideo system having selected resources for delivering dedicated programming to a selected viewer station, a memory associated with the interactive televideo system, comprising:

programming resource data stored in the memory and representing selected resources of the televideo system required to deliver the dedicated programming to the selected viewer station; and

programming valuation data stored in the memory and representing a priority for delivering the dedicated programming relative to delivering other dedicated programming wherein the programming valuation data are inversely proportional to the selected resources of the televideo system required to deliver the dedicated programming to the selected viewer station.