DEVS/P2P
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

DEVS/P2P

on

  • 530 views

 

Statistics

Views

Total Views
530
Views on SlideShare
530
Embed Views
0

Actions

Likes
0
Downloads
10
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

DEVS/P2P Presentation Transcript

  • 1. Design and implementation of Distributed DEVS M&S Framework over Peer-to-Peer Networks Saehoon Cheon Arizona Center for Integrated Modeling and Simulation (ACIMS) Novermber 15th, 2002
  • 2. Outline
    • Objectives
    • Background
    • DEVS/P2P
    • Conclusion
    • Future work
  • 3. Objectives
    • Introduce distributed simulation issue to DEVS Modeling and Simulation
    • Design and implement DEVS over P2P network
  • 4. Background
    • Peer-to-Peer network
    • DEVS Formalism
    • JXTA Project
  • 5. P2P Network
    • No centralized control point
    • Direct connection to any other node
    • Role as both Server and client
    • Napster, Gnutellar, etc.
  • 6. DEVS Formalism
    • Set theory based system specification formalism
    • Atomic model : lowest level model, contains structural dynamics
    • Coupled model: composed of one or more atomic and/or coupled model
    • -> hierarchical construction
    • Basic Parallel DEVS Model:
      • M =  X,Y,S,  int ,  ext ,  con ,  , ta  X: set of input events Y: set of output events S: set of states  int : internal transition function  ext : external transition function
      •  con : confluent function  : output function ta: time advance function
    • Time base is logical time
  • 7. Coupled model and hierarchical structure
  • 8. Coordinator and simulator
  • 9. JXTA Project
    • An open network technology developed by Sun Inc. to support P2P computing on any platform, anywhere
    • Basic Concept
      • Peer – network device that implements the JXTA protocol
      • Peer Groups- collection of cooperating peers providing a common set of services
      • Pipe – communication channel between peers
      • Advertisement – language-neutral metadata structure represented as XML documents
    • Fully open source at http://www.jxta.org
  • 10. JXTA Project: JXTA Search Network Architecture
  • 11. DEVS/P2P
    • Support
      • Hierarchical model partitioning
      • Automatic coupling restructuring
      • Automatic model deployment
      • Distributed/parallel/local simulation
  • 12. Scalable DEVS: Layered Architecture Network Infrastructure Network Middleware Scalable DEVS Interface DEVS Application JXTA Globus RTI Visibroker P2P Grid HLA CORBA modeling simulation
  • 13. DEVS/P2P
    • Interface for DEVS implementation over P2P Network
    • Adopt JXTA as P2P infrastructure
  • 14. DEVS/P2P: Overall Architecture
  • 15. DEVS/P2P : Model Deployment
  • 16. DEVS/P2P: Communication between simulators
  • 17. DEVS/P2P: (XML) Data Format & Example
    • <!DOCTYPE jxta:DEVSAdvertisement>
    • <jxta:DEVSAdvertisement xmlns:jxta=&quot;http://devs.org&quot;>
    • <DEVS-P2P-Protocol> [version] </ DEVS-P2P-Protocol>
    • <Protocol–Group> [protocol group] </ Protocol–Group >
    • <Type> [protocol-associated type] </Type>
    • <Source> [source id of a msg] </Source>
    • <Target> [target id of a msg] </Target>
    • <Time stamp> [ time stamp of a msg ] </Time stamp>
    • <Object> [embedded devs object] </Object>
    • </DEVSAdvertisement>
  • 18. DEVS/P2P: DEVS msg to JXTA msg
  • 19. DEVS/P2P: Mapping DEVS ports into pipes
  • 20. DEVS/P2P: Module Spec Advertisement
    • <?xml version=&quot;1.0&quot;?>
    • <!DOCTYPE jxta:MSA>
    • <jxta:MSA xmlns:jxta=&quot;http://jxta.org&quot;>
    • <MSID>
    • urn:jxta:uuid-DF8BC25CBFAE4E5A808A91B8985CB09FAC9275FF33114E4C93F38C4AD27263E706
    • </MSID>
    • <Name> JXTASPEC:DEVS-INPUTPORT:gpt:Proc-0.Protocol-In </Name>
    • <Crtr> ACIMS </Crtr>
    • <SURI> http://www.acims.arizona.edu/gpt:Proc-0.Protocol-In </SURI>
    • <Vers> Version 1.0 </Vers>
    • // Embedded PipeAdvertisement
    • </jxta:MSA>
  • 21. DEVS/P2P: Pipe Advertisement
    • <!DOCTYPE jxta:PipeAdvertisement>
    • <jxta:PipeAdvertisement xmlns:jxta=&quot;http://jxta.org&quot;>
    • <Id>
    • urn:jxta:uuid-59616261646162614E50472050325033
    • 4B02E6FA9 D054ECBA9BCB2C223E21C6204
    • </Id>
    • <Type>
    • JxtaPropagate
    • </Type>
    • <Name>
    • gpt:Transd.Protocol-In
    • </Name>
    • </jxta:PipeAdvertisement>
  • 22. DEVS/P2P: communication without coordinator
  • 23. DEVS/P2P: Simulation Protocol
  • 24. DEVS/P2P: Simulation Protocol (cont’)
  • 25. Demonstration: gpt model
  • 26. Demonstration: (1) run activator
  • 27. Demonstration: (2) run partitioner and send payload to the peer
  • 28. Demonstration: (3) extract port information & establish IO Port connection
  • 29. Demonstration: (3) start simulation(Peer)
  • 30. Conclusion
    • Introduced DEVS M&S Framework
    • Developed DEVS over JXTA environment
    • Introduced the possibility of DEVS simulation without coordinator
    • Showed the distributed simulation over middleware for data communication
  • 31. Future work
    • More care of DEVS/P2P protocol
    • Develop Coupled model simulator
    • Develop reliable pipe for DEVS/P2P
    • Design generic interface of DEVS Layer for various distributed network middlewares
  • 32. Question?
  • 33. Backup: Hierarchical Model Partitioning
      • Map a hierarchical model into a set of partitions
      • Maintain hierarchical structure as much as possible
  • 34. Backup: : Hierarchical Model Partitioning : Example
  • 35. Hierarchical Model partitioning (Cont’)
  • 36. Parallel and distributed DEVS simulation protocol
  • 37. Parallel and distributed DEVS simulation protocol(cont.)
  • 38. Peer discovery
  • 39. Peer discovery(2)
  • 40. Peer resolver protocol
  • 41. Pipe binding protocol
  • 42. Pipe information protocol
  • 43. Background: Parallel simulation and Distributed Simulation
    • Distributed simulation:
      • The simulation technology that enables a simulation program to be executed in a geographically dispersed network system
    • Parallel simulation:
      • The simulation technology that can execute the simulation concurrently in the multiprocessor architecture