Abstract:In mobile cloud computing, a mobile device should judiciously decide whether to offload computation and which portion of application should be offloaded to the cloud. For solving this problem, a nested two stage game algorithm is proposed. In the first stage, each mobile device determines the portion of its service requests for remote processing in the cloud. In the second stage, the cloud facilities allocate a portion of its total resources for service request processing depending on the request arrival rate from all the mobile devices. The objective of each mobile device is to minimize its power consumption and the service request response time, the objective of the cloud is to maximize its own profit. Based on the baskward induction principle, we derive the optimal strategy for all the mobile devices and the cloud, and we prove our algorithm can generate an unique Nash equilibrium solution. Experimental results show, compared with the baseline algorithms, our algorithm can make mobile devices achieve simultaneous reduction in average power consumption and average service request response time by 21.8% and 31.9%, respectively.