Publications

Detailed Information

Per-core file allocation method for eliminating the overhead of maintaining consistency between nodes in a distributed file system : 분산 파일 시스템에서 노드 간 컨시스턴시 유지 오버헤드의 제거를 위한 per-core file allocation 방법

DC Field Value Language
dc.contributor.advisor염헌영-
dc.contributor.author한우형-
dc.date.accessioned2017-10-31T07:40:35Z-
dc.date.available2017-10-31T07:40:35Z-
dc.date.issued2017-08-
dc.identifier.other000000145976-
dc.identifier.urihttps://hdl.handle.net/10371/137438-
dc.description학위논문 (석사)-- 서울대학교 대학원 공과대학 컴퓨터공학부, 2017. 8. 염헌영.-
dc.description.abstractDistributed File System (DFS) is a file system that allows access to multiple
storage servers through a computer network. The modern DFS offers a variety
of functions such as load balancing, location transparency, high availability, and
fault tolerance. Among them, the fault tolerance is one of the most important
functions required to protect data from server and disk failures. GlusterFS of a
typical DFS supports replication, which replicates data for fault tolerance and
stores it on a separate server, and Erasure code that stores the parity on another
sever after encoding the data. When it comes to these two ways, it is essential to
maintain the data consistency between the server nodes in order to maintain the
consistency of the data because the information about one data is distributed
and stored across multiple server nodes. If the data consistency is not maintained,
each server node stores data with different contents, which leads to the
destruction of fault tolerance. Therefore, the GlusterFS uses a method to aci
quire a lock in all servers when performing each operation to solve the problem.
The reason for using this method is because file operations can be delivered as
intermixed between sever nodes. All file operations must be atomically applied
to the entire sever node. However, in a current implementation of the GlusterFS,
it can be operated in parallel in multiple io-thread and event-thread even in operations
on the same file, so that it requires a concurrency control. This can
cause up to two additional round trips as well as overheads such as managing
locks. Therefore, we propose a method to maintain data consistency between
server nodes without an additional concurrency control by keeping the order of
operations on the same file in the whole system by making the operations of
the same file performed on the same core all the time. In this way, we could
achieve mean 63% and up to 83% performance improvements in randread, and
mean 60% and up to 69% performance improvements in randwrite.
-
dc.description.tableofcontentsChapter 1 Introduction 1
Chapter 2 Background & Motivation 3
2.1 Dispersed Volume 4
2.2 The maintenance of Data Consistency in Dispersed Volume 6
2.3 Dispersed Volume Cluster Lock 7
2.4 Structure of current GlusterFS 9
Chapter 3 Design & Implementation 12
Chapter 4 Evaluation 15
Chapter 5 Conclusion 18
Bibliography 19
요약 21
-
dc.formatapplication/pdf-
dc.format.extent2448466 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectGlusterFS-
dc.subjectErasure code-
dc.subjectCluster Lock-
dc.subject.ddc621.39-
dc.titlePer-core file allocation method for eliminating the overhead of maintaining consistency between nodes in a distributed file system-
dc.title.alternative분산 파일 시스템에서 노드 간 컨시스턴시 유지 오버헤드의 제거를 위한 per-core file allocation 방법-
dc.typeThesis-
dc.contributor.AlternativeAuthorWoohyung Han-
dc.description.degreeMaster-
dc.contributor.affiliation공과대학 컴퓨터공학부-
dc.date.awarded2017-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share