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.

Write Algorithm<br />

Application<br />

9<br />

(response)<br />

Primary<br />

(empty)<br />

Chunk<br />

8<br />

Secondary<br />

(empty)<br />

Chunk<br />

(response)<br />

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

Secondary<br />

(empty)<br />

Chunk<br />

Write Algorithm<br />

1. Application originates write request.<br />

2. <strong>GFS</strong> client translates request from<br />

(filename, data) -> (filename, chunk index),<br />

and sends it to master.<br />

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

(primary + secondary) replica locations.<br />

4. Client pushes write data to all locations.<br />

Data is stored in chunkservers’ internal<br />

buffers.<br />

5. Client sends write command to primary.

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

Saved successfully!

Ooh no, something went wrong!