Smartphones have been playing a major role as personal navigation aids to pedestrians, among other travelers. Pedestrian Navigation Services (PNSs) on smartphones face challenges such as limited battery power, relatively lower computational speed, limited storage capacities, and varying quality of available networks. Automatic configuration of PNS components is very important to address these challenges. In this paper, we present a novel approach for optimum configuration of components and computations of PNSs between smartphones and cloud platforms. An algorithm is developed based on three models, Minimum Computation (MinComp), Minimum Communication (MinComm), and Balanced Computation-Communication (BalCC), to allow smartphones to operate navigation services optimally in a distributed environment over cloud platforms. Each model was simulated by using various values for each parameter