GFS - Computer Science & Engineering
GFS - Computer Science & Engineering
GFS - Computer Science & Engineering
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.