An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices
Computation offloading is a popular approach for reducing energy consumption of mobile devices by offloading computation to remote servers. Most of the prior work focuses on a limited form of offloading part of computation from a mobile device to a single server. However, with the advent and develop...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/518518 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547899814182912 |
|---|---|
| author | Ruifang Niu Wenfang Song Yong Liu |
| author_facet | Ruifang Niu Wenfang Song Yong Liu |
| author_sort | Ruifang Niu |
| collection | DOAJ |
| description | Computation offloading is a popular approach for reducing energy consumption of mobile devices by offloading computation to remote servers. Most of the prior work focuses on a limited form of offloading part of computation from a mobile device to a single server. However, with the advent and development of cloud computing, it is more promising for the mobile device to reduce energy consumption by offloading part of computation to multiple remote servers/sites. This paper proposes an Energy-Efficient Multisite Offloading (EMSO) algorithm, which formulates the multiway partitioning problem as the 0-1 Integer Linear Programming (ILP) problem. Moreover, our proposed EMSO algorithm adopts the multi-way graph partitioning based algorithm to solve it. Experimental results demonstrate that our algorithm can significantly reduce more energy consumption as well as execution time and better adapt to the unreliability of wireless networks (such as the network bandwidth changes), compared with the existing algorithms. |
| format | Article |
| id | doaj-art-1b2c0c1d0c5b43c8b086c860b0be0c51 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-1b2c0c1d0c5b43c8b086c860b0be0c512025-02-03T06:42:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-03-01910.1155/2013/518518An Energy-Efficient Multisite Offloading Algorithm for Mobile DevicesRuifang Niu0Wenfang Song1Yong Liu2 School of Electronic and Information Engineering, Henan University of Science and Technology, Luoyang 471023, Henan, China School of Computer Science and Engineering, Beihang University, Beijing 100191, China School of Electronic and Information Engineering, Henan University of Science and Technology, Luoyang 471023, Henan, ChinaComputation offloading is a popular approach for reducing energy consumption of mobile devices by offloading computation to remote servers. Most of the prior work focuses on a limited form of offloading part of computation from a mobile device to a single server. However, with the advent and development of cloud computing, it is more promising for the mobile device to reduce energy consumption by offloading part of computation to multiple remote servers/sites. This paper proposes an Energy-Efficient Multisite Offloading (EMSO) algorithm, which formulates the multiway partitioning problem as the 0-1 Integer Linear Programming (ILP) problem. Moreover, our proposed EMSO algorithm adopts the multi-way graph partitioning based algorithm to solve it. Experimental results demonstrate that our algorithm can significantly reduce more energy consumption as well as execution time and better adapt to the unreliability of wireless networks (such as the network bandwidth changes), compared with the existing algorithms.https://doi.org/10.1155/2013/518518 |
| spellingShingle | Ruifang Niu Wenfang Song Yong Liu An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices International Journal of Distributed Sensor Networks |
| title | An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices |
| title_full | An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices |
| title_fullStr | An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices |
| title_full_unstemmed | An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices |
| title_short | An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices |
| title_sort | energy efficient multisite offloading algorithm for mobile devices |
| url | https://doi.org/10.1155/2013/518518 |
| work_keys_str_mv | AT ruifangniu anenergyefficientmultisiteoffloadingalgorithmformobiledevices AT wenfangsong anenergyefficientmultisiteoffloadingalgorithmformobiledevices AT yongliu anenergyefficientmultisiteoffloadingalgorithmformobiledevices AT ruifangniu energyefficientmultisiteoffloadingalgorithmformobiledevices AT wenfangsong energyefficientmultisiteoffloadingalgorithmformobiledevices AT yongliu energyefficientmultisiteoffloadingalgorithmformobiledevices |