Week 1 Flashcards

1
Q

Discrete-Event Simulation

A

Stochastic: contains random probabilistic elements
-> specify random variables: arrivals, duration of membership, claim size
Dynamic: the process evolves over time
Discrete: changes occur only at discrete points in time when events occur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

DES Components

A
  • Initialization routine: t=0
  • Timing routine: choose next event time, then advance clock
  • Event routine: logic for each event type
  • Library routines: generate random variables
  • Report generator: summary and report results at end
  • Main program

(Like Assignment 1 - think!)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Components of a Queueing System

A
  1. Arrival process
    • interarrivals Ai
    • mean arrival time E(Ai)
  2. Service Mechanism
    • service times Si
    • mean service time E(S)
    • number of servers c
  3. Queue discipline
    • FCFS
    • LCFS
    • priority
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Monte-Carlo Simulation

A

Stochastic: contains random probabilistic elements
Static: process does not occur over time

Take average of many random variables

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Update Event List Question

A
Say when (t+a) you are generating next arrival (and where - think arrival or departure method)
Say when (t+s) you are generating next departure
Also state time and where for additional events!

Make sure you update all events in the simulation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Update Counter Variables Question

A

Example:
nCum = nCum + (t - ts)*n
-> current time - previous event time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

State Variables

A

Contain the information on the system content

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Event

A

Instantaneous occurrence that may change the state of the system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly