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

Reduce Namenode memory using Flyweight pattern

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: namenode
    • Labels:
      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. HDFS-7244.docx
          148 kB
          Amir Langer
        2. SampleCode.tar.gz
          6 kB
          Amir Langer

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                langera Amir Langer
              • Votes:
                0 Vote for this issue
                Watchers:
                30 Start watching this issue

                Dates

                • Created:
                  Updated: