Advances in techniques of locating mobile users have promoted the development of marketing campaigns based on customers’ location. WiFi-based location methods have proven their usefulness in tracking and locating customers within a indoor mall. Nevertheless, in some cases the performance of these methods prevents them from being used in real scenarios. In this paper, we have faced the problem of improving the execution time and reducing the cost of one of these WiFi-based location methods. Parallel programming techniques, service-oriented technologies and the cloud computing paradigm have been combined to solve efficiently these problems. The resulting system has been deployed in the Amazon EC2 environment, evaluating different configuration and deployment options