TY - GEN
T1 - Maximizing the user's benefit in the mobile cloud computing
AU - Wang, Ning
AU - Wu, Jie
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/10/3
Y1 - 2016/10/3
N2 - The increasing task computation complexity and limited battery has become a serious concern for smartphones. To reduce the task computation delay and save the smartphone battery usage, there have been many efforts to offload the tasks from the mobile device to the remote cloud with a much higher computation ability. However, offloading tasks to cloud will cause extra transmission delays and energy consumption. In reality, timely task execution is very important because the task's utility decays with time. Therefore, there exists a delay-energy trade-off. This paper addresses the aforementioned challenge. The smartphone should take advantage of the cloud in high computation speed so that the smartphone can achieve the maximum utility with limited battery. We get a 2-approximation schedule on expectation by using a LP rounding algorithm. The real trace experiments show the effectiveness of the proposed algorithms.
AB - The increasing task computation complexity and limited battery has become a serious concern for smartphones. To reduce the task computation delay and save the smartphone battery usage, there have been many efforts to offload the tasks from the mobile device to the remote cloud with a much higher computation ability. However, offloading tasks to cloud will cause extra transmission delays and energy consumption. In reality, timely task execution is very important because the task's utility decays with time. Therefore, there exists a delay-energy trade-off. This paper addresses the aforementioned challenge. The smartphone should take advantage of the cloud in high computation speed so that the smartphone can achieve the maximum utility with limited battery. We get a 2-approximation schedule on expectation by using a LP rounding algorithm. The real trace experiments show the effectiveness of the proposed algorithms.
UR - http://www.scopus.com/inward/record.url?scp=84994085124&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84994085124&partnerID=8YFLogxK
U2 - 10.1145/2987354.2987368
DO - 10.1145/2987354.2987368
M3 - Conference contribution
AN - SCOPUS:84994085124
T3 - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
SP - 21
EP - 23
BT - Proceedings of the 8th Wireless of the Students, by the Students, and for the Students Workshop, S3
PB - Association for Computing Machinery
T2 - 8th Wireless of the Students, by the Students, and for the Students Workshop, S3
Y2 - 3 October 2016 through 7 October 2016
ER -