DOI QR코드

DOI QR Code

A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System

에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구

  • Kwon, Hyeokyoung (Smart Network Research Center, Korea Electronics Technology Institute) ;
  • Ryu, Youngsu (Smart Network Research Center, Korea Electronics Technology Institute) ;
  • Park, Jaehong (PMGrow) ;
  • Kwon, Kiwon (Smart Network Research Center, Korea Electronics Technology Institute)
  • Received : 2016.07.05
  • Accepted : 2016.08.01
  • Published : 2016.10.31

Abstract

Recently, a study has been progressed about the energy storage system for resolving energy shortage problems in the world. The energy storage system can maximize energy storage system's energy usage by monitoring and controlling about all energy infrastructures on energy network. However, compatibility problems among main components or devices of the energy storage system are obstacles to development of energy storage system products. An extensible profile and extensible profile verification software being able to verify the extensible profile have been required in order to resolve compatibility problems. In this paper, the study on complexity analysis for the extensible profile verification software for the energy storage system is performed. A XML based profile and C language structure based profile are used for analysis of the profile verification software. The complexity of complex verification structure that parses the XML based profile several times and simple verification structure that parses the C language structure based profile are analyzed and compared. Time complexity, space complexity, and cyclomatic complexity are used for complexity analysis. By using these complexity analysis, the study result that compares and analyzes the complexity of XML based and C language structure based profile verification software is presented.

최근 세계적으로 에너지 부족 문제를 해결하기 위해 에너지저장시스템에 관한 연구가 활발히 이루어지고 있다. 에너지저장시스템은 에너지 네트워크상의 모든 에너지 인프라에 대한 모니터링 및 제어를 통해 ESS(Energy Storage System) 에너지 사용을 극대화할 수 있다. 하지만 에너지저장시스템의 주요 부품이나 장치들 간의 호환 문제는 ESS 제품 개발에 걸림돌로 작용하고 있다. 이를 해결하기 위해 ESS 부품 및 장치들의 특성을 확장 할 수 있는 프로파일과 이를 검증할 수 있는 소프트웨어 기술이 요구되어지고 있다. 본 논문에서는 에너지저장장치용 확장성 프로파일 검증 소프트웨어의 구조에 따른 복잡도 분석에 관한 연구를 수행한다. 프로파일 검증 소프트웨어 분석을 위해 기존의 XML(eXtensible Markup Language) 기반의 프로파일과 C언어 구조체 기반의 프로파일을 사용한다. XML 기반의 프로파일을 여러번 파싱하는 복잡한 검증 구조와 파싱 절차를 감소하고 단순 반복을 이용한 C언어 구조체 기반의 검증 소프트웨어의 복잡도를 분석하고 비교한다. 시간 복잡도, 공간 복잡도 및 순환 복잡도 알고리즘을 이용하여 XML 기반의 프로파일과 C언어 구조체 기반의 프로파일 검증 소프트웨어의 복잡도를 비교 및 분석하여 연구 결과를 제시한다.

Keywords

References

  1. Xuesong Zhou, Yitong Lin, Youjie Ma, "The overview of energy storage technology", IEEE ICMA, pp. 43-48, 2015. http://dx.doi.org/10.1109/ICMA.2015.7237454
  2. Hanmin Lee, Euijin Joung, Gildong Kim, Cheonheon An, "A Study on the Effects of Energy Storage System", International Conference on Information and Multimedia Technology, pp. 28-32, 2009. http://dx.doi.org/10.1109/ICIMT.2009.39
  3. Yang Gao, Aoran Xu, Gang Wang, Di Bai, Yi Zhao, "Study on Micro-Grid Power Storage Converter", International Journal of Grid and Distributed Computing, Vol. 8, No. 3, pp. 337-350, 2015. http://www.earticle.net/article.aspx?sn=251211 https://doi.org/10.14257/ijgdc.2015.8.3.31
  4. Yongje Woo, Jaehong Park, Mingoo Kang, Kiwon Kwon, "Analysis and Design of Profiling Adaptor for XML based Energy Storage System", Journal of Internet Computing and Services, Vol. 16, No. 5, pp. 29-38, 2015. http://dx.doi.org/10.7472/jksii.2015.16.5.29
  5. D. Kwak, C. Yoo, "A Design and Implementation a software Profiling Tool based on XML for Embedded System", KSII, Vol. 11, No. 1, pp. 143-151, 2010. http://www.koreascience.or.kr/article/ArticleFullRecord.jsp?cn=OTJBCD_2010_v11n1_143
  6. Michael J. North, "A time and space complexity analysis of model integration", Proceedings of the Winter Simulation Conference, pp. 1644-1651, 2014. http://dx.doi.org/10.1109/WSC.2014.7020015
  7. Le Yi Wang, G. George Yin, "Time and space complexity in feedback systems: Recent progress and challenges", Proceedings of the 29th Chinese Control Conference, pp. 6209-6214, 2010. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5573051&newsearch=true&queryText=time%20and%20space%20complexity%20in%20feedback%20systems
  8. K. O. Emergy, B. K. Mitchell, "Multi-level software testing based on cyclomatic complexity", Aerospace and Electronics Conference, Vol. 2, pp. 500-507, 1989. http://dx.doi.org/10.1109/NAECON.1989.40255
  9. M. Shepperd, "A critique of cyclomatic complexity as a software metric", Software Engineering Journal, Vol. 3, No. 2, pp. 30-36, 1988. http://dx.doi.org/10.1049/sej.1988.0003