Bandwidth aware application partitioning for computation offloading on mobile devices

Feifei Wu; Jianwei Niu; Yuhang Gao

doi:10.1007/978-3-642-33368-2_6

Bandwidth aware application partitioning for computation offloading on mobile devices

Feifei Wu^*
, Jianwei Niu
, Yuhang Gao

^*Corresponding author for this work

School of Computer Science and Engineering

Beihang University

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

Abstract

Computation offloading is a promising method for reducing power consumption of mobile devices by offloading computation to remote servers. For computation offloading, application partitioning is a key component. However, making a good application partitioning is challenging, as it needs to carefully consider the tradeoffs between the communication cost and computational benifits. Most of previous work makes application partitioning by using a static bandwidth to measure the communication cost and thus cannot adapt to scenarios with dynamic bandwidth. To address this problem, in this paper, we propose a Bandwidth Aware Application Partitioning Scheme (BAAP). BAAP models the bandwidth as a random variable and formulate the application partition as a 0-1 Integer Programming with Probability (IPP) problem. Then BAAP adopts Branch and Bound algorithm to solve the problem. Experimental results show that BAAP can greatly reduce energy consumption while satisfying the cost and time constraints with guaranteed confidence probabilities regardless of different network bandwidth.

Original language	English
Title of host publication	Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers
Pages	63-72
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-33368-2_6
State	Published - 2012
Event	1st ICST International Conference on Green Communications and Networking, GreeNets 2011 - Colmar, France Duration: 5 Oct 2011 → 7 Oct 2011

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume	51 LNICST
ISSN (Print)	1867-8211

Conference

Conference	1st ICST International Conference on Green Communications and Networking, GreeNets 2011
Country/Territory	France
City	Colmar
Period	5/10/11 → 7/10/11

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Computation offloading
Confidence Probability
Energy Saving
Graph Partitioning
Mobile Devices

Access to Document

10.1007/978-3-642-33368-2_6

Cite this

Wu, F., Niu, J., & Gao, Y. (2012). Bandwidth aware application partitioning for computation offloading on mobile devices. In Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers (pp. 63-72). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 51 LNICST). https://doi.org/10.1007/978-3-642-33368-2_6

@inproceedings{d98918d268e14448b91dedde297f541f,

title = "Bandwidth aware application partitioning for computation offloading on mobile devices",

abstract = "Computation offloading is a promising method for reducing power consumption of mobile devices by offloading computation to remote servers. For computation offloading, application partitioning is a key component. However, making a good application partitioning is challenging, as it needs to carefully consider the tradeoffs between the communication cost and computational benifits. Most of previous work makes application partitioning by using a static bandwidth to measure the communication cost and thus cannot adapt to scenarios with dynamic bandwidth. To address this problem, in this paper, we propose a Bandwidth Aware Application Partitioning Scheme (BAAP). BAAP models the bandwidth as a random variable and formulate the application partition as a 0-1 Integer Programming with Probability (IPP) problem. Then BAAP adopts Branch and Bound algorithm to solve the problem. Experimental results show that BAAP can greatly reduce energy consumption while satisfying the cost and time constraints with guaranteed confidence probabilities regardless of different network bandwidth.",

keywords = "Computation offloading, Confidence Probability, Energy Saving, Graph Partitioning, Mobile Devices",

author = "Feifei Wu and Jianwei Niu and Yuhang Gao",

year = "2012",

doi = "10.1007/978-3-642-33368-2\_6",

language = "英语",

isbn = "9783642333675",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",

pages = "63--72",

booktitle = "Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers",

note = "1st ICST International Conference on Green Communications and Networking, GreeNets 2011 ; Conference date: 05-10-2011 Through 07-10-2011",

}

Wu, F, Niu, J & Gao, Y 2012, Bandwidth aware application partitioning for computation offloading on mobile devices. in Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 51 LNICST, pp. 63-72, 1st ICST International Conference on Green Communications and Networking, GreeNets 2011, Colmar, France, 5/10/11. https://doi.org/10.1007/978-3-642-33368-2_6

Bandwidth aware application partitioning for computation offloading on mobile devices. / Wu, Feifei; Niu, Jianwei; Gao, Yuhang.
Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers. 2012. p. 63-72 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 51 LNICST).

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

TY - GEN

T1 - Bandwidth aware application partitioning for computation offloading on mobile devices

AU - Wu, Feifei

AU - Niu, Jianwei

AU - Gao, Yuhang

PY - 2012

Y1 - 2012

N2 - Computation offloading is a promising method for reducing power consumption of mobile devices by offloading computation to remote servers. For computation offloading, application partitioning is a key component. However, making a good application partitioning is challenging, as it needs to carefully consider the tradeoffs between the communication cost and computational benifits. Most of previous work makes application partitioning by using a static bandwidth to measure the communication cost and thus cannot adapt to scenarios with dynamic bandwidth. To address this problem, in this paper, we propose a Bandwidth Aware Application Partitioning Scheme (BAAP). BAAP models the bandwidth as a random variable and formulate the application partition as a 0-1 Integer Programming with Probability (IPP) problem. Then BAAP adopts Branch and Bound algorithm to solve the problem. Experimental results show that BAAP can greatly reduce energy consumption while satisfying the cost and time constraints with guaranteed confidence probabilities regardless of different network bandwidth.

AB - Computation offloading is a promising method for reducing power consumption of mobile devices by offloading computation to remote servers. For computation offloading, application partitioning is a key component. However, making a good application partitioning is challenging, as it needs to carefully consider the tradeoffs between the communication cost and computational benifits. Most of previous work makes application partitioning by using a static bandwidth to measure the communication cost and thus cannot adapt to scenarios with dynamic bandwidth. To address this problem, in this paper, we propose a Bandwidth Aware Application Partitioning Scheme (BAAP). BAAP models the bandwidth as a random variable and formulate the application partition as a 0-1 Integer Programming with Probability (IPP) problem. Then BAAP adopts Branch and Bound algorithm to solve the problem. Experimental results show that BAAP can greatly reduce energy consumption while satisfying the cost and time constraints with guaranteed confidence probabilities regardless of different network bandwidth.

KW - Computation offloading

KW - Confidence Probability

KW - Energy Saving

KW - Graph Partitioning

KW - Mobile Devices

UR - https://www.scopus.com/pages/publications/84869595572

U2 - 10.1007/978-3-642-33368-2_6

DO - 10.1007/978-3-642-33368-2_6

M3 - 会议稿件

AN - SCOPUS:84869595572

SN - 9783642333675

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 63

EP - 72

BT - Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers

T2 - 1st ICST International Conference on Green Communications and Networking, GreeNets 2011

Y2 - 5 October 2011 through 7 October 2011

ER -

Wu F, Niu J, Gao Y. Bandwidth aware application partitioning for computation offloading on mobile devices. In Green Communications and Networking - First International Conference, GreeNets 2011, Revised Selected Papers. 2012. p. 63-72. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). doi: 10.1007/978-3-642-33368-2_6

Bandwidth aware application partitioning for computation offloading on mobile devices

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this