distributed multi-agent management in a parallel-programming simulation and analysis environment:...
TRANSCRIPT
![Page 1: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/1.jpg)
Distributed Multi-Agent Managementin a parallel-programming
simulation and analysis environment:
diffusion, guarded migration,merger and termination
Cherie WasousCSS_700 Thesis Research – Autumn 2013
![Page 2: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/2.jpg)
“parallel-programming simulation and analysis environment”
![Page 3: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/3.jpg)
MASS (Multi-Agent Spatial Simulation ) parallel computing software library
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
“parallel-programming simulation and analysis environment”
![Page 4: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/4.jpg)
MASS (Multi-Agent Spatial Simulation ) parallel computing software library
Simplifies the task of creating and running parallel applications across multiple computers and CPU cores.
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
“parallel-programming simulation and analysis environment”
![Page 5: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/5.jpg)
MASS (Multi-Agent Spatial Simulation ) parallel computing software library
Simplifies the task of creating and running parallel applications across multiple computers and CPU cores.
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
“parallel-programming simulation and analysis environment”
![Page 6: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/6.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS v.1 enables two primary types of simulations:
1. A Stand-alone Grid of Stationary Locations Example: A map and its grid of sub-locations
![Page 7: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/7.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS v.1 enables two primary types of simulations:
1. A Stand-alone Grid of Stationary Locations Example: A map and its grid of sub-locations
2. A Grid of Stationary Locations with Mobile UnitsExample: A map, its grid of sub-locations, and mobile units
![Page 8: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/8.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS Library1. Stand-alone Grid of Stationary Locations
Composed of:
The Grid of Locationsreferred to as Places in MASS
contains the grid of stationary locations
![Page 9: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/9.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS Library1. Stand-alone Grid of Stationary Locations
Composed of:
The Grid of Locationsreferred to as Places in MASS
contains the grid of stationary locations
Single Stationary Location referred to as a Place object in MASS
contains basic information about the local placeExample: local Temperature
( 4, 2 )
Temp = #
![Page 10: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/10.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS Library2. Grid of Stationary Locations with Mobile Units
Composed of:
Collection of Mobile Unitsreferred to as “Bag of” Agents in MASS
each Place location has a “Bag of” Agents
contains the mobile units for the Place location
![Page 11: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/11.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
MASS Library2. Grid of Stationary Locations with Mobile Units
Composed of:
Collection of Mobile Unitsreferred to as “Bag of” Agents in MASS
each Place location has a “Bag of” Agents
contains the mobile units for the Place location
Mobile Unitreferred to as Agent in MASS
contains basic information about the mobile unitExample: Amount of sugar an ant (agent) has consumed
![Page 12: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/12.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
Overall MASS Framework
Places
• Maintain & manages the Place locations
• Manages exchange
between the Place
locations
callAll( ) callSome( )exchangeAll( )exchangeBoundary( )
![Page 13: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/13.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
Overall MASS Framework
Places
• Maintain & manages the Place locations
• Manages exchange
between the Place
locations
Place
• Maintains Place location data
• Provides a user software interface
callAll( ) callSome( )exchangeAll( )exchangeBoundary( )
callMethod( )
{User created functions}
![Page 14: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/14.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
Overall MASS Framework
Places
• Maintain & Manages the Place locations
• Manages exchange
between the Place
locations
Place
• Maintains Place location data
• Provides a user software interface
Agents
• Maintains & Manages the Agent units
• Manages the exchange and migration of Agent unitscallAll( ) callSome( )
exchangeAll( )exchangeBoundary( )
callMethod( )
{User created functions}callAll( ) manageAll( )migrate( ) spawn( ) kill( )
![Page 15: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/15.jpg)
from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java) Places.exchangeBoundary( )”
Overall MASS Framework
Places
• Maintain & Manages the Place locations
• Manages exchange
between the Place
locations
Place
• Maintains Place location data
• Provides a user software interface
Agents
• Maintains & Manages the Agent units
• Manages the exchange and migration of Agent units
Agent
• Maintains the Agent data
• Provides a user software interface
callAll( ) callSome( )exchangeAll( )exchangeBoundary( )
callMethod( )
{User created functions}callAll( ) manageAll( )migrate( ) spawn( ) kill( )
callMethod( )
{User created functions}
![Page 16: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/16.jpg)
MASS execution model
from: Chuang, MS Thesis, “Design and Qualitative/Quantative Analysis of Multi-Agent Spatial Simulation Library”
![Page 17: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/17.jpg)
from: Fukuda, et al, NSF proposal Fall 2013, “Multi-Agent-Based Parallelization of Scientific Data Analysis and Simulation”
MASS v.2 Supports NetCDF in Parallel.Facilitates big-data analysis.
![Page 18: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/18.jpg)
MASS v.future
Enhance Multi-Agent Management.
Eases adoption and improves performance for scientific data analysis and simulation.
![Page 19: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/19.jpg)
“diffusion, guarded migration, merger, and termination”
Diffusion• MASS currently can:
• Create an agent at every place element• Create an agent at specified place elements• Create a large number of agents and spread across the place elements
![Page 20: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/20.jpg)
“diffusion, guarded migration, merger, and termination”
Diffusion• MASS currently can:
• Create an agent at every place element• Create an agent at specified place elements• Create a large number of agents and spread across the place elements
• MASS future enhancements:• Improve efficiency of creation
• more local ; reducing communication between nodes and between threads
• “Diffusion” option – where a few agents are spread across the place elements at each thread, and they efficiently clone themselves locally
• to all adjacent place elements ; leaving a footprint where visited
![Page 21: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/21.jpg)
“diffusion, guarded migration, merger, and termination”
Diffusion• MASS currently can:
• Create an agent at every place element• Create an agent at specified place elements• Create a large number of agents and spread across the place elements
• MASS future enhancements:• Improve efficiency of creation
• more local ; reducing communication between nodes and between threads
• “Diffusion” option – where a few agents are spread across the place elements at each thread, and they efficiently clone themselves locally
• to all adjacent place elements ; leaving a footprint where visited
• Continue Focus on User Interface: Keep it Simple, Powerful and Efficient.
![Page 22: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/22.jpg)
“diffusion, guarded migration, merger, and termination”
Guarded Migration• MASS currently does not limit the number of agents migrating into a single
place element. However,• Traffic Simulation – limit just one car in a space• Epidemic Simulations – limit each household to X number of people
![Page 23: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/23.jpg)
“diffusion, guarded migration, merger, and termination”
Guarded Migration• MASS currently does not limit the number of agents migrating into a single
place element. However,• Traffic Simulation – limit just one car in a space• Epidemic Simulations – limit each household to X number of people
• MASS future enhancements:• Allow user to specify maximum agents per single place element• Guarded Migration – using a fair, deterministic, distributed arbitration technique
![Page 24: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/24.jpg)
“diffusion, guarded migration, merger, and termination”
Guarded Migration• MASS currently does not limit the number of agents migrating into a single
place element. However,• Traffic Simulation – limit just one car in a space• Epidemic Simulations – limit each household to X number of people
• MASS future enhancements:• Allow user to specify maximum agents per single place element• Guarded Migration – using a fair, deterministic, distributed arbitration technique
• Continue Focus on User Interface: Keep it Simple, Powerful and Efficient.
![Page 25: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/25.jpg)
“diffusion, guarded migration, merger, and termination”
Merger, and Termination• MASS currently does not support agent merge command.
• Cumbersome for user to write code for this.
• MASS currently only supports kill command for single agent. • Cumbersome and inefficient for user to kill each agent.
![Page 26: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/26.jpg)
“diffusion, guarded migration, merger, and termination”
Merger, and Termination• MASS currently does not support agent merge command.
• Cumbersome for user to write code for this.
• MASS currently only supports kill command for single agent. • Cumbersome and inefficient for user to kill each agent.
• Continue Focus on User Interface: Keep it Simple, Powerful and Efficient.
![Page 27: Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination](https://reader031.vdocuments.net/reader031/viewer/2022032707/56649e165503460f94b00a2b/html5/thumbnails/27.jpg)
Questions ???