정보처리학회논문지:소프트웨어 및 데이터공학 (KIPS Transactions on Software and Data Engineering)

  • 제4권3호
  • /
  • Pages.111-120
  • /
  • 2015
  • /
  • 2287-5905(pISSN)
  • /
  • 2734-0503(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

자가 적응 시스템의 개발을 위한 재사용 가능한 적응 전략 추출 시스템

A Reusable Adaptation Strategy Extraction System for Developing Self-Adaptive Systems

  • 남정식 (고려대학교 컴퓨터.전파통신공학과) ;
  • 이석훈 (고려대학교 컴퓨터.전파통신공학과) ;
  • 백두권 (고려대학교 컴퓨터.전파통신공학과)
  • 투고 : 2014.11.27
  • 심사 : 2015.01.26
  • 발행 : 2015.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 동적인 환경에서 발생하는 다양한 문제를 스스로 해결할 수 있는 자가 적응 시스템에 대한 연구가 활발히 이루어지고 있다. 자가 적응 시스템에서 시스템이 문제를 스스로 인식하고 자가 적응할 수 있도록 요구사항을 설계하는 과정은 필수적이며, 만약 기존의 적응 전략들을 재사용하여 자가 적응 시스템을 설계한다면 소요되는 시간 및 비용을 절감할 수 있다. 따라서 이 논문은 새로운 자가 적응 시스템 개발 시 기존의 자가 적응 시스템으로부터 재사용 가능한 적응 전략을 추출하는 시스템을 제안한다. 이를 위하여 자가 적응 요소를 지식화하여 적응 전략 온톨로지 및 타깃 시스템 온톨로지를 정의하고, 이러한 온톨로지를 기반으로 재사용 가능한 적응 전략을 추출하는 기법을 기술한다. 또한, 이 논문은 제안 시스템을 구현하고 추출된 적응 전략에 대한 재사용률을 측정함으로써 제안 시스템을 비교 평가한다. 평가 결과, 제안 시스템은 추출된 적응 전략이 정확히 동작함을 보이며 제안 시스템의 추출 기법은 기존의 재사용 기법보다 높은 재사용률을 보인다.

Recently, self-adaptive system researches have been done to solve the problems occurred in the dynamic environment. Designing requirement in the self-adaptive system is necessary to recognize and solve the problem for the system, and if a developer reuses existing adaptation strategy to design the requirement, the designing time and cost would be reduced. Therefore, this paper proposes the system which extracts reusable adaptation strategy from the existing self-adaptive system. For the proposal, this paper conceptualizes the self-adaptation elements, defines the adaptation strategy ontology and target system ontology, and presents the process of extracting reusable strategy. This paper also implements proposed system and evaluates the reuse rate of the extracted strategy. As a result, the adaptation strategies extracted by proposed system are exactly operated, and the extraction method of proposed system shows higher reuse rate than a previous method.

키워드

참고문헌

  1. M. Salehie, L. Tahvildari, "Self-adaptive software: Landscape and research challenges," ACM Transactions on Autonomous and Adaptive Systems(TAAS), Vol.4, No.2, 2009.
  2. B.H. Cheng, R. De Lemos, H. Giese, P. Inverardi, J. Magee, J. Andersson, and B. Becker et al, "Software engineering for self-adaptive systems: A research roadmap," In Software engineering for self-adaptive systems, pp.1-26, 2009.
  3. S. R. White, J. E. Hanson, I. Whalley, D. M. Chess, and J. O. Kephart, "An architectural approach to autonomic computing," In Autonomic Computing, International Conference on, IEEE Computer Society, pp.2-9, 2004.
  4. M. Parashar, S. Hariri, "Autonomic computing: An overview," In Unconventional Programming Paradigms, Springer Berlin Heidelberg, pp.257-269. 2005.
  5. M. C. Huebscher, J. A. McCann, "A server of autonomic computing-degrees, models, and applications," ACM Computing Surverys(CSUR), Vol.40, No.3, 2007.
  6. V. E. S. Souza, A. Lapouchanian, K. Angelopulos, and J. Mylopolos, "Requirements-driven software evolution," Computer Science-Research and Development, Vol.28, No.4, pp.311-329, 2013. https://doi.org/10.1007/s00450-012-0232-2
  7. D. Garlan, S.W. Cheng, A.C Huang, B. Schmerl, and P. Steenkiste, "Rainbow: Architecture-based self-adaptation with reusable infrastructure," Computer, Vol.37, No.10, pp.46-54, 2004. https://doi.org/10.1109/MC.2004.175
  8. DiVA Project Consortium, "A Model-based Approach for Construction and Run-time Management of Adaptive Systems: DiVA practices and Lessons Learned," DiVA White Paper, 2011.
  9. S. Lombardo, "Mobility and Adaptation enabling Middleware: Final Report," MADAM final report, 2007.
  10. B. W. Boehm, "A spiral model of software development and enhancement," Computer, Vol.21, No.5, pp.61-72, 1988. https://doi.org/10.1109/2.59
  11. S. W. Cheng, D. Garlan, "Stitch: A language for architecturebased self-adaptation," Journal of Systems and Software 85, No.12, pp.2860-2875, 2012. https://doi.org/10.1016/j.jss.2012.02.060
  12. V. E. S. Souza, J. Mylopoulos, "Requirements-based software system adaptation," PhD Thesis, University of Trento, Italy, 2012.
  13. D. Garlan, B. Schmerl, and S. W. Cheng, "Software architecture-based self-adaptation," In Autonomic computing and networking, Springer, pp.31-55. 2009.
  14. A. Mukhija, M. Glinz, "A framework for dynamically adaptive applications in a self-organized mobilie network environment," In Distributed Computing Systems Workshops, 2004, Proceedings. 24th International Conference on, pp. 368-374, 2004.
  15. A. Maedche, S. Staab, "Measuring Similarity between Ontologies," In Knowledge engineering and knowledge management: Ontologies and the semantic web, Springer Berlin Heidelberg, pp.251-263, 2002.
  16. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions and reversals," In Soviet physics doklady, Vol.10. pp.707, 1966.
  17. M. Fernandez, I. Cantador, and P. Castells, "CORE: A tool for collaborative ontology reuse and evaluation," The 4th Int. Workshop on Evaluation of Ontologies for the Web, at the 15th Int. World Wide Web Conference, pp.23-26, 2006.
  18. M. Gaeta, F. Oriuoli, S. Paolozzi, and S. Salerno, "Ontology extraction for knowledge reuse: The e-learning perspective," Systems, Man and Cybermetics, Part A: System and Humans, IEEE Transactions on, Vol. 41, No. 4, pp.798-809, 2011. https://doi.org/10.1109/TSMCA.2011.2132713
  19. D. Garlan, M. Robert, and W. David, "Acme: an architecture description interchange language," In CASCON First Decade High Impact Paper, IBM Corp, pp.159-173, 2010.
  20. W. Cohen, P. Ravikumar, and S. Fienberg, "A comparison of string metrics for matching names and records," In KDD Workshop on Data Cleaning and Object Consolidation, Vol.3. pp.73-78, 2003.
  21. J. H. Gennari, M. A. Musen, R. W. Fergerson, W. E Grosso, M. Crubezy, H. Eriksson, and S. W. Tu, "The evolution of Protege: an environment for knowledge-based systems development," International Journal of Human computer studies, Vol.58, No.1, pp.89-123, 2003. https://doi.org/10.1016/S1071-5819(02)00127-1
  22. A. Jena[Internet], https://jena.apache.org/
  23. E. Yuan, S. Malek, B. Schmerl, D. Garlan, and J. Gennari, "Architecture-based self-protecting software systems," In proceedings of the 9th international ACM Sigsoft conference on Quality of software architectures, pp.33-42, 2013.
  24. JMeter[Internet], http://jmeter.apache.org/