The elasticity feature of cloud attracts the application providers to host the application in a cloud environment. The dynamic resource provisioning arranges the resources on-demand according to the application workload. The over-utilization and under-utilization of resources can be prevented with autonomic resource provisioning. In literature, the Service Level Agreement (SLA) based, load-aware, resource-aware and user-behavior aware solutions have been proposed. The solutions are rigid for a particular metric which provides benefit either to end users or to the application providers. In this article, we proposed a Triangulation Resource Provisioning (TRP) technique with a profit-aware surplus VM selection policy. This policy ensures the fair resource utilization in hourly billing cycle while giving the Quality of Service (QoS) to the end-users. The proposed technique used time series workload forecasting, CPU utilization and response time in the analysis phase. The experiment results show that the TRP resource provisioning technique is a profit-aware approach for the application providers and ensure the QoS to the end-users.