With the coming shift to cloud computing, cloud database is emerging to provide database service over the Internet. In the cloud-based environment, data are distributed at internet scale and the system needs to handle a huge number of user queries simultaneously without delay. How data are distributed among the servers has a crucial impact on the query load distribution and the system response time. In this paper, we propose a market-based control method, called MBA, to achieve query load balance via reasonable data distribution. In MBA, database nodes are treated as traders in a market, and certain market rules are used to intelligently decide data allocation and migration. We built a prototype system and conducted extensive experiments. Experimental results show that the MBA method signicantly improves system performance in terms of average query response time and fairness.
Tengjiao Wang, Ziyu Lin, Bishan Yang, Jun Gao, Allen Huang, Dongqing Yang, Qi Zhang, Shiwei Tang, and Jinzhong Niu. MBA: A market-based approach to data allocation and migration for cloud database. Science in China Series F: Information Sciences, 55(9):1935–1948, 2012.