The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

A Design of Load Conditioning Algorithm In Fault-Tolerant System using Self-learning

자기학습을 이용한 결함허용 시스템의 부하조절 알고리즘 설계

  • 장순주 (수원대학교 자연과학연구소) ;
  • 구용완 (수원대학교 전자계산학과)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.

Keywords

References

  1. [Arms84]Armstrong, C. V. M and Fathi. E. T, 'A Fault-Toleiant Multi micro processor-based Computer System for space-based Signal Proccssing.' IEEE Micro, Vol.4. No 8. pp 54-65, 1984
  2. [Bara85] A. Barak & A. Shillon, 'A Distributed Loadbalancing policy for a multiproessor, Software Prac. & exper, Vol.15(9), pp.901-913, Sep. 1985
  3. [Bren88]P. A. Brenstein, 'Sequoia : A Fault- Tolerant Tightly Coupled Multiprocessor for Transaction Processing,' Computer, pp.37-45, Feb. 1988 https://doi.org/10.1109/2.17
  4. [Eage86] Eager D L, E D. Lazowska and J Zahorjan, 'Adaptive Load Sharing in Homogeneous Distributed System,' IEEE Transactions on Software Engineering, Vol.12, No.5, pp.662-675, May 1986
  5. [Emme84]R Emmerson, and McGowan. M. 'Fault Tolerance Achieved in VLSL' IEEE Micro, 1984
  6. [Hsu86]C. Y H Hsu & J.W.S. Liu, 'Dynamic Load Balancing Algorithrn in Homogeneous Distributed Systems.' The 6th Int. Conf. on Comp. Sys .. IEEE. pp 216-223, 1986.
  7. [Huan80]H H Huang, 'Fault-Tolerant design of a modern receiving system.' Proceeding of FTCS10, pp.375-378. 1980
  8. [Iyer84]R K Iver, 'Reliability Evaluation of Fault Tolerant System Effect of Variability in Failure Rates,' IEEE Trans, on computers, Vol.C-33, No.2, pp.197-200, Feb 1984 https://doi.org/10.1109/TC.1984.1676412
  9. [lyer85]R K Iyer, D. J. Rossetti. 'Effect of system workload on operating system reliabiliyt : A study on IBM 3081' IEEE SE - 11. pp.1438-1448, Dec, 1985
  10. [Kim92]K, H Kim, 'Design of Real Time Fault-Tolerant Computing Stations,' Lecture note in the NATO Advanced Science Institure on Real-Time Computing, Sint Maarten, Oct. 1992
  11. [Lin87]F. C H Lin and R. M. Keller. 'The gradient model load balancing method,' IEEE on SE. Vol SE-13, No.1, pp 32-38, Jan, 1987
  12. 강태규, 최용라, 김영찬, '분산시스템의 동적 부하균형 알고리즘 연구', 한국정보과학회 논문집, 제15권 제2호, pp377-380. 10월, 1988
  13. 김대수, '신경망 이론과 응용(I), (II)', 하이테크정보, 1994
  14. 김기태, '인공지능의 기법과 응용', 기한재, 1998
  15. 장순주, 임종규, 구용완, '분산시스템에서 결함 허용성을 위한 프로세스 이주연구', 한국정보과학회 추계학술발표논문집, 제21권 제2호, pp.131-134. 1994