Skip to main content

2019 | OriginalPaper | Buchkapitel

Multitasks Scheduling in Delay-Bounded Mobile Edge Computing

verfasst von : Longyu Zhou, Supeng Leng, Ning Yang, Ke Zhang

Erschienen in: Artificial Intelligence for Communications and Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Mobile Edge Computing (MEC) is a very novel technology in the social network. In order to satisfy the users’ delay and enhance data security and reduce energy consumption of the system. In this paper, we design an optimized strategy of edge servers chosen by reinforcement learning (AI algorithm) for resource consumption of multi-edge server. We transform the objective function into a convex optimization problem for the single edge server, and give proofs. In this scenario, it is made up of multi-users with multi-tasks and the same type of edge servers deployed on the edge of the base stations, the edge servers allocate computing resources to users. Meanwhile, the users send different tasks to the edge servers to complete computing tasks. In order to complete users’ requirements under their delay-bounded, we design an optimal path algorithm named Betweenness Centrality Algorithm (BCA) to reduce the transmission delay and we use Fuzzy Logical algorithm to classify computing tasks. We propose a resource allocation mechanism under satisfying delay-bounded. Finally, comparing to the random selected strategy and other schemes, we prove the effectiveness of the introduced algorithm, which reduces the energy consumption by 20% approximately for the single edge server, and the simulation proves that the Double Deep Q-learning (Double DQN) algorithm shows better performance than Random Selected Strategy for the multi-edge servers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Reiter, A., Zefferer, T.: Hybrid mobile edge computing: unleashing the full potential of edge computing in mobile device use cases. In: IEEE/ACM International Symposium on Cluster. IEEE (2017) Reiter, A., Zefferer, T.: Hybrid mobile edge computing: unleashing the full potential of edge computing in mobile device use cases. In: IEEE/ACM International Symposium on Cluster. IEEE (2017)
2.
Zurück zum Zitat Wang, X., Liu, Z.: An energy-aware VMs placement algorithm in cloud computing environment. In: Second International Conference on Intelligent System Design & Engineering Application (2012) Wang, X., Liu, Z.: An energy-aware VMs placement algorithm in cloud computing environment. In: Second International Conference on Intelligent System Design & Engineering Application (2012)
3.
Zurück zum Zitat Hung, C.H., Hsieh, Y.C., Wang, L.C.: Control plane latency reduction for service chaining in mobile edge computing system. In: International Conference on Network & Service Management. IEEE Computer Society (2017) Hung, C.H., Hsieh, Y.C., Wang, L.C.: Control plane latency reduction for service chaining in mobile edge computing system. In: International Conference on Network & Service Management. IEEE Computer Society (2017)
4.
Zurück zum Zitat Abbas, N., Zhang, Y., Taherkordi, A., et al.: Mobile edge computing: a survey. IEEE Internet Things J. 99, 1 (2017) Abbas, N., Zhang, Y., Taherkordi, A., et al.: Mobile edge computing: a survey. IEEE Internet Things J. 99, 1 (2017)
5.
Zurück zum Zitat Bellavista, P., Chessa, S., Foschini, L., et al.: Human-enabled edge computing: exploiting the crowd as a dynamic extension of mobile edge computing. IEEE Commun. Mag. 56(1), 145–155 (2018)CrossRef Bellavista, P., Chessa, S., Foschini, L., et al.: Human-enabled edge computing: exploiting the crowd as a dynamic extension of mobile edge computing. IEEE Commun. Mag. 56(1), 145–155 (2018)CrossRef
6.
Zurück zum Zitat Zhao, T., Zhou, S., Guo, X., et al.: Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing. In: IEEE International Conference on Communications. IEEE (2017) Zhao, T., Zhou, S., Guo, X., et al.: Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing. In: IEEE International Conference on Communications. IEEE (2017)
7.
Zurück zum Zitat Mao, Y., Zhang, J., Song, S.H, et al.: Power-delay tradeoff in multi-user mobile-edge computing systems (2016) Mao, Y., Zhang, J., Song, S.H, et al.: Power-delay tradeoff in multi-user mobile-edge computing systems (2016)
8.
Zurück zum Zitat Zhang, K., Mao, Y., Leng, S., et al.: Optimal delay constrained offloading for vehicular edge computing networks. In: ICC 2017 - 2017 IEEE International Conference on Communications. IEEE (2017) Zhang, K., Mao, Y., Leng, S., et al.: Optimal delay constrained offloading for vehicular edge computing networks. In: ICC 2017 - 2017 IEEE International Conference on Communications. IEEE (2017)
9.
Zurück zum Zitat Xu, J., Ren, S.: Online learning for offloading and autoscaling in renewable-powered mobile edge computing. In: 2016 IEEE Global Communications Conference (GLOBECOM). IEEE (2017) Xu, J., Ren, S.: Online learning for offloading and autoscaling in renewable-powered mobile edge computing. In: 2016 IEEE Global Communications Conference (GLOBECOM). IEEE (2017)
10.
Zurück zum Zitat Wang, Y., Min, S., Wang, X., et al.: Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(10), 4268–4282 (2016) Wang, Y., Min, S., Wang, X., et al.: Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(10), 4268–4282 (2016)
11.
Zurück zum Zitat Yu, Y., Zhang, J., Letaief, K.B.: 2016 IEEE Global Communications Conference (GLOBECOM) - Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing, Washington, DC, USA, pp. 1–6, 4–8 December 2016 Yu, Y., Zhang, J., Letaief, K.B.: 2016 IEEE Global Communications Conference (GLOBECOM) - Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing, Washington, DC, USA, pp. 1–6, 4–8 December 2016
12.
Zurück zum Zitat Wang, C., Liang, C., Yu, F.R., et al.: Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans. Wirel. Commun. 16(8), 4924–4938 (2017)CrossRef Wang, C., Liang, C., Yu, F.R., et al.: Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans. Wirel. Commun. 16(8), 4924–4938 (2017)CrossRef
13.
Zurück zum Zitat Wang, C., Yu, F.R., Chen, Q., et al.: Joint computation and radio resource management for cellular networks with mobile edge computing. In: IEEE International Conference on Communications. IEEE (2017) Wang, C., Yu, F.R., Chen, Q., et al.: Joint computation and radio resource management for cellular networks with mobile edge computing. In: IEEE International Conference on Communications. IEEE (2017)
14.
Zurück zum Zitat Ti, N.T., Le, L.B., Ti, N.T., et al.: Computation offloading leveraging computing resources from edge cloud and mobile peers. In: IEEE International Conference on Communications. IEEE (2017) Ti, N.T., Le, L.B., Ti, N.T., et al.: Computation offloading leveraging computing resources from edge cloud and mobile peers. In: IEEE International Conference on Communications. IEEE (2017)
15.
Zurück zum Zitat Corcoran, P.: Mobile-edge computing and internet of things for consumers: part II: energy efficiency, connectivity, and economic development. IEEE Consum. Electron. Mag. 6(1), 51–52 (2016)CrossRef Corcoran, P.: Mobile-edge computing and internet of things for consumers: part II: energy efficiency, connectivity, and economic development. IEEE Consum. Electron. Mag. 6(1), 51–52 (2016)CrossRef
16.
Zurück zum Zitat Ma, L., Liu, X., Pei, Q., et al.: Privacy-preserving reputation management for edge computing enhanced mobile crowdsensing. IEEE Trans. Serv. Comput. 99, 1 (1939) Ma, L., Liu, X., Pei, Q., et al.: Privacy-preserving reputation management for edge computing enhanced mobile crowdsensing. IEEE Trans. Serv. Comput. 99, 1 (1939)
17.
Zurück zum Zitat Liai, W., Xudong, Z., Chengyi, S., et al.: Studying parameter of MEC used to multi-modal optimization by two-level MEC. In: International Conference on Artificial Intelligence & Computational Intelligence. IEEE Computer Society (2009) Liai, W., Xudong, Z., Chengyi, S., et al.: Studying parameter of MEC used to multi-modal optimization by two-level MEC. In: International Conference on Artificial Intelligence & Computational Intelligence. IEEE Computer Society (2009)
18.
Zurück zum Zitat Xiang, S., Ansari, N.: EdgeIoT: Mobile Edge Computing for the Internet of Things (2016) Xiang, S., Ansari, N.: EdgeIoT: Mobile Edge Computing for the Internet of Things (2016)
19.
Zurück zum Zitat Lee, S.Q., Kim, J.U.: Local breakout of mobile access network traffic by mobile edge computing. In: International Conference on Information & Communication Technology Convergence. IEEE (2016) Lee, S.Q., Kim, J.U.: Local breakout of mobile access network traffic by mobile edge computing. In: International Conference on Information & Communication Technology Convergence. IEEE (2016)
Metadaten
Titel
Multitasks Scheduling in Delay-Bounded Mobile Edge Computing
verfasst von
Longyu Zhou
Supeng Leng
Ning Yang
Ke Zhang
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22971-9_19