Scribd
Upload
44 views

Exercises 1: "Discrete-Event Simulation": Exercise 1.1

This document discusses exercises about modeling and simulating a simple queuing system with a single router, queue, and outgoing link using discrete-event simulation. It asks the reader to identify the main components and state variables of the traffic model, list the system events, simulate sample packet arrivals and service times to illustrate the simulator's actions, and calculate metrics like average load, waiting times, and queue size. It also asks for the system stability condition and parameters that influence service time and waiting time.

Uploaded by

Talal Ahmad
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
44 views

Exercises 1: "Discrete-Event Simulation": Exercise 1.1

This document discusses exercises about modeling and simulating a simple queuing system with a single router, queue, and outgoing link using discrete-event simulation. It asks the reader to identify the main components and state variables of the traffic model, list the system events, simulate sample packet arrivals and service times to illustrate the simulator's actions, and calculate metrics like average load, waiting times, and queue size. It also asks for the system stability condition and parameters that influence service time and waiting time.

Uploaded by

Talal Ahmad
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Exercises 1: "Discrete-Event Simulation"

Consider a very simple router with a single queue and one outgoing link. The queue length is
assumed to be unlimited.

Exercise 1.1: Questions related to the queueing system model construction:


a) Identify main components of the traffic model.
b) What are variables of system state?
c) What are events in the system?

Exercise 1.2: Suppose that packets arrive with interarrival times 1.9, 1.3, 1.1, 1.0 and that service
times are 1.7, 1.8, 1.5, 0.9.
a) Illustrate how this system can be analysed using discrete-event simulation
artificially reproducing in the table below the sequence of simulator’s actions for
these first four packets. Start with time zero (T=0) with no packets in the system.
b) What is the average load of the server (outgoing link)?
c) What is the average packet waiting time related to all packets and to queued
packets?
d) What is the average queue size?

Exercise 1.3: a) Give a stability condition for the system.


b) Which parameters influence the service time and the waiting time of a data packet?

You might also like