Optimal edge user allocation in edge computing with variable sized vector bin packing

Phu Lai, Qiang He, Mohamed Abdelrazek, Feifei Chen, John Hosking, John Grundy, Yun Yang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

18 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationService-Oriented Computing
Subtitle of host publication16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings
EditorsClaus Pahl, Maja Vukovic, Jianwei Yin, Qi Yu
Place of PublicationCham Switzerland
PublisherSpringer
Pages230-245
Number of pages16
ISBN (Electronic)9783030035969
ISBN (Print)9783030035952
DOIs
Publication statusPublished - 2018
EventInternational Conference on Service Oriented Computing 2018 - Hangzhou, China
Duration: 12 Nov 201815 Nov 2018
Conference number: 16th
https://waset.org/conference/2018/01/singapore/ICSOC

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11236
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Service Oriented Computing 2018
Abbreviated titleICSOC 2018
CountryChina
CityHangzhou
Period12/11/1815/11/18
Internet address

Keywords

  • Bin packing
  • Edge computing
  • Optimization
  • Resource management

Cite this

Lai, P., He, Q., Abdelrazek, M., Chen, F., Hosking, J., Grundy, J., & Yang, Y. (2018). Optimal edge user allocation in edge computing with variable sized vector bin packing. In C. Pahl, M. Vukovic, J. Yin, & Q. Yu (Eds.), Service-Oriented Computing : 16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings (pp. 230-245). (Lecture Notes in Computer Science ; Vol. 11236 ). Springer. https://doi.org/10.1007/978-3-030-03596-9_15