• Journal of KIISE:Databases
• /
• v.37 no.3
• /
• pp.171-175
• /
• 2010

This paper analyzes the tag data inconsistency problem caused by incomplete execution of the tag access operation to the RFID tag's memory and proposes a protocol to control consistent tag data accesses with finalizing the incomplete operation. Passive RFID tag cannot guarantee complete execution of the tag access operations because of uncertainty and unexpected disconnection of RF communications. This leads to the tag data inconsistency problem. To handle this, we propose a concurrency control protocol which defines incomplete tag operations as continuous queries and monitors the tags're-observation continuously. The protocol finalizes the incomplete operation when the tag is re-observed while it blocks inconsistent data accesses from other operations. We justify the proposed protocol by analyzing the completeness and consistency. The experiments show that the protocol shows better performance than the traditional lock-based concurrency control protocol.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.40-42
• /
• 2001

캐쉬 일관성 프로토콜의 하나인 MESI 프로토콜은 다중 프로세싱 환경에서 각각의 프로세서와 메모리 사이의 데이터 일관성을 유지하기 위해 캐쉬, 메모리 등의 통신 개체들을 조정하는 일종의 규칙들 중 하나이다. 프로세서의 수가 많아지고 시스템이 복잡해 질 경우 MESI 프로토콜을 정확하게 설계하고 그 동작을 분석하기는 매우 어렵다. 본 연구에서는 정형기법 도구인 ESTEREL을 이용하여 MESI 프로토콜을 설계하고 그 동작의 안정성을 검증하여, 시스템의 정확성과 안정성을 보장하는 방법에 대해 논한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.7
• /
• pp.1561-1568
• /
• 2005

In client-solver environments, clients can execute applications without contact a server by storing data in its cache. To guarantee correction of applications, we need a cache consistency algorithm. Many cache consistency algorithms have been proposed, these were categorized by detection-based and avoidance-based algorithms. In this paper, we propose a new detection-based cache consistency algorithm that can reduce a burden of a client that has poor resource compare with a server Our method controls concurrency of transactions using timestamp ordering and updates a cache dynamically. In addition to we show that our method maintains a one-copy serializability.

• The KIPS Transactions:PartC
• /
• v.16C no.1
• /
• pp.65-72
• /
• 2009

Due to the popularity of mobile devices and advances in wireless communication technologies, a mobile ad hoc network has received a lot of attention. In the existing data replication management research, the use of a replica has been shown to be an efficient technique for improving data accessibility. However, to use a replica in ad hoc networks, the data consistency between the original data and the replica should be guaranteed. In the traditional research, a mobile node should check an original data whether the data is updated or not. However, It may be costly or sometimes impossible to check the original data. In the case of the time constraint applications, the checking cost can cause more serious problem. In this paper, we propose the time-guarantee based cache invalidation schemes for time constraint applications and the threshold based compensation method to enhance the time-guarantee based scheme. The proposed schemes can remove the "rollback" problem. Simulation results show that our schemes outperform the previous ones in terms of access time with little loss of data currency.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.253-256
• /
• 2009

Synchronization system which applies to two-way synchronization of spatio-temporal in the mobile environment maintains a consistence of DB from some defect during synchronization. This study analyzes defects that are generated at the mobile client-server environment and proposes recovery protocol which can rerun consistence of DB and synchronization.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.259-268
• /
• 2004

For supporting Interoperability among heterogeneous data sources in different geographic information systems, it is required to use open API like OGIS OLE DB Proposed in OGC. The OLE/COM Implementation Specification of OGIS only provides interfaces to discover and access spatial data, but does not support interfaces for updating distributed spatial data. To solve this problem, we propose and add interfaces for updating spatial objects distributed over heterogeneous data sources and examining the consistency of spatial relationships between updated objects. We also devise a 2-phase commit protocol based on spatial relationships in order to guarantee the consistency of updated objects. To justify the update scheme using the proposed Interfaces and 2-phase commit prototype we design and implement a prototype system for updating distributed spatial objects.

