Web services are emerging as an effective means for carrying out automated transactions between multiple business parties. While there are several specific protocols that have been discussed to address the problem of coordinating web services-enabled business transactions, we consider the tentative hold protocol (THP) that allows the placement of tentative holds on business resources prior to actual transactions in order to provide increased flexibility in coordination. In this paper, we present a formal coordination framework for applying THP in conjunction with two phase commit protocol to the problem in which service providers independently manage resources and clients seek to acquire the resources from multiple providers as a single atomic transaction. The proposed framework facilitates the performance optimization of THP through effective parameterization with the notion of overhold size and hold duration. Subsequently, a detailed analysis is carried out to obtain an efficient method that can optimize the performance by adaptively determining the hold duration. The simulation results show that the proposed adaptive approach yields a significant improvement over other non-adaptive policies.