Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Kongresse
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Veranstaltungskalender Awards MyNewsletter Firmensuche
Kunden Login
Über Einzelzugang informieren
Über Unternehmenszugang informieren
Referenzkunden
Heavy-Duty Engines 2025 | 18. + 19. November 2025

Nutzfahrzeuge | Land- und Baumaschinen | Marine

Nehmen Sie als Referent an der 20. Internationalen MTZ-Fachtagung für Erfahrungsaustausch zu Industrie- und Nfz-Motoren teil. Reichen Sie online einen Themenvorschlag ein!
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in:

09.09.2024

A container optimal matching deployment algorithm based on CN-Graph for mobile edge computing

verfasst von: Huanle Rao, Sheng Chen, Yuxuan Du, Xiaobin Xu, Haodong Chen, Gangyong Jia

Erschienen in: The Journal of Supercomputing | Ausgabe 19/2024

Einloggen

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

search-config
loading …

Abstract

The deployment of increasingly diverse services on edge devices is becoming increasingly prevalent. Efficiently deploying functionally heterogeneous services to resource heterogeneous edge nodes while achieving superior user experience is a challenge that every edge system must address. In this paper, we propose a container-node graph (CN-Graph)-based container optimal matching deployment algorithm, edge Kuhn-Munkres algorithm (EKM) based on container-node graph, designed for heterogeneous environment to optimize system performance. Initially, containers are categorized by functional labels, followed by construction of a CN-Graph model based on the relationship between containers and nodes. Finally, the container deployment problem is transformed into a weighted bipartite graph optimal matching problem. In comparison with the mainstream container deployment algorithms, Swarm, Kubernetes, and the recently emerged ECSched-dp algorithm, the EKM algorithm demonstrates the ability to effectively enhance the average runtime performance of containers to 3.74 times, 4.10 times, and 2.39 times, respectively.
Vorheriger Artikel Real-time microexpression recognition in educational scenarios using a dual-branch continuous attention network
Nächster Artikel Graph neural network-based attention mechanism to classify spam review over heterogeneous social networks

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Shi W, Zhang X, Wang Y, Zhang Q (2019) Edge computing: state-of-the-art and future directions. J Comput Res Dev 56(1):69–89
2.
Yuan D, Ota K, Dong M, Zhu X, Wu T, Zhang L, et al. (2020) Intrusion detection for smart home security based on data augmentation with edge computing. In: ICC 2020-2020 IEEE international conference on communications (ICC). IEEE; p 1–6
3.
Taleb T, Dutta S, Ksentini A, Iqbal M, Flinck H (2017) Mobile edge computing potential in making cities smarter. IEEE Commun Mag 55(3):38–43CrossRef
4.
Wang L, Jiao L, He T, Li J, Mühlhäuser M (2018) Service entity placement for social virtual reality applications in edge computing. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE; p 468–476
5.
Chen B, Wan J, Celesti A, Li D, Abbas H, Zhang Q (2018) Edge computing in IoT-based manufacturing. IEEE Commun Mag 56(9):103–109CrossRef
6.
Campbell M (2019) Smart edge: the effects of shifting the center of data gravity out of the cloud. Computer 52(12):99–102CrossRef
7.
Sharma M, Tomar A, Hazra A (2024) Edge computing for industry 5.0: fundamental, applications and research challenges. IEEE Internet of Things Journal
8.
Modupe OT, Otitoola AA, Oladapo OJ, Abiona OO, Oyeniran OC, Adewusi AO et al (2024) Reviewing the transformational impact of edge computing on real-time data processing and analytics. Comput Sci IT Res J 5(3):693–702CrossRef
9.
Asghari A, Sohrabi MK (2024) Server placement in mobile cloud computing: a comprehensive survey for edge computing, fog computing and cloudlet. Comput Sci Rev 51:100616MathSciNetCrossRef
10.
Taneja M, Davy A (2017) Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm. In: (2017) IFIP/IEEE Symposium on Integrated Network and Service Management (IM). IEEE : pp 1222–1228
11.
Zhang J, Zhou X, Ge T, Wang X, Hwang T (2021) Joint task scheduling and containerizing for efficient edge computing. IEEE Trans Parallel Distrib Syst 32(8):2086–2100CrossRef
12.
Fan G, Chen L, Yu H, Qi W (2021) Multi-objective optimization of container-based microservice scheduling in edge computing. Comput Sci Inf Syst 18(1):23–42CrossRef
13.
Shang X, Mao Y, Liu Y, Huang Y, Liu Z, Yang Y (2023) Online container scheduling for data-intensive applications in serverless edge computing. In: IEEE INFOCOM 2023-IEEE Conference on Computer Communications. IEEE; pp 1–10
14.
Modak A, Chaudhary S, Paygude P, Ldate S (2018) Techniques to secure data on cloud: Docker swarm or kubernetes? In: 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT). IEEE; pp 7–12
15.
Hong HJ, Tsai PH, Cheng AC (2017) Uddin MYS, Venkatasubramanian N, Hsu CH. Supporting internet-of-things analytics in a fog computing platform. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE; pp 138–145
16.
Skarlat O, Nardelli M, Schulte S, Borkowski M, Leitner P (2017) Optimized IoT service placement in the fog. Serv Oriented Comput Appl 11(4):427–443CrossRef
17.
Kayal P, Liebeherr J (2019) Autonomic service placement in fog computing. In: (2019) IEEE 20th International Symposium on" A World of Wireless, Mobile and Multimedia Networks"(WoWMoM). IEEE pp 1–9
18.
Hassan HO, Azizi S, Shojafar M (2020) Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments. IET commun 14(13):2117–2129CrossRef
19.
Althamary I, Huang CW, Lin P, Yang SR, Cheng CW (2018) Popularity-based cache placement for fog networks. In: (2018) 14th International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE pp 800–804
20.
Yousefpour A, Patil A, Ishigaki G, Kim I, Wang X, Cankaya HC et al (2019) FOGPLAN: a lightweight QoS-aware dynamic fog service provisioning framework. IEEE Int Things J 6(3):5080–5096CrossRef
21.
Aral A, Ovatman T (2018) A decentralized replica placement algorithm for edge computing. IEEE Trans Netw Serv Manag 15(2):516–529CrossRef
22.
Velasquez K, Abreu DP, Paquete L, Curado M, Monteiro EA (2020) rank-based mechanism for service placement in the fog. In: IFIP Networking Conference (Networking). IEEE pp 64–72
23.
Guerrero C, Lera I, Juiz C (2019) A lightweight decentralized service placement policy for performance optimization in fog computing. J Ambient Intel Humaniz Comput 10:2435–2452CrossRef
24.
Rausch T, Rashed A, Dustdar S (2021) Optimized container scheduling for data-intensive serverless edge computing. Futur Gen Comput Syst 114:259–271CrossRef
25.
Velasquez K, Abreu DP, Curado M, Monteiro E (2021) Service placement for latency reduction in the fog using application profiles. IEEE Access 9:80821–80834CrossRef
26.
27.
Brown N(2017) Schedluing service on a docker swarm mode cluster. https://​semaphorecicom/​community/​tutorials/​scheduling-services-on-a-docker-swarm-mode-cluster
28.
Q T. Kubernetes scheduling documentation. https://​githubcom/​kubernetes/​website/​blob/​main/​content/​en/​docs/​concepts/​scheduling-eviction/​kube-schedulermd.​ 2017;
29.
Hu Y, Zhou H, de Laat C, Zhao Z (2020) Concurrent container scheduling on heterogeneous clusters with multi-resource constraints. Futur Gen Comput Syst 102:562–573CrossRef
Metadaten
Titel
A container optimal matching deployment algorithm based on CN-Graph for mobile edge computing
verfasst von
Huanle Rao
Sheng Chen
Yuxuan Du
Xiaobin Xu
Haodong Chen
Gangyong Jia
Publikationsdatum
09.09.2024
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 19/2024
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-024-06450-w

Weitere Artikel der Ausgabe 19/2024

An integrated CRITIC-MABAC model under 2-tuple linguistic cubic q-rung orthopair fuzzy information with advanced aggregation operators, designed for multiple attribute group decision-making

An energy-temperature aware routing protocol in wireless body area network: a fuzzy-based approach

NM-polynomial-based topological indices and graph entropies of porphyrazine

End-to-end probability analysis method for multi-core distributed systems

A cloud computing approach to superscale colored traveling salesman problems

Unequal-radius clustering in WSN-based IoT networks: energy optimization and load balancing in UDCOPA protocol

Premium Partner

    Bildnachweise