2-single_server_queue

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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)
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
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
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/16/2010 for the course SCE sysc5001 taught by Professor Lambadaris during the Spring '10 term at Carleton CA.

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 Right Arrow Icon
Ask a homework question - tutors are online