A Double-Objective Genetic Algorithm for Parity Declustering Optimization in Networked RAID

  • Xiaoguang Liu
  • Gang Wang
  • Jing Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4494)


RAID, as a popular technology to improve the performance and reliability of storage system, has been used widely in computer industry. Recently, the technique of designing data layout in order to fit the requirements of networked storage is becoming a new challenge in this field. In this paper, we present a double-objective Genetic Algorithm for parity declustering optimization in networked RAID with a modified NSGA, we also take Distributed recovery workload and Distributed parity as two objects to find optimal data layout for parity declustering in networked RAID.


Genetic Algorithm Multiobjective Optimization Simulated Annealing Algorithm Data Layout Multiobjective Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Patterson, D., Gibson, G., Katz, R.: A case for redundant arrays of inexpensive disks(RAID). In: Proceedings of ACM SIGMOD, Seattle, Washington, USA, pp. 109–116 (1998)Google Scholar
  2. 2.
    Muntz, R., Lui, J.: Performance Analysis of Disk Arrays Under Failure. In:Proceedings of the conference on Very Large Data Bases, Brisbane, Queensland, Australia, pp. 162–173 (1990)Google Scholar
  3. 3.
    Holland, M., Gibson, G., Sieworuk, D.: Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays. Journal of Parallel and Distributed Databases 2, 295–335 (1994)CrossRefGoogle Scholar
  4. 4.
    Alvarez, G., Burkhard, W., Stockmeyer, L., Cristian, F.: Declustered Disk Array Architectures with Optimal and Near-Optimal Parallelism. In: Proceedings of the 25th Annual ACM/IEEE International Symposium on Computer Architecture, Barcelona, Spain, pp. 109–120 (1998)Google Scholar
  5. 5.
    Schwarz, T., Steinberg, J., Burkhard, W.: Permutation Development Data Layout (PDDL) Disk Array Declustering. In: Proceedings of the Fifth International Symposium on High-Performance Computer Architecture, Orlando, FL, USA, pp. 214–217 (1999)Google Scholar
  6. 6.
    Fonseca, C., Fleming, P.: Genetic algorithm for multiobjective optimization. In: Proceedings of 5th International conference on Genetic Algorithms, San Mateo, CA, USA, pp. 416–423 (1993)Google Scholar
  7. 7.
    Horn, J., Nafpliotis, N., Goldberg, D.: A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of 1st IEEE conference on Evolutionary Computation, Piscataway, NJ, USA, pp. 82–87 (1994)Google Scholar
  8. 8.
    Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2, 221–248 (1994)CrossRefGoogle Scholar
  9. 9.
    Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non Dominated Sorting Genetic Algorithm for Multi Objective Optimization: NSGA-2. In: Proceedings of Parallel Problem Solving from Nature (PPSN) 6th International conference, Paris, France, pp. 858–862 (2000)Google Scholar
  10. 10.
    Schwabe, E., Sutherland, I., Holmer, B.: Evaluating Approximately Balanced Parity-Declustered Data Layouts for Disk Arrays. Parallel Computing 23, 501–523 (1997)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xiaoguang Liu
    • 1
  • Gang Wang
    • 1
  • Jing Liu
    • 1
  1. 1.Department of Computer Science, Nankai University, Tianjin, 300071China

Personalised recommendations