Deakin University
Browse

File(s) under permanent embargo

Cost-Effective App User Allocation in an Edge Computing Environment

Version 2 2024-06-04, 15:05
Version 1 2020-07-06, 12:37
journal contribution
posted on 2024-06-04, 15:05 authored by P Lai, Q He, J Grundy, Feifei ChenFeifei Chen, Mohamed AbdelrazekMohamed Abdelrazek, J Hosking, Y Yang
Edge computing is a new distributed computing paradigm extending the cloud computing paradigm, offering much lower end-to-end latency, as real-time, latency-sensitive applications can now be deployed on edge servers that are much closer to end-users than distant cloud servers. In edge computing, edge user allocation (EUA) is a critical problem for any app vendors, who need to determine which edge servers will serve which users. This is to satisfy application-specific optimization objectives, e.g., maximizing users' overall quality of experience, minimizing system costs, and so on. In this paper, we focus on the cost-effectiveness of user allocation solutions with two optimization objectives. The primary one is to maximize the number of users allocated to edge servers. The secondary one is to minimize the number of required edge servers, which subsequently reduces the operating costs for app vendors. We first model this problem as a bin packing problem and introduce an approach for finding optimal solutions. However, finding optimal solutions to the NP-hard EUA problem in large-scale scenarios is intractable. Thus, we propose a heuristic to efficiently find sub-optimal solutions to large-scale EUA problems. Extensive experiments conducted on real-world data demonstrate that our heuristic can solve the EUA problem effectively and efficiently, outperforming the state-of-the-art and baseline approaches.

History

Journal

IEEE Transactions on Cloud Computing

Volume

10

Pagination

1701-1713

Location

Piscataway, N.J.

ISSN

2168-7161

eISSN

2168-7161

Language

English

Publication classification

C1 Refereed article in a scholarly journal

Issue

3

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC