Optimizing method for digital content delivery in a multicast network

• US 6,477,180 B1
• Filed: 01/28/1999
• Issued: 11/05/2002
• Est. Priority Date: 01/28/1999
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Aggarwal, Charu C., Sethuraman, Jayachandran, Squillante, Mark S., Wolf, Joel L., Yu, Philip S.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): SPAFFORD, TIMOTHY J
• Application Number:
  US09/239,341
• Time in Patent Office: 1,377 Days
• Field of Search: 370/242-245, 370/468, 370/473, 370/474, 725/49, 725/54, 725/139, 725/151
• US Class Current: 370/468
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• 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/26225 involving billing parameters, e.g. priority for subscribers of premium services
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method for scheduling delivery of digital objects over a network, in accordance with the invention, includes the steps of providing a user interface for selecting objects to be transmitted thereto, selecting at least one object to be transmitted to the user interface, identifying and receiving in-progress object transmissions corresponding to the at least one selected object, identifying portions of the at least one object not yet received to request transmission of the portions of the at least one object not yet received and receiving remaining portions of the at least one object during additional in-progress transmissions. A system is also included.

Claims

1. A method for scheduling delivery of digital objects over a network, comprising the steps of:

providing a user interface for selecting objects to be transmitted thereto;

selecting at least one object to be transmitted to the user interface;

identifying and receiving in-progress object transmissions corresponding to the at least one selected object;

identifying portions of the at least one object not yet received by the user interface;

scheduling transmission of the portions of the at least one object not yet received; and

receiving remaining portions of the at least one object during scheduled time periods.

2. The method as recited in claim 1, further comprises the step of reassembling portions of the at least one object initially received and the remaining portions of the at least one object.

3. The method as recited in claim 1, further comprises the step of transmitting the digital objects in cyclic order to be received by the user interface.

4. The method as recited in claim 1, further comprises a transmission source for transmitting the at least one object the method further comprising the step of managing channels of varying bandwidths and a plurality of objects which are to be delivered via these channels in accordance with costs which depend on achieved delivery time of the plurality of objects.

5. The method as recited in claim 4, further comprises the step of determining when to deliver each object and which channel to use to carry each object such that a total amount of revenue obtained from the delivery of the objects is profitable.

6. The method as recited in claim 4, further comprises the steps of determining an amount of time needed to deliver an object pursuant to a request from the user interface, and offering delivery options which at least meet the amount of time.

7. The method as recited in claim 4, further comprises the steps of dynamically deciding which delivery times are profitable and offering a customer a number of delivery time options which have a highest profitability.

8. The method as recited in claim 7, further comprises the step of discounting costs for delivery of the objects to encourage customers to choose among the number of delivery time options.

9. The method as recited in claim 1, further comprises the step of scheduling the delivery of the at least one object over a plurality channels such that the delivery of the at least one object is profitable.

10. A method for scheduling delivery of digital objects from a transmission source having a finite number of transmission channels having scheduled transmissions, comprising the steps of:

providing a plurality of user interfaces having a capability for selecting digital objects to be transmitted from the transmission source, the transmission source providing cyclical transmissions of the digital objects over available channel bandwidth;

selecting from a user interface an object to be transmitted to the user interface;

identifying in-progress object transmissions corresponding to the selected object;

receiving at least a portion of the selected object from the in-progress object transmissions;

identifying remaining portions of the selected object not yet received;

scheduling transmission of the remaining portions of the object; and

receiving the remaining portions of the object during scheduled time periods.

11. The method as recited in claim 10, further comprises the step of reassembling portions of the selected object.

12. The method as recited in claim 10, further comprises the step of managing channels of varying bandwidths and a plurality of objects which are to be delivered via these channels, in accordance with costs which depend on achieved delivery time of the plurality of objects.

13. The method as recited in claim 12, further comprises the step of determining when to deliver each object and which channel to use to carry each object such that a total amount of revenue obtained from the delivery of the objects is profitable.

14. The method as recited in claim 12, further comprises the steps of determining an amount of time needed to deliver an object pursuant to a request from the user interface, and offering delivery options which at least meet the amount of time.

15. The method as recited in claim 12, further comprises the steps of dynamically deciding which delivery times are profitable and offering a customer a number of delivery time options which have a highest profitability.

16. The method as recited in claim 15, further comprises the step of discounting costs for delivery of the objects to encourage customers to choose among the number of delivery time options.

17. The method as recited in claim 10, further comprises the step of scheduling the delivery of the selected object over a plurality channels such that the delivery of the selected object is profitable.

18. A system for scheduling delivery of digital objects over a network, comprising:

at least one user interface for selecting objects to be transmitted thereto, the user interface for identifying and receiving in-progress object transmissions corresponding to the selected objects;

a transmission source for transmitting objects to the at least one user interface, the transmission source providing cyclical object transmissions; and

a scheduler for managing usage of network channels and object transmission priority, the scheduler for scheduling requests of the at least one user interface to provide to the user interface remaining portions of the selected objects not yet received during scheduled time periods.

19. The system as recited in claim 18, wherein the scheduler manages channels of varying bandwidths and a plurality of objects which are to be delivered via these channels in accordance with costs which depend on achieved delivery time of the plurality of objects.

20. The system as recited in claim 18, the scheduler further comprises means for determining when to deliver each object and which channel to use to carry each object such that a total amount of revenue obtained from the delivery of the objects is profitable.

21. The system as recited in claim 18, the scheduler further comprises means for determining an amount of time needed to deliver an object pursuant to a request from the at least one user interface for offering delivery options which at least meet the amount of time.

22. The system as recited in claim 18, wherein the scheduler provides scheduling for the delivery of the objects over a plurality channels such that the delivery of the objects is profitable.

23. The system as recited in claim 18, wherein the user interface includes a televison.

24. The system as recited in claim 18, wherein the network includes one of a televison network, a satellite televison network and a cable network.