Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database With Changing Workloads

Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database With Changing Workloads (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Anna Brunstrom , Scott T. Leutenegger , Rahul Simha

Venue:	In Proc. Fourth Int’l Conf. on Information and Knowledge Management
Citations:	11 - 1 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database With Changing Workloads	INFERENCE
AUTHOR NAME	Anna Brunstrom	SVM HeaderParse 0.2
AUTHOR AFFIL	1 Department of Computer Science; College of William and Mary	SVM HeaderParse 0.2
AUTHOR ADDR	Williamsburg, VA 23185	SVM HeaderParse 0.2
AUTHOR NAME	Scott T. Leutenegger	SVM HeaderParse 0.2
AUTHOR AFFIL	2 Mathematics and Computer Science Department; University of Denver	SVM HeaderParse 0.2
AUTHOR ADDR	2360 S. Gaylord Street; Denver, CO 80208-0189	SVM HeaderParse 0.2
AUTHOR NAME	Rahul Simha	SVM HeaderParse 0.2
AUTHOR AFFIL	1 Department of Computer Science; College of William and Mary	SVM HeaderParse 0.2
AUTHOR ADDR	Williamsburg, VA 23185	SVM HeaderParse 0.2
ABSTRACT	Traditionally, allocation of data in distributed database management systems has been determined by o�-line analysis and optimization. This technique works well for static database access patterns, but is often inadequate for frequently changing workloads. In this paper we address how to dynamically reallocate data for partionable distributed databases with changing access patterns. Rather than complicated and expensive optimization algorithms, a simple heuristic is presented and shown, via an implementation study, to improve system throughput by 30 � in a local area network based system. Based on arti�cial wide area network delays, we show that dynamic reallocation can improve system throughput by a factor of two and a half for wide area networks. We also show that individual site load must be taken into consideration when reallocating data, and provide a simple policy that incorporates load in the reallocation decision.	SVM HeaderParse 0.2
YEAR	1995	INFERENCE
VENUE	In Proc. Fourth Int’l Conf. on Information and Knowledge Management	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	395--402	INFERENCE
CITATIONS	30 found	ParsCit 1.0