Advertisement

Job Scheduling with Adaptable Computing Levels for Edge Computing

  • Huiwen Jiang
  • Weigang Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11335)

Abstract

Edge computing is an emerging technology that can help huge number of devices be connected and processed with low latency. However, the performance of edge servers is far less powerful than cloud servers. When dealing with a large number of job requests from user devices, traditional job scheduling methods are not efficient enough. In this paper, we propose a new job scheduling model by considering adaptable jobs that can be executed with different computing levels and accordingly different resource requirements. We design a new job scheduling algorithm based on such an adaptable job model. The algorithm can choose an appropriate level for each job according to resource availability. Compared with existing works, our design can achieve better tradeoff between resource utilization and quality of experience. To the best of our knowledge, this is the first paper that considers adaptable job computing levels.

Keywords

Edge computing Job scheduling Quality of experience Resource utilization Adaptable computing levels 

References

  1. 1.
    Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., Heinzelman, W.: Cloud-vision: real-time face recognition using a mobile cloudlet-cloud acceleration architecture. In: International Symposium on Computers and Communications (2012)Google Scholar
  2. 2.
    Liu, J., Ahmed, E., Shiraz, M., Gani, A., Buyya, R., Qureshi, A.: Application partitioning algorithms in mobile cloud computing: taxonomy, review and future directions. J. Netw. Comput. Appl. 48, 99–117 (2015)CrossRefGoogle Scholar
  3. 3.
    Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2011)CrossRefGoogle Scholar
  4. 4.
    Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRefGoogle Scholar
  5. 5.
    Wiseman, Y., Feitelson, D.G.: Paired gang scheduling. IEEE Trans. Parallel Distrib. Syst. 14(6), 581–592 (2003)CrossRefGoogle Scholar
  6. 6.
    Zaharia, M., Borthakur, D., Sen Sarma, J., Elmeleegy, K., Shenker, S., Stoica, I.: Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: European Conference on Computer Systems, pp 265–278 (2010)Google Scholar
  7. 7.
    Lee, G., Chun, B., Katz, H.: Heterogeneity-aware resource allocation and scheduling in the cloud. In: IEEE International Conference on Cloud Computing Technology and Science, p. 4 (2011)Google Scholar
  8. 8.
    Lee, Y.H., Leu, S., Chang, R.S.: Improving job scheduling algorithms in a grid environment. Future Gener. Comput. Syst. 27(8), 991–998 (2011)CrossRefGoogle Scholar
  9. 9.
    Li, J., Feng, L., Fang, S.: An greedy-based job scheduling algorithm in cloud computing. J. Softw. 9(4), 921–925 (2014)Google Scholar
  10. 10.
    Grgic, S., Grgic, M., Zovko-Cihlar, B.: Performance analysis of image compression using wavelets. IEEE Trans. Ind. Electron. 48(3), 682–695 (2001)CrossRefGoogle Scholar
  11. 11.
    Dahl, G.E., Yu, D., Deng, L., Acero, A.: Context-dependent pre-trained deep neural networks for large-vocabulary speech recognition. IEEE Trans. Audio Speech Lang. Process. 20(1), 30–42 (2012)CrossRefGoogle Scholar
  12. 12.
    Smith: Principles of data mining. Artif. Intell. Med. 26(1), 175–178 (2002)CrossRefGoogle Scholar
  13. 13.
    Lowe, D.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision (1999)Google Scholar
  14. 14.
    Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26, 974–983 (2014)CrossRefGoogle Scholar
  15. 15.
    Application Performance Index. http://www.apdex.org/

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Data and Computer ScienceSun Yat-sen UniversityGuangzhouChina

Personalised recommendations