Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing

04/11/2019
by   Phu Lai, et al.
0

In mobile edge computing, edge servers are geographically distributed around base stations placed near end-users to provide highly accessible and efficient computing capacities and services. In the mobile edge computing environment, a service provider can deploy its service on hired edge servers to reduce end-to-end service delays experienced by its end-users allocated to those edge servers. An optimal deployment must maximize the number of allocated end-users and minimize the number of hired edge servers while ensuring the required quality of service for end-users. In this paper, we model the edge user allocation (EUA) problem as a bin packing problem, and introduce a novel, optimal approach to solving the EUA problem based on the Lexicographic Goal Programming technique. We have conducted three series of experiments to evaluate the proposed approach against two representative baseline approaches. Experimental results show that our approach significantly outperforms the other two approaches.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/26/2019

Edge User Allocation with Dynamic Quality of Service

In edge computing, edge servers are placed in close proximity to end-use...
03/12/2019

Service Capacity Enhanced Task Offloading and Resource Allocation in Multi-Server Edge Computing Environment

An edge computing environment features multiple edge servers and multipl...
09/16/2020

Monetizing Edge Service in Mobile Internet Ecosystem

In mobile Internet ecosystem, Mobile Users (MUs) purchase wireless data ...
10/30/2021

Heuristic and Reinforcement Learning Algorithms for Dynamic Service Placement on Mobile Edge Cloud

Edge computing hosts applications close to the end users and enables low...
09/06/2021

Parsimonious Edge Computing to Reduce Microservice Resource Usage

Cloud Computing (CC) is the most prevalent paradigm under which services...
06/26/2019

Cross-layer Design for Mission-Critical IoT in Mobile Edge Computing Systems

In this work, we propose a cross-layer framework for optimizing user ass...
06/05/2020

Towards Privacy-aware Task Allocation in Social Sensing based Edge Computing Systems

With the advance in mobile computing, Internet of Things, and ubiquitous...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.