메뉴 건너뛰기




Volumn 7, Issue 1, 1998, Pages 48-66

Data partitioning and load balancing in parallel disk systems

Author keywords

Data allocation; Disk cooling; File striping; Load balancing; Parallel disk systems; Performance tuning

Indexed keywords


EID: 0039756648     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050053     Document Type: Article
Times cited : (149)

References (84)
  • 1
    • 0029251935 scopus 로고
    • A case for NOW (networks of workstations)
    • Anderson TE, Culler DE, Patterson DA, and the NOW Team (1995) A Case for NOW (Networks of Workstations). IEEE Micro 15: 54-64
    • (1995) IEEE Micro , vol.15 , pp. 54-64
    • Anderson, T.E.1    Culler, D.E.2    Patterson, D.A.3
  • 4
    • 0029306515 scopus 로고
    • Adaptive block rearrangement
    • Akyürek S, Salem K (1995) Adaptive Block Rearrangement, ACM Trans Comput Sys 13(2): 89-121
    • (1995) ACM Trans Comput Sys , vol.13 , Issue.2 , pp. 89-121
    • Akyürek, S.1    Salem, K.2
  • 13
    • 0344734838 scopus 로고
    • The design and evaluation of RAID 5 and parity striping disk array architectures
    • Chen S, Towsley D (1993) The Design and Evaluation of RAID 5 and Parity Striping Disk Array Architectures. J Parallel Distrib Comput 17(1): 58-74
    • (1993) J Parallel Distrib Comput , vol.17 , Issue.1 , pp. 58-74
    • Chen, S.1    Towsley, D.2
  • 17
    • 0001923235 scopus 로고
    • An application of bin-packing to multiprocessor scheduling
    • Coffman Jr. EG, Garey MR, Johnson DS (1978) An Application of Bin-Packing to Multiprocessor Scheduling. SIAM J Comput 7(1): 1-17
    • (1978) SIAM J Comput , vol.7 , Issue.1 , pp. 1-17
    • Coffman E.G., Jr.1    Garey, M.R.2    Johnson, D.S.3
  • 18
    • 0026870271 scopus 로고
    • Parallel database systems: The future of high performance database systems
    • DeWitt DJ, Gray JN (1992) Parallel Database Systems: The Future of High Performance Database Systems. Commun ACM 35(6): 85-98
    • (1992) Commun ACM , vol.35 , Issue.6 , pp. 85-98
    • DeWitt, D.J.1    Gray, J.N.2
  • 19
    • 0020141865 scopus 로고
    • Comparative models of the file assignment problem
    • Dowdy W, Foster DV (1982) Comparative Models of the File Assignment Problem. ACM Comput Surv 14(2): 287-313
    • (1982) ACM Comput Surv , vol.14 , Issue.2 , pp. 287-313
    • Dowdy, W.1    Foster, D.V.2
  • 20
    • 0020098779 scopus 로고
    • Disk allocation for cartesian product files on multiple disk systems
    • Du HC, Sobolewski JS (1982) Disk Allocation for Cartesian Product Files on Multiple Disk Systems. ACM Trans Database Syst 7(1): 82-101
    • (1982) ACM Trans Database Syst , vol.7 , Issue.1 , pp. 82-101
    • Du, H.C.1    Sobolewski, J.S.2
  • 21
    • 0026205625 scopus 로고
    • Disk allocation methods using error correcting codes
    • Faloutsos C, Metaxas D (1991) Disk Allocation Methods Using Error Correcting Codes. IEEE Trans Comput 40(8): 907-914
    • (1991) IEEE Trans Comput , vol.40 , Issue.8 , pp. 907-914
    • Faloutsos, C.1    Metaxas, D.2
  • 22
    • 0000461685 scopus 로고
    • On the performance of on-line algorithms for particular problems
    • Faigle U, Kern W, Turan G (1989) On the Performance of On-line Algorithms for Particular Problems. Acta Cybernetica 9: 107-119
    • (1989) Acta Cybernetica , vol.9 , pp. 107-119
    • Faigle, U.1    Kern, W.2    Turan, G.3
  • 23
    • 0021506349 scopus 로고
    • Two parallel queues created by arrivals with two demands i
    • Fatto L, Hahn S (1984) Two Parallel Queues Created By Arrivals With Two Demands I. SIAM J Appl Math 44: 1041-1053
    • (1984) SIAM J Appl Math , vol.44 , pp. 1041-1053
    • Fatto, L.1    Hahn, S.2
  • 24
    • 0022146558 scopus 로고
    • Two parallel queues created by arrivals with two demands ii
    • Fatto L (1985) Two Parallel Queues Created By Arrivals With Two Demands II. SIAM J Appl Math 45: 861-878
    • (1985) SIAM J Appl Math , vol.45 , pp. 861-878
    • Fatto, L.1
  • 25
    • 0028385361 scopus 로고
    • Disk arrays: High-performance, high-reliability storage subsystems
    • Ganger GR, Worthington BL, Hou RY, Patt YN (1994) Disk Arrays: High-Performance, High-Reliability Storage Subsystems. IEEE Comput 27(3): 30-36
    • (1994) IEEE Comput , vol.27 , Issue.3 , pp. 30-36
    • Ganger, G.R.1    Worthington, B.L.2    Hou, R.Y.3    Patt, Y.N.4
  • 28
    • 0002681612 scopus 로고
    • Hybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines
    • Brisbane
    • Ghandeharizadeh S, DeWitt DJ (1990) Hybrid-range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. 16th International Conference on Very Large Data Bases, Brisbane, pp 481-492
    • (1990) 16th International Conference on Very Large Data Bases , pp. 481-492
    • Ghandeharizadeh, S.1    DeWitt, D.J.2
  • 29
    • 0028433772 scopus 로고
    • MAGIC: A multiattribute declustering mechanism for multiprocessor database machines
    • Ghandeharizadeh S, DeWitt DJ (1994) MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. IEEE Trans Parallel Distrib Syst 5(5): 509-524
    • (1994) IEEE Trans Parallel Distrib Syst , vol.5 , Issue.5 , pp. 509-524
    • Ghandeharizadeh, S.1    DeWitt, D.J.2
  • 32
    • 0014477093 scopus 로고
    • Bounds on certain multiprocessing anomalies
    • Graham RL (1969) Bounds on Certain Multiprocessing Anomalies. SIAM J Appl Math 17: 416-429
    • (1969) SIAM J Appl Math , vol.17 , pp. 416-429
    • Graham, R.L.1
  • 35
    • 0027224398 scopus 로고
    • A performance study of thtee high-availability data replication strategies
    • Hsiao H, DeWitt DJ (1993) A Performance Study of Thtee High-Availability Data Replication Strategies. Int J Distrib Parallel Databases 1(1): 53-79
    • (1993) Int J Distrib Parallel Databases , vol.1 , Issue.1 , pp. 53-79
    • Hsiao, H.1    DeWitt, D.J.2
  • 37
    • 0028468462 scopus 로고
    • Architectures and algorithms for on-line failure recovery in redundant disk arrays
    • Holland M, Gibson GA, Siewiorek DP (1994) Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays. Distrib Parallel Databases 2(3): 295-335
    • (1994) Distrib Parallel Databases , vol.2 , Issue.3 , pp. 295-335
    • Holland, M.1    Gibson, G.A.2    Siewiorek, D.P.3
  • 38
    • 0039434721 scopus 로고
    • Data partitioning for multicomputer database systems: A cell-based approach
    • Hua KA, Lee C, Young HC (1993) Data Partitioning for Multicomputer Database Systems: A Cell-based Approach. Inf Syst 18(5): 329-342
    • (1993) Inf Syst , vol.18 , Issue.5 , pp. 329-342
    • Hua, K.A.1    Lee, C.2    Young, H.C.3
  • 41
    • 0024946708 scopus 로고
    • Disk system architectures for high performance computing
    • Katz RH, Gibson GA, Patterson DA (1989) Disk System Architectures for High Performance Computing. Proc IEEE 77(12): 1842-1858
    • (1989) Proc IEEE , vol.77 , Issue.12 , pp. 1842-1858
    • Katz, R.H.1    Gibson, G.A.2    Patterson, D.A.3
  • 42
    • 0027578662 scopus 로고
    • The performance of disk arrays in shared memory database machines
    • Katz RH, Hung W (1993) The Performance of Disk Arrays in Shared Memory Database Machines. Distrib Parallel Databases 1(2): 167-198
    • (1993) Distrib Parallel Databases , vol.1 , Issue.2 , pp. 167-198
    • Katz, R.H.1    Hung, W.2
  • 43
    • 0022806595 scopus 로고
    • Synchronized disk interleaving
    • Kim MY (1986) Synchronized Disk Interleaving. IEEE Trans Comput C-35(1): 978-988
    • (1986) IEEE Trans Comput , vol.C-35 , Issue.1 , pp. 978-988
    • Kim, M.Y.1
  • 45
    • 0026185831 scopus 로고
    • Asynchronous disk interleaving: Approximating access delays
    • Kim MY, Tantawi AN (1991) Asynchronous Disk Interleaving: Approximating Access Delays. IEEE Trans Comput 40(7): 801-810
    • (1991) IEEE Trans Comput , vol.40 , Issue.7 , pp. 801-810
    • Kim, M.Y.1    Tantawi, A.N.2
  • 49
    • 0039434724 scopus 로고
    • Doctoral Thesis. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, III
    • Lee L-W (1994) Optimization of Load-Balanced File Allocation. Doctoral Thesis. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, III.
    • (1994) Optimization of Load-balanced File Allocation
    • Lee, L.-W.1
  • 53
    • 0028468511 scopus 로고
    • Performance of RA1D5 disk arrays with read and write caching
    • Menon J (1994) Performance of RA1D5 Disk Arrays with Read and Write Caching. Distrib Parallel Databases 2(3): 261-293
    • (1994) Distrib Parallel Databases , vol.2 , Issue.3 , pp. 261-293
    • Menon, J.1
  • 55
    • 0028017153 scopus 로고
    • Parallelism in relational database management systems
    • Mohan C, Pirahesh H, Tang WG, Wang Y (1994) Parallelism in Relational Database Management Systems. IBM Syst J 33(2): 349-371
    • (1994) IBM Syst J , vol.33 , Issue.2 , pp. 349-371
    • Mohan, C.1    Pirahesh, H.2    Tang, W.G.3    Wang, Y.4
  • 59
    • 0029270967 scopus 로고
    • Analytic modeling and comparisons of striping strategies for replicated disk arrays
    • Merchant A, Yu PS (1995) Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays. IEEE Trans Comput 44(3): 419-433
    • (1995) IEEE Trans Comput , vol.44 , Issue.3 , pp. 419-433
    • Merchant, A.1    Yu, P.S.2
  • 62
    • 0024032823 scopus 로고
    • Approximate analysis of fork/join synchronization in parallel queues
    • Nelson R, Tantawi AN (1988) Approximate Analysis of Fork/Join Synchronization in Parallel Queues, IEEE Transactions on Comput 37(6): 739-743
    • (1988) IEEE Transactions on Comput , vol.37 , Issue.6 , pp. 739-743
    • Nelson, R.1    Tantawi, A.N.2
  • 63
    • 0006013066 scopus 로고
    • The I/O subsystem: A candidate for improvement
    • Part YN (Guest Editor) (1994) The I/O Subsystem: A Candidate for Improvement. IEEE Comput 27(3)
    • (1994) IEEE Comput , vol.27 , Issue.3
    • Part, Y.N.1
  • 66
    • 0003718728 scopus 로고
    • Design and evaluation of gracefully degradable disk arrays
    • Reddy ALN, Chandy J, Banerjce P (1993) Design and Evaluation of Gracefully Degradable Disk Arrays. J Parallel Distrib Comput 17(1): 28-40
    • (1993) J Parallel Distrib Comput , vol.17 , Issue.1 , pp. 28-40
    • Reddy, A.L.N.1    Chandy, J.2    Banerjce, P.3
  • 67
    • 0028387091 scopus 로고
    • An introduction to disk drive modeling
    • Ruemmler C, Wilkes J (1994) An Introduction to Disk Drive Modeling. IEEE Comput 27(3): 17-28
    • (1994) IEEE Comput , vol.27 , Issue.3 , pp. 17-28
    • Ruemmler, C.1    Wilkes, J.2
  • 71
    • 1842564568 scopus 로고
    • Automatic tuning of data placement and load balancing in disk arrays
    • Advanced Database Research and Development Series, World Scientific Publications
    • Scheuermann P, Weikum G, Zabback P (1992) Automatic Tuning of Data Placement and Load Balancing in Disk Arrays. In: Database Syst for Next-Generation Applications - Principles and Practice. Advanced Database Research and Development Series, World Scientific Publications, pp 291-301
    • (1992) Database Syst for Next-Generation Applications - Principles and Practice , pp. 291-301
    • Scheuermann, P.1    Weikum, G.2    Zabback, P.3
  • 73
    • 0003871163 scopus 로고
    • MCC Technical Report ACT-ST-252-87, Microelectronics and Computer Technology Corporation, Austin, Tx
    • Schwetman H (1992) CSIM Reference Manual (Revision 16). MCC Technical Report ACT-ST-252-87, Microelectronics and Computer Technology Corporation, Austin, Tx.
    • (1992) CSIM Reference Manual (Revision 16).
    • Schwetman, H.1
  • 74
    • 0027256942 scopus 로고
    • Distorted mapping techniques to achieve high performance in mirrored disk systems
    • Solworth JA, Orji CU (1993) Distorted Mapping Techniques to Achieve High Performance in Mirrored Disk Systems. Int J Distrib Parallel Databases 1(1): 81-102
    • (1993) Int J Distrib Parallel Databases , vol.1 , Issue.1 , pp. 81-102
    • Solworth, J.A.1    Orji, C.U.2
  • 76
    • 0028448613 scopus 로고
    • Distributed file organization with scalable cost/performance
    • Minneapolis
    • Vingralek R, Breitbart Y, Weikum G (1994) Distributed File Organization with Scalable Cost/Performance. ACM SIGMOD Conference, Minneapolis, pp 253-264
    • (1994) ACM SIGMOD Conference , pp. 253-264
    • Vingralek, R.1    Breitbart, Y.2    Weikum, G.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.