Dynamic load balancing in parallel database systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1123, Issue , 1996, Pages 37-52

  Rahm, Erhard ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

CRITICAL RESOURCES; INTER TRANSACTIONS; PARALLEL DATABASE SYSTEMS; PERFORMANCE REQUIREMENTS; PROCESSOR ALLOCATION; QUERY PARALLELISM; SHARED DISKS; SHARED NOTHING;

DATABASE SYSTEMS;

EID: 84955559132     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61626-8_4     Document Type: Conference Paper

References (41)

1. Bober, P.M., Carey, M.J.: On Mixing Queries and Transactions via Multiversion Locking. Proc. 8th IEEE Data Engineering Conf., 535-545, 1992
2. Brown, K.P.; Mehta, M.; Carey, M.J.; Livny, M.: Towards Automated Performance Tuning for Complex Workloads. Proc. 20th VLDB Conf., 72-84, 1994
3. Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data Placement in Bubba. Proc. ACM SIGMOD Conf., 99-108, 1988
4. Chen, P.M., Lee, E.K., Gibson, G.: RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys 26 (2), 145-185, 1994
5. Carey, M.J., Muhanna, W.A.: The Performance of Multiversion Concurrency Control Algorithms. ACMTrans. on Computer Systems 4 (4), 338-378, 1986
6. DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35 (6), 85-98, 1992
7. Davison, D.L.; Graefe, G.: Memory-Contention Responsive Hash Joins. Proc. 20th VLDB Conf., 379-390, 1994.
8. Davison, D.L.; Graefe, G.: Dynamic Resource Brokering for Multi-User Query Execution. Proc. ACM S1GMOD Conf., 281-292, 1995
9. DeWitt, D.J., Naughton, J.F., Schneider, D.A., Seshadri, S.: Practical Skew Handling in Parallel Joins. Proc. 18th VLDB Conf., 27-40, 1992
10. Ghandeharizadeh, S.: Physical Database Design in Multiprocessor Systems. Ph.D. Thesis, Univ. of Wisconsin-Madison, 1990
11. Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Comput. Surveys 25 (2), 73-170, 1993
12. Gray, J.: Super-Servers: Commodity Computer Clusters Pose a Software Challenge. Proc. German Database Conf. BTW, March 1995
13. Gray, J., Reuter, A.: Transaction Processing. Morgan Kaufmann, 1993
14. Hong, W.: Exploiting Inter-Operation Parallelism in XPRS. Proc. ACM SIGMOD Conf., 19-28, 1992
15. Hua, K.A., Lee, C.; Hua, C.M.: Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning. IEEE Trans. on Knowledge and Data Engineering 7(6), 968-983, 1995
16. Hua, K.A., Lo, Y., Young, H.C.: Considering Data Skew Factor in Multi-Way Join Query Optimization for Parallel Execution. VLDB Journal 2(3), 303-330, 1993
17. Hirano, Y., Satoh, T., Inoue, U., Teranaka, K.: Load Balancing Algorithms for Parallel Database Processing on Shared Memory Multiprocessors. Proc. 1st Int. Conf. on Parallel and Distributed Information Systems, 210-217, 1991
18. Kim, W.: Highly Available Systems for Database Applications. ACM Computing Surveys 16 (1), 71-98, 1984
19. Lu, H., Tan, K.: Dynamic and Load-Balanced Task-Oriented Database Query Processing in Parallel Systems. Proc. EDBT, LNCS 580, 357-372, 1992
20. Marek, R.: A Cost Model for Parallel Query Processing in Shared Nothing DBS (in German). Proc. German Database Conf. BTW, March 1995
21. Mehta, M., DeWitt, D.J.: Dynamic Memory Allocation for Multiple-Query Workloads. Proc 19th VLDB Conf., 354-367, 1993
22. Mehta, M., DeWitt, D.J.: Managing Intra-Operator Parallelism in Parallel Database Systems. Proc 21th VLDB Conf., 382-394, 1995
23. Mohan, C., Narang, I.: Recovery and Coherency-control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. Proc. 17th VLDB Conf., 193-207, 1991
24. Mohan, C., Pirahesh, H., Tang, W.G., Wang, Y.: Parallefism in Relational Database Management Systems. IBM Systems Journal 33 (2), 1994
25. Marek, R., Rahm, E.: Performance Evaluation of Parallel Transaction Processing in Shared Nothing Database Systems, Proc. 4th Int. PARLE Conf., LNCS 605,295-310, 1992
26. Omiecinski, E.: Performance Analysis of a Load-Balancing Hash-Join Algorithm for a Shared-Memory Multiprocessor. Proc 17th VLDB Conf., 375-385, 1991
27. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, 1991
28. Pang, H., Carey, M.J., Livny, M.: Partially Preemptible Hash Joins. Proc. ACM SIGMOD Conf., 59-68, 1993
29. Patterson, D.A., Gibson, G., Katz, R.H.: A Case for Redundant Arrays of Inexpensive Disks (RAID). Proc. ACMSIGMOD Conf, 109-116, 1988
30. Rahm, E.: A Framework for Workload Allocation in Distributed Transaction Processing Systems. Journal of Systems and Software 18, 171-190, 1992
31. Rahm, E.: Empirical Performance Evaluation of Concurrency and Coherency Control for Database Sharing Systems. ACM Trans. on Database Systems 18 (2), 333-377, 1993
32. Rahm, E., Marek, R.: Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems. Proc 19th VLDB Conf., 182-193, 1993
33. Rahm, E., Marek, R.: Dynamic Multi-Resource Load Balancing in Parallel Database Systems. Proc 21th VLDB Conf., 395-406, 1995
34. Rahm, E., Stöhr, T.: Analysis of Parallel Scan Processing in Shared Disk Database Systems. Proc. Euro-PAR95, LNCS 966, 485-500, 1995
35. Selinger, P.: Predictions and Challenges for Database Systems in the Year 2000. Proc 19th VLDB Conf, 667-675, 1993
36. Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Distr. And Parallel Databases 1 (2), 137-165, 1993
37. Walton, C.B; Dale A.G.; Jenevein, R.M.: A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins. Proc. 17th VLDB Conf., 537-548, 1991
38. Wolf, J.L., Dias, D.M., Yu, P.S., Turek, J.: New Algorithms for Parallelizing Relational Database Joins in the Presence of Data Skew. IEEE Trans. On Knowledge and Data Engineering 6(6), 990-997, 1994
39. Wilschut, A.; Flokstra, J.; Apers, P.: Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB. Proc. 18th VLDB Conf., 521-532, 1992
40. Yu, P.S., Cornell, D.W., Dias, D.M., Iyer, B.R.: Analysis of Affinity-based Routing in Multi-system Data Sharing. Performance Evaluation 7 (2), 87-109, 1987
41. Zeller, H., Gray, J.: An Adaptive Hash Join Algorithm for Multiuser Environments. Proc. 16th VLDB Conf., 186-197, 1990