A transaction manager can obtain a first lease that dedicates a set of virtual resources to the transaction manager for a first time interval. The transaction manager can send a commit request to one or more resource managers regarding a first transaction. The transaction manager can store respective responses from each respective resource manager. The transaction manager can determine if each response is affirmative, and, if each response is affirmative, the transaction manager can complete the first transaction.