본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

하드와 소프트 실시간 트랜잭션을 위한 통합된 동시성제어 기법
Integrated Concurrency Control Protocol for Hard and Soft Real-Time Transactions

홍석희   (경성대학교 컴퓨터 정보학부UU0000115  );
  • 초록

    대부분의 실시간 동시성제어 기법은 주로 한 가지 종류의 실시간 트랜잭션들을 위한 데이터 충돌 해결에 적용되어왔다. 다양한 응용 프로그램 지원과 하드웨어 성능향상으로 실시간 데이터베이스 시스템에서 여러 종류의 실시간 트랜잭션들을 스케줄 할 필요성이 증가하고 있다. 본 논문에서는 하드와 소프트 실시간 트랜잭션들 사이의 데이터 충돌을 해결하는 통합된 동시성제어 기법을 제안한다. 기존에 연구된 PCP(Priority Ceiling Protocol)와 MVPR(Multiversion with Precedence Relationship) 기법을 기반으로 하드 실시간 트랜잭션이 종료시한 내에 작업을 종료하도록 보장하며 종료시한을 만족하는 소프트 실시간 트랜잭션의 비율을 향상시키도록 한다. 제안한 통합된 동시성제어 기법이 직렬화가능 스케줄을 만족시키고 교착상태를 발생시키지 않음을 증명하였다. 모의실험을 통하여 다른 동시성제어 기법과 성능평가 비교를 하였다.


    Most concurrency control protocols have been devised for resolving data conflicts among real-time transactions of a single type. Recent real-time database systems should support various types of real-time transactions due to needs of many different types of applications and steady improvement of hardware. In this paper, we propose integrated concurrency control protocol to resolve data conflicts among hard and soft real-time transactions. Our proposed protocol, based on PCP(Priority Ceiling Protocol) for a hard real-time transactions and MVPR(Multiversion with Precedence Relationship), guarantees that hard real-time transactions meet their deadline, and decreases the deadline miss ratio of soft real-time transactions. We also proved that the proposed protocol guarantees serializable schedules and no deadlocks. The performance of the proposed protocol has been compared with other real-time concurrency protocols.


  • 주제어

    실시간 데이터베이스 시스템 .   동시성제어 기법 .   우선순위 .   종료시한.  

  • 참고문헌 (12)

    1. R. Abbott, "Scheduling real-time transactions: A performance evaluation," ACM Trans, on Database Systems, Vol.17, No.3, pp.513-560, 1992. 
    2. M. Singhal, "Issues and approaches to design real-time database systems," ACM, SIGMOD Record, Vol.17, No.1, pp.19-33, 1988. 
    3. S. H. Son, "Real-time database systems : A new challenge," Data Engineering, Vol.13, No.4, pp.51-57, 1990. 
    4. J. R. Haritsa, M. J. Carey, and M. Linvy, "On being optimistic about real-time constraints," Prooceedings of the 1990, ACM PODS Symposium, pp.331-343, 1990. 
    5. J. Lee and S. H. Son, "Using dynamic adjustment of serialization order for real-time database systems," Prooceedings of the 11th Real-Time Systems Symposium, pp.66-75, 1993. 
    6. S. H. Hong and M. H. Kim, "Resolving data conflicts with multiple versions and precedence relationships in real-time databases," Information Processing Letters, Vol.61, No.3, pp.149-156, 1997. 
    7. L. Sha, R. Rajkumar, S. H. Son, and C. H. Chang, "A Real-time locking protocol," IEEE Transactions on Computers, Vol.40, No.7, pp.793-800, 1991. 
    8. K. Y. Lam, T. W. Kuo, and T. S. H. Lee, "Strategies for Resolving Inter-Class Data Conflicts in Mixed Real-time Database Systems," Journal of Systems and Software, Vol.61, pp.1-14, 2002. 
    9. K. Y. Lam, T. W. Kuo, W. H. Tsang, and G. C. K. Law, "The Reduced Ceiling Protocol for Concurrency Control in Real-time Databases with Mixed Transactions," The Computer Journal, Vol.43, No.1, pp.66-80, 2000. 
    10. S. Thomas, S. Seshadri, and J. R. Haritsa, "Integrating Standard Transactions in Firm Real-Time Database Systems," Information Systems, Vol.21, No.1, pp.3-28, 1996. 
    11. A. Bernstein, A. Philip, V. Hadzilacos, and N. Goodman, "Concurrency Control And Recovery In Database Systems," Addison-Wesley, 1987. 
    12. http://cxxsim.ncl.ac.uk/ 
  • 이 논문을 인용한 문헌 (1)

    1. Lee, Hyun-Ok ; Chun, Ju-Yean 2011. "Influence of Subjective Oral Health Interest and Recognition in Academic Boys' High School Students upon Oral Health Practice in Some Regions" 치위생과학회지= Journal of dental hygiene science, 11(1): 1~6     

 저자의 다른 논문

  • 홍석희 (5)

    1. 2001 "실시간 능동 데이터베이스에서 triggering 관계를 고려한 동시성 제어 기법" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (1): 10~23    
    2. 2002 "실시간 능동 트랜잭션 처리를 위한 동시성 제어 기법" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 6 (2): 356~363    
    3. 2003 "트랜잭션 처리 시스템을 위한 동시성 제어의 기능시험 기법" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 7 (4): 805~811    
    4. 2008 "고립화 수준을 검증하기 위한 트랜잭션의 시험" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 8 (7): 75~84    
    5. 2014 "벡터 표현을 기반으로 한 XML 동적 레이블링 기법" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 14 (1): 14~23    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기