A Development of Efficient and Large-scale Resource Allocation Method based on 'Yuzuriai' and Votings via the Web

点击翻译按钮获取中文摘要

In this research, I focused my effort on extending a market mechanism called "combinatorial auction", and realized an ultra-fast combinatorial auction engine that is also capable to handle massive amount of bids in an auction. Furthermore, I extended my formerly-presented very fast winner determination approximation algorithm to capture a more general problem, called "multi-unit combinatorial auction", and presented prototype algorithms and their evaluations. Also I extended their performance and usability to be applied to a real deployment environment, by applying a good resource allocation mechanism and several fast calculation techniques to be used on a cloud-computing infrastructure.