30.12.2013 Views

GFS - Computer Science & Engineering

GFS - Computer Science & Engineering

GFS - Computer Science & Engineering

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Read Algorithm<br />

Chunk Server<br />

Application<br />

4<br />

6<br />

(data from file)<br />

(chunk handle,<br />

byte range)<br />

Chunk Server<br />

<strong>GFS</strong> Client<br />

(data from file)<br />

5<br />

Chunk Server<br />

Read Algorithm<br />

1. Application originates the read request.<br />

2. <strong>GFS</strong> client translates the request from (filename,<br />

byte range) -> (filename, chunk index), and sends<br />

it to master.<br />

3. Master responds with chunk handle and replica<br />

locations (i.e. chunkservers where the replicas are<br />

stored).<br />

4. Client picks a location and sends the (chunk<br />

handle, byte range) request to that location.<br />

5. Chunkserver sends requested data to the client.<br />

6. Client forwards the data to the application.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!