Simulation - 00 Organizational · 2007. 4. 19. · Experiments Analysis Simulation Develop a mathematical Develop a computer program Use existing instance of the system to perform

Computer Science, Informatik 4 Communication and Distributed Systems

Simulation

Modeling and Performance Analysis with Discrete-Event Simulation

Dr. Mesut Güneş


Chapter 0

Organizational


Research topicsResearch topics

Network Architectures and Communication Protocols• Wired networks

- Local Area Network (LAN), Wide ( ),Area Network (WAN), Internet

• Wireless networks- GSM, 3GPP Internet- Wireless Local Area Network

(WLAN)- Mobile Ad-hoc Network (MANET),

Wireless Mesh Network (WMN), ( ),Wireless Sensor Network (WSN)

• Protocols- HTTP, TCP/UDP, IP

IEEE 802 11 b- IEEE 802.11a,b,g• Internet of Things

- Anytime, Anywhere, AnythingMANET

Sensor

Dr. Mesut GüneşChapter 0. Organizational 3

MANET


Research topicsResearch topics

Relationship to other courses of Informatik 4Relationship to other courses of Informatik 4

Distributed Systems

SecurityNetworking (other)

Data Communication

Mobile MultimediaCommunication

CommunicationCommunication

Simulation

Modeling and Evaluation

Simulation

Measurements



Topic of this courseTopic of this course

Given a system, how do you evaluate its performance?Given a system, how do you evaluate its performance?

SystemSystem

How to evaluate?

Experiments Analysis Simulation

Develop a mathematical Develop a computer program Use existing instance of the

system to perform performance measurements.

abstraction of the system and derive formulas which describe the system

performance.

which implements a model of the system. Perform

experiments by running the computer program.




Open questionsOpen questions• What is a system?• What is a model?• What is performance and how to measure it?• On what does performance depend?

Ho to b ild a model?• How to build a model?• How to numerically evaluate it?• How to interpret such results?How to interpret such results?




At the end of this course, you should …, y• know about simulation principles• be able to build models of systems

be able to identif s itable performance metrics• be able to identify suitable performance metrics• be able to design and implement simple discrete event

simulation programs• have some experience with a modern simulation tool• be familiar with basic statistical questions• know how to evaluate simulation resultsknow how to evaluate simulation results• be aware of common pitfalls

Focus is on practical aspects of implementing a simulator and simulation programs.




This course does not deal with/is not aThis course does not deal with/is not a• mathematical analysis tools for performance evaluation• experimental approaches• probability and statistics course• programming course

comp ter net orking co rse• computer networking course

However all these topics will be touched or needed in someHowever, all these topics will be touched or needed in some degree.



Contents of the courseContents of the course

Introduction to SimulationIntroduction to SimulationSimulation ExamplesGeneral Principles of Discrete-Event SimulationspStatistical Models in SimulationsQueueing ModelsRandom-Number and Random-Variate GenerationInput ModelingVerification and Validation of Simulation ModelsOutput AnalysisS f C SSimulation of Computer SystemsSimulation of Computer Networks



OrganizationalOrganizational

LectureLecture• Friday, 10:00 – 11:30, Room 5052

Exercise• Wednesday, 15:30 – 17:00, AH V, Fortnightly

Literature and Materials• All materials to this course is available on the website

http://www-i4.informatik.rwth-aachen.de/

Relation to CSE II• This course constitutes the first part of Communication Systems

Engineering II given by Prof. Wehrle



PrerequisitiesPrerequisities

NecessaryNecessary• Basics of probability theory and statistics• Programming language

- C/C++- Java- PythonPython

• Spreadsheet tools- OpenOffice.Calc- MS Excel

HelpfulHelpful• Data communication• Computer networks

Dr. Mesut GüneşChapter 0. Organizational

Computer networks

11


LiteratureLiterature

Main source of this course:Main source of this course: • Jerry Banks, John Carson,

Barry L. Nelson, David Nicol,yDiscrete-Event System Simulation, Fourth Edition, Prentice HallPrentice Hall

General book on simulation with applications onwith applications on• Manufacturing• Computer systemsComputer systems• Communication networks




Second source of thisSecond source of this course:• Averill M Law W• Averill M. Law, W.

David Kelton, Simulation Modeling gand Analysis, McGrawHill

General book on simulation




A VargaA. Varga• OMNeT++ Object-Oriented

Discrete Event Simulatorhttp://www.omnetpp.org/

Homepage of the simulator we will use in the course:• Download for Linux and

Wi dWindows• Contains manuals and

other documentation

Dr. Mesut GüneşChapter 0. Organizational

other documentation

14

Simulation - 00 Organizational · 2007. 4. 19. · Experiments Analysis Simulation Develop a mathematical Develop a computer program Use existing instance of the system to perform

Documents