• Title/Summary/Keyword: 동시제어

Search Result 2,314, Processing Time 0.028 seconds

Functional Testing Techniques for Concurrency Control in Transaction Processing Systems (트랜잭션 처리 시스템을 위한 동시성 제어의 기능시험 기법)

  • 홍석희
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.4
    • /
    • pp.805-811
    • /
    • 2003
  • System test is an important factor in the development process of good quality complex software in time, ensuring user requirements. Transaction processing module of database management systems schedules multiple transactions effectively and ensures that each transaction preserves data consistency. In this paper, we propose automatic functional testing techniques which ensure systematically that the implemented concurrency control function confirms to its requirements. The proposed testing technique tests functions of concurrency control module based on scenario without user intervention, and displays the result of functional testing. Finally, we utilize the proposed functional testing technique in the testing process of a database management system.

A New Optimistic Concurrency Control Method for Mobile Transactions (이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법)

  • Kim, Chi-Yeon;Bae, Seok-Chan
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.439-446
    • /
    • 2003
  • A crucial limitation in environments where data is broadcast to very large client populations is the low bandwidth available for clients to communicate with servers. Many advanced applications are developed in mobile computing environments, but conventional concurrency controls are not suitable because of the low bandwidth of wireless network. In this paper, we propose a new optimistic concurrency control protocol for mobile transactions. In this protocol, mobile read-only transactions can be completed locally at the clients without additional communication, only mobile update transactions are sent to the server for global validation. Our protocol reduces unnecessary aborts occurred in the previous study using only conflict information. In addition to, our algorithm can detect and resolve non-serializable execution using by data table maintained in a server.

The Study for Implementation method of Concurrency Control for DataBase Flow Graphs (DBFG를 이용한 동시성제어 구현 방법에 관한 연구)

  • 남태희;위승민
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.147-158
    • /
    • 1996
  • This paper proposed a concurrency control structure based on specialized data flow graphs that was analysed a run-time concurrency control activity to be integrated with the task scheduler Data were viewed as flowing on the arcs from one node to another in a stream of discrete to tokens. The network that Is based upon the Entity-Relationship model, can be viewed a fixed problems used query tokens as a data flow graph. The performance was measured used in the various expriments compared the overall performance of the different concurrency control methods, DBFG (DataBase Flow graphs) scheduling had the knowledge to obtain better performance than 2PL in a distributed environment.

  • PDF

A Write Notification Approach for Optimistic Concurrency Control Schemes (낙관적 동시성 제어를 위한 쓰기 통지 기법)

  • SungChan Hong
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.633-639
    • /
    • 2004
  • The performance of optimistic concurrency control schemes which are generally used for Mobile computing is very sensitive to the transaction abort rate. Even if the abort probability can be reduced by back-shifting the timestamp from the time of requesting a commit, some transactions continuously perform unnecessary operations after the transactions accessed write-write conflicting data. In this paper, we propose an optimistic protocol that can abort the transactions during the execution phase by using the write notification approach. The proposed protocol enhances the performance of the optimistic concurrency control by reducing the unnecessary operations. In addition, we present a simulation study that compares our schemes with the timestamp based certification scheme. This study shows that our scheme outperforms the timestamp based certification scheme.

  • PDF

Energy-Conserving MAC Protocol in Ubiquitous Sensor Networks (유비쿼터스 센서 망에서의 에너지 절약형 매체접근 제어 프로토콜)

  • Yang, Hyun-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.1
    • /
    • pp.177-185
    • /
    • 2008
  • Research on media access control (MAC) scheme for Wireless Sensor Network (WSN) has been mainly focused on energy efficiency improvement, while interest on latency is relatively weak. However, end-to-end latency could be a critical limitation specifically in the multi-hop network such as wireless multimedia sensor networks. In this paper we propose a media access control scheme with distributed transmission power control to Improve end-to-end transmission latency as well as reduce power consumption in multi-hop wireless sensor networks. According to the simulation results, the proposed scheme is turned out to be an energy efficient scheme with improved end-to-end transmission latency.

새로운가공분위기를제어하는벨자타입의 밀폐형CMP 장치와가공특성

  • Korea Optical Industry Association
    • The Optical Journal
    • /
    • s.102
    • /
    • pp.52-55
    • /
    • 2006
  • 본 고의 내용은 가공부의 분위기를 제어하고 가공장치 전체를 벨자(챔버)로 씌워 밀폐하고 그 안에서 가공하는 새로운 벨자형의 폴리싱 장치에 관한 것이다. 필자들이 고안, 시작한 밀폐 벨자형 폴리싱 장치는 벨자내에 각종 가스를 투입함과 동시에 일정 압력 하에서 또는 벨자내를 감압(진공)함으로서 가공부 전체의 분위기를 일정 조건으로 제어하는 것이 가능하다. 이 장치를 적용하여 다양한 가공환경 분위기 하에서 SiC와 사파이어 등의 어려운 가공 재료를 포함하는 각종 기능성 재료의 가공을 시험한 가공 특성을 소개함과 동시에 가공 메커니즘에 대해서 고찰하기로 한다. 한편, 본 원고의 번역에는 (주)그린광학의 김동균 부장이 도움을 주셨다.

  • PDF

