Applying Double-sided Combinational Auctions to Resource Allocation

Abstract — We believe that a market-based resource allocation will be effective in a cloud computing environment where resources are virtualized and delivered to users as services. We propose such a market mechanism to allocate services to participants efficiently. The mechanism enables users (1) to order a combination of services for workflows and co-allocations and (2) to reserve future/current services in a forward/spot market. The evaluation shows that the mechanism works well in probable setting. Keywords- cloud computing, web services, market, auction, scheduling, optimization, linear programming I