There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 620 | - |
dc.citation.number | 14-15 | - |
dc.citation.startPage | 614 | - |
dc.citation.title | INFORMATION PROCESSING LETTERS | - |
dc.citation.volume | 110 | - |
dc.contributor.author | Roh, Hyun-Gul | - |
dc.contributor.author | Jeon, Myeongjae | - |
dc.contributor.author | Seo, Euiseong | - |
dc.contributor.author | Kim, Jinsoo | - |
dc.contributor.author | Lee, Joonwon | - |
dc.date.accessioned | 2023-12-22T07:07:26Z | - |
dc.date.available | 2023-12-22T07:07:26Z | - |
dc.date.created | 2013-06-17 | - |
dc.date.issued | 2010-07 | - |
dc.description.abstract | In a replication system, version vectors are logged with replicas to detect conflicts among operations. Dynamic replications where replicas are frequently created and destroyed suffer from expensive logging overhead caused by inactive entries of version vectors. Although the rigmarole of pruning vectors can delete inactive entries, the vectors may be incompatible without additional information, which also causes another overhead. This paper proposes a novel version vector called log' (log-prime) consisting of only three entries. By encoding based on the characteristics of prime numbers, log' version vectors of fixed size can be logged concisely with no pruning technique at a little sacrifice in accuracy. Simulation studies show that log' version vectors are accurate enough to detect almost all conflicts in the replication systems where all replicas are fully synchronizing. | - |
dc.identifier.bibliographicCitation | INFORMATION PROCESSING LETTERS, v.110, no.14-15, pp.614 - 620 | - |
dc.identifier.doi | 10.1016/j.ipl.2010.04.026 | - |
dc.identifier.issn | 0020-0190 | - |
dc.identifier.scopusid | 2-s2.0-80052953547 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/3551 | - |
dc.identifier.url | http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=80052953547 | - |
dc.identifier.wosid | 000279259500017 | - |
dc.language | 영어 | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | Log' version vector: Logging version vectors concisely in dynamic replication | - |
dc.type | Article | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.