Issue No.02 - March-April (2015 vol.8)
Chonho Lee , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Ping Wang , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Dusit Niyato , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSC.2013.24
The increasing number of cloud-based Internet applications has led to the demand for efficient resource and cost management. This paper proposes a real-time group auction system for the cloud instance market. The system is designed based on a combinatorial double auction, and its applicability and effectiveness are evaluated in terms of resource efficiency and monetary benefits to auction participants (e.g., cloud users and providers). The proposed auction system helps them decide when and how providers will allocate their resources and to which users. Furthermore, we propose a distributed algorithm using a group formation game that determines which users and providers will trade resources by their cooperative decisions. To find how to allocate the resources, the utility optimization problem is formulated as a binary integer programming problem and the nearly optimal solution is obtained by a heuristic algorithm with quadratic time complexity. In comparison studies, the proposed real-time group auction system with cooperation outperforms an individual auction in terms of the resource efficiency (e.g., the request acceptance rate for users and resource utilization for providers) and monetary benefits (e.g., average payments for users and total profits for providers).
resource allocation, cloud computing, commerce, computational complexity, game theory, integer programming,quadratic time complexity, real-time group auction system, cloud-based Internet applications, resource management, cost management, cloud instance market, combinatorial double auction, resource efficiency, monetary benefits, auction participants, cloud users, cloud providers, resource allocate, distributed algorithm, group formation game, binary integer programming problem, utility optimization problem, heuristic algorithm,Cloud computing, Resource management, Real-time systems,resource pricing, Cloud computing, group auction, resource provisioning
Chonho Lee, Ping Wang, Dusit Niyato, "A Real-Time Group Auction System for Efficient Allocation of Cloud Internet Applications", IEEE Transactions on Services Computing, vol.8, no. 2, pp. 251-268, March-April 2015, doi:10.1109/TSC.2013.24