Process and dataflow control in distributed data-intensive systems
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A comparison of high-availability media recovery techniques
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Concurrency control for high contention environments
ACM Transactions on Database Systems (TODS)
Parallel database systems: the future of high performance database systems
Communications of the ACM
Parallel database systems: open problems and new issues
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Quasi-dynamic two-phase locking
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Achieving scalability in highly contentious database systems
Information Sciences: an International Journal
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
Parallel features of NonStop SQL
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
A performance study of three high availability data replication strategies
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
Parallel Database Systems: the case for shared-something
Proceedings of the Ninth International Conference on Data Engineering
Parallel Database Systems: the case for shared-something
Proceedings of the Ninth International Conference on Data Engineering
GAMMA - A High Performance Dataflow Database Machine
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Dynamic memory allocation strategies for parallel query execution
Proceedings of the 2002 ACM symposium on Applied computing
Survey of performance issues in parallel database systems
Journal of Computing Sciences in Colleges
POEMS: Peer-Based Overload Management
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Online reorganization of databases
ACM Computing Surveys (CSUR)
Parallel hash join algorithms for dynamic load balancing in a shared disks cluster
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Hi-index | 0.02 |
The shared nothing parallel database architecture isgaining wide popularity due to its scalability and increased dataavailability. However, in order to efficiently utilize parallelism insuch architecture, independent data sets must be assigned todifferent processing nodes. This, of course, can initially beachieved by employing a careful partitioning scheme that allocatesdisjoint data sets to different processors. However, variations inthe data access pattern may render some processors overloaded whileothers underloaded. This skewness in data access decreases theeffective parallelism and eventually leads to overall performancedegradation. A number of solutions have been proposed to periodicallyperform data re-allocation to remove the skewness in data access.Most of the proposed solutions perform either static re-allocationthat requires the system to be taken off-line or dynamic, butnon-transactional, re-allocation. In this paper, we introduce adynamic and transactional re-allocation scheme based on the work ondisk cooling in shared memory architecture by Scheuermann et al. Theproposed scheme enhances the effective parallelism in the systemregardless of the variations in the pattern of access. The proposedscheme detects access skew as it occurs and re-allocates datapartitions to underloaded processing elements on the fly. Only theblock being moved becomes unavailable. In addition, mutualconsistency among transactions concurrent to the re-allocation eventis preserved. The proposed scheme also uses replication as anadditional cooling mechanism to help distribute access load overmultiple replicas. We conducted a series of simulation experiments tostudy the behavior of shared nothing parallel database systems withand without the proposed dynamic re-allocation scheme. We alsoexperimented with several replication strategies to measure theirimpact on the system performance. Finally, we studied the effect ofusing different concurrency control strategies on the efficiency ofdynamic re-allocation.