Abstract-We studerar det dynamiska problemet med tjänstemigration i mobila kantmoln som är värd för molnbaserade tjänster i nätverkskanten. Detta ger fördelarna med att minska overhead- och latency-nätet, men kräver tjänstemigreringar när användarplatser ändras över tid. Det är svårt att fatta dessa beslut på ett optimalt sätt på grund av osäkerheten i nodrörligheten och den eventuella icke-linjäriteten i migrations- och överföringskostnaderna. I detta dokument formulerar vi ett stegvist beslutsproblem för tjänstemigrering med hjälp av ramen för Markovs beslutsprocess (MDP). Vår formulering fångar upp allmänna kostnadsmodeller och ger ett matematiskt ramverk för att utforma en optimal policy för tjänstemigration. För att övervinna komplexiteten i att beräkna den optimala policyn, vi approximerar den underliggande stat utrymme genom avståndet mellan användaren och service platser. Vi visar att den resulterande MDP är exakt för enhetlig endimensionell rörlighet samtidigt som den ger en nära approximation för enhetlig tvådimensionell rörlighet med en konstant additiv felbegrepp. Vi föreslår också en ny algoritm och en numerisk teknik för att beräkna den optimala lösningen som är betydligt snabbare i beräkning än traditionella metoder baserade på värde eller policy iteration. Vi illustrerar effektiviteten i vår strategi genom simulering med hjälp av verkliga mobilitet spår av taxibilar i San Francisco.
I REF utformas den optimala strategin för tjänstemigration genom att man formulerar problemet med tjänsteplacering som ett successivt beslutsproblem.
Dynamic service migration in mobile edge-clouds
{'venue': '2015 IFIP Networking Conference (IFIP Networking)', 'journal': '2015 IFIP Networking Conference (IFIP Networking)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}