DOI QR코드

DOI QR Code

클라우드 환경에서 확장성을 지원하는 트랜잭션 처리 방법

A Study for Transaction Processing Supporting Scalability in the Cloud

  • 김치연 (목포해양대학교 해양컴퓨터공학과)
  • 투고 : 2012.07.06
  • 심사 : 2012.08.09
  • 발행 : 2012.08.31

초록

최근에 클라우드 컴퓨팅 패러다임은 다양한 응용에서 받아들여지고 있다. 클라우드 환경의 데이터 관리 시스템은 대용량의 데이터와 확장성을 지원하는 능력이 요구된다. 대용량의 데이터를 다루기 위해 일관성과 트랜잭션의 제약을 완화하는 것이 필요하고, 확장성을 지원하기 위해 구성 요소의 가감을 허용해야 한다. 이 논문에서는 클라우드 환경에서 트랜잭션을 처리할 때 필요한 시스템 모델과 확장가능한 모듈 관리 알고리즘에 대하여 제안한다. 시스템 모델은 트랜잭션 관리 모듈과 데이터 관리 모듈로 구성된다. 모듈 관리 알고리즘은 불필요한 재분배가 발생하지 않고, 기존 모듈의 부하를 덜어줄 수 있다. 성능 분석 결과, 모듈의 확장으로 응답 시간을 향상시키고 트랜잭션 철회율을 감소시킬 수 있음을 알 수 있었다.

Recently the cloud computing paradigm has been widely accepting in various applications. Data management system of cloud computing requires ability to manage tremendous data and supporting scalability. The former can be achieved by weaken consistency and limitation of transactions, and the latter needs expand or shrink of components. In this paper, we propose a transaction processing model and a scalable module management algorithm when transaction is executed in the cloud. Transaction processing model consists of a transaction management module and a data management module. Scalable module management algorithm has no redistribution of components and may alleviates loads of existed modules. With simulation results, we can see the improvement of response time and decrease abort ratio of transactions.

키워드

참고문헌

  1. 데이코 산업 연구소, 클라우드 컴퓨팅, 차세대 컴퓨팅 기술/시장 동향과 사업 전략, 데이코 산업 연구소, pp. 21-22, 2010.
  2. D. J. Abadi, "Data management in the cloud: Limitations and opportunities", IEEE Data Engineering Bulletin, Vol. 32, No. 1, Mar. 2009.
  3. Ashish Thusoo, Zheng Shao, et al., "Data warehousing and analytics infrastructure at facebook", SIGMOD'10 Proceedings of the 2010 international conference on Management of data ACM, pp. 1013-1020, 2010.
  4. 송용주, "대용량, 클라우드 서버 환경에서 DBMS가 고민해야 할 문제", 정보과학회지, 29권, 5호, pp. 37-44, 2011.
  5. S. Gilbert and N. A. Lynch. "Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-tolerant Web Services", SIGACT News, Vol. 33, No. 2, pp. 51-59, 2002. https://doi.org/10.1145/564585.564601
  6. W. Vogels, "Eventually Consistent", Commucation ACM, Vol. 52, No. 1, pp. 40-44, 2009.
  7. S. Das, D. Agrawal, and A. El Abbadi, "Elastras: an elastic transactional data store in the cloud," in USENIX HotCloud, Article No. 7, 2009.
  8. Justin J. Levandoski, David Lomet, Mohamed F. Mokbel, and Kevin Keliang Zhao, "Deuteronomy: Transaction support for cloud data", In 5th Biennial Conf. on Innovative Data Systems Research(CIDR), Asilomar, CA, USA, January, pp. 123-133, 2011.
  9. Z. Wei, G. Pierre, and C.-H. Chi. "Scalable Transactions for Web Applications in the Cloud", In Proceedings of the Euro-Par Conference on Parallel Processing, pp. 442-453, 2009.
  10. P. A. Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, pp. 17-23, 1987.
  11. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch and C. Karamanolis, "Sinfonia: A New Paradigm for Building Scalable Distributed Systems", In SOSP, pp. 159-174, 2007.
  12. Mike Burrows, "The Chubby lock service for loosely coupled distributed systems", OSDI'06 Proceedings of the 7th conference on Symposium on Operating Systems Design and Implementation, pp. 335-350, 2006.
  13. L. Lamport. "The part-time parliament.", ACM Trans. Comput. Syst., Vol. 16, No. 2, pp. 133-169, 1998. https://doi.org/10.1145/279227.279229
  14. 박경욱, 김경옥, 반경진, 김응곤, "클라우드 기반 센서 데이터 관리 시스템 설계 및 구현", 한국전자통신학회논문지, 5권, 6호, pp. 672-677, 2010.