The KIPS Transactions:PartA (정보처리학회논문지A)

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

DOI QR Code

Load Control Mechanism for Real-Time Web Server Systems Based on Feedback Control Theory

피드백 제어 이론을 이용한 실시간 웹서버 시스템의 부하 제어 기법

  • 강봉직 (동양공업전문대학 전산경영기술공학부) ;
  • 정석용 (동양공업전문대학 전산경영기술공학부) ;
  • 김영일 (아주대학교 컴퓨터공학과) ;
  • 최경희 (아주대학교 정보 및 컴퓨터공학부) ;
  • 정기현 (아주대학교 전자공학부) ;
  • 유해영 (단국대학교 정보컴퓨터학부)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a mechanism for managing overload Introduced by excessive web requests in real-time web service system. The many previous mechanisms statically manage the overload and thus the dynamic characteristics are not reflected. This paper proposes a mechanism that models system load based on control theory approach and includes its dynamic characteristics. We design a controller that is able to meet performance requirement. A feedback control system is implemented applying the proposed mechanism and the stable operation of system is verified through various simulation environments.

본 논문에서는 실시간 웹 서비스를 제공해야 하는 시스템에서 과도한 웹 요청으로 인해 발행할 수 있는 부하를 조절하는 기법을 제안한다. 많은 기존의 기법은 단순히 고정된 기준에 의해 부하를 조절하기 때문에 시스템의 동적인 상태를 실시간으로 반영하지 않는다. 본 논문에서는 제어 이론을 기초로 시스템의 부하를 모델링하여 동적으로 부하를 반영할 수 있는 제어 방법을 제시한다. 제안 기법에 따라 성능 목표를 만족하는 제어기를 설계하였으며, 설계된 제어기를 적용하여 피드백 제어 시스템을 구성하고 다양한 실험 환경에서 제안된 방법으로 안정된 부하조절이 가능함을 확인한다.

Keywords

References

  1. J. Almeida, M. Dabu, A. Manikutty and P. Cao, 'Providing Differentiated Levels of Service in Web Content Hosting,' Proc. Workshop on Internet Server Performance, pp. 91-102, March, 1999
  2. K. J. Astrom and B. Wittemnark, Adaptive Control(2nd ed.), Addison-Wesley, 1995
  3. S. Brandt, G. Nutt, T. Berk and J. Mankovich, A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage,' Proc. IEEE Real-Time Systems Symposium, Madrid, Spain, pp.307-317, December, 1998 https://doi.org/10.1109/REAL.1998.739756
  4. G. F. Framklin, Digital Control of Dynamic Systems, 1998
  5. R. Iyer, V. Tewari, and K. Kant, 'Overload Control Mechanisms for Web Servers,' Proc. Workshop on Performance and Qos of Next Generation Networks, Nagoya, Japan, pp.225-244, November, 2000
  6. S. Jung, B. Kang, K. Choi and K. Chung, 'Integrated Scheduling for Reducing the Delays by Priority Inversion in Real-Time Web Servers,' IEICE transactions on communications, vol.E86-B, No.7, pp.2143-2153, July, 2003
  7. L. Ljung, System Identification Theory for the User, Prentice Hall, 1999
  8. C. Lu, T. Adbelzaher, J. Stankovic and S. H. Son, 'A Feedback Control Approach for Guaranteeing Relative Delays in Web Server,' Proc. IEEE Real-Time Technology and Applications Symposium, pp.51-62, June, 2001 https://doi.org/10.1109/RTTAS.2001.929865
  9. C. Lu, J. A. Stankovic, T. F. Adbelzaher, G. Tao, S. H. Son and M. Marley, 'Performance Specifications and Metrics for Adaptive Real-Time Systems,' Proc. IEEE Real-Time Systems Symposium, Orlando, FL, pp.13-23, December, 2000 https://doi.org/10.1109/REAL.2000.895992
  10. N. S. Nise, Control System Engineering, john Wiley & Song, Inc., 2000
  11. S. Parekh, N. Gandhi. J. Hellerstein, D. Tibury, T. Jayram and J. Bigus, 'Using control theory to achieve service level objectives in performance management,' Proc. IFIP/IEEE International Symposium on Integrated Network Management, Seattle, WA, pp.841-854, May, 2001 https://doi.org/10.1109/INM.2001.918084
  12. T. Voigt and P. Gunningberg, 'Adaptive resource-based web server admission control,' Proc. Symposium on Computers and Communication, Taormina/Giardini Naxos, Italy, pp.219-224, July, 2002 https://doi.org/10.1109/ISCC.2002.1021682
  13. 'Cisco TCP intercept,' http://www.cisco.com