Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2003-01-30
2008-12-09
Follansbee, John (Department: 2451)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
C709S231000, C709S232000, C709S236000
Reexamination Certificate
active
07464173
ABSTRACT:
The present invention is directed to a method for preparing a transmission schedule that when utilized results in a smooth transmission of a multimedia file and maintains a fixed buffer occupancy at the decoder. According to one embodiment of the invention, a transmission rate is calculated for the transmission of the first frame of the multimedia file that will cause the decoder buffer to be one-half full at the end of the transmission of that frame. This initial transmission rate is stored in the schedule with a time segment starting at zero and ending at the time when the transmission of the first frame is complete. Thereafter, a current time segment is defined starting at the time when the transmission of the first frame is complete and ending when the transmission of the second frame is complete. A transmission rate is calculated for the current time segment that will cause the decoder buffer to be one-half full at the end of the time segment. Next, it is determined whether the transmission rate is feasible for the time segment. If the transmission rate is feasible, then the end time and transmission rate are saved, the time segment is lengthened by increasing the end time, and the method returns to the transmission rate calculation step. If the transmission rate is not feasible, then the current start time, the saved end time, and the saved transmission rate are stored in the transmission rate schedule, and the method returns to the step of determining the current time segment which starts at the stored end time. Finally, when all of the frames have been considered, the current start time, the saved end time and the saved transmission rate are stored in the transmission rate schedule.
REFERENCES:
patent: 5526362 (1996-06-01), Thompson et al.
patent: 6233226 (2001-05-01), Gringeri et al.
patent: 6778536 (2004-08-01), Ofek et al.
patent: 6785236 (2004-08-01), Lo et al.
patent: 6920148 (2005-07-01), Kato
W. Feng,Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems, 1997, Kluwer Academic Publishers, Boston/Dordrecht/London (all pages relevant).
S.J. Golestani,A Self-Clocked Fair Queueing Scheme for Broadband Applications, Proceedings of IEEE Infocom '94, vol. 2, Jun. 1994, pp. 636-646, Morristown, NY.
M. Grossglauser, S. Keshav, and D. Tse,RCBR: A Simple and Efficient Service for Multiple-Time Scale Traffic, Proceedings of ACG Sigcomm, vol. 25, Aug. 1995, pp. 219-230, Cambridge, MA.
International Organization for Standardization,Information Technology—Generic Coding of Moving Pictures and Associated Audio: Systems, Recommendation H.222.0, ISO/IEC 13818-1, first edition, Apr. 1996, pp. x-xvii, 8-21, 106-116, (place of publication unknown).
International Organization for Standardization,Information Technology—Generic Coding of Moving Pictures and Associates Audio: Systems,Recommendation ITU-T H.262, ISO/IEC 13818-2, first edition, May 1996, pp. iv-viii, 155-160, (place of publication unknown).
Z. Jiang and L. Kleinrock,A General Optimal Video Smoothing Algorithm, Proceedings of IEEE Infocom '98, vol. 1, 1998, (all pages relevant) (place of publication unknown).
E. W. Knightly,H-Bind: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic, Proceedings of the IEEE Infocom, vol. 3, Mar. 1996, San Francisco, CA (all pages relevant).
J.M. McManus and K.W. Ross,Video-on-Demand Over ATM: Constant-Rate Transmission and Transport, IEEE Journal on Selected Areas of Communication, vol. 14, Aug. 1996, pp. 1087-1098, (place of publication unknown).
A. K. Parekh and R.G. Gallager,A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case, IEEE/ACM Transactions on Networking, vol. 1, Jun. 1993, pp. 344-357, (place of publication unknown).
A.K. Parekh and R.G. Gallager,A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple-Node Case, IEEE/ACM Transaction on Networking, vol. 2, Apr. 1994, pp. 137-150, (place of publication unknown).
J.D. Salehi, et al.,Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements Through Optimal Smoothing, Proceedings of ACM Sigmetrics, 1996, (all pages relevant) (place of publication unknown).
D. Stiliadis and A. Varma,A General Methodology for Designing Efficient Traffic Scheduling and Shaping Algorithms,Proceedings of IEEE Infocom, Apr. 1997, (all pages relevant) (place of publication unknown).
D. Stiliadis and A. Varma,Efficient Fair-Queueing Algorithms for Packet-Switched Networks, IEEE/ACM Transactions on Networking, Apr. 1998, pp. 1-92, (place of publication unknown).
C. Tryfonas,Video Transport Over Packet-Switched Networks, PhD Thesis, University of California at Santa Cruz, Mar. 1999, (all pages relevant) (place of publication unknown).
L. Zhang,VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks, ACM Transactions on Computer Systems, vol. 9 (2), May 1991, pp. 101-124, (place of publication unknown).
Follansbee John
Patel Dhairya A
Sprint Communications Company L.P.
LandOfFree
Method for smoothing the transmission of a multimedia file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for smoothing the transmission of a multimedia file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for smoothing the transmission of a multimedia file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4025537