Sorted by DateClassified by Publication TypeClassified by Research Category

Dynamic Data Migration Policies for Query-Intensive Distributed Data Environments

Tengjiao Wang, Bishan Yang, Allen Huang, Qi Zhang, Jun Gao, Dongqing Yang, Shiwei Tang, and Jinzhong Niu. Dynamic Data Migration Policies for Query-Intensive Distributed Data Environments. In Advances in Data and Web Management, Joint International Conferences, APWeb/WAIM 2009, Suzhou, China, April 2-4, 2009, Proceedings, pp. 63–75, Lecture Notes in Computer Science (LNCS) 5446, Springer, 2009.
BEST PAPER AWARD WINNER at APWeb/WAIM 2009.

Download

[PDF] 

Abstract

Modern large distributed applications, such as telecommunication and banking services, need to respond instantly to a huge number of queries within a short period of time. The data-intensive, query-intensive nature makes it necessary to build these applications in a distributed data environment that involves a number of data servers sharing service load. How data is distributed among the servers has a crucial impact on the system response time. This paper introduces two policies that dynamically migrate data in such an environment as the pattern of queries on data changes, and achieve query load balance. One policy is based on a central controller that periodically collects the query load information on all data servers and regulates data migration across the whole system. The other policy lets individual server dynamically selects a partner to migrate data and balance query load in between. Experimental results show that both policies significantly improve system performance in terms of average query response time and fairness, and communication overhead incurred is marginal.

Additional Information

BibTeX

@inproceedings{wang-apweb09-data.migration,
  author    = {Tengjiao Wang and
               Bishan Yang and
               Allen Huang and
               Qi Zhang and
               Jun Gao and
               Dongqing Yang and
               Shiwei Tang and
               Jinzhong Niu},
  title     = {Dynamic Data Migration Policies for Query-Intensive Distributed Data Environments},
  booktitle = {Advances in Data and Web Management, Joint International Conferences,
                      APWeb/WAIM 2009, Suzhou, China, April 2-4, 2009, Proceedings},
  pages     = {63--75},
  year      = {2009},
  publisher = {Springer},
  series    = lncs,
  volume    = {5446},
  wwwnote = {<b>BEST PAPER AWARD WINNER</b> at APWeb/WAIM 2009.},
  abstract = {Modern large distributed applications, such as telecommunication and banking services, need to respond instantly to a huge number of queries within a short period of time. The data-intensive, query-intensive nature makes it necessary to build these applications in a distributed data environment that involves a number of data servers sharing service load. How data is distributed among the servers has a crucial impact on the system response time. This paper introduces two policies that dynamically migrate data in such an environment as the pattern of queries on data changes, and achieve query load balance. One policy is based on a central controller that periodically collects the query load information on all data servers and regulates data migration across the whole system. The other policy lets individual server dynamically selects a partner to migrate data and balance query load in between. Experimental results show that both policies significantly improve system performance in terms of average query response time and fairness, and communication overhead incurred is marginal.},
}

Generated by bib2html.pl (written by Patrick Riley ) on Sun Dec 31, 2017 22:37:45