Skip to main content

2022 | OriginalPaper | Buchkapitel

SCESP: An Edge Server Placement Method Based on Spectral Clustering in Mobile Edge Computing

verfasst von : Lijuan Wang, Yingya Guo, Jiangyuan Yao, Siyu Zhou

Erschienen in: Advances in Artificial Intelligence and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

With the rapid development of Internet of Things (IoT) and 5G, mobile edge computing is gaining popularity for its low computation latency, bandwidth costs and energy consumption. In mobile edge computing, the placement of edge servers is one of the most significant problems and attracts worldwide attention. However, two major problems of edge server placement: high access delay and unbalanced workload of edge servers, have not been completely solved yet. To better solve these two problems, this paper proposes a new Spectral-Clustering-based Edge Server Placement (SCESP) algorithm, which can effectively reduce the access delay and make the workload of each edge server more balanced. In the evaluation, we use the Shanghai Telecom’s base station dataset to test the performance of SCESP and extensive experiments demonstrate the superior performance of SCESP in reducing the access delay and balancing the edge server workload.

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 Abas, A.R., Mahdy, M.G., Mahmoud, T.M.: Adaptive landmark-based spectral clustering for big datasets. IEEE Access 9, 88291–88300 (2021)CrossRef Abas, A.R., Mahdy, M.G., Mahmoud, T.M.: Adaptive landmark-based spectral clustering for big datasets. IEEE Access 9, 88291–88300 (2021)CrossRef
2.
Zurück zum Zitat Almutairi, J., Aldossary, M.: Investigating and modelling of task offloading latency in edge-cloud environment. Comput. Mater. Continua 68, 4143–4160 (2021) Almutairi, J., Aldossary, M.: Investigating and modelling of task offloading latency in edge-cloud environment. Comput. Mater. Continua 68, 4143–4160 (2021)
3.
Zurück zum Zitat Bouet, M., Conan, V.: Mobile edge computing resources optimization: a geo-clustering approach. IEEE Trans. Netw. Serv. Manag. 15(2), 787–796 (2018)CrossRef Bouet, M., Conan, V.: Mobile edge computing resources optimization: a geo-clustering approach. IEEE Trans. Netw. Serv. Manag. 15(2), 787–796 (2018)CrossRef
4.
Zurück zum Zitat Ceselli, A., Premoli, M., Secci, S.: Cloudlet network design optimization. In: Kacimi, R., Mammeri, Z. (eds.) Proceedings of the 14th IFIP Networking Conference, Networking 2015, Toulouse, France, 20–22 May 2015, pp. 1–9. IEEE Computer Society (2015) Ceselli, A., Premoli, M., Secci, S.: Cloudlet network design optimization. In: Kacimi, R., Mammeri, Z. (eds.) Proceedings of the 14th IFIP Networking Conference, Networking 2015, Toulouse, France, 20–22 May 2015, pp. 1–9. IEEE Computer Society (2015)
5.
Zurück zum Zitat Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)CrossRef Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)CrossRef
6.
Zurück zum Zitat Dashti, S.E., Rahmani, A.M.: Dynamic VMS placement for energy efficiency by PSO in cloud computing. J. Exp. Theor. Artif. Intell. 28(1–2), 97–112 (2016)CrossRef Dashti, S.E., Rahmani, A.M.: Dynamic VMS placement for energy efficiency by PSO in cloud computing. J. Exp. Theor. Artif. Intell. 28(1–2), 97–112 (2016)CrossRef
7.
Zurück zum Zitat Fajardo, J.O., et al.: Introducing mobile edge computing capabilities through distributed 5G cloud enabled small cells. Mob. Networks Appl. 21(4), 564–574 (2016)CrossRef Fajardo, J.O., et al.: Introducing mobile edge computing capabilities through distributed 5G cloud enabled small cells. Mob. Networks Appl. 21(4), 564–574 (2016)CrossRef
8.
Zurück zum Zitat Huang, D., Wang, C., Wu, J., Lai, J., Kwoh, C.: Ultra-scalable spectral clustering and ensemble clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1212–1226 (2020)CrossRef Huang, D., Wang, C., Wu, J., Lai, J., Kwoh, C.: Ultra-scalable spectral clustering and ensemble clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1212–1226 (2020)CrossRef
9.
Zurück zum Zitat Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2017)CrossRef Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2017)CrossRef
10.
Zurück zum Zitat Lee, S., Lee, S., Shin, M.: Low cost MEC server placement and association in 5G networks. In: 2019 International Conference on Information and Communication Technology Convergence, ICTC 2019, Jeju Island, Korea (South), 16–18 October 2019, pp. 879–882. IEEE (2019) Lee, S., Lee, S., Shin, M.: Low cost MEC server placement and association in 5G networks. In: 2019 International Conference on Information and Communication Technology Convergence, ICTC 2019, Jeju Island, Korea (South), 16–18 October 2019, pp. 879–882. IEEE (2019)
11.
Zurück zum Zitat Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. In: 2018 IEEE International Conference on Edge Computing, EDGE 2018, San Francisco, CA, USA, 2–7 July 2018, pp. 66–73. IEEE Computer Society (2018) Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. In: 2018 IEEE International Conference on Edge Computing, EDGE 2018, San Francisco, CA, USA, 2–7 July 2018, pp. 66–73. IEEE Computer Society (2018)
12.
Zurück zum Zitat Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)CrossRef Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)CrossRef
13.
Zurück zum Zitat Mark, C.C.T., Niyato, D., Tham, C.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011, Biopolis, Singapore, 22–25 March 2011, pp. 348–355. IEEE Computer Society (2011) Mark, C.C.T., Niyato, D., Tham, C.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011, Biopolis, Singapore, 22–25 March 2011, pp. 348–355. IEEE Computer Society (2011)
14.
Zurück zum Zitat Math, S., Tam, P., Kim, S.: Intelligent real-time IoT traffic steering in 5G edge networks. Comput. Mater. Continua 67(3), 3433–3450 (2021)CrossRef Math, S., Tam, P., Kim, S.: Intelligent real-time IoT traffic steering in 5G edge networks. Comput. Mater. Continua 67(3), 3433–3450 (2021)CrossRef
15.
Zurück zum Zitat Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef
16.
Zurück zum Zitat Shi, W., Pallis, G., Xu, Z.: Edge computing [scanning the issue]. Proc. IEEE 107(8), 1474–1481 (2019)CrossRef Shi, W., Pallis, G., Xu, Z.: Edge computing [scanning the issue]. Proc. IEEE 107(8), 1474–1481 (2019)CrossRef
17.
Zurück zum Zitat Siew, M., Guo, K., Cai, D.W.H., Li, L., Quek, T.Q.S.: Let’s share VMS: optimal placement and pricing across base stations in MEC systems. CoRR abs/2101.06129 (2021) Siew, M., Guo, K., Cai, D.W.H., Li, L., Quek, T.Q.S.: Let’s share VMS: optimal placement and pricing across base stations in MEC systems. CoRR abs/2101.06129 (2021)
18.
Zurück zum Zitat Sreekanth, G., Ahmed, S., Sarac, M., Strumberger, I., Bacanin, N., Zivkovic, M.: Mobile fog computing by using SDN/NFV on 5G edge nodes. Comput. Syst. Sci. Eng. 41(2), 751–765 (2022)CrossRef Sreekanth, G., Ahmed, S., Sarac, M., Strumberger, I., Bacanin, N., Zivkovic, M.: Mobile fog computing by using SDN/NFV on 5G edge nodes. Comput. Syst. Sci. Eng. 41(2), 751–765 (2022)CrossRef
19.
Zurück zum Zitat Sun, S., Zhou, J., Wen, J., Wei, Y., Wang, X.: A DQN-based cache strategy for mobile edge networks. CMC-Comput. Mater. Continua 71(2), 3277–3291 (2022)CrossRef Sun, S., Zhou, J., Wen, J., Wei, Y., Wang, X.: A DQN-based cache strategy for mobile edge networks. CMC-Comput. Mater. Continua 71(2), 3277–3291 (2022)CrossRef
20.
Zurück zum Zitat Varghese, B., Reaño, C., Silla, F.: Accelerator virtualization in fog computing: moving from the cloud to the edge. IEEE Cloud Comput. 5(6), 28–37 (2018)CrossRef Varghese, B., Reaño, C., Silla, F.: Accelerator virtualization in fog computing: moving from the cloud to the edge. IEEE Cloud Comput. 5(6), 28–37 (2018)CrossRef
21.
Zurück zum Zitat Wang, G., Zhao, Y., Huang, J., Duan, Q., Li, J.: A K-means-based network partition algorithm for controller placement in software defined network. In: 2016 IEEE International Conference on Communications, ICC 2016, Kuala Lumpur, Malaysia, 22–27 May 2016, pp. 1–6. IEEE (2016) Wang, G., Zhao, Y., Huang, J., Duan, Q., Li, J.: A K-means-based network partition algorithm for controller placement in software defined network. In: 2016 IEEE International Conference on Communications, ICC 2016, Kuala Lumpur, Malaysia, 22–27 May 2016, pp. 1–6. IEEE (2016)
22.
Zurück zum Zitat Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.: Edge server placement in mobile edge computing. J. Parallel Distributed Comput. 127, 160–168 (2019)CrossRef Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.: Edge server placement in mobile edge computing. J. Parallel Distributed Comput. 127, 160–168 (2019)CrossRef
23.
Zurück zum Zitat Xiang, H., et al.: An adaptive cloudlet placement method for mobile applications over GPS big data. In: 2016 IEEE Global Communications Conference, GLOBECOM 2016, Washington, DC, USA, 4–8 December 2016, pp. 1–6. IEEE (2016) Xiang, H., et al.: An adaptive cloudlet placement method for mobile applications over GPS big data. In: 2016 IEEE Global Communications Conference, GLOBECOM 2016, Washington, DC, USA, 4–8 December 2016, pp. 1–6. IEEE (2016)
24.
Zurück zum Zitat Xiong, A., et al.: An energy aware algorithm for edge task offloading. Intell. Automat. Soft Comput. 31(3), 1641–1654 (2022)CrossRef Xiong, A., et al.: An energy aware algorithm for edge task offloading. Intell. Automat. Soft Comput. 31(3), 1641–1654 (2022)CrossRef
25.
Zurück zum Zitat Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distributed Syst. 27(10), 2866–2880 (2016)CrossRef Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distributed Syst. 27(10), 2866–2880 (2016)CrossRef
26.
Zurück zum Zitat Zhang, Y., Wang, K., Zhou, Y., He, Q.: Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur. Commun. Netw. 2018, 1937670:1–1937670:12 (2018) Zhang, Y., Wang, K., Zhou, Y., He, Q.: Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur. Commun. Netw. 2018, 1937670:1–1937670:12 (2018)
Metadaten
Titel
SCESP: An Edge Server Placement Method Based on Spectral Clustering in Mobile Edge Computing
verfasst von
Lijuan Wang
Yingya Guo
Jiangyuan Yao
Siyu Zhou
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-06761-7_42

Premium Partner