Service Oriented Applications have the ability to change their constituent services dynamically. This implies that they have the ability to change both, their functionality and their Quality of Service attributes dynamically. We present a Cloud-based-Multi-Agent System (Clobmas) that uses multiple double auctions, to enable applications to self-adapt, based on their Quality of Service requirements and cost restraints. Quality of Service attributes needed to provided, maintained, monitored at run time. A double auction is a two-sided auction, i.e., both the buyers and the sellers indicate the price that they’re willing to pay and accept, respectively. If any application uses self adaptation mechanism then it exhibits a high Quality of Service. Here we design a market mechanism that allows applications to select services, in a decentralized manner.