Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique

PORTUGAL January 24-January 26

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500596

4th Euromicro Workshop on Parallel an ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by T. Duboux Articles by A. Ferreira

	ASCII Text	x
	T. Duboux, A. Ferreira, "Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 0266, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996.

	BibTex	x
	@article{ 10.1109/EMPDP.1996.500596, author = {T. Duboux and A. Ferreira}, title = {Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1996}, isbn = {0-8186-7376-1}, pages = {0266}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500596}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique SN - 0-8186-7376-1 SP EP A1 - T. Duboux, A1 - A. Ferreira, PY - 1996 KW - distributed databases; resource allocation; software performance evaluation; database theory; data structures; distributed memory systems; software performance; dictionary machines; scalable distributed data balancing technique; utility commands; database applications; concurrent access; online reorganization; distributed database; multicomputer; distributed memory architectures; load balancing VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

T. Duboux, Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France

A. Ferreira, Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France

Abstract: We address the problem of how to process utility commands in database applications while the system remains operational and the data remains available for concurrent accesses. In particular, we focus on the online reorganization of a dictionary, a database reduced to its simplest instance, showing its implementation on a multicomputer. As is the case with implementations of dynamic structures on distributed memory architectures, a crucial load balancing problem has to be solved. We propose an elegant solution and prove that it solves this problem. Experimental results are shown and analyzed.

Index Terms:

distributed databases; resource allocation; software performance evaluation; database theory; data structures; distributed memory systems; software performance; dictionary machines; scalable distributed data balancing technique; utility commands; database applications; concurrent access; online reorganization; distributed database; multicomputer; distributed memory architectures; load balancing

Citation:

T. Duboux, A. Ferreira, "Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique," pdp, pp.0266, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.