Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/24994
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Szymanski, Ted | - |
dc.contributor.author | Shahzad, Haleh | - |
dc.date.accessioned | 2019-10-07T14:31:14Z | - |
dc.date.available | 2019-10-07T14:31:14Z | - |
dc.date.issued | 2019 | - |
dc.identifier.uri | http://hdl.handle.net/11375/24994 | - |
dc.description.abstract | Computation offloading occurs when a mobile application arranges for tasks to be executed remotely, rather than running them locally on the device itself. This mechanism can be used to reduce mobile device energy consumption, resulting in improved battery lifetime. In this thesis, new algorithms that generate offloading decisions for mobile device applications are presented. Randomization is the main technique that is explored, where the algorithms iteratively improve an offloading decision vector by generating random bit strings that represent the task offload decisions. If fragments of these bit strings improve the performance, they are incorporated into the decision vector in a process similar to genetic optimization. In the experiments reported in this thesis, the proposed algorithm typically find good to excellent quality solutions, with low computational overhead compared to existing algorithms. Furthermore, the algorithms scale gracefully as the problem size grows, maintaining high computational efficiency and good solution quality. | en_US |
dc.language.iso | en | en_US |
dc.title | Randomized Computation Offloading Algorithms for Mobile Cloud Computing | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Electrical and Computer Engineering | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Doctor of Philosophy (PhD) | en_US |
dc.description.layabstract | Many applications envisioned for mobile devices require intensive computing power for application execution. Executing these computation intensive tasks on the mobile device leads to large delays and requires substantial energy from the limited battery storage on the device. Mobile Cloud Computing provides data processing and storage in powerful and centralized computing platforms located in the cloud. Having access to these cloud resources helps the mobile devices to run the application faster and with less battery usage. Computation offloading is a technique by which some of the tasks in a mobile application can be offloaded for execution on a remote server, so that mobile energy use can be reduced. There are different parameters that can affect the procedure of offloading and it is the responsibility of the mobile device to decide which tasks from the application should be executed locally and which ones should be executed remotely in order to reduce the energy consumption on the mobile device and reduce the time delay of the computation. The algorithms that are designed to make these decisions regarding the task execution location are called offloading algorithms. The goal of this thesis is to design efficient offloading algorithms for mobile cloud computing. | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Shahzad_Haleh_201909_PhD.pdf | 1.2 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.