With the development of 5G technology and edge computing, more and more network application services have been migrated to the cloud network in order to improve the performance, availability and ensure Quality of Service. Edge computing has essentially changed the service deployment model and reduce the latency further for better customer experience, which is realized by deploying network service replicas in geographically distributed edge sites. However, how to discover edge application servers and select a proper instance to serve the edge users becomes an important research topic. This master thesis project addresses the problem by leveraging DNS based service selection mechanism, designing and implementing stable match based service selection algorithms with the aim of minimizing latency between edge users and services and balance the load among edge sites, and integrating the solutions by RESTful APIs. To evaluate the performance of the service selection algorithms, a set of experiments are carried on different simulated topologies with different traffic pattern. The experimental results show that the stable match algorithm and its variants can significantly reduce the average latency by up to 50% compared to traditional approaches, while the enhanced stable match based algorithms are able to have the same load balancing effect with the widely used Round Robin algorithm. / Med utvecklingen av 5G-teknik och edge computing har fler nätverkstjänster migrerats till molnätet för att förbättra prestanda, tillgänglighet och säkerställa servicekvalitet. Edge computing har i huvudsak förändrat tjänster distribution modellen och minskat latensen ytterligare för bättre kundupplevelse, vilket realiseras genom att distribuera nätverkstjänstreplikat på geografiskt distribuerade kantsajter. Hur man upptäcker kantappservrar och väljer en rätt instans för att betjäna kantanvändarna blir dock ett viktigt forskningsämne. Detta projekt löser problemet genom att utnyttja DNS-baserad mekanism för tjänstval, designa och implementera stabila matchbaserade algoritmer för tjänsteval i syfte att minimera latens mellan kantanvändare och tjänster och balansera belastningen mellan kantsajter och integrera lösningarna med RESTful API:er. För att utvärdera prestandan för algoritmerna för val av tjänster utförs en uppsättning experiment på olika simulerade topologier med olika trafikmönster. De experimentella resultaten visar att den stabila matchningsalgoritmen och dess varianter avsevärt kan minska den genomsnittliga latensen med upp till 50% jämfört med traditionella metoder, medan de förbättrade stabila matchbaserade algoritmerna kan ha samma belastningsbalanseringseffekt med den mycket använda Round Robin algoritm.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-305278 |
| Date | January 2021 |
| Creators | Wu, Erfan |
| Publisher | KTH, Skolan för elektroteknik och datavetenskap (EECS) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-EECS-EX ; 2021:725 |
Page generated in 0.0023 seconds