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

Algorithm 4

Updating the distributed index table.

Input: Computation workload of each fog node

Output: Synchronized Distributed Index Table

Begin

    1. Compute the workload of each fog node.

    2. Pick the fog node which has the least computation overload in the last few hours

    and make it a master fog node (MF).

    3. The remaining nodes in the cluster are considered as slave nodes (SF)

    3. MF node requests the SF nodes to send the current index table along with the time

    stamp (T_s).

    4. MF node consolidates the values received from the SF nodes and updates the

    Global Distributed Index Table present in it.

    5. After updating the Global DIT, MF sends an update alert (U_A) message to all the

    SF nodes present in the cluster.

    6. The SF downloads the recent update in the Global DIT and synchronizes with the

    local DIT.

End