Abstract-Mobile edge computing är en ny teknik för att erbjuda resursintensiva men fördröjda applikationer från utkanten av mobila nätverk, där en stor utmaning är att fördela begränsade kantresurser till konkurrerande krav. Även om tidigare arbeten ofta innebär ett förenklat antagande om att resurser som tilldelas olika användare inte är skarbara, finns detta antagande inte för lagringsresurser, där användare som är intresserade av tjänster (t.ex. dataanalys) baserat på samma uppsättning data/kod kan dela lagringsresurser. Under tiden, servar varje användare begäran också förbrukar icke-sharable resurser (t.ex., CPU cykler, bandbredd). Vi studerar optimal tillhandahållande av kanttjänster med icke-triviala krav på både sharable (lagring) och icke-sharable (kommunikation, beräkning) resurser via gemensam tjänst placering och begäran schemaläggning. I det homogena fallet visar vi att medan problemet är polynom-tid solvable utan lagring begränsningar, är det NP-hård även om varje kant moln har obegränsad kommunikation eller beräkningsresurser. Vi visar vidare att hårdheten orsakas av tjänsteplacering subproblem, medan begäran schemaläggning subproblem är polynom-tid solvable via maximalflöde algoritmer. I det allmänna fallet är båda delproblemen NP-hårda. Vi utvecklar en konstant-faktor approximationsalgoritm för homogena fall och effektiv heuristik för det allmänna fallet. Våra spårdrivna simuleringar visar att de föreslagna algoritmerna, särskilt approximationsalgoritmen, kan uppnå nästan optimala prestanda, vilket motsvarar 2-3 gånger fler förfrågningar än en baslinjelösning som optimerar placering av tjänster och begär schemaläggning separat.
I REF anser författarna problemet med placering och schemaläggning i kantmolnen.
It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources
{'venue': '2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)', 'journal': '2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)', 'mag_field_of_study': ['Computer Science']}