Skip to main content
Top

2018 | OriginalPaper | Chapter

Real-Time CPU Scheduling Approach for Mobile Edge Computing System

Authors : Xiaoyi Yu, Ke Wang, Wenliang Lin, Zhongliang Deng

Published in: Smart Grid and Innovative Frontiers in Telecommunications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobile edge computing (MEC) system has outstanding advantages of providing smart city applications with relatively low latency and immediately response. How to guarantee the QoS of the services in MEC system is consequently becoming a hot issue. This work focuses on solving the problem by real-time CPU scheduling. The proposed scheduling algorithm considers different services arrival profiles, computation time consumption and deadline requirements simultaneously. Specifically, the combination and optimization of support vector machine (SVM) and earliest deadline first (EDF) algorithm is designed, which could automatically classify services type and efficiently allocate the computation time in real-time manner. By deploying the traffic trace from the real world, the proposed scheduling algorithm could reduce \(45\mathrm{{\% }}\) latency and improve the reliability of transmission, comparing with popular fixed-priority CPU scheduling algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Mao, Y., et al.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19, 2322–2358 (2017)CrossRef Mao, Y., et al.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19, 2322–2358 (2017)CrossRef
2.
go back to reference Zhao, T., et al.: Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing. In: 2017 IEEE International Conference on Communications (ICC). IEEE (2017) Zhao, T., et al.: Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing. In: 2017 IEEE International Conference on Communications (ICC). IEEE (2017)
3.
go back to reference Jing, N., et al.: An efficient SVM-based method for multi-class network traffic classification. In: 2011 IEEE 30th International Performance Computing and Communications Conference (IPCCC). IEEE (2011) Jing, N., et al.: An efficient SVM-based method for multi-class network traffic classification. In: 2011 IEEE 30th International Performance Computing and Communications Conference (IPCCC). IEEE (2011)
4.
go back to reference Hao, S., et al.: Improved SVM method for internet traffic classification based on feature weight learning. In: 2015 International Conference on Control, Automation and Information Sciences (ICCAIS). IEEE (2015) Hao, S., et al.: Improved SVM method for internet traffic classification based on feature weight learning. In: 2015 International Conference on Control, Automation and Information Sciences (ICCAIS). IEEE (2015)
5.
go back to reference Yamansavascilar, B., et al.: Application identification via network traffic classification. In: 2017 International Conference on Computing, Networking and Communications (ICNC). IEEE (2017) Yamansavascilar, B., et al.: Application identification via network traffic classification. In: 2017 International Conference on Computing, Networking and Communications (ICNC). IEEE (2017)
6.
go back to reference Li, Z., Yuan, R., Guan, X.: Accurate classification of the internet traffic based on the SVM method. In: IEEE International Conference on Communications 2007, ICC 2007. IEEE (2007) Li, Z., Yuan, R., Guan, X.: Accurate classification of the internet traffic based on the SVM method. In: IEEE International Conference on Communications 2007, ICC 2007. IEEE (2007)
7.
go back to reference Farooq, M.U., Shakoor, A., Siddique, A.B.: An Efficient dynamic round robin algorithm for CPU scheduling. In: International Conference on Communication, Computing and Digital Systems (C-CODE). IEEE (2017) Farooq, M.U., Shakoor, A., Siddique, A.B.: An Efficient dynamic round robin algorithm for CPU scheduling. In: International Conference on Communication, Computing and Digital Systems (C-CODE). IEEE (2017)
8.
go back to reference Yue, M., Yue-Qi, Z., Zhen-Yu, Y.: Research on real-time scheduling method of RTAI-linux based on edf algorithm. In: 2017 10th International Conference on Intelligent Computation Technology and Automation (ICICTA). IEEE (2017) Yue, M., Yue-Qi, Z., Zhen-Yu, Y.: Research on real-time scheduling method of RTAI-linux based on edf algorithm. In: 2017 10th International Conference on Intelligent Computation Technology and Automation (ICICTA). IEEE (2017)
9.
go back to reference Pathan, R.M.: Design of an efficient ready queue for earliest-deadline-first (EDF) scheduler. In: Proceedings of the 2016 Conference on Design, Automation and Test in Europe. EDA Consortium (2016) Pathan, R.M.: Design of an efficient ready queue for earliest-deadline-first (EDF) scheduler. In: Proceedings of the 2016 Conference on Design, Automation and Test in Europe. EDA Consortium (2016)
10.
go back to reference Nikaein, N.: Processing radio access network functions in the cloud: critical issues and modeling. In: Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services. ACM (2015) Nikaein, N.: Processing radio access network functions in the cloud: critical issues and modeling. In: Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services. ACM (2015)
Metadata
Title
Real-Time CPU Scheduling Approach for Mobile Edge Computing System
Authors
Xiaoyi Yu
Ke Wang
Wenliang Lin
Zhongliang Deng
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-94965-9_4

Premium Partner