• Journal of the Korean Society of Food Culture
• /
• v.20 no.4
• /
• pp.397-404
• /
• 2005

본 연구는 외식산업을 대상으로 6시그마에서 사용하는 프로세스 개선의 접근방식과 그 통계적 기법을 활용하여, 고객만족의 핵심요인 중의 하나인 음식 맛의 일관성을 구현하는 방안을 제시하고자 하였다. 연구방법으로는, 프로세스 개선을 위한 6시그마 로드맵 DMAIC(Define, Measure, Analyze, Improve, Control) 방식을 사용하였고, 연구대상은 단체급식에서 사용하는 특정 메뉴를 중심으로 하였고, 관련 데이터는 해당 기업에서 실험한 자료와 전문가 집단을 대상으로 한 Brainstorming, Matrix 분석기법, 그리고 상관분석과 t-test 등을 통해 특정메뉴(돈육고추장볶음)의 조리작업에 필요한 구성요소 -식재료 및 조리방법-를 제시하고 이들 중에서 가장 적합한 맛을 만들기 위한 최적의 조합을 도출한 결과, 해당메뉴의 양념을 구성하는 마늘, 고춧가루, 참기름의 구성비가 제시되었다. 이 외에도 조리방식과 비용 측면에서도 최적의 조건을 도출함으로써 음식 맛의 개선과 품질관리의 일관성 방안이 제시되었다.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.197-208
• /
• 2003

Abstract Workflow is not appropriately applied to coordinated execution of applications(steps) that comprise business process such as a collaborative series of tasks because of the lacks of network infra, standard of information exchange and data consistency management with conflict mode of shared data. Particularly we have not mentioned the problem which can be occurred by shared data with conflict mode. In this paper, to handle data consistency in the process of rollback for failure handling or recovery policy, we have classified rollback dependency into three types such as implicit rollback dependency in a transactional workflow, implicit rollback dependency in collaborative transactional workflows and explicit rollback dependency in collaborative transactional workflows. Also, we have proposed the rollback dependency compiler that determines above three types of rollback dependency. A workflow designer specifies the workflow schema and the resources accessed by the steps from a global database of resources. The rollback dependency compiler generates the enhanced workflow schema with the rollback dependency specification. The run-time system interprets this specification and executes the rollback policy with data consistency if failure of steps is occurred. After all, this paper can offer better correctness and performance than state-of-the-art WFMSs.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.397-400
• /
• 2002

SAN(Storage Area Network)은 현재 폭발적으로 증가하는 데이터의 관리를 위해 대용량의 공유 저장장치를 사용하는 분산 환경의 고속 네트워크 저장 시스템이다. SAN 환경에서는 여러 호스트들에게 대용량 저장장치의 동시 접근을 허용함으로써 사용자에게 고 확장성과 신뢰성, 그리고 고 가용성을 제공해 준다. 그 결과 여러 호스트에 의해 공유되는 저장장치의 자료에 대한 비 일관성 문제가 발생하게 된다. 본 논문에서는 여러 호스트에 의해 동시 접근되는 공유 저장장치의 데이터 일관성을 유지하기 위한 락킹 모듈을 리눅스 운영체제 기반에서 구현하고, 그 성능을 평가한다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1708-1710
• /
• 2007

댐 및 저수지 운영에 필수 요소인 수위 데이터의 신뢰성을 높일 수 있도록 수위측정에 가장 많이 사용되고 있는 부자식, 초음파식, 레이다식 수위계의 특성시험이 가능한 표준시험장치와 표준시험장치에 대한 운영의 일관성을 확보하기 위한 표준시험절차를 개발하였다. 또한, 표준시험장치의 최고측정능력을 산출하여 수위계 시험에 따른 불확도를 산출할 수 있도록 수위 측정 모델식을 제시하여 합성불확도1.408 mm와 확장불확도 3 mm를 각각 얻었다. 본 연구에서 제시된 최고측정능력은 수위데이터의 신뢰성 있는 자료 확보와 일관성 있는 자료관리가 가능하도록 품질관리 기반을 구축하였다.