Uploaded image for project: 'Hadoop HDFS'
  1. Hadoop HDFS
  2. HDFS-7244

Reduce Namenode memory using Flyweight pattern

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • namenode
    • None

    Description

      Using the flyweight pattern can dramatically reduce memory usage in the Namenode. The pattern also abstracts the actual storage type and allows the decision of whether it is off-heap or not and what is the serialisation mechanism to be configured per deployment.

      The idea is to move all BlockInfo data (as a first step) to this storage using the Flyweight pattern. The cost to doing it will be in higher latency when accessing/modifying a block. The idea is that this will be offset with a reduction in memory and in the case of off-heap, a dramatic reduction in memory (effectively, memory used for BlockInfo would reduce to a very small constant value).
      This reduction will also have an huge impact on the latency as GC pauses will be reduced considerably and may even end up with better latency results than the original code.

      I wrote a stand-alone project as a proof of concept, to show the pattern, the data structure we can use and what will be the performance costs of this approach.

      see Slab
      and Slab performance results.

      Slab abstracts the storage, gives several storage implementations and implements the flyweight pattern for the application (Namenode in our case).
      The stages to incorporate Slab into the Namenode is outlined in the sub-tasks JIRAs.

      Attachments

        1. SampleCode.tar.gz
          6 kB
          Amir Langer
        2. HDFS-7244.docx
          148 kB
          Amir Langer

        Issue Links

          Activity

            People

              Unassigned Unassigned
              langera Amir Langer
              Votes:
              0 Vote for this issue
              Watchers:
              29 Start watching this issue

              Dates

                Created:
                Updated: