東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Energy-efficient Computation Offload...

Geng, Yeli.

FindBook

Google Book

Amazon

博客來

Energy-efficient Computation Offloading in Wireless Networks.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Energy-efficient Computation Offloading in Wireless Networks./
作者:	Geng, Yeli.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
面頁冊數:	112 p.
附註:	Source: Dissertations Abstracts International, Volume: 80-10, Section: B.
Contained By:	Dissertations Abstracts International80-10B.
標題:	Computer Engineering. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13871824
ISBN:	9781392039175

Energy-efficient Computation Offloading in Wireless Networks.
Geng, Yeli.

Energy-efficient Computation Offloading in Wireless Networks. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 112 p.

Source: Dissertations Abstracts International, Volume: 80-10, Section: B.

Thesis (Ph.D.)--The Pennsylvania State University, 2018.

This item must not be added to any third party search indexes.

Due to the increased processing capability of mobile devices, computationally intensive mobile applications such as image/video processing, face recognition and augmented reality are becoming increasingly popular. Such complex applications may quickly drain mobile devices batteries. One viable solution to address this problem utilizes computation offloading, which migrates local computations to resource-rich servers via wireless networks. However, transmitting data between mobile devices and the server also consumes energy. Hence, the key problem becomes how to selectively offloading computationally intensive tasks to reduce the energy consumption, and this dissertation addresses this problem from the following three aspects. First, we design energy-efficient offloading algorithms, taking into account the unique energy characteristics of wireless networks. The cellular interface stays in the high power state after completing a data transmission, consuming a substantial amount of energy (referred to as the long tail problem) even when there is no network traffic. To solve this problem, we analyze the effects of the long tail on task offloading, and create decision states which represent all possible offloading decisions for each task. Based on these decision states, we design an algorithm to search for the optimal offloading decision assuming perfect knowledge of future tasks, which may not be possible in practice. Thus, we also design and evaluate an efficient online algorithm, which can be deployed on mobile devices. Second, we propose a peer-assisted computation offloading framework to save energy. In cellular networks, the service quality of a mobile device varies based on its location due to practical deployment issues. Mobile devices with poor service quality introduce high communication energy for computation offloading. To address this problem, we propose a peer-assisted computation offloading framework. Through peer to peer interface such as WiFi direct, mobile devices with poor service quality can offload computation tasks to a neighbor with better quality which further transmits them to the cloud through cellular networks. We also propose algorithms to decide which tasks should be offloaded to minimize energy consumption. Finally, we address the problem of energy-efficient computation offloading on multicore-based mobile devices. In the ARM big.LITTLE multicore architecture, the big core has high performance but consumes more energy, whereas the little core is energy efficient but less powerful. Thus, besides deciding locally or remotely running a task, we need to consider the tradeoff of executing local tasks on which CPU cores. We have to consider how to exploit the new architecture to minimize energy while satisfying application completion time constraints. We first formalize the problem which is NP-hard, and then propose a novel heuristic based algorithm to solve it. Evaluation results show that our offloading algorithm can significantly reduce the energy consumption of mobile devices while satisfying the application completion time constraints.

ISBN: 9781392039175Subjects--Topical Terms:

1567821
Computer Engineering.

Energy-efficient Computation Offloading in Wireless Networks.
LDR:04224nmm a2200325 4500 001 2207893
005 20190923114249.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9781392039175
035 $a (MiAaPQ)AAI13871824
035 $a AAI13871824
040 $a MiAaPQ $c MiAaPQ
100 1 $a Geng, Yeli. $3 3434891
245 1 0 $a Energy-efficient Computation Offloading in Wireless Networks.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 112 p.
500 $a Source: Dissertations Abstracts International, Volume: 80-10, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Cao, Guohong.
502 $a Thesis (Ph.D.)--The Pennsylvania State University, 2018.
506 $a This item must not be added to any third party search indexes.
506 $a This item must not be sold to any third party vendors.
520 $a Due to the increased processing capability of mobile devices, computationally intensive mobile applications such as image/video processing, face recognition and augmented reality are becoming increasingly popular. Such complex applications may quickly drain mobile devices batteries. One viable solution to address this problem utilizes computation offloading, which migrates local computations to resource-rich servers via wireless networks. However, transmitting data between mobile devices and the server also consumes energy. Hence, the key problem becomes how to selectively offloading computationally intensive tasks to reduce the energy consumption, and this dissertation addresses this problem from the following three aspects. First, we design energy-efficient offloading algorithms, taking into account the unique energy characteristics of wireless networks. The cellular interface stays in the high power state after completing a data transmission, consuming a substantial amount of energy (referred to as the long tail problem) even when there is no network traffic. To solve this problem, we analyze the effects of the long tail on task offloading, and create decision states which represent all possible offloading decisions for each task. Based on these decision states, we design an algorithm to search for the optimal offloading decision assuming perfect knowledge of future tasks, which may not be possible in practice. Thus, we also design and evaluate an efficient online algorithm, which can be deployed on mobile devices. Second, we propose a peer-assisted computation offloading framework to save energy. In cellular networks, the service quality of a mobile device varies based on its location due to practical deployment issues. Mobile devices with poor service quality introduce high communication energy for computation offloading. To address this problem, we propose a peer-assisted computation offloading framework. Through peer to peer interface such as WiFi direct, mobile devices with poor service quality can offload computation tasks to a neighbor with better quality which further transmits them to the cloud through cellular networks. We also propose algorithms to decide which tasks should be offloaded to minimize energy consumption. Finally, we address the problem of energy-efficient computation offloading on multicore-based mobile devices. In the ARM big.LITTLE multicore architecture, the big core has high performance but consumes more energy, whereas the little core is energy efficient but less powerful. Thus, besides deciding locally or remotely running a task, we need to consider the tradeoff of executing local tasks on which CPU cores. We have to consider how to exploit the new architecture to minimize energy while satisfying application completion time constraints. We first formalize the problem which is NP-hard, and then propose a novel heuristic based algorithm to solve it. Evaluation results show that our offloading algorithm can significantly reduce the energy consumption of mobile devices while satisfying the application completion time constraints.
590 $a School code: 0176.
650 4 $a Computer Engineering. $3 1567821
650 4 $a Computer science. $3 523869
690 $a 0464
690 $a 0984
710 2 $a The Pennsylvania State University. $b Computer Science and Engineering. $3 2095963
773 0 $t Dissertations Abstracts International $g 80-10B.
790 $a 0176
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13871824