DOI QR코드

DOI QR Code

Power Management SRN Modeling based on Adaptive Timeout

적응적 타임아웃 기반 전력관리 SRN 모델링

  • 노철우 (신라대학교 컴퓨터정보공학부) ;
  • 김경민 (신라대학교 컴퓨터정보공학부)
  • Published : 2008.01.28

Abstract

Power management (PM) depends on the power state transition and system workload. The system model is composed of corresponding stochastic models of the power state and system queue. In this paper, stochastic models which can handle various PM techniques are developed. SRN (Stochastic Reward Nets), an extended Petri-Net, has facilities that represent system queue and various modelling functions. The SRN is employed for developing PM models. An adaptive timeout PM model is also introduced and the power consumption and performance of this model are compared with other existing PM techniques models such as greedy and N-Policy techniques.

전력관리는 전력상태 전환과 시스템 부하 (workload)에 의존성이 있다. 시스템 모델은 전력상태 전환과 시스템 큐에 대한 추계적 모델들로 구성된다. 본 논문에서는 다양한 전력관리 기법을 위한 추계적 모델들을 개발한다. 추계적 프로세스에 기반한 전력관리 모델은 시스템 큐와 다양한 모델링 기능을 표현할 수 있는 페트리 네트의 확장형인 SRN (Stochastic Reward Nets)을 이용하여 개발된다. 적응적 타임아웃기반 전력관리 SRN 모델을 개발하고 기존 전력관리 기법인 greedy, N-Policy 기법과 전력소모 및 성능비교를 수행한다.

Keywords

References

  1. 송명렬, "저전력 무선접속에서 비콘 탐색", 한국통신학회논문지, 제32권, 제2호, pp.365-372, 2007.
  2. C. Poellabauer and K. Schwan, "Energy-Aware traffic shaping for wireless real time application," proceeding of the 10th IEEE Real-Time and Embedding Techonology and Application Symposium(RTAS'04), 2004. https://doi.org/10.1109/RTTAS.2004.1317248
  3. IEEE 802.11 Standard, "Part II : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Computer Society, 1999.
  4. L. Benini, A. Bogliolo, and G. D. Micheli, "A survey of design techniques for system-level dynamic powermanagement," IEEE Trans. ,Vol. 8, pp.299-316, 2000. https://doi.org/10.1109/92.845896
  5. G. Ciardo, A. Blakemore, and P. F. Chimento, "Automated generation and analysis of Markov reward models using stochastic reward nets," Linear Algebra,Markov Chains, Queueing Models, IMA Volumes in Mathematics and its Applications(C. Meyer & R. J. Plemmons, Eds), Vol.48, pp.145-191, 1993. https://doi.org/10.1007/978-1-4613-8351-2_11
  6. G. A. Paleologo and L. Benini, "Policy Optimization for Dynamic Power management," Proceedings of Design Automation Conference, pp.182-187, 1998(6).
  7. Q. Qinru and M. Pedran, "Dynamic power management based on continuous time Markov decdision processes," ACM, pp.555-561, 1999.
  8. K.S.Trivedi, "SPNP Usrs Manual, Version 6.0," Technical report, Duke Univ., 1999.
  9. B. Bougard, S. Pollin, G. Lenoir, D. P. L. Van, F. Catthoor, and W. Dehaene, "Energy-aware radio link control for OFDM-based WLAN," IEEE Workshop on Signal Processing Systems, pp.18-23, 2004. https://doi.org/10.1109/SIPS.2004.1363018
  10. C. I. Oliver, H. Choi, and K. S. Trivedi, "Performance Evaluation of Client-Server Systems," IEEE Transactions on Parrel and Distributed Systems, Vol.4, No.11, pp.1217-1229, 1993(11). https://doi.org/10.1109/71.250101
  11. Mainkar and K. S. Trivedi, "Sufficient Conditions for the Existence of a Fixed point in Stochastic Reward Net-Based Iterative Models," IEEE Transactions on Software Engineering archive, Vol.22, No.9, pp.640-653, 1996(9). https://doi.org/10.1109/32.541435