Optimistic Concurrency Control Using Time-stamp Ordering in Mobile Databases (이동 데이터베이스 시스템에서 타임스탬프를 이용한 낙관적 동시성 제어 기법)

  • Kim Dae-Ho;Jeong Byeong-Soo;Lee Young-Koo
    • Journal of Internet Computing and Services
    • /
    • v.7 no.4
    • /
    • pp.79-90
    • /
    • 2006
  • Data broadcasting is an efficient method for disseminating data, and is widely accepted in the database applications of mobile computing environments because of its asymmetric communication bandwidth between a server and mobile clients. This requires new types of concurrency control mechanism to support mobile transactions executed in the mobile clients, which have low-bandwidths toward the server. In this paper, we propose an OCC/DTA (Optimistic Concurrency Control with Dynamic Time-stamp Adjustment) protocol that can be efficiently adapted to mobile computing environments. The protocol reduces communication overhead by using client-side validation procedure and enhances transaction throughput by adjusting serialization order without violating transaction semantics. We show that the proposed protocol satisfies data consistency requirements, and simulate that this protocol can improve the performance of mobile transactions in data broadcasting environments.

  • PDF

A Concurrency Control Method for Data Broadcasting in Mobile Computing Environment (이동 컴퓨팅 환경에서 데이타 방송을 위한 동시성 제어 기법)

  • 윤혜숙;김영국
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.140-149
    • /
    • 2004
  • Data broadcast has received much attention as a very efficient method for disseminating data items in mobile environment with large number of mobile clients. In this approach, a database server periodically and continuously broadcasts data items through wireless channels and clients perform read-only transactions by accessing necessary data items from the air. While broadcasting, the server must also process update transactions on the database, which raises an obstacle for client's accessing consistent data. In this research, we propose a new algorithm SCDSC(Serialization Checking with DirtySet on Commit) which is an alternative for solving the concurrency control problem efficiently. The SCDSC is a kind of optimistic concurrency control in that a client checks the consistency of data using a DirtySet as a part of data broadcast when it commits its transaction. In each broadcast cycle, the server updates and disseminates the DirtySet with newly changed data items for last few cycles in the sliding window approach. We perform an analysis and a simulation study to evaluate the performance of our SCDSC algorithm in terms of data consistency and data currency.

A Study on the Intelligent Tuning of 2-Degree of Freedom PID Control System (2자유도 PID 제어시스템의 지능형 튜닝에 대한 연구)

  • Park, Sung-Jin;Kang, Man-Won;Lee, Kyu-Young;Lee, Hwan;So, Sang-Kyun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.138-141
    • /
    • 2000
  • 공정제어시스템을 위한 제어기로써 현재까지는 PID 제어기가 보편화되어 적용되어 왔으나 비선형 시스템이나 복잡한 시스템 제어를 위해서는 목표치 추종특성이 우수하며 환경이나 공정 파라미터변화에 둔감하여 외란에 대한 영향이 적은 제어기가 요구된다. PID 제어기로는 이러한 목적을 달성하는 데에 한계가 있기 때문에 이를 해결하기 위한 연구들이 활발히 수행되어 목표치 추종성능과 외란 억제를 동시에 만족토록 하는 다양한 2자유도 PID 제어시스템들이 제안되었고, 본 연구에서는 먼저 현재까지 제안된 2자유도 PID 제어시스템들 중 제어성능이 가장 우수한 것으로 나타난 목표치 필터형 2자유도 PID 제어시스템(Target Value Filter Type 2-DOF PID Control System: 이하 TVF-2DOF) [2]보다 우수한 2자유도PID 제어시스템을 제안하고, 이를 바탕으로 2자유도 선행필터(Pre-Filter)부분에 지능제어기법의 하나인 퍼지로직을 적용함으로써 PID 제어기의 장점과 퍼지로직의 장점을 동시에 활용하는 지능형 튜닝(Tuning)기법에 관한 연구를 수행하였고, 지능형 시스템이 2자유도 PID 제어시스템들보다 목표치 추종 성능 및 외란억제효과가 우수하다는 사실을 컴퓨터 시뮬레이션을 통해 입증하였다. 시스템으로는 유량 제어 밸브가 사용되었다.

  • PDF

One-Snapshot Algorithm for Secure Transaction Management in Electronic Stock Trading Systems (전자 주식 매매 시스템에서의 보안 트랜잭션 관리를 위한 단일 스냅샷 알고리즘)

  • 김남규;문송천;손용락
    • Journal of KIISE:Databases
    • /
    • v.30 no.2
    • /
    • pp.209-224
    • /
    • 2003
  • Recent development of electronic commerce enables the use of Electronic Stock Trading Systems(ESTS) to be expanded. In ESTS, information with various sensitivity levels is shared by multiple users with mutually different clearance levels. Therefore, it is necessary to use Multilevel Secure Database Management Systems(MLS/DBMSs) in controlling concurrent execution among multiple transactions. In ESTS, not only analytical OLAP transactions, but also mission critical OLTP transactions are executed concurrently, which causes it difficult to adapt traditional secure transaction management schemes to ESTS environments. In this paper, we propose Secure One Snapshot(SOS) protocol that is devised for Secure Transaction Management in ESTS. By maintaining additional one snapshot as well as working database SOS blocks covert-channel efficiently, enables various real-time transaction management schemes to be adapted with ease, and reduces the length of waiting queue being managed to maintain freshness of data by utilizing the characteristics of less strict correctness criteria. In this paper, we introduce the process of SOS protocol with some examples, and then analyze correctness of devised protocol.