Methods and systems for fast segment reconstruction

Details Methods and systems for fast segment reconstruction Methods and systems for fast segment reconstruction

2009-10-14

2010-10-19

Wang, Liangche A (Department: 2453)

Electrical computers and digital processing systems: multicomput

Computer network managing

Network resource allocating

C709S217000, C709S218000, C709S219000, C709S223000, C709S230000, C709S231000

Reexamination Certificate

active

07818430

ABSTRACT:
Fast segment reconstruction from erasure-coded fragments, including the steps of requesting, by an assembling device using a fragment pull protocol, from a plurality of fractional-storage servers, a first quantity of erasure-coded fragments associated with one or more segments of streaming content; the first quantity of fragments is requested approximately according to the sequential order of the segments, and the first quantity of fragments is more than the minimal quantity of fragments needed for reconstructing the one or more segments. And receiving, by the assembling device, a second decodable quantity of fragments as a response; whereby the second quantity of fragments may be smaller than the first quantity due to a failure condition.

REFERENCES:
patent: 7174385 (2007-02-01), Li
patent: 2005/0033856 (2005-02-01), Li
patent: 2005/0175008 (2005-08-01), Thompson
patent: 2006/0005224 (2006-01-01), Dunning et al.
patent: 2007/0130361 (2007-06-01), Li
patent: 2007/0133420 (2007-06-01), Guven et al.
patent: 2007/0174192 (2007-07-01), Gladwin
patent: 2008/0065975 (2008-03-01), Massoulie
patent: 2008/0134258 (2008-06-01), Goose
patent: 2008/0155061 (2008-06-01), Afergan et al.
patent: 2008/0189429 (2008-08-01), DaCosta
patent: 2008/0253564 (2008-10-01), Kahn et al.
patent: 2008/0256418 (2008-10-01), Luby
patent: 2008/0307107 (2008-12-01), Chen
patent: 2009/0083394 (2009-03-01), Diot
patent: 2009/0106441 (2009-04-01), Zuckerman
patent: 2009/0276402 (2009-11-01), Stiers
patent: WO 01/90903 (2001-11-01), None
Suh, Push-to-Peer Video-on-Demand system design and evaluation, Thomson Technical Report, Nov. 29, 2006.
Lee, Parallel video servers: a tutorial, IEEE Multimedia, Apr.-Jun. 1998.
Arnab, e-SAFE: An Extensible, Secure and Fault Tolerant Storage System, Georgia Tech, 2005.
Suh, Push-to-Peer Video-on-Demand system, design and evaluation, 2007.
Mitzenmacher, Digital Fountains: A Survey and Look Forward, IEEE Information Theory Workshop, Oct. 2004.
Mahanti, Scalable on-demand media streaming with packet loss recovery, SIGCOMM'01, Aug. 2001.
Dimakis, Network Coding for Distributed Storage Systems, Proc. of IEEE INFOCOM, 2007.
Kubiatowicz, OceanStore: An Architecture for Global-Scale Persistent Storage, ASPLOS 2000, Cambridge, Massachusetts, Nov. 2000.
Agarwal, Fast data access over asymmetric channels using fair and secure bandwidth sharing, International Conference on Distributed Computing Systems, 2006.
Wu, Segment Based Proxy Caching of Multimedia Streams, WWW10, May 2001.
Huang, Loss-resilient On-demand Media Streaming Using Priority Encoding, Proc, of ACM Multimedia, Oct. 2004.
Dony, Video-on-Demand over Internet. A Survey of Existing Systems and Solutions, Universitaires Norte-Dame de la Paix, 2008.
Kostic, High-bandwidth data dissemination for large-scale distributed systems, ACM Transactions on Computer Systems, vol. 26 No. 1, Article 3, Feb. 2008.
Kostic, Maintaining high bandwidth under dynamic network conditions, Proc. USENIX'05, Anaheim, CA, USA, Apr. 2005.
Rodriguez, Parallel-Access for Mirror Sites in the Internet, Proceedings of IEEE INFOCOM, 2000.
Cleversafe, A Paradigm Shift in Digital Asset Storage, Cleversafe Whitepaper, 2008.
Lee, Performance Analysis of a Pull-Based Parallel Video Server, IEEE Transactions on Parallel and Distributed Systems, Dec. 2000.
Suh, Push-to-Peer Video-on-Demand system: design and evaluation; Thomson Technical Report, Nov. 29, 2006.
Lee, Parallel video servers: a tutorial, Multimedia, IEEE, Apr.-Jun. 1998.
Cleversafe, A Paradigm Shift in Digital Assest Storage, Cleversafe Whitepaper 2008.
Huang, Loss-resilient On-demand Media Streaming Using Priority Encoding, Proc. of ACM Multimedia 2004, Oct. 2004.
Wu, Segment-Based Proxy Caching of Multimedia Streams, WWW10, May 2001.
Mitzenmacher, Digital Fountains: a Survey and Look Forward, Information Theory Workshop, 2004. IEEE, Oct. 24-29, 2004.
Agarwal,Fast data access over asymmetric channels using fair and secure bandwidth sharing, International Conference on Distributed Computing Systems, 2006.
Kostic, High-bandwidth data dissemination for large-scale distributed systems, ACM Transactions on Computer Systems, vol. 26, No. 1, Article 3, Feb. 2008.
Mahanti, Scalable on-demand media streaming with packet loss recovery, SIGCOMM'01, Aug. 2001.

Affiliated with

Also associated with

Rating

Methods and systems for fast segment reconstruction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for fast segment reconstruction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for fast segment reconstruction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202178