COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing

Tuyen X. Tran; Kev Chan; Dario Pompili

doi:10.1109/SAHCN.2019.8824854

COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing

Tuyen X. Tran, Kev Chan, Dario Pompili

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

30 Scopus citations

Abstract

This paper considers a Mobile-Edge Computing (MEC) enabled wireless network where the MEC-enabled Base Station (MBSs) can host application services and execute computation tasks corresponding to these services when they are offloaded from resource-constrained mobile users. We aim at addressing the joint problem of service caching-the provisioning of application services and their related libraries/database at the MBSs-and task-offloading assignment in a densely-deployed network where each user can exploit the degrees of freedom in offloading different portions of its computation task to multiple nearby MBSs. Firstly, an offloading cost model is introduced to capture the user energy consumption, the service caching cost, and the cloud usage cost. The underlying problem is then formulated as a Mixed-Integer Linear Programming (MILP) problem, which is shown to be NP-hard. Given the intractability of the problem, we exploit local-search techniques to design a polynomial-time iterative algorithm, named COSTA. We prove that COSTA produces a locally optimal solution with cost of at most a constant approximation ratio compared to the optimum. Trace-driven simulations using the workload records from a Google cluster show that COSTA can significantly reduce the offloading cost over competing schemes while achieving a very small optimality gap.

Original language	English (US)
Title of host publication	2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019
Publisher	IEEE Computer Society
ISBN (Electronic)	9781728112077
DOIs	https://doi.org/10.1109/SAHCN.2019.8824854
State	Published - Jun 2019
Externally published	Yes
Event	16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019 - Boston, United States Duration: Jun 10 2019 → Jun 13 2019

Publication series

Name	Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops
Volume	2019-June
ISSN (Print)	2155-5486
ISSN (Electronic)	2155-5494

Conference

Conference	16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019
Country/Territory	United States
City	Boston
Period	6/10/19 → 6/13/19

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering

Keywords

Mobile edge computing
approximation algorithm
service caching
task offloading

Access to Document

10.1109/SAHCN.2019.8824854

Cite this

Tran, T. X., Chan, K., & Pompili, D. (2019). COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing. In 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019 Article 8824854 (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops; Vol. 2019-June). IEEE Computer Society. https://doi.org/10.1109/SAHCN.2019.8824854

Tran, Tuyen X. ; Chan, Kev ; Pompili, Dario. / COSTA : Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing. 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019. IEEE Computer Society, 2019. (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops).

@inproceedings{956dfcd9f6a44e50b1432a61a8f938ff,

title = "COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing",

abstract = "This paper considers a Mobile-Edge Computing (MEC) enabled wireless network where the MEC-enabled Base Station (MBSs) can host application services and execute computation tasks corresponding to these services when they are offloaded from resource-constrained mobile users. We aim at addressing the joint problem of service caching-the provisioning of application services and their related libraries/database at the MBSs-and task-offloading assignment in a densely-deployed network where each user can exploit the degrees of freedom in offloading different portions of its computation task to multiple nearby MBSs. Firstly, an offloading cost model is introduced to capture the user energy consumption, the service caching cost, and the cloud usage cost. The underlying problem is then formulated as a Mixed-Integer Linear Programming (MILP) problem, which is shown to be NP-hard. Given the intractability of the problem, we exploit local-search techniques to design a polynomial-time iterative algorithm, named COSTA. We prove that COSTA produces a locally optimal solution with cost of at most a constant approximation ratio compared to the optimum. Trace-driven simulations using the workload records from a Google cluster show that COSTA can significantly reduce the offloading cost over competing schemes while achieving a very small optimality gap.",

keywords = "Mobile edge computing, approximation algorithm, service caching, task offloading",

author = "Tran, {Tuyen X.} and Kev Chan and Dario Pompili",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019 ; Conference date: 10-06-2019 Through 13-06-2019",

year = "2019",

month = jun,

doi = "10.1109/SAHCN.2019.8824854",

language = "English (US)",

series = "Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops",

publisher = "IEEE Computer Society",

booktitle = "2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019",

address = "United States",

}

Tran, TX, Chan, K & Pompili, D 2019, COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing. in 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019., 8824854, Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops, vol. 2019-June, IEEE Computer Society, 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019, Boston, United States, 6/10/19. https://doi.org/10.1109/SAHCN.2019.8824854

COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing. / Tran, Tuyen X.; Chan, Kev; Pompili, Dario.
2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019. IEEE Computer Society, 2019. 8824854 (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops; Vol. 2019-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - COSTA

T2 - 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019

AU - Tran, Tuyen X.

AU - Chan, Kev

AU - Pompili, Dario

PY - 2019/6

Y1 - 2019/6

N2 - This paper considers a Mobile-Edge Computing (MEC) enabled wireless network where the MEC-enabled Base Station (MBSs) can host application services and execute computation tasks corresponding to these services when they are offloaded from resource-constrained mobile users. We aim at addressing the joint problem of service caching-the provisioning of application services and their related libraries/database at the MBSs-and task-offloading assignment in a densely-deployed network where each user can exploit the degrees of freedom in offloading different portions of its computation task to multiple nearby MBSs. Firstly, an offloading cost model is introduced to capture the user energy consumption, the service caching cost, and the cloud usage cost. The underlying problem is then formulated as a Mixed-Integer Linear Programming (MILP) problem, which is shown to be NP-hard. Given the intractability of the problem, we exploit local-search techniques to design a polynomial-time iterative algorithm, named COSTA. We prove that COSTA produces a locally optimal solution with cost of at most a constant approximation ratio compared to the optimum. Trace-driven simulations using the workload records from a Google cluster show that COSTA can significantly reduce the offloading cost over competing schemes while achieving a very small optimality gap.

AB - This paper considers a Mobile-Edge Computing (MEC) enabled wireless network where the MEC-enabled Base Station (MBSs) can host application services and execute computation tasks corresponding to these services when they are offloaded from resource-constrained mobile users. We aim at addressing the joint problem of service caching-the provisioning of application services and their related libraries/database at the MBSs-and task-offloading assignment in a densely-deployed network where each user can exploit the degrees of freedom in offloading different portions of its computation task to multiple nearby MBSs. Firstly, an offloading cost model is introduced to capture the user energy consumption, the service caching cost, and the cloud usage cost. The underlying problem is then formulated as a Mixed-Integer Linear Programming (MILP) problem, which is shown to be NP-hard. Given the intractability of the problem, we exploit local-search techniques to design a polynomial-time iterative algorithm, named COSTA. We prove that COSTA produces a locally optimal solution with cost of at most a constant approximation ratio compared to the optimum. Trace-driven simulations using the workload records from a Google cluster show that COSTA can significantly reduce the offloading cost over competing schemes while achieving a very small optimality gap.

KW - Mobile edge computing

KW - approximation algorithm

KW - service caching

KW - task offloading

UR - http://www.scopus.com/inward/record.url?scp=85073002268&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85073002268&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2019.8824854

DO - 10.1109/SAHCN.2019.8824854

M3 - Conference contribution

AN - SCOPUS:85073002268

T3 - Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops

BT - 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019

PB - IEEE Computer Society

Y2 - 10 June 2019 through 13 June 2019

ER -

Tran TX, Chan K, Pompili D. COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing. In 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2019. IEEE Computer Society. 2019. 8824854. (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops). doi: 10.1109/SAHCN.2019.8824854

COSTA: Cost-aware Service Caching and Task Offloading Assignment in Mobile-Edge Computing

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this