Data Allocation in Scalable Distributed Database Systems Based on Time Series Forecasting
Refereed conference paper presented and published in conference proceedings


Times Cited
Web of Science4WOS source URL (as at 26/10/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractIn cloud computing environments, database systems have to serve a large number of tenants instantaneously and handle applications with different load characteristics. To provide a high quality of services, scalable distributed database systems with self-provisioning are required. The number of working nodes is adjusted dynamically based on user demand. Data fragments are reallocated frequently for node number adjustment and load balancing. The problem of data allocation is different from that in traditional distributed database systems, and therefore existing algorithms may not be applicable. In this paper, we first formally define the problem of data allocation in scalable distributed database systems. Then, we propose an algorithm for the problem. The algorithm makes use of time series models to perform short-term load forecasting such that node number adjustment and fragment reallocation can be performed in advance to avoid node overloadings and performance degradation due to fragment migrations. In addition, excessive working nodes can be minimized for resource-saving.
All Author(s) ListLi SP, Wong MH
Name of ConferenceIEEE International Congress on Big Data
Start Date of Conference27/06/2013
End Date of Conference02/07/2013
Place of ConferenceSanta Clara
Country/Region of ConferenceUnited States of America
Year2013
Month1
Day1
PublisherIEEE
Pages17 - 24
eISBN978-0-7695-5006-0
ISSN2379-7703
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Theory & Methods; Engineering; Engineering, Electrical & Electronic

Last updated on 2020-27-10 at 00:57