A QoS-aware Task Allocation Model for Mobile Cloud Computing

Mobile Cloud Computing (MCC) tries to offload computation from mobile devices, including smartphones and tablets, to cloud providers to solve the limitations of mobile devices with the power of cloud computing. Providing cloud computing quality of service (QoS) in mobile devices is harder to achieve compared to fixed devices due to the limited computing resources, storage and energy in mobile devices. On the other hand, node mobility causes rapid changes in network topology. Tasks in cloud computing infrastructure are performed with different quality of service requirements. Using appropriate allocation of tasks to cloud computing resources, can improve QoS. In this paper, we formulate the task allocation problem as a minimum nonlinear optimization problem. A randomized algorithm is proposed in which the result is close to the optimal solution. It improves the QoS in mobile devices by choosing suitable cloud providers for a given user application. The results show that the proposed algorithm is faster and more scalable compared to optimal solution.

کلیدواژه ها:

Mobile Cloud Computing ، Quality of Service ، Optimization Problem ، Randomized Algorithm