Joint Heterogeneous Server Placement and Application Configuration in Edge Computing

The rapid development of the Internet of Things (IoT) has brought profound changes in the cloud computing paradigm. One promising computing model in IoT-related applications is edge computing, which can decrease the request response time by deploying edge servers close to IoT devices. Two fundamenta...

Full description

Saved in:
Bibliographic Details
Published in:2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS) pp. 488 - 497
Main Authors: Meng, Jiaying, Zeng, Chaoliang, Tan, Haisheng, Li, Zining, Li, Bojie, Li, Xiang-Yang
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2019
Subjects:
Application configuration
Cloud computing
Clustering algorithms
Computational modeling
Costs
Data models
Dispatching
Edge computing
Internet of Things
Server placement
Servers
Time factors
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The rapid development of the Internet of Things (IoT) has brought profound changes in the cloud computing paradigm. One promising computing model in IoT-related applications is edge computing, which can decrease the request response time by deploying edge servers close to IoT devices. Two fundamental problems in edge computing include how to place a limited number of edge servers on the candidate locations (e.g., the Access Points) and how to configure the applications on each server. In this paper, we jointly study the edge server placement and the application configuration to minimize the weighted sum of the service cost and edge server opening cost. We propose a local-search based algorithm, named SPAC, to solve the problem efficiently with its approximation ratio analyzed. Extensive simulations on Google data traces demonstrate SPAC reduces the total cost by up to 60% compared with state-of-the-art methods, and outperforms the baselines consistently in different parameter settings.
AbstractList The rapid development of the Internet of Things (IoT) has brought profound changes in the cloud computing paradigm. One promising computing model in IoT-related applications is edge computing, which can decrease the request response time by deploying edge servers close to IoT devices. Two fundamental problems in edge computing include how to place a limited number of edge servers on the candidate locations (e.g., the Access Points) and how to configure the applications on each server. In this paper, we jointly study the edge server placement and the application configuration to minimize the weighted sum of the service cost and edge server opening cost. We propose a local-search based algorithm, named SPAC, to solve the problem efficiently with its approximation ratio analyzed. Extensive simulations on Google data traces demonstrate SPAC reduces the total cost by up to 60% compared with state-of-the-art methods, and outperforms the baselines consistently in different parameter settings.
Author Zeng, Chaoliang
Meng, Jiaying
Tan, Haisheng
Li, Zining
Li, Xiang-Yang
Li, Bojie
Author_xml – sequence: 1
  givenname: Jiaying
  surname: Meng
  fullname: Meng, Jiaying
  organization: University of Science and Technology of China, China
– sequence: 2
  givenname: Chaoliang
  surname: Zeng
  fullname: Zeng, Chaoliang
  organization: University of Science and Technology of China, China
– sequence: 3
  givenname: Haisheng
  surname: Tan
  fullname: Tan, Haisheng
  organization: University of Science and Technology of China, China
– sequence: 4
  givenname: Zining
  surname: Li
  fullname: Li, Zining
  organization: University of Science and Technology of China, China
– sequence: 5
  givenname: Bojie
  surname: Li
  fullname: Li, Bojie
  organization: University of Science and Technology of China, China
– sequence: 6
  givenname: Xiang-Yang
  surname: Li
  fullname: Li, Xiang-Yang
  organization: University of Science and Technology of China, China
BookMark eNotjNFKwzAYRiPohc49wUDyAq1_krZJLkudbjJwsO16pO2fEmiTkrWCb-9gu_o458D3Qh598EjIG4OUMdDv22pffhwyqWSRcmA6BQCZP5CllopJrhjPlWDP5PgdnJ_oBieMoUOPYb7QA8ZfjHTfmwYHvGbjW1qOY-8aM7ngaRW8dd0cb-Q8XbcdXu0wzpPz3St5sqa_4PK-C3L6XB-rTbL7-dpW5S5xHMSUaAmiEFI2vGC5bBtrWMGtZhZsjlxzBI5ZrWrdglDKIGSZllxoDpAZVaNYkNXt1yHieYxuMPHvrLTMFRPiH_SbToA
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPADS47876.2019.00075
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781728125831
1728125839
EndPage 497
ExternalDocumentID 8975813
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i203t-97036377c26157dcfa162f91f0f5e292e02e4b8b9d0388ae044972392004a8be3
IEDL.DBID RIE
ISICitedReferencesCount 22
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000530854900066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 07:38:00 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-97036377c26157dcfa162f91f0f5e292e02e4b8b9d0388ae044972392004a8be3
PageCount 10
ParticipantIDs ieee_primary_8975813
PublicationCentury 2000
PublicationDate 2019-Dec
PublicationDateYYYYMMDD 2019-12-01
PublicationDate_xml – month: 12
  year: 2019
  text: 2019-Dec
