Latency based selection of fractional-storage servers

a technology of fractional storage and server selection, applied in the direction of transmission, electric digital data processing, instruments, etc., can solve the problems of system responsiveness and latency adverse effects, and achieve the effect of low respons

Inactive Publication Date: 2010-04-15
PATENTVC
View PDF40 Cites 116 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0003]In one embodiment, a method for retrieving erasure-coded fragments, comprising: identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device; retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fragments needed for reconstructing

Problems solved by technology

Due to its nature, a client communicating with a plurality of servers may encounter different latency values to the different servers, different load leve

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Latency based selection of fractional-storage servers
  • Latency based selection of fractional-storage servers
  • Latency based selection of fractional-storage servers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037]FIG. 1 illustrates one embodiment of a fractional-storage system storing erasure-coded fragments. Content, which may optionally be streaming content, is segmented into content segments. Each of the segments is encoded into erasure-coded fragments. The erasure-coded fragments are distributed to groups of fractional-storage servers 242, 248 or 249. The erasure-coded fragments are then obtained by assembling devices 235, 237, and 238. The obtained erasure-coded fragments are decoded to reconstruct the segments.

[0038]In one embodiment, a method for selecting enough new servers from which to obtain fragments, based on latency, includes the following steps: (i) accessing data regarding the relevant servers; (ii) accessing data regarding the latencies from the relevant servers to the assembling device; and (iii) obtaining fragments from enough of the relevant servers having the lowest latencies; or obtaining fragments from enough of the relevant servers selected randomly and having l...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Latency based selection of fractional-storage servers, including the steps of identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device. Retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fragments for reconstructing approximately sequential segments of streaming content. While retrieving the fragments, identifying at least one server from the second group having latency higher than a certain threshold in response to a fragment pull protocol request. And using the fragment pull protocol to replace the identified server with at least one server selected from the first group.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims the benefit of U.S. Provisional Patent Application No. 61 / 105,683, filed Oct. 15, 2008, and U.S. Provisional Patent Application No. 61,251,437, filed Oct. 14, 2009.BACKGROUND[0002]A wide-area distributed storage system typically includes many servers at different locations. Due to its nature, a client communicating with a plurality of servers may encounter different latency values to the different servers, different load levels, and other parameters characterizing servers belonging to the distributed system, which may have an adverse effect on system responsiveness and latency.BRIEF SUMMARY[0003]In one embodiment, a method for retrieving erasure-coded fragments, comprising: identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device; retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F15/16
CPCH04L67/1008H04L67/101H04L67/1021H04L67/1002H04L67/1012G06F17/30206H03M13/37H04L67/1091H03M13/3761H04L67/1097G06F17/30781H04L67/1023G06F16/70G06F16/1834H04L67/1001
Inventor ZUCKERMAN, GALTHIEBERGER, GIL
Owner PATENTVC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap