Guided random seek support for media streaming

Details Guided random seek support for media streaming Guided random seek support for media streaming

2006-04-27

2009-12-29

Jaroenchonwanit, Bunjob (Department: 2456)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data streaming

C709S230000

Reexamination Certificate

active

07640353

ABSTRACT:
Seek support facilitates convenient access to portions of a media file a user wishes to access. Seek support is provided by a usage model based on prior users' access of a media file or expected user access patterns. The usage model reflects expected next segments a user will seek when accessing the media file. A prefetching model derived from the usage model reduces seeking delay by prefetching one or more expected next segments identified from the usage model that will result in minimal seeking distance. Correspondingly, a method of prefetching segments also facilitates access to the media file. A quantity of segments of a media file to be prefetched and a current region of a media file being access are identified. At least one next segment identified by the prefetching model as an expected next seeking destination from the current region is identified, and the next segment is prefetched.

REFERENCES:
patent: 5220667 (1993-06-01), Ichieda
patent: 5713008 (1998-01-01), Falkner
patent: 5950007 (1999-09-01), Nishiyama et al.
patent: 6073215 (2000-06-01), Snyder
patent: 6073232 (2000-06-01), Kroeker et al.
patent: 2003/0097657 (2003-05-01), Zhou et al.
patent: 2003/0204673 (2003-10-01), Venkumahanti et al.
patent: 2004/0010593 (2004-01-01), Apostolopoulos et al.
patent: 2004/0010613 (2004-01-01), Apostolopoulos et al.
patent: 2004/0268051 (2004-12-01), Berg et al.
Huang et al. “A User-Aware Prefetching Mechanism for Video Streaming.” [Retreived Online on Apr. 1, 2009] Dec. 2003. [Retreived from the Internet] <URL: http://www.springerlink.com/content/q4154806732g4602/fulltext.pdf>.
Jin et al. “Single Stream Image and Stream Network Prefetch in Streaming Media Proxy Caching.” [Retreived Online on Apr. 1, 2009] Mar. 2005. [Retreived from the Internet] <URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1423578>.
Kim et al. “Clustered Multimedia NOD: Popularity-Based Article Prefetching and Placement.” [Retreived Online on Apr. 1, 2009] Mar. 1999 [Retreived from the Internet] <URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=00830039>.
Choi et al. “A Prefetching Scheme based on the Analysis of User Access Patterns in News-On-Demand System.” [Retreived Online on Apr. 1, 2009] Dec. 2003 [Retreived from the Internet] <URL: http://delivery.acm.org/10.1145/320000/319482/p145-choi.pdf?key1=319482&key2=2755958321&coll=GUIDE&dl=GUIDE&CFID=28487489&CFTOKEN=27225043>.
Zheng et al. “Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications.” {Retreived Online on Apr. 1, 2009] Nov. 11, 2005. [Retreived from the Internet] <URL: http://www.cs.cornell.edu/˜cxzheng/publications/acmmm2005p2ms.pdf>.
Harizopoulos et al. “Hierarchical Caching and Prefetching for Continous Media Servers with Smart Disks.” [Retreived Online on Apr. 7, 2009] Published by the IEEE in 2000. [Retreived from the Internet] <URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=00865888>.
Lloyd, Stuart P. “Least Squares Quatization in PCM.” [Retreived online on Apr. 14, 2009] Published in 1982. [Retreived from the Internet] <URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01056489>.
English et al., “Loge: a self-organizing disk controller,” Proceedings of USENIX Winter 1992 Technical Conference, Jan. 1992, pp. 237-251.
Hatfield et al, “Program restructuring for virtual memory”, IBM Systems, No. 3, 1971, pp. 168-192.
Kroeger et al, “Predicting Future File-System Actions From Prior Events”, Proceedings of the USENIX 1996 Annual Technical Conference, San Diego, California, Jan. 1996, 11 pages.
Palmer et al., “Fido: a Cache That Learns to Fetch”, Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, Sep. 1991, pp. 255-264.
Patterson et al, “Informed Prefetching and Caching”, Proceedings of the 15th ACM Symposium on Operating System Principles, Copper Mountain Resort, Colorado, Dec. 1995, pp. 79-95.
Staelin et al, “Smart Filesystems”, USENIX, Winter 1991, Dallas, Texas, pp. 45-51.
Tait et al, “Detection and Exploitation of File Working Sets”, Computer Science Department, Columbia University, New York, New York, 1991 IEEE, pp. 2-9.
Griffioen et al, “Reducing File System Latency using a Predictive Approach”, Department of Computer Science, Univeristy of Kentucky, 1994, 11 pages.

Affiliated with

Also associated with

Rating

Guided random seek support for media streaming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Guided random seek support for media streaming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Guided random seek support for media streaming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4096256