Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2020

31.03.2020

Resource scheduling for delay-sensitive application in three-layer fog-to-cloud architecture

verfasst von: Zibin Ren, Ting Lu, Xin Wang, Wenjing Guo, Guohua Liu, Shan Chang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

In order to solve the problem of resource constraints of mobile devices, fog computing is proposed to improve WAN delay for delay-sensitive and resource-intensive applications. To utilize the resource of fog-to-cloud efficiently and provide good quality-of-service in terms of delay and service failure probability, an improved three-layer fog-to-cloud architecture and schedule fit algorithm are proposed. Three-layer fog-to-cloud architecture can provide computing resource and transmission delay according to the delay sensitivity of applications, which uses computing resource of fog-to-cloud efficiently and improves service delay. Simulation results validate the effectiveness and efficiency of the proposed schedule fit algorithm and show that schedule fit algorithm outperforms the existing algorithms, i.e., the conventional cloud schedule algorithm, random schedule algorithm and first fit algorithm.

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 Zhang Y (2018) Resource scheduling and delay analysis for workflow in wireless small cloud. IEEE Trans Mob Comput 17(3):675–687CrossRef Zhang Y (2018) Resource scheduling and delay analysis for workflow in wireless small cloud. IEEE Trans Mob Comput 17(3):675–687CrossRef
2.
Zurück zum Zitat Satyanarayanan M, Bahl P, Caceres R (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4):14–23CrossRef Satyanarayanan M, Bahl P, Caceres R (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4):14–23CrossRef
3.
Zurück zum Zitat Bilal K, Khalid O, Erbad A, Khan SU (2018) Potentials, trends, and prospects in edge technologies: fog, cloudlet, mobile edge, and micro data centers. Comput Netw 130:94–120CrossRef Bilal K, Khalid O, Erbad A, Khan SU (2018) Potentials, trends, and prospects in edge technologies: fog, cloudlet, mobile edge, and micro data centers. Comput Netw 130:94–120CrossRef
4.
Zurück zum Zitat Velasquez K, Abreu DP, Assis MRM, Senna C, Aranha DF, Bittencourt LF, Laranjeiro N, Curado M, Vieira M, Monteiro E, Madeira E (2018) Fog orchestration for the Internet of everything: state-of-the-art and research challenges. J Internet Services Appl 9(14) Velasquez K, Abreu DP, Assis MRM, Senna C, Aranha DF, Bittencourt LF, Laranjeiro N, Curado M, Vieira M, Monteiro E, Madeira E (2018) Fog orchestration for the Internet of everything: state-of-the-art and research challenges. J Internet Services Appl 9(14)
5.
Zurück zum Zitat Ahmed E, Chatzimisios P, Gupta BB, Jaraweh Y, Song HB (2018) Recent advances in fog and mobile edge computing Trans Emerg Telecommun Technol 29(7) Ahmed E, Chatzimisios P, Gupta BB, Jaraweh Y, Song HB (2018) Recent advances in fog and mobile edge computing Trans Emerg Telecommun Technol 29(7)
6.
Zurück zum Zitat Lu T, Chang S, Li W (2018) Fog computing enabling geographic routing for urban area vehicular network. Peer Peer Netw Appl 11(4):749–755CrossRef Lu T, Chang S, Li W (2018) Fog computing enabling geographic routing for urban area vehicular network. Peer Peer Netw Appl 11(4):749–755CrossRef
7.
Zurück zum Zitat Du JB, Zhao LQ, Feng J, Chu XL (2018) Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Trans Netw Serv Manag 66(4):1594–1608 Du JB, Zhao LQ, Feng J, Chu XL (2018) Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Trans Netw Serv Manag 66(4):1594–1608
8.
Zurück zum Zitat Li H, Ota K, Dong M (2018) ECCN: Orchestration of edge-centric computing and content-centric networking in the 5G radio access network. IEEE Wirel Commun 25(3):88–93CrossRef Li H, Ota K, Dong M (2018) ECCN: Orchestration of edge-centric computing and content-centric networking in the 5G radio access network. IEEE Wirel Commun 25(3):88–93CrossRef
9.
Zurück zum Zitat Xu J, Ota K, Dong M (2018) Saving energy on the edge: in-memory caching for multi-tier heterogeneous networks. IEEE Commun Mag 56(5):102–107CrossRef Xu J, Ota K, Dong M (2018) Saving energy on the edge: in-memory caching for multi-tier heterogeneous networks. IEEE Commun Mag 56(5):102–107CrossRef
10.
Zurück zum Zitat Josilo S, Dan G (2019) Decentralized algorithm for randomized task allocation in fog computing systems. IEEE-ACM Trans Netw 27(1):85–97CrossRef Josilo S, Dan G (2019) Decentralized algorithm for randomized task allocation in fog computing systems. IEEE-ACM Trans Netw 27(1):85–97CrossRef
11.
Zurück zum Zitat Wu J, Dong M, Ota K, Li J, Yang W, Wang M (2019) Fog-Computing-Enabled Cognitive network function virtualization for an Information-Centric future internet. IEEE Commun Mag 57(7):48–54CrossRef Wu J, Dong M, Ota K, Li J, Yang W, Wang M (2019) Fog-Computing-Enabled Cognitive network function virtualization for an Information-Centric future internet. IEEE Commun Mag 57(7):48–54CrossRef
12.
Zurück zum Zitat Masip-Bruin X, Marin-Tordera E, Tashakor G, Jukan A, Ren GJ (2016) Foggy clouds and cloudy fogs: a real need for coordinated management of fog-to-cloud computing systems. IEEE Wirel Commun Lett 23 (5):120–128CrossRef Masip-Bruin X, Marin-Tordera E, Tashakor G, Jukan A, Ren GJ (2016) Foggy clouds and cloudy fogs: a real need for coordinated management of fog-to-cloud computing systems. IEEE Wirel Commun Lett 23 (5):120–128CrossRef
13.
Zurück zum Zitat Wang TX, Wei XL, Tang CG, Fan JH (2018) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer Peer Netw Appl. 11(4):793–807CrossRef Wang TX, Wei XL, Tang CG, Fan JH (2018) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer Peer Netw Appl. 11(4):793–807CrossRef
14.
Zurück zum Zitat Bittencourt LF, Diaz-Montes J, Buyya R, Rana OF, Parashar M (2017) Mobility-aware application scheduling in fog computing. IEEE Cloud Comput 4(2):26–35CrossRef Bittencourt LF, Diaz-Montes J, Buyya R, Rana OF, Parashar M (2017) Mobility-aware application scheduling in fog computing. IEEE Cloud Comput 4(2):26–35CrossRef
15.
Zurück zum Zitat Liu Y, Yu FR, Li X, Ji H, Leung VCM (2018) Hybrid computation offloading in fog and cloud networks with non-orthogonal multiple access. In: INFOCOM 2018, Honolulu, USA Liu Y, Yu FR, Li X, Ji H, Leung VCM (2018) Hybrid computation offloading in fog and cloud networks with non-orthogonal multiple access. In: INFOCOM 2018, Honolulu, USA
16.
Zurück zum Zitat Li H, Ota K, Dong M (2019) Deep reinforcement scheduling for mobile crowdsensing in fog computing, ACM Trans Internet Technol 19(2) Li H, Ota K, Dong M (2019) Deep reinforcement scheduling for mobile crowdsensing in fog computing, ACM Trans Internet Technol 19(2)
17.
Zurück zum Zitat Zhou Z, Dong M, Ota K, Wang G, Yang L (2016) Energy-efficient resource allocation for D2D communications underlaying cloud-RAN-based LTE-a networks. IEEE Internet Things J 3(3):428–438CrossRef Zhou Z, Dong M, Ota K, Wang G, Yang L (2016) Energy-efficient resource allocation for D2D communications underlaying cloud-RAN-based LTE-a networks. IEEE Internet Things J 3(3):428–438CrossRef
18.
Zurück zum Zitat Liu Y, Lee MJ, Zheng Y (2016) Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Trans Mob Comput 15(10):2398–2410CrossRef Liu Y, Lee MJ, Zheng Y (2016) Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Trans Mob Comput 15(10):2398–2410CrossRef
19.
Zurück zum Zitat Rodrigues TG, Suto K, Nishiyama H, Kato N (2017) Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control. IEEE Trans Comput 66(5):810–819MathSciNetCrossRef Rodrigues TG, Suto K, Nishiyama H, Kato N (2017) Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control. IEEE Trans Comput 66(5):810–819MathSciNetCrossRef
20.
Zurück zum Zitat Jia MK, Cao JN, Liang WF (2017) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 5(4):725–737CrossRef Jia MK, Cao JN, Liang WF (2017) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 5(4):725–737CrossRef
21.
Zurück zum Zitat Tiwary M, Puthal D, Sahoo KS, Sahoo B, Yang LT (2018) Response time optimization for cloudlets in mobile edge computing. J Parallel Distrib Comput 119:81–91CrossRef Tiwary M, Puthal D, Sahoo KS, Sahoo B, Yang LT (2018) Response time optimization for cloudlets in mobile edge computing. J Parallel Distrib Comput 119:81–91CrossRef
22.
Zurück zum Zitat Fan Q, Ansari N (2018) Workload allocation in hierarchical cloudlet networks. IEEE Commun Lett 22 (4):820–823CrossRef Fan Q, Ansari N (2018) Workload allocation in hierarchical cloudlet networks. IEEE Commun Lett 22 (4):820–823CrossRef
23.
Zurück zum Zitat Sonmez C, Ozgovde A, Ersoy C (2017) Performance evaluation of single-tier and two-tier cloudlet assisted applications. In: ICC Workshops, Paris, France Sonmez C, Ozgovde A, Ersoy C (2017) Performance evaluation of single-tier and two-tier cloudlet assisted applications. In: ICC Workshops, Paris, France
24.
Zurück zum Zitat Souza VB, Masip-Bruin X, Marin-Tordera E, Sanchez-Lopez S, Garcia J, Ren GJ, Jukan A, Ferrer AJ (2018) Towards a proper service placement in combined fog-to-cloud (F2C) architectures. Futur Gener Comp Syst 87:1–15CrossRef Souza VB, Masip-Bruin X, Marin-Tordera E, Sanchez-Lopez S, Garcia J, Ren GJ, Jukan A, Ferrer AJ (2018) Towards a proper service placement in combined fog-to-cloud (F2C) architectures. Futur Gener Comp Syst 87:1–15CrossRef
25.
Zurück zum Zitat Moreno-Vozmediano R, Montero RS, Huedo E, Llorente IM (2017) Cross-site virtual network in cloud and fog computing. IEEE Trans Mob Comput 4(2):46–53 Moreno-Vozmediano R, Montero RS, Huedo E, Llorente IM (2017) Cross-site virtual network in cloud and fog computing. IEEE Trans Mob Comput 4(2):46–53
26.
Zurück zum Zitat Peng MG, Yan S, Zhang KC, Wang CG (2016) Fog-computing-based radio access networks: issues and challenges. IEEE Netw 30(4):46–53CrossRef Peng MG, Yan S, Zhang KC, Wang CG (2016) Fog-computing-based radio access networks: issues and challenges. IEEE Netw 30(4):46–53CrossRef
27.
Zurück zum Zitat Dutta J, Roy S (2017) Iot-fog-cloud based architecture for smart city: prototype of a smart building. In: Confluence 2017, Noida, India Dutta J, Roy S (2017) Iot-fog-cloud based architecture for smart city: prototype of a smart building. In: Confluence 2017, Noida, India
28.
Zurück zum Zitat Pham XQ, Huh EN (2016) Towards task scheduling in a cloud-fog computing system. In: APNOMS, Kanazawa, Japan Pham XQ, Huh EN (2016) Towards task scheduling in a cloud-fog computing system. In: APNOMS, Kanazawa, Japan
29.
Zurück zum Zitat Deng RL, Lu RX, Lai CZ, Luan TH, Liang H (2016) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J 3(6):1171–1181 Deng RL, Lu RX, Lai CZ, Luan TH, Liang H (2016) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J 3(6):1171–1181
30.
Zurück zum Zitat Ramirez W, Masip-Bruin X, Marin-Tordera E, Souza VBC, Jukan A, Ren GJ, Gonzalez de Dios O (2017) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J 113:43–52 Ramirez W, Masip-Bruin X, Marin-Tordera E, Souza VBC, Jukan A, Ren GJ, Gonzalez de Dios O (2017) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J 113:43–52
31.
Zurück zum Zitat Rodrigues TG, Suto K, Nishiyama H, Kato N, Temma K (2018) Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration. IEEE Trans Comput 67(9):1287–1300MathSciNetCrossRef Rodrigues TG, Suto K, Nishiyama H, Kato N, Temma K (2018) Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration. IEEE Trans Comput 67(9):1287–1300MathSciNetCrossRef
32.
Zurück zum Zitat Chang S, Zhu H, Dong M, Ota K, Liu X, Shen X (2016) Private and flexible urban message delivery. IEEE Trans Veh Technol 65(7):4900–4910CrossRef Chang S, Zhu H, Dong M, Ota K, Liu X, Shen X (2016) Private and flexible urban message delivery. IEEE Trans Veh Technol 65(7):4900–4910CrossRef
Metadaten
Titel
Resource scheduling for delay-sensitive application in three-layer fog-to-cloud architecture
verfasst von
Zibin Ren
Ting Lu
Xin Wang
Wenjing Guo
Guohua Liu
Shan Chang
Publikationsdatum
31.03.2020
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-00900-x

Weitere Artikel der Ausgabe 5/2020

Peer-to-Peer Networking and Applications 5/2020 Zur Ausgabe