FogDedupe: A Fog-Centric Deduplication Approach Using Multi-Key Homomorphic Encryption Technique

Algorithm 3

Fog node—scalability in the proposed distributed index table.

Input: Growth rate, false-positive rate, and the number of hash functions used.

Output: Creating a new index table with increased size.

Begin

    1. Find fill ratio of existing DIT,

    2. If (fill ratio > =50)

     Then

     If (growth rate == High)

        Then

         Create a new index table with a size of 200% of mn

         Insert stream bits to the new index table

        Else

         Create a new index table with a size of 100% of mn

         Insert stream bits to the index table

     Else

        Return null and do not create a new index table

End