PublicationDecade 2010
PublicationTitle 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)
PublicationTitleAbbrev PADSW
PublicationYear 2019
Publisher IEEE
Publisher_xml – name: IEEE
Score 2.2667124
Snippet The rapid development of the Internet of Things (IoT) has brought profound changes in the cloud computing paradigm. One promising computing model in...
SourceID ieee
SourceType Publisher
StartPage 488
SubjectTerms Application configuration
Cloud computing
Clustering algorithms
Computational modeling
Costs
Data models
Dispatching
Edge computing
Internet of Things
Server placement
Servers
Time factors
Title Joint Heterogeneous Server Placement and Application Configuration in Edge Computing
URI https://ieeexplore.ieee.org/document/8975813
WOSCitedRecordID wos000530854900066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxcAEqEV8ywMjoXHi1PZYlVaFoYpEkbpVsX2usiSoJPz--pKoZWBhszycpTud7Du_e4-Qp0Qb_8ge20ABw9YNjwPNfF4ZyxRIbpCgpBGbEMulXK9V2iPPh1kYAGjAZ_CCy-Yv35amxlbZSCr_ukWJ2hMhRDur1Q39slCN3qbp5PUDyWYQesCQhzJE-OAv1ZTm0pif_--4CzI8Tt_R9HCvXJIeFAOyei_zoqILRK-UPujgK3aKiQ47mmIrHG3RrLB0cvySpmgx39ZtlGle0JndAm2VHLztIfmcz1bTRdApIgR5FMZVoBq6LCGMr3sSYY3L2DhyirnQJRCpCMIIuJZaWSR5ySDkHFXFFKZCJjXEV6RflAVcE6plglR_RnObcfBFV6ySLLbORTGXoN0NGaBHNl8t6cWmc8bt39t35Axd3uI87km_2tXwQE7NT5V_7x6bSO0BTqiWZw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWqggQToBbxjQdGQuPEaeyxKq1aKFUkitStiu1zlSVBIeX340uqloGFzfJwlu50su_87j1CHiKl3SO7bzwJDFs3PPQUc3mlDZMguEaCklpsIp7PxXIpkxZ53M3CAEANPoMnXNZ_-abQG2yV9YR0r1uUqD2IOA9YM621HftlvuxNh8ng-R3pZhB8wJCJ0kcA4S_dlPraGJ_878BT0t3P39Fkd7OckRbkHbJ4KbK8ohPErxQu7OBqdoqpDiVNsBmOtmiaGzrYf0pTtJitN02caZbTkVkDbbQcnO0u-RiPFsOJt9VE8LLADytP1oRZcaxd5RPFRtuU9QMrmfVtBIEMwA-AK6GkQZqXFHzOUVdMYjKkQkF4Ttp5kcMFoUpESPanFTcpB1d2hTJKQ2NtEHIByl6SDnpk9dnQXqy2zrj6e_ueHE0Wb7PVbDp_vSbH6P4G9XFD2lW5gVtyqL-r7Ku8q6P2A0_kma4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2019+IEEE+25th+International+Conference+on+Parallel+and+Distributed+Systems+%28ICPADS%29&rft.atitle=Joint+Heterogeneous+Server+Placement+and+Application+Configuration+in+Edge+Computing&rft.au=Meng%2C+Jiaying&rft.au=Zeng%2C+Chaoliang&rft.au=Tan%2C+Haisheng&rft.au=Li%2C+Zining&rft.date=2019-12-01&rft.pub=IEEE&rft.spage=488&rft.epage=497&rft_id=info:doi/10.1109%2FICPADS47876.2019.00075&rft.externalDocID=8975813