IEEE International Performance Computing and Communications Conference (2011)
Orlando, FL, USA
Nov. 17, 2011 to Nov. 19, 2011
Shahin Kamali , David R. Cheriton School of Computer Science, University of Waterloo
Pedram Ghodsnia , David R. Cheriton School of Computer Science, University of Waterloo
Khuzaima Daudjee , David R. Cheriton School of Computer Science, University of Waterloo
The goal of fragment allocation in distributed database systems is to place data fragments at sites so as to minimize the overall data transmission cost incurred to answer queries. We consider the problem of fragment allocation in lazily replicated systems and address both placement and replication issues in an integrated approach. While replication can improve performance via increased locality, excessive replication can incur extra overhead cost to maintain replicas. A comprehensive model that takes into account network topology, fragment correlation, and data access patterns is presented. Based on this model, we propose an algorithm to find near-optimal dynamic allocation solutions. Experimental results show the efficacy of the proposed solution.
S. Kamali, P. Ghodsnia and K. Daudjee, "Dynamic data allocation with replication in distributed systems," IEEE International Performance Computing and Communications Conference(PCCC), Orlando, FL, USA, 2011, pp. 1-8.