분산 소프트웨어 개발환경에 대한 확률 미분 방정식 모델을 이용한 최적 배포 문제

Optimal Release Problems based on a Stochastic Differential Equation Model Under the Distributed Software Development Environments

  • 이재기 (한국전자통신연구원 BcN시험기술팀) ;
  • 남상식 (한국전자통신연구원 BcN시험기술팀)
  • 발행 : 2006.07.01

초록

최근 소프트웨어 개발은 client/server 시스템이나 웹 프로그래밍, 객체지향 개발, 네트워크 환경에 의한 분산개발 등 새로운 개발 형태로써 다양하게 적용되고 있다. 한편 소프트웨어 분산 개발에 대한 기술도 관심이 되고 있으며, 객체지향 개념이 확대되고 있다. 이러한 기술에 의한 개발 작업량의 대폭 삭감이나 소프트웨어 품질 및 생산 개선의 효과가 점차 증대되어 가는 추세로 향후 광범위한 분야에 분산된 다수의 워크스테이션에 의해 병행되어 개발된 객체(object)를 이용한 분산개발의 발전에 대해 고찰한다. 본 논문에서는 이러한 분산 소프트웨어 개발환경을 대상으로 확률미분방정식 모델에 의한 소프트웨어 최척 배포문제를 논한다. 과거에는 소프트웨어 개발 프로세스에 의한 출하 품질의 파악이나 시험 진도관리에 의한 신뢰성 평가를 행하는 접근방법(approach)에 의해 소프트웨어의 고장 발생 현상을 불확정 사상에 의해 확률, 통계적으로 취급하는 방법을 적용하였으나 본고에서는 fault 발견과정에서 계수에 의해 취급되는 비동차포아송과정(NHIPP: Non-Homogeneous Poisson Process) 에 의한 SRGM과 fault 발견 과정을 연속적으로 변동하는 확률 과정의 모델화된 확률 미분방정식 (SDE: stochastic differential equation)에 의한 SRGM을 제안하여 최적의 배포시기를 결정한다. 여기서 시험단계 및 운용단계에 발생하는 비용 요인으로부터 도출된 총 소프트웨어 비용을 최소로 하는 시험시간인 최적 배포시기를 구한다. 특히, 총 소프트웨어 비용의 확률분포를 고려하여 최적 배포시기의 신뢰 한계도 논한다.

Recently, Software Development was applied to new-approach methods as a various form : client-server system and web-programing, object-orient concept, distributed development with a network environments. On the other hand, it be concerned about the distributed development technology and increasing of object-oriented methodology. These technology is spread out the software quality and improve of software production, reduction of the software develop working. Futures, we considered about the distributed software development technique with a many workstation. In this paper, we discussed optimal release problem based on a stochastic differential equation model for the distributed Software development environments. In the past, the software reliability applied to quality a rough guess with a software development process and approach by the estimation of reliability for a test progress. But, in this paper, we decided to optimal release times two method: first, SRGM with an error counting model in fault detection phase by NHPP. Second, fault detection is change of continuous random variable by SDE(stochastic differential equation). Here, we decide to optimal release time as a minimum cost form the detected failure data and debugging fault data during the system test phase and operational phase. Especially, we discussed to limitation of reliability considering of total software cost probability distribution.

키워드

참고문헌

  1. 松本政雄, 小山田正史, 松尾谷徹, ソフトウェア 開發檢証技法, 電子淸報通信學會, 東京, 1997
  2. R. S. Pressman, Software engineering: A Practitioner's Approach(4th ed.), McGraw-Hill, New York, 1982
  3. A. Umar, Distributed Computing and Client-Server Systems, Prentice Hill, New Jersey, 1993
  4. L. T. Vaughn, Client/Server System Design and Implementation, McGraw-Hill, New York, 1994
  5. 高橋宗雄, クライント/サーバシステム 開發の工數見積り技法-工敷見積りモデルの適用法,ソフト.リサーチ.センタ一, 東京, 1998
  6. 赤羽豊和, クライントサーパ.システムのテスト技去, ソフト.リサLーチ.センター,東京, 1998
  7. 山田 荗,ソフトウェア信賴性モテツレー基礎と應用, 日科技連出版祉, 東京, 1994
  8. L. Arnold,Stochastic Differential Equations Theory and Applications,John Willy & Sons,New York,1974
  9. 山田 荗, 田村慶信, 木材光宏, '分散開發環境を考慮したソフトウェア信頼度成長モデルに關する 考察', 新學論(A), vol. J.82-A, no. 9, pp. 1446-1453,sept,1999
  10. 田村 慶信, 木村 光宏,山田 荗, '分散開發環境に 對するソフトウェア信頼度成長モデル :確率微 分方程式アプローチとその推定',日本應用水理學會論文誌, vol. 11, no. 3, pp. 121-132,Sept. 2001
  11. M. Lyu(ed.), Handbook of Software Reliability Engineering, McGraw-Hill, New York, 1996
  12. S. Yamada, M. Kimura, H. Tanaka, and S. Osaki, 'Software reliability measurement and assessment with stochastic differential equations', IEICE Trans. Fundamentals, vol. E77-A, no. 1, pp. 109-116, Jan. 1994
  13. S. Yamada, S. Osaki, 'Cost-reliability optimal release polices for a software system', IEEE Trans. Reliab., vol. R-34, no. 5, pp. 422-424, Dec. 1985 https://doi.org/10.1109/TR.1985.5222222
  14. S. Yamada, S. Osaki, 'Optimal software release polices with simultaneous cost and reliability requirements', Eur. J. Oper. Res., vol. 31, no. 1, pp. 46-51, July, 1987 https://doi.org/10.1016/0377-2217(87)90135-4
  15. A. L. Goel and K. Okumoto, 'Time-dependent error-detection rate model for software reliability and other performance measures', IEEE Trans. Reliab., vol. R-28, no. 3, pp. 206-211, Aug. 1979 https://doi.org/10.1109/TR.1979.5220566
  16. S. Yamada, M. Ohba, and S. Osaki, 'S-Shaped reliability growth modeling for software error detection', IEEE Trans. Reliab., vol. R-32, no. 5, pp. 475-478, 484, Dec. 1983 https://doi.org/10.1109/TR.1983.5221735
  17. H. S. Kim, S. Yamada, D. H. Park, 'Bayesian Approach to Optimal Release Policy of Software System', IEICE Trans. on Fundmentals, Vol. E88-A, No. 12, pp. 3618-3626, Dec. 2005 https://doi.org/10.1093/ietfec/e88-a.12.3618
  18. C. Y. Huang and Michael R. Lyu, 'Optimal Release Time for Software Systems Considering Cost, Testing-Effort, and Test Efficiency', IEEE Trans. on Reliability, Vol. 54, No.4, pp. 583-591, Dec. 2005 https://doi.org/10.1109/TR.2005.859230
  19. 이재기외 5, '공동 개발환경 소프트웨어의 신뢰도 평가 방법', 7th CEIC2005 Proceeding, pp. 181-187, Dec. 2005
  20. 田村 慶信, 山田 荗, 木村 光宏, 'オープンソース 共同開發環境に對するソフトウェア信頼性評慣 に關する考察', 電子情報通信學會論文誌 A, Vol. J88-A,No. 7,pp. 840-847,July 2005
  21. J.K. Lee, S.S. Nam, C.B. Kim, 'An Evolution of Software Reliability in a Large Scale Switching System: using the software change management data', KICS, Vol.29. No. 4A, pp. 399-414, March .2004
  22. J.K. Lee, G..O. Lee, C.B. Kim, 'Software Reliability Growth Models considering an Imperfect Debugging environments', KICS, Vol. 29, No. 6A, pp. 589-599, June. 2004