Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Job Scheduling Techniques Incorporating the Ondemand Governor Policy

온디맨드 거버너 정책에 따른 작업 스케줄링 기법의 성능 평가

  • Tak, Sungwoo (Department of Computer Science and Engineering, Pusan National University)
  • Received : 2015.05.19
  • Accepted : 2015.07.10
  • Published : 2015.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

The ondemand governor used in android-based smartphone platforms is a CPU frequency scaling technique. The ondemand governor sets the CPU operating frequency depending on the CPU utilization rate. Job scheduling affects the CPU utilization rate. The power consumption is proportional to the value of operating frequency. Consequently, CPU frequency scaling and CPU utilization rate have an effect on power consumption in a smartphone. In this paper, we evaluated the performance of job scheduling techniques incorporating the ondemand governor in terms of CPU utilization, power consumption, and job deadline miss ratio.

안드로이드 기반 스마트폰 플랫폼에서 사용하는 온디맨드 거버너 (Ondemand Governor)는 CPU 사용률(Utilization)에 따라 CPU 동작 주파수를 조절한다. CPU 사용률의 변화량은 작업 스케줄링에 의해 영향을 받으며, CPU 동작 주파수 증감에 따라 스마트 폰의 전력 소비량도 증감한다. 따라서 작업 스케줄링 방식에 따라 변하는 CPU 사용률 및 동작 주파수는 스마트폰의 전력 소비에 영향을 미친다. 이에 온디맨드 거버너 정책을 작업 스케줄링 기법에 적용시켜 CPU 사용률 및 전력 소비, 그리고 작업 마감시한 측면에서 비교 분석하였다.

Keywords

References

  1. V. Pallipadi and A. Starikovskiy, “The Ondemand Governor,” in Proceedings of Linux Symposium, Ottawa, Canada, pp. 223-228, 2006.
  2. P. Pillai and K.G. Shin, “Real-Time dynamic voltage scaling for low-power embedded operating systems,” in Proceedings of ACM symposium on Operating Systems Principles, pp. 89-102, 2001.
  3. S. Tak, “Performance evaluation of real-time power-aware scheduling techniques incorporating idle time distribution policies,” Journal of the Korea Institute of Information and Communication Engineering, vol. 18, no. 7, pp. 1704-1712.
  4. M. Kim, Y. Kim, S. Chung, and C. Kim, “Measuring variance between smartphone energy consumption and battery life,” IEEE Computer Magazine, vol. 47, no. 7, pp.59-65, 2014. https://doi.org/10.1109/MC.2013.293
  5. D. Brodowski and N. Golde, Linux CPUFreq Governors [Internet]. Available: www.kernel.org/doc/Documentation/cpu-freq/governors.txt.
  6. M.J. Johnson, and K.A. Hawick, “Optimizing energy management of mobile computing devices,” in Proceedings of International Conference on Computer Design, Las Vegas, USA, pp. 1-7, 2012.
  7. R. Murmuria, J. Medsger, A. Stavrou, and J.M.Voas, “Mobile application and device power usage measurements,” in Proceedings of International Conference on Software Security and Reliability, Gaithersburg:USA, pp. 147-156, 2012.
  8. K. Nagata, S. Yamaguchi, and H. Ogawa, “A Power Saving Method with Consideration of Performance in Android Terminals,” in Proceedings of International Conference on Autonomic & Trusted Computing, Fukuoka:Japan, pp. 578-585, 2012.
  9. F. Cottet, J. Delacroix, C. Kaiser, and Z. Mammeri, Scheduling in Real-Time Systems, Wiley, 2002.
  10. A. Mazouz, A. Laurent, B. Pradelle, and W. Jalby, “Evaluation of CPU frequency transition latency,” Computer Science - Research and Development, vol. 29, no. 3-4, pp. 187-195, Aug. 2014. https://doi.org/10.1007/s00450-013-0240-x