Simulation of Computer Networks and Systems pdf slides

Simulation of Computer Networks and Systems

       Instructor:

Prof. Shie-Yuan Wang

Course description:

Computer simulation is a technique that has gained widespread use and is of fundamental importance in the design and evaluation of many types of systems. Due to the inherent complexity of systems in today’s world, tractable analytical solutions often are found lacking in precision or flexibility in the face of changing conditions, and this is where simulation plays an important role.

This course deals with discrete event simulation, a technique that has been used to study systems ranging from national air traffic, manufacturing and business processes, to telecommunications and computer systems (from low-level digital electronics to high-level software systems). After presenting some fundamentals that are general to all or most of these areas, we will focus on simulations of computer networks and systems. This is an area that brings many challenging research problems due to the complexity, size, and heterogeneity of typical networks.

In this course, you will:

1.      Learn the concepts of simulation

2.      Learn stochastic process and queueing theory

3.      Learn how to design and implement a sequential simulator (C or C++)

4.      Learn network simulation approaches, tools, and guidelines

5.      Learn how to use ns2 and NCTUns 5.0 network simulators

6.      Learn parallel and distributed simulation approaches

7.      Learn how to design and implement a distributed and parallel simulator (C or C++)

References:

·         "Discrete Event System Simulation", 3rd edition, Banks, Carson, Nelson, Nicol, Prentice Hall, 2001, ISBN 0130887021

·         “Discrete Event Systems: Modeling and Performance Analysis”, Christos G. and Cassandras, Aksen Associates, 1993, ISBN 0256112126

·         "Parallel and Distributed Simulation Systems", 1st edition, Richard M. Fujimoto, Wiley-Interscience, 2000, ISBN 0471183830

Lectures Slides:

Lecture note 1

System Design Techniques

Lecture note 2

Performance Analysis Techniques

Lecture note 3

Background and Applications of Simulation

Lecture note 4

Discrete Event Simulation Fundamentals

Lecture note 5

Poisson Process and Markov Chain

Lecture note 6

Introduction to Queueing Theory

Lecture note 7

Random-variate Generation

Lecture note 8

UNIX Network System Part 0: Kernel and Network Device Driver

Lecture note 9

UNIX Network System Part I: Socket API

Lecture note 10

UNIX Network System Part II: Protocol Stack Design and Implementation

Lecture note 11

Ns2 network simulator tutorial I

Lecture note 12

Ns2 network simulator tutorial II

Lecture note 13

NCTUns network simulator and emulator tutorial Part I: Simulation Methodology and Architecture

Lecture note 14

NCTUns network simulator and emulator tutorial Part II: GUI Design and Environment

Lecture note 15

NCTUns network simulator and emulator tutorial Part III: Protocol Module Development

Lecture note 16

Conservative Synchronization Algorithm: Part I: The null message algorithm

Lecture note 17

Conservative Synchronization Algorithm: Part II: The deadlock detection and recovery algorithm

Lecture note 18

Conservative Synchronization Algorithm: Part III: The synchronous execution algorithm

Lecture note 19

Conservative Synchronization Algorithm: Part IV: Lookahead and Simulation Performance

Lecture note 20

Optimistic Synchronization Algorithm: Part I: Time Warp Local Control Mechanism

Lecture note 21

Optimistic Synchronization Algorithm: Part II: Time Warp Global Control Mechanism