De delade datorplattformar som används i radioaccessnätet förväntas avsevärt förbättra kvaliteten på de tjänster som tillhandahålls av leverantörer av applikationstjänster på ett flexibelt och ekonomiskt sätt. Det är dock praktiskt taget omöjligt att placera egg service på alla möjliga kant plats av en ASP på grund av ASP: s oöverkomliga budget krav. I detta dokument undersöker vi problemet med eggserviceplacering av en ASP under en begränsad budget, där ASP dynamiskt hyr ut dator-/lagringsresurser på eggsajter för att vara värd för sina applikationer i nära anslutning till slutanvändare. Eftersom fördelen med att placera kantservice på en viss plats vanligtvis är okänd för ASP a priori, måste optimala placeringsbeslut fattas samtidigt som man lär sig denna nytta. Vi framställer detta problem som ett nytt kombinatoriskt kontextuellt banditlärandeproblem. Det är "kombinatoriskt" eftersom endast ett begränsat antal kantplatser kan hyras för att tillhandahålla kantservice med tanke på ASP: s budget. Det är "kontextuellt" eftersom vi använder användarkontextinformation för att möjliggöra finare inlärning och beslutsfattande. För att lösa detta problem och optimera edge computing prestanda föreslår vi SEEN, en rumslig-temporal Edge sErvice platsmeNt algoritm. Dessutom är SEEN utvidgas till scenarier med överlappande service täckning genom att införliva ett disjunktivt begränsat knapsack problem. I båda fallen bevisar vi att vår algoritm uppnår en sublinjär ånger bunden när det jämförs med en Oracle algoritm som vet exakt nytta information. Simuleringar utförs på en verklig datauppsättning, vars resultat visar att SEEN avsevärt överträffar benchmarkinglösningar.
En inlärningsbaserad eggtjänsteplacering föreslås i REF, som använder sig av banditutbildning som liknar ramen i detta dokument.
Spatio–Temporal Edge Service Placement: A Bandit Learning Approach
{'venue': 'IEEE Transactions on Wireless Communications', 'journal': 'IEEE Transactions on Wireless Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}