Efficient Auction Mechanism with Group Price for Resource Allocation in Clouds
With the rapid grows of cloud-based internet application,a need for efficient resource allocation,load balance and cost management increases.In this paper,we propose a group-auction based mechanism for the cloud instance market to efficiently allocate resources.In the market system,resource providers offer resources in the form of virtual machine.Users submit their bids.The proposed system assists to decide how providers allocate their resources to users efficiently.Group auction is also used to reduce cost and improve sales volume for the participants.To find how to allocate resources,the utility optimization problem is formulated as a Distributed Constraint Optimization Problem(DCOP),and we apply a distributed message passing algorithm,max-sum algorithm using the group auction formation game to find the nearly optimal solution with quadratic time complexity.In comparison study,we deploy the system on two scenarios.In terms of resource efficiency and acceptance rate,we compare our algorithm with greedy algorithm and random algorithm.Experiment results show that our system performs very well in probable setting.
Cloud Computing Group Auction DCOP Factor Graph Max-Sum Algorithm
Yiyi Ma Bin Li Yonglong Zhang Junwu Zhu
School of Information Engineering,Yangzhou University,Yangzhou,China School of Information Engineering,Yangzhou University,Yangzhou,China;State Key Laboratory for Novel School of Information Engineering,Yangzhou University,Yangzhou,China;School of computer science and
国际会议
2014 2nd International Conference on Advanced Cloud and Big Data (CBD 2014)(2014年先进云计算和大数据国际会议)
安徽黄山
英文
85-92
2014-11-20（万方平台首次上网日期，不代表论文的发表时间）