KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

An Offloading Decision Scheme Considering the Scheduling Latency of the Cloud in Real-time Applications

실시간 응용에서 클라우드의 스케줄링 지연 시간을 고려한 오프로딩 결정 기법

  • 민홍 (호서대학교 컴퓨터정보공학부) ;
  • 정진만 (한남대학교 정보통신공학과) ;
  • 김봉재 (선문대학교 컴퓨터공학부) ;
  • 허준영 (한성대학교 컴퓨터공학부)
  • Received : 2017.03.07
  • Accepted : 2017.04.02
  • Published : 2017.06.15
⟨ Previous Next ⟩

Abstract

Although mobile device-related technologies have developed rapidly, many problems arising from resource constraints have not been solved. Computation offloading that uses resources of cloud servers over the Internet was proposed to overcome physical limitations, and many studies have been conducted in terms of energy saving. However, completing tasks within their deadlines is more important than saving energy in real-time applications. In this paper, we proposed an offloading decision scheme considering the scheduling latency in the cloud to support real-time applications. The proposed scheme can improve the reliability of real-time tasks by comparing the estimated laxity of offloading a task with the estimated laxity of executing a task in a mobile device and selecting a more effective way to satisfy the task's deadline.

모바일 기기 관련 기술의 급속한 발달에도 자원 제약적인 특성으로 인한 많은 문제들이 아직까지 해결되지 못하고 있다. 이러한 물리적인 한계성을 극복하기 위해 인터넷으로 연결된 클라우드 서버의 자원을 활용하는 컴퓨테이션 오프로딩이 고안되었고 에너지 절약 측면에서 다양한 연구들이 진행되었다. 그러나 실시간성을 만족시켜야 하는 응용에서는 에너지 보다 마감시간 내에 작업의 수행을 완료하는 것이 더 중요하다. 본 논문에서는 이러한 실시간 응용을 지원하기 위해서 클라우드의 스케줄링 지연 시간을 고려한 오프로딩 결정 기법을 제안했다. 제안 기법에서는 오프로딩의 예상 여유시간과 모바일 기기 내에서 수행했을 때의 여유 시간을 비교하여 마감시간을 더 효과적으로 만족할 수 있는 방법을 선정함으로써 실시간 작업에 대한 신뢰성을 향상 시킬 수 있다.

Keywords

Acknowledgement

Supported by : 한국연구재단, 한성대학교

References

  1. T. Shi et al., "An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds," Pervasive and Mobile Computing, Vol. 27, pp. 90-105, Apr. 2016. https://doi.org/10.1016/j.pmcj.2015.07.005
  2. M. Rahimi et al., “Mobile Cloud Computing: A Survey, State of Art and Future Directions,” Mobile Networks and Applications, Vol. 19, No. 2, pp. 133-143, Apr. 2014. https://doi.org/10.1007/s11036-013-0477-4
  3. S. Deng et al., “Computation Offloading for Service Workflow in Mobile Cloud Computing,” IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 12, pp. 3317-3329, Dec. 2015. https://doi.org/10.1109/TPDS.2014.2381640
  4. N. Fernado, S. Loke, and W. Rahayu, “Mobile cloud computing: A survey,” Future Generation Computer Systems, Vol. 29, No. 1, pp. 84-106, Jan. 2013. https://doi.org/10.1016/j.future.2012.05.023
  5. D. Kovachev, T. Yu, and R. Klamma, "Adaptive Computation Offloading from Mobile Devices into the Cloud," Proc. of IEEE 10th International Symposium on Parallel and Distributed Processing with Applications, pp. 784-791, 2012.
  6. B. Lee, and B. Oh, “A Cloud-based Framework for Energy-efficient Mobile Applications,” Journal of KIISE, Vol. 30, No. 11, pp. 32-37, Nov. 2012. (in Korean)
  7. K. Kumar et al., “A Survey of Computation Offloading for Mobile Systems,” Mobile Networks and Applications, Vol. 18, No. 1, pp. 129-140, Feb. 2013. https://doi.org/10.1007/s11036-012-0368-0
  8. L. Jiao et al., "Cloud-based Computation Offloading for Mobile Devices: State of the Art, Challenges and Opportunities," Proc. of Future Network and Mobile Summit, pp. 1-11, 2013.
  9. X. Chen et al., “Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing,” IEEE/ACM Transactions on Networking, Vol. 24, No. 5, pp. 2795-2808, 2015. https://doi.org/10.1109/TNET.2015.2487344
  10. M. E Khoda et al., “Efficient Computation Offloading Decision in Mobile Cloud Computing over 5G Network,” Mobile Networks and Applications, Vol. 21, No. 5, pp. 777-792, Oct. 2016. https://doi.org/10.1007/s11036-016-0688-6
  11. S. Deshmukh, and R. Shah, "Computation offloading frameworks in mobile cloud computing: a survey," Proc. of IEEE International Conference on Current Trends in Advanced Computing, pp. 1-5, 2016.
  12. D. Meilander et al., "Using Mobile Cloud Computing for Real-time Online Applications," Proc. of the 2nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering, pp. 48-56, 2014.
  13. H. Min, J. Jung, and J. Heo, “A Function Level Static Offloading Scheme for Saving Energy of Mobile Devices in Mobile Cloud Computing,” KIISE Transactions on Computing Practices, Vol. 42, No. 6, pp. 707-712, Jun. 2015. (in Korean)
  14. H. Chen et al., "Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment," Journal of Systems and Software, Vol. 99, pp. 20-35, Jan. 2015. https://doi.org/10.1016/j.jss.2014.08.065