Web service allocations based on combinatorial auctions and market-based mechanisms

The main idea in this paper is using combinatorial Web service market based mechanism (CWSMBM) to allow service demanders bid for more than one service at the same time. It takes quality of service into consideration in the design of market allocation mechanisms. We define the cost-benefit threshold for service providers to decide whether to accept or reject service tasks. We found that the cost-benefit threshold improves the global benefit value effectively but would sometimes cause a starvation problem. But the starvation can be a trade-off in sacrificing some service demanders to enhance the global benefit.