The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

P2P Based Collision Solving Technique for Effective Concurrency Control in a Collaborative Development Environment

협업개발 환경에서의 효율적 동시성 제어를 위한 P2P기반 충돌해결 기법

  • 박현수 (백석문화대학 컴퓨터정보학부) ;
  • 김대엽 (충남대학교 컴퓨터공학과) ;
  • 윤청 (충남대학교 전기정보통신공학부)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper provides a way to overcome limitations of general collaborative software development tools that completely restrict co-ownership of resources among individuals in a team oriented developmental environment. It also provides a solution for users to co-own resources and at the same time manage version control and collision problems that may occur due to the co-ownership of resources.The cooperative development support tool of developed software uses the conventional optimistic technique but employs the algorithm which is improved to reduce costs and efforts required for solving collision. The collaborative software development tool presented in this paper is made up of the classical client/server structure with the P2P(peer to peer) method which supports information exchange among individuals. This tool is developed based on open source software CVS(Concurrent Version System). Functional efficiency was confirmed by comparing it to the utility of prior existing collaborative software development tools.

본 논문은 구성원들 사이의 자원공유를 원천적으로 봉쇄하는 일반적 협업개발 지원도구의 한계를 극복하고, 조직의 여러 사용자들에게 자원 공유의 기회를 제공함과 동시에 자원공유에서 발생하는 버전관리와 충돌문제를 해결하기 위한 방법을 제시한다. 개발된 소프트웨어 협업개발 지원도구는 전통적인 낙관적 기법을 적용하되 충돌해결에 드는 비용과 노력의 절감을 위한 개선된 알고리즘을 사용한다. 시스템의 구조는 전통적인 Client/Server 방식에 개인간 정보교환을 지원하는 P2P(peer-to-peer) 방식이 결합된 형태로 이루어져 있으며, 공개 소프트웨어인 CVS(Concurrent Version System)를 기반으로 구현되었다. 이를 바탕으로 대표적인 기존 협업개발 지원도구들과의 유용성 비교를 통해 기능적 효율성을 확인하였다.

Keywords

References

  1. Joanna DeFranco-Tommarello, Fadi P. Deek, 'Collaborative Software Development: A Discussion of Problem Solving Models and Groupware Technologies', Proceedings of the 35th Hawaii International Conference on System Sciences 2002 https://doi.org/10.1109/HICSS.2002.993937
  2. A. Makni, R. Bouaziz, F. Gargouri, 'Formal Verification of an Optimistic Concurrency Control Algorithm using SPIN', Proceedings of the 13th International Symposium on Temporal Representation and Reasoning, pp.160-167, June. 2006 https://doi.org/10.1109/TIME.2006.15
  3. 최희영, 황부현, '중복 데이터베이스 시스템에서 낙관적인 원자적 방송을 이용한 동시성제어 기법', 정보처리학회논문지 D제8-D권 제5호, Oct., 2001
  4. R. Strom, G. Banavar, K. Miller, A. Prakash, M. Ward, 'Concurrency Control and View Notification Algorithms for Collaborative Replicated Objects', IEEE Transactions on Computers, Vol.47, No.4, pp.458-471, April, 1998 https://doi.org/10.1109/12.675714
  5. Haifeng Shen, Suiping Zhou, Chengzheng Sun, 'Flexible Concurrency Control for Collaborative Office Systems', 3rd International Conference on Information Technology and Applications, Vol.2, pp.45-50, July, 2005 https://doi.org/10.1109/ICITA.2005.148
  6. Sung. U, Yang. J, Wohn. K, 'Concurrency Control in CIAO', IEEE Computer Society, 1999 https://doi.org/10.1109/VR.1999.756919
  7. 양정화, 이동만, '분산 협동 환경을 위한 객체 중심 동시성 제어기법', 한국정보과학회 가을 학술발표 논문집 Vol.26, No.2,1999
  8. Melissa Webster, 'An End-User View of the Collaborative Software Development Market', IDC, Dec. 2003
  9. Ovum, 'Ovum Evaluates: Configuration Management', Ovum, 2003
  10. Andrew Hunt, Dave Thomas, '실용주의 프로그래머를 위한 버전관리 using CVS', Insight, 2004
  11. Li Gouhui, Yang Bing, Chen Jixiong, 'Efficient Optimistic Concurrency Control for Mobile Real-Time Transaction in a Wireless Data Broadcast Environment', Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp.443-446, Aug, 2005 https://doi.org/10.1109/RTCSA.2005.42
  12. Min Li, Shuming Gao, Jerry Y. H. Fuh, Yunfeng Zhang, 'A Fine Granular Concurrency Control Mechanism for a Peer-to-Peer Cooperative Design Environment', 11th International Conference on Computer Supported Cooperative Work in Design, pp.180-185, April, 2007 https://doi.org/10.1109/CSCWD.2007.4281431
  13. Joanna DeFranco-Tommarello, Fadi P. Deek, 'Collaborative Software Development: A Discussion of Problem Solving Models and Groupware Technologies', Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp.568-577, Jan, 2002 https://doi.org/10.1109/HICSS.2002.993937
  14. Min Tang, Shang-Ching Chou, Jin-Xiang Dong, 'Concurrency Conflict Solving for Collaborative Feature Modeling', Proceedings of the 9th International Conference on Computer Supported Cooperative Work in Design, Vol.1, pp.50-55, May, 2005
  15. http://www.bitkeeper.com/Comparisons.html
  16. http://better-scm.berlios.de/comparison/comparison.html
  17. 'P2P 기반 소프트웨어 협업개발 지원도구 기술, Beeskit', 우수신기술 지정.지원사업 최종보고서, 2005
  18. Mohan, K. and Jain, R., 'Using Traceability to Mitigate Cognitive Biases in Software Development', Communications of the ACM, Vol.51, No.9, pp.110-114, Sep., 2008 https://doi.org/10.1145/1378727.1389970