DOI QR코드

DOI QR Code

A Cost-aware Scheduling for Reservation-Based Long Running Transactions

예약기반 장기수행 변동처리를위한 비용인지 시간계획

  • Lin, Qing (Dept. of Computer Engineering, Dongguk University) ;
  • Pham, Phuoc Hung (Dept. of Computer Engineering, Dongguk University) ;
  • Byun, Jeong Yong (Dept. of Computer Engineering, Dongguk University)
  • 림청 (동국대학교 전자계산학) ;
  • 팜폭헝 (동국대학교 전자계산학) ;
  • 변정용 (동국대학교 전자계산학)
  • Published : 2011.11.11

Abstract

Web Service technologies make the automation of business activities that are distributed across multiple enterprises possible. Existing extended transaction protocols typically resort to compensation actions to regain atomicity and consistency. A reservation-based transaction protocol is proposed to reduce high compensation risk. However, for a serial long running transaction processing, the resource that is reserved in the early stage may be released due to resource holding time expires. Therefore, our analysis theoretically illustrates a scheduling scheme that tries to prevent the loss of resource holding as well as gain an optimized execution plan with minimum compensation cost. In order to estimate cost of different schedules, we set up a costing model and cost metric to quantize compensation risk.

Keywords