Improvising Scatter Gather Protocol for efficient distribution of workload among fog nodes.

ALGORITHM

• STEP 1: GET distance of the master node from all the nodes in the system
  • Use Dijkstras Algorithm for the same
• STEP 2: Decompose the data based on distance from each node in the network
  • Using all the three Data Decomposition Techniques
• STEP 3: Process the data on each node
• STEP 4: Get back the response

Decomposition Techniques Used

Decomposition of Data

• INPUT data Decomposition
• OUTPUT Data Decomposition
• I&O Data Decomposition

References:for Writing Paper

• Data-Decomposition

References/Bibliograpgy

• Gather-Scatter DRAM: In-DRAM address translation to improve the spatial locality of non-unit strided accesses

• Scatter-Gather Live Migration of Virtual Machines

• Fast Server Deprovisioning through Scatter-Gather Live Migration of Virtual Machines

• Designing topology-aware collective communication algorithms for large scale InfiniBand clusters: Case studies with Scatter and Gather

• On the implementation of broadcast, scatter and gather in a heterogeneous architecture

• Scattering and gathering messages in networks of processors

  CONTRIBUTIONS

• Please see the issues Assigned and fix them as and when they are finished.