Font Size: a A A

Journal Design And Implementation Of Cappella Distributed File System

Posted on:2014-04-06Degree:MasterType:Thesis
Country:ChinaCandidate:F XiaoFull Text:PDF
GTID:2268330422963455Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
According to CAP theory, distributed file system can’t satisfy simultaneously the availability, consistency and network partition. Under the distributed environment, hardware failure, software failure, network partition and power failure may lead to node failure in distributed storage system, it’s crucial to guarantee the availability of distributed file system under node failure circumstance. Most of the distributed storage systems adopt cache to provide high performance, but in the condition of node failure, the cached data may be lost, so it’s vital to assure the consistency of the recovered distributed file system. So we adapt journal to satisfy the requirement of recoverability and consistency.Adopt logical log, file updates firstly operate in memory, meanwhile generate log records which record the change of data block; employ write ahead logging, guarantee that not until the log record is flushed to log file, the data in data cache should be not flushed to their original position; apply group commit strategy, the log record will be write into log buffer at first, and then commit to the log file as a group reclaiming the log buffer; introduce frizzy checkpoint, flush data corresponding to the already committed log records in data cache to their target location and reclaim log file space.Design and implement recovery protocol of distributed file system, the client and server in distributed file system utilize both the synchronous reply and asynchronous reply, the synchronous reply makes sure the subsequent requests are non-blocked, and the asynchronous reply acknowledges the durability of the request’s execution result; client maintains request cache for requests in different state, and adjusts the request cache according to the server side response, the server keep information about client’s connection and requests, when server crashes down, the recovery will be progressed based on client side request cache and server side state information. Against the cross reference problem occurs in distributed file system due to departure of metadata and data, we introduce a file creation and deletion solution based on log, address the problem perfectly.The test result indicate that, the log will render small performance overhead, meanwhile guarantee file system consistency and improve file system availability.
Keywords/Search Tags:distributed file system, availability, consistency, journal, checkpoint, write ahead logging
PDF Full Text Request
Related items