DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Kwang-Jo | - |
dc.contributor.advisor | 김광조 | - |
dc.contributor.author | Park, Jae-Hyrk | - |
dc.contributor.author | 박재혁 | - |
dc.date.accessioned | 2011-12-30 | - |
dc.date.available | 2011-12-30 | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392341&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/55257 | - |
dc.description | 학위논문(석사) - 한국정보통신대학교 : 공학부, 2004, [ vii, 47 p. ] | - |
dc.description.abstract | A distributed system can be viewed as a set of processes that share many types of resources, such as processors, memory cells, buses, and printers. Emerging network technologies require efficient distributed processing ability. A distributed algorithm in distributed system deals with how to make the computers connected together work well. Main focus of distributed algorithm is mutual exclusion problem that means many shared resources must be accessed in a mutually exclusive manner. This thesis gives a new quorum-based distributed group mutual exclusion algorithm. In the group mutual exclusion problem, multiple processes can enter critical section at the same time if they belong to the same group. The former quorum-based group mutual exclusion algorithm has a case when two processes cannot enter critical section at the same time even if they can do so. We call the above situation as unnecessary blocking. We give a new algorithm which prevents unnecessary blocking. Also, in this thesis, we present a method to control the access to a secure database based on group mutual exclusion algorithm using quorum systems. The security of algorithm is based on the secret sharing scheme. The main goal of our algorithm is to integrate security with distributed algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국정보통신대학교 | - |
dc.subject | Secure group | - |
dc.subject | Mutual exclusion algorithm | - |
dc.title | A study on secure group mutual exclusion algorithm | - |
dc.title.alternative | 안전한 그룹 상호배제 알고리즘에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 392341/225023 | - |
dc.description.department | 한국정보통신대학교 : 공학부, | - |
dc.identifier.uid | 020024044 | - |
dc.contributor.localauthor | Kim, Kwang-Jo | - |
dc.contributor.localauthor | 김광조 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.