This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Network-Assisted Mobile Computing with Optimal Uplink Query Processing
June 2013 (vol. 12 no. 6)
pp. 1065-1078
Carri W. Chan, Columbia Business School, New York
Nicholas Bambos, Stanford University, Stanford
Jatinder Pal Singh, Palo Alto Research Center, Palo Alto
Many mobile applications retrieve content from remote servers via user generated queries. Processing these queries is often needed before the desired content can be identified. Processing the request on the mobile devices can quickly sap the limited battery resources. Conversely, processing user queries at remote servers can have slow response times due communication latency incurred during transmission of the potentially large query. We evaluate a network-assisted mobile computing scenario where midnetwork nodes with "leasing” capabilities are deployed by a service provider. Leasing computation power can reduce battery usage on the mobile devices and improve response times. However, borrowing processing power from mid-network nodes comes at a leasing cost which must be accounted for when making the decision of where processing should occur. We study the tradeoff between battery usage, processing and transmission latency, and mid-network leasing. We use the dynamic programming framework to solve for the optimal processing policies that suggest the amount of processing to be done at each mid-network node in order to minimize the processing and communication latency and processing costs. Through numerical studies, we examine the properties of the optimal processing policy and the core tradeoffs in such systems.
Index Terms:
Mobile communication,Servers,Batteries,Mobile computing,Mobile handsets,Wireless communication,Delay,network optimization,Dynamic programming (DP),network-assisted mobile computing
Citation:
Carri W. Chan, Nicholas Bambos, Jatinder Pal Singh, "Network-Assisted Mobile Computing with Optimal Uplink Query Processing," IEEE Transactions on Mobile Computing, vol. 12, no. 6, pp. 1065-1078, June 2013, doi:10.1109/TMC.2012.79
Usage of this product signifies your acceptance of the Terms of Use.