Analysis work for Scalable ABM

Roughing out some terminology to describe some of my ideas. This is not a final solution, just a basis for everyone to understand my analysis.

Definitions

  • Iteration = single time step in the simulation
  • Environment = resources and other spatially-explicit information used in the simulation
  • Cell = smallest unit and contains Environment information
    • E = size of Environment information for each Cell
  • Block consists of BR*BC Cells
    • BR = # of Row Cells in Block
    • BC = # of Col Cells in Block
  • Grid consists of GR*GC Blocks and R*C cells
    • GR = # of Row Blocks in Grid
    • GC = # of Col Blocks in Grid
    • R = # of Row Cells in Grid (R=GR*BR)
    • C = # of Col Cells in Grid (C=GC*BC)
  • Agent = A citizen that occupies and moves to Cells - has ability to migrate from one Block to another Block
    • A = Size of Agent
    • V = Vision of Agent (# of Cells in each Von Neumann direction that Agent can see)
    • P = Population of Agents in environment
  • Ghost Zone = A zone surrounding a Block that duplicates information from neighboring Blocks
    • Ghost zone length (width?) = V
    • GZN = Ghost Zone North = V*GC
    • GZS = Ghost Zone South = V*GC
    • GZE = Ghost Zone East = V*GR
    • GZW = Ghost Zone West = V*GR
    • GZ = Total Ghost Zone = GZN+GZS+GZE+GZW
  • Restrictions
    • BC >= V*2
    • BR >= V*2

Analysis of each Component

  • Block
    • Total memory used to store a Block: (GZ + BR*BC) * E
  • Agents
    • Maximum Agent migration from a single Block in an Iteration (*not* including conflicts)
      • GZ-V*V*4
    • Minimum Agent migration
      • 0
    • Average Agent population in Block (Average assumes regular distribution for both Agents and Environment)
      • AAPB = P/(GR*GC) [ Population per Block ]
    • Average Agent population in potential migration zone
      • AAPMZN = AAPB * (GZN / (BR*BC) [ Avg population in North's potential migration zone for a single Block ]
      • AAPMZE = AAPB * (GZE / (BR*BC) [ Avg population in East's potential migration zone for a single Block ]
    • Average Agent migration per Block
      • AAMN = AAPMZN * BC * SUM[i from 1 to V](i/[v*4])
      • AAME = AAPMZE * BR * SUM[i from 1 to V](i/[v*4])
      • AAM = AAMN*2 + AAME*2 [ covers NSEW ]
  • Environment
    • Environment information sent a Block to neighboring Blocks
      • GZ

Return to page