English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

Mobile edge computing (MEC) is a promising technique for providinglow-latency access to services at the network edge. The services are hosted atvarious types of edge nodes with both computation and communicationcapabilities. Due to the heterogeneity of edge node characteristics and userlocations, the performance of MEC varies depending on where the service ishosted. In this paper, we consider such a heterogeneous MEC system, and focuson the problem of placing multiple services in the system to maximize the totalreward. We show that the problem is NP-hard via reduction from the set coverproblem, and propose a deterministic approximation algorithm to solve theproblem, which has an approximation ratio that is not worse than$\left(1-e^{-1}\right)/4$. The proposed algorithm is based on two sub-routinesthat are suitable for small and arbitrarily sized services, respectively. Thealgorithm is designed using a novel way of partitioning each edge node intomultiple slots, where each slot contains one service. The approximationguarantee is obtained via a specialization of the method of conditionalexpectations, which uses a randomized procedure as an intermediate step. Inaddition to theoretical guarantees, simulation results also show that theproposed algorithm outperforms other state-of-the-art approaches.

Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems