Method and apparatus for scheduling broadcast information
First Claim
Patent Images
1. A computer-implemented method for delivering objects to one or more receiver units, comprising:
- receiving a number of incoming objects at a computing device, each object corresponding to one or more classes;
maintaining objects from a variety of classes in an object schedule at the computing device, wherein each object has a utility factor comprising one or more of the importance of the object, and the number of objects previously transmitted in a same or related class as the current object;
delivering selected objects from the object schedule to the one or more receiver units associated with one or more display devices,wherein each object in the object schedule has an estimated time for delivery based on the position of the object in the schedulewherein each object in the schedule has an importance factor;
wherein the utility factor for each object is dependent on the estimated time for delivery and the importance factor; and
wherein the value of the utility factor Utilityobj for each object is related to the importance factor of the object times a function f(AGE), where f(AGE) is a predetermined function that decreases with an AGE of the object, the AGE of the object being related to the estimated time for delivery.
9 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus are disclosed for efficiently scheduling incoming information objects so that timely objects from a variety of content classes are scheduled for broadcast. The incoming information objects are preferably received from one or more information sources, and are tagged with attributes that associate each object with one or more classes of information (e.g., sports, news, etc.), and provide a gauge of the timeliness or ‘age’ of the object. The tags can be used to select and broadcast objects from a variety of classes, and to identify the most timely objects at any give time.
-
Citations
24 Claims
-
1. A computer-implemented method for delivering objects to one or more receiver units, comprising:
-
receiving a number of incoming objects at a computing device, each object corresponding to one or more classes; maintaining objects from a variety of classes in an object schedule at the computing device, wherein each object has a utility factor comprising one or more of the importance of the object, and the number of objects previously transmitted in a same or related class as the current object; delivering selected objects from the object schedule to the one or more receiver units associated with one or more display devices, wherein each object in the object schedule has an estimated time for delivery based on the position of the object in the schedule wherein each object in the schedule has an importance factor; wherein the utility factor for each object is dependent on the estimated time for delivery and the importance factor; and wherein the value of the utility factor Utilityobj for each object is related to the importance factor of the object times a function f(AGE), where f(AGE) is a predetermined function that decreases with an AGE of the object, the AGE of the object being related to the estimated time for delivery. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented method for delivering objects to one or more receiver units, comprising:
-
receiving a number of incoming objects at a computing device, each object corresponding to one or more classes; maintaining objects from a variety of classes in an object schedule, at the computing device wherein each object has a utility factor comprising one or more of the importance of the object, and the number of objects previously transmitted in a same or related class as the current object; delivering selected objects from the object schedule to the one or more receiver units associated with one or more display devices, wherein each object in the schedule is a member of one or more classes, and the utility factor for each object is dependent on a ClassVarietyScore of each of the member classes; wherein the ClassVarietyScore for each class is a measure of the number of member objects of the class that were previously broadcast and/or are scheduled to be broadcast; wherein the contribution of each object to the ClassVarietyScore decreases with time; wherein each class has a class importance factor; and wherein the utility factor Utilityobj for each object is the sum over all member classes, the class importance factor of each member class times a function g(ClassVarietyScore), where g(ClassVarietyScore) is a predetermined function that decreases with the ClassVarietyScore of the class.
-
-
10. A computer-implemented method for scheduling objects for delivery to one or more receiver units, the method comprising:
-
receiving one or more incoming objects at a computing device, each having a utility factor; scheduling the objects for delivery in an initial scheduling order, the value of the utility factor for each of the objects being dependent, at least to some degree, on the importance of the object or the number of objects previously transmitted in a same or related class as a current object at the computing device; calculating an overall schedule utility factor for the schedule by combining the utility factors of each of the scheduled objects using a predefined function at the computing device; reordering the scheduled objects so that the overall schedule utility factor is increased at the computing device; and delivering one or more of the objects from the top of the schedule associated with one or more display devices, wherein reordering the scheduled objects includes; moving a selected object up one position in the schedule; calculating an updated overall schedule utility factor; determining if the updated overall schedule utility factor is greater than the previous overall schedule utility factor; and retaining the new position of the selected object if the updated overall schedule utility factor is greater than the previous overall schedule utility factor. - View Dependent Claims (11, 15, 16, 17, 18)
-
-
12. A computer-implemented method for scheduling objects for delivery to one or more receiver units, the method comprising:
-
receiving one or more incoming objects, each having a utility factor at a computing device; scheduling the objects for delivery in an initial scheduling order, the value of the utility factor for each of the objects being dependent, at least to some degree, on the importance of the object or the number of objects previously transmitted in a same or related class as a current object at the computing device; calculating an overall schedule utility factor for the schedule by combining the utility factors of each of the scheduled objects using a predefined function at the computing device; reordering the scheduled objects so that the overall schedule utility factor is increased at the computing device; and delivering one or more of the objects from the top of the schedule associated with one or more display devices, wherein reordering the scheduled objects includes; moving a selected object to a random position in the schedule; calculating an updated overall schedule utility factor; determining if the updated overall schedule utility factor is greater than the previous overall schedule utility factor; and retaining the new position of the selected object if the updated overall schedule utility factor is greater than the previous overall schedule utility factor. - View Dependent Claims (13, 14)
-
-
19. A computer-implemented method for scheduling objects for delivery to one or more receiver units, the method comprising:
-
receiving one or more incoming objects, each having a utility factor at a computing device; scheduling the objects for delivery in an initial scheduling order, the value of the utility factor for each of the objects being dependent, at least to some degree, on the importance of the object or the number of objects previously transmitted in a same or related class as a current object at the computing device; calculating an overall schedule utility factor for the schedule by combining the utility factors of each of the scheduled objects using a predefined function at the computing device; reordering the scheduled objects so that the overall schedule utility factor is increased at the computing device; and delivering one or more of the objects from the top of the schedule associated with one or more display devices, wherein each object in the schedule is a member of one or more classes, and the value of the utility factor for each class is dependent on a measure of the objects assigned to the class; wherein the measure of the objects is the number of objects assigned to the class; wherein the measure of the objects is the number of object bytes assigned to the class; and wherein the measure of the objects is the sum of the object utility factors assigned to the class.
-
-
20. An information delivery system, comprising
a receiver for receiving a stream of incoming objects, each object corresponding to one or more classes; -
object schedule for storing a set of the incoming objects, wherein each object has a utility factor comprising one or more of the importance of the object, and the number of objects previously transmitted in a same or related class as the current object; object scheduler for determining which of the incoming objects to add to the object schedule and which of the cached objects to evict from the object schedule, such that objects from a variety of classes are maintained in the object store; and delivery means for delivering selected cached objects from the object schedule to one or more receiver units based on the position of the object in the object schedule; wherein each class has a utility factor that is calculated by combining, via a sub-linear function, the utility factors of those scheduled objects that correspond to the class; and wherein the sub-linear function includes a square-root function. - View Dependent Claims (21, 22, 23)
-
-
24. A system for scheduling objects for delivery to one or more receiver units, comprising:
-
a receiver for receiving one or more objects, each object having a utility factor; an object scheduler for scheduling the objects for delivery in an initial scheduling order, the value of the utility factor comprising one or more of the importance of the object, and the number of objects previously transmitted in a same or related class as the current object; the object scheduler calculating an overall schedule utility factor for the schedule by combining the utility factors of each of the scheduled objects using a predetermined function; the object scheduler reordering the scheduled objects so that the overall schedule utility factor is increased; and delivery means for delivering one or more of the objects from the top of the schedule to the one or more receiver units; wherein each class has a utility factor that is calculated by combining, via a sub-linear function, the utility factors of those scheduled objects that correspond to the class; and wherein the sub-linear function includes a square-root function.
-
Specification