1 / 41

The Design of XML-Based Model and Experiment Description Languages for Network Simulation

The Design of XML-Based Model and Experiment Description Languages for Network Simulation. Andrew Hallagan Bucknell University Dept. of Computer Science Luiz Felipe Perrone , Advisor. 3 General Network Types. Hardwired, wireless and ad-hoc networks. Nodes. 3 General Network Types.

zenda
Download Presentation

The Design of XML-Based Model and Experiment Description Languages for Network Simulation

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. The Design of XML-Based Model and Experiment Description Languages for Network Simulation Andrew Hallagan Bucknell University Dept. of Computer Science Luiz Felipe Perrone, Advisor

  2. 3 General Network Types Hardwired, wireless and ad-hoc networks

  3. Nodes 3 General Network Types Hardwired, wireless and ad-hoc networks

  4. Channels 3 General Network Types Hardwired, wireless and ad-hoc networks

  5. Communication Between Nodes Breaking a message up into packets.

  6. Communication Between Nodes Breaking a message up into packets.

  7. Communication Between Nodes Breaking a message up into packets.

  8. System Experiment with a model of the system Experiment with the actual system Physical model Mathematical model Analytical solution Simulation Ways to Study a System Source: Averill M. Law, Simulation, Modeling & Analysis

  9. System Experiment with a model of the system Experiment with the actual system Physical model Mathematical model Analytical solution Simulation Ways to Study a System Source: Averill M. Law, Simulation, Modeling & Analysis

  10. X-position = f(SPEED, ANGLE) Y-position = g(SPEED, ANGLE) SPEED ~ N(SPEED_MEAN, 3.0) ANGLE ~ U(0, ANGLE_BOUND) Model Inputs • SPEED_MEAN • ANGLE_BOUND A Simple Mobility Model The horizontal and vertical positions of the node are a function of SPEED and ANGLE, which are random variables distributed Normally and Uniformly, respectively.

  11. Model Description X-position = f(SPEED, ANGLE) Y-position = g(SPEED, ANGLE) SPEED ~ N(SPEED_MEAN, 3.0) ANGLE ~ U(0, ANGLE_BOUND) Model Inputs • SPEED_MEAN • ANGLE_BOUND A Simple Mobility Model The horizontal and vertical positions of the node are a function of SPEED and ANGLE, which are random variables distributed Normally and Uniformly, respectively.

  12. Factor Levels ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0

  13. Design Matrix ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 SPEED_MEAN 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0

  14. Design Matrix ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 SPEED_MEAN 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0

  15. Design Matrix Experiment Description ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 SPEED_MEAN 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0 2.0 3.0 4.0

  16. Network Complexities Bandwidth, physical distance, network traffic, etc.

  17. Network Complexities Size.

  18. Network Complexities Physical surroundings.

  19. Recap • Networks are complex. • Modeling is difficult. • Experimentation isn’t straight-forward. • Mistakes in this process have led to credibility issues in network simulation.

  20. Solution: Automation • Automate the modeling and experiment design process for users. • Automatically validate model descriptions. • Automatically validate experiment descriptions. • Automatically generate simulation scripts.

  21. “[The Department of Energy] must continue the development of next generation complex networked systems that are more secure, less brittle to unexpected events, and more controllable. For these emerging efforts to be successful, it is essential that a firm intellectual foundation be provided for understanding and simulating large-scale networks.” Motivation for Network Simulation Research Source: J. M. Brase and D. L. Brown, Modeling, Simulation and Analysis of Complex Networked Systems. White paper.

  22. SAFE Simulation Automation Framework for Experiments

  23. High-level view of the SAFE architecture. My work is concerned with the Model Description and Experiment Description inputs to this framework (in the yellow boxes).

  24. High-level view of the SAFE architecture. My work is concerned with the Model Description and Experiment Description inputs to this framework (in the yellow boxes).

  25. <a href=“http://www.google.com”>Link to Google</a> Opening tag Element content Attribute value Closing tag Attribute An HTML “anchor” element. This piece of HTML is valid XML. It is an a tag with an attribute href. The value of the href attribute is a URL string and the content of the a tag is the “Link to Google” string.

  26. NEDL: Experiment Description

  27. ANGLE_BOUND SPEED_MEAN NEDL Functionality Provide ways to list experimental factors.

  28. ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0 NEDL Functionality Provide ways to list associated level values for each factor.

  29. “Use the values 3, 17, and 9.” ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0 NEDL Functionality Provide ways to list associated level values for each factor.

  30. “Use the same values already provided for another factor.” ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0 NEDL Functionality Provide ways to list associated level values for each factor.

  31. “Take multiples of 15 between 15 and 60.” ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0 NEDL Functionality Provide ways to list associated level values for each factor.

  32. “Use the values specified in my external file named ____” ANGLE_BOUND 15 30 45 60 SPEED_MEAN 2.0 3.0 4.0 NEDL Functionality Provide ways to list associated level values for each factor.

  33. SPEED_MEAN 2.0 3.0 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 NEDL Functionality Provide ways to “prune” design points from the experiment space.

  34. SPEED_MEAN 2.0 3.0 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 “Remove the specific design point where ANGLE_BOUND = 15 and SPEED_MEAN = 3.0.” NEDL Functionality Provide ways to “prune” design points from the experiment space.

  35. SPEED_MEAN 2.0 3.0 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 • 2.0 • 3.0 • 4.0 ANGLE_BOUND 15 15 15 30 30 30 45 45 45 60 60 60 “Remove every third design point.” NEDL Functionality Provide ways to “prune” design points from the experiment space.

  36. NEDL Validation The NEDL validation module checks language semantics and ensures the experimenter has created a NEDL document that can be successfully parsed by SAFE.

  37. NSTL: Model Description Flexible script templating

  38. norm = ns3.RandomVariable(“Normal”, $SPEED_MEAN$, “3.0”) unif = ns3.RandomVariable(“Uniform”, 0, $ANGLE_BOUND$) node.setSpeed(norm) node.setAngle(unif) Creating an ns-3 script template. One can create an ns-3 script simply by removing certain hard-coded values and inserting special markers that correspond to the factors listed in a NEDL file.

  39. <block> norm = ns3.RandomVariable(“Normal”, $SPEED_MEAN$, “3.0”) unif = ns3.RandomVariable(“Uniform”, 0, $ANGLE_BOUND$) node.setSpeed(norm) node.setAngle(unif) </block> <block> node.setSpeed(17.0) node.setAngle(135) </block> Creating an ns-3 script template. Using the block element in NSTL, one can specify interchangeable code blocks to swap in an ns-3 script. Since two block elements are used, two scripts will be generated.

  40. Conclusions and Future Work

  41. Thank you!

More Related