1 / 27

Cherie Wasous CSS_700 Thesis Research – Autumn 2013

Distributed Multi-Agent Management in a parallel-programming simulation and analysis environment: diffusion, guarded migration, merger and termination. Cherie Wasous CSS_700 Thesis Research – Autumn 2013. “parallel-programming simulation and analysis environment”.

livia
Download Presentation

Cherie Wasous CSS_700 Thesis Research – Autumn 2013

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Distributed Multi-Agent Managementin a parallel-programmingsimulation and analysis environment:diffusion, guarded migration,merger and termination Cherie Wasous CSS_700 Thesis Research – Autumn 2013

  2. “parallel-programming simulation and analysis environment”

  3. “parallel-programming simulation and analysis environment” MASS (Multi-Agent Spatial Simulation ) parallel computing software library from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  4. “parallel-programming simulation and analysis environment” 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( )”

  5. “parallel-programming simulation and analysis environment” 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( )”

  6. MASS v.1 enables two primary types of simulations: • A Stand-alone Grid of Stationary Locations Example: A map and its grid of sub-locations from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  7. MASS v.1 enables two primary types of simulations: • A Stand-alone Grid of Stationary Locations Example: A map and its grid of sub-locations • A Grid of Stationary Locations with Mobile UnitsExample: A map, its grid of sub-locations, and mobile units from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  8. MASS Library1. Stand-alone Grid of Stationary Locations Composed of: The Grid of Locations referred to as Places in MASS contains the grid of stationary locations from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  9. MASS Library1. Stand-alone Grid of Stationary Locations Composed of: The Grid of Locations referred 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 place Example: local Temperature from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  10. MASS Library2. Grid of Stationary Locations with Mobile Units Composed of: Collection of Mobile Units referred to as “Bag of” Agents in MASS each Place location has a “Bag of”Agents contains the mobile units for the Place location from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  11. MASS Library2. Grid of Stationary Locations with Mobile Units Composed of: Collection of Mobile Units referred to as “Bag of” Agents in MASS each Place location has a “Bag of”Agents contains the mobile units for the Place location Mobile Unit referred to as Agent in MASS contains basic information about the mobile unit Example: Amount of sugar an ant (agent) has consumed from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )”

  12. Overall MASS Framework from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )” • Places • Maintain & manages the Place locations • Manages exchange between the Place locations callAll( ) callSome( ) exchangeAll( ) exchangeBoundary( )

  13. Overall MASS Framework from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )” • Places • Maintain & manages the Place locations • Manages exchange between the Place locations • Place • Maintains Place location data • Provides a user software interface callMethod( ) {User created functions} callAll( ) callSome( ) exchangeAll( ) exchangeBoundary( )

  14. Overall MASS Framework from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )” • 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 callMethod( ) {User created functions} callAll( ) callSome( ) exchangeAll( ) exchangeBoundary( ) callAll( ) manageAll( ) migrate( ) spawn( ) kill( )

  15. Overall MASS Framework from: Romanus, css497 summer2013, “Developing and Extending the MASS Library (Java)Places.exchangeBoundary( )” • 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 callMethod( ) {User created functions} callAll( ) callSome( ) exchangeAll( ) exchangeBoundary( ) callAll( ) manageAll( ) migrate( ) spawn( ) kill( ) callMethod( ) {User created functions}

  16. MASS execution model from: Chuang, MS Thesis, “Design and Qualitative/Quantative Analysis of Multi-Agent Spatial Simulation Library”

  17. MASS v.2 SupportsNetCDF in Parallel. Facilitates big-data analysis. from: Fukuda, et al, NSF proposal Fall 2013, “Multi-Agent-Based Parallelization of Scientific Data Analysis and Simulation”

  18. MASS v.future Enhance Multi-Agent Management. Eases adoption and improves performance for scientific data analysis and simulation.

  19. “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

  20. “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

  21. “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.

  22. “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

  23. “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

  24. “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.

  25. “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.

  26. “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.

  27. Questions ???

More Related