2-single_server_queue

# 2-single_server_queue - SYSC4005/5001 Winter 2010...

This preview shows pages 1–6. Sign up to view the full content.

Professor John Lambadaris SYSC4005/5001 Winter 2010 1 Simulation example: A Single Server Queue Slides are based on text: -Discrete Event Simulation: A first Course, by Leemis and Park

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Professor John Lambadaris SYSC4005/5001 Winter 2010 2 Single-Server Queue Queue discipline : the algorithm used when a job is selected from the queue to enter service •FIFO – first in, first out •LIFO – last in, first out •SIRO – serve in random order •Priority – typically shortest job first (SJF)
Professor John Lambadaris SYSC4005/5001 Winter 2010 3 Assumptions • FIFO is also known as first come, first serve (FCFS) – The order of arrival and departure are the same – This observation can be used to simplify the simulation – Unless otherwise specified, assume FIFO with infinite queue – capacity. • Service is non-preemptive – Once initiated, service of a job will continue until completion • Service is conservative (i.e. work conserving) – Server will never remain idle if there is one or more jobs in the service node

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Professor John Lambadaris SYSC4005/5001 Winter 2010 4 Definitions For a job i : – The arrival time is a i – The delay in the queue is d i – The time that service begins is b i = a i + d i – The service time is s i – The wait in the node is w i = d i + s i – The departure time is c i = a i + w i
Professor John Lambadaris SYSC4005/5001 Winter 2010 5 Arrivals The inter-arrival time between jobs i 1 and i is r i = a i a i 1 where, by definition, a 0 = 0

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 24

2-single_server_queue - SYSC4005/5001 Winter 2010...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online