Heurystyczny algorytm ulokowania łańcuchów funkcji obsługi w programowej sieci 5G

• Autorzy: Martyna Jerzy

Identyfikatory

DOI

10.15199/59.2022.4.39

Warianty tytułu

EN

Heuristic algorithm for placement of service function chains in softwarized 5G network

• Konferencja: Multikonferencja Krajowego Środowiska Tele- i Radiokomunikacyjnego (7-9.09.2022 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

Wirtualizacja sieci 5G dostarcza usługi sieciowej określanej jako łańcuchy funkcji obsługi. Ich ulokowanie w rzeczywistej sieci winno spełniać wymagania użytkowników i ograniczenia systemowe. W artykule przedstawiono metodę ulokowania SFC, która minimalizuje koszty przetwarzania w systemie 5G. Przybliżone rozwiązanie tego problemu może być uzyskane m.in. przy użyciu podanego algorytmu heurystycznego. Badania symulacyjne potwierdziły efektywność proponowanego rozwiązania.

EN

Virtualization of the fifth-generation network delivers the service function chains (SFCs). Their placement in the real network should meet user requirements and system restrictions. The article presents the SFC deployment method that minimizes the processing costs in the 5G system. An approximate solution to this problem can be obtained, among others, using the given heuristic algorithm. Simulation tests confirmed the effectiveness the proposed solution.

Słowa kluczowe

PL

łańcuch funkcji obsługi; sieć komórkowa 5G; zasoby radiowe

EN

Service Function Chaining; 5G cellular networks; radio resources

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2022
• Tom: nr 4
• Strony: 278--281
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Martyna Jerzy

• Wydział Matematyki i Informatyki, Uniwersytet Jagielloński, Kraków

Bibliografia

• [1] F. Z. Yousaf, M. Bredel, S. Sehaller, E. Schneider, NFV and SON - Key Technology Enablers for 5G Networks, IEEE J. on Sel. Areas in Comm., vol. 35. no. 11, pp. 2468-2478, 2017.
• [2] P. Quinn, T. Nadeau, Problem Statemeot for Service Function Chaining, RFC 7498, Tech. Rep. 7498, Apr. 2015. [Online]. Available: https://rfc­editor.org/rfc/rfc7498.txt
• [3] J.A. M. Medhad i in.,Service lFunction Chaining in Next Generntion Networks: State of the Art and Research Challenges, IEEE Comm. Mag., vol. 55, no. 2, pp. 216-223, 2017.
• [4] R. Cohen, L. Lewin-Eytan, J. S. Naor, D. Raz, Near optirnal placement of virtual network functions, in Proc. IEEE INFOCOM 2015, pp. 1346-1354.
• [5] T.-W. Kuo i in. Deploying chains of virtual network functions: On the relation between link and server usage, in Proc. IEEE INFOCOM 20 16, pp. 1-9.
• [6] M. E Bari, S. Chowdhury, R. Ahmed, and R. Boolllba. (Mar. 2015). On orchestrating virtual network functions in NFV. [On line]. https://arxiv.org/abs/1503.063TT
• [7] T. Kim i in., A QoS assured network service chaining algorithm in netwod function on virtualization architecture, in Proc. IEEE/ACM int. Symp. Cluster, Cloud Grid Comput (CCGrid), May 2015, pp. 1221-1224.
• [8] T. Park i in., QoSE: Quality of Security a network security framework with distribted NFV, in Proc. IEEE ICC, May 2016, pp. 1-6.
• [9] Y. Li, L. T. X. Phan, B. T. Loo, Network functions virtualization wilh soft real-time guarantees, in Proc. IEEE. INFOCOM, Apr. 2016, pp. 1-9.
• [10] D. Zhao, J. Ren, R. Lin, S. Xu, V.Chang, On orche strating service function chains in SG mobile network. IEEE Access, vol. 7, pp. 39402-39416,2019.
• [11] K. Sahner, K. S. Trivedi, A. Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package, Boston: Kluwer Academic Pubtishers, 1996.
• [12] G. Egeland, P.E. Engelstad, The reliabilily of wireless backhaul mesh networks. Proc. of the 2008 IEEE Int. Symp. on Wireless Comm. Syst., pp. 178-183, 2008.
• [13] P. Popovski, K. F. Trillingsgaard, O. Simeone, 5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View, IEEE. Access, Vol.6 pp. 55765-55779, 2018.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).