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

by   Phu Lai, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Edge User Allocation with Dynamic Quality of Service

In edge computing, edge servers are placed in close proximity to end-use...

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

An edge computing environment features multiple edge servers and multipl...

Monetizing Edge Service in Mobile Internet Ecosystem

In mobile Internet ecosystem, Mobile Users (MUs) purchase wireless data ...

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...

Parsimonious Edge Computing to Reduce Microservice Resource Usage

Cloud Computing (CC) is the most prevalent paradigm under which services...

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...

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.