Simulating a Queue: Basic Discrete Event Simulation

[enowarr]

I was facing a problem in simulating traffic queuing at a toll booth. This was a very good starting point because it would have taken me a lot of time to write a program from scratch. Now I am working on writing this in C++. Good job Vincent.

[DrVinceKnight]

*Simulating a simple queue*


The code is just a simple simulation of an MM1 queue (random inter arrival + service rates and 1 server). I had used it in a short video I created a while back explaining an approach to simulating a queue. I thought I'd re-share the video...

#orms   #queueingtheory   #queueingtheory  

[DrVinceKnight]

I've posted before about simulating queues and here's a video I put together looking at one way one can do this (there's a link in the description to a github repo). Because of the graphics I've had to do this in a more complicated way this time.

[nikolaiguzman]

Is this using Poisson distribution for the arrivals and exponential distribution for the time the truck can serve the costumers?

[philipnzangi]

did this in class thank you for the further explanation and visual representation

[DrVinceKnight]

Thanks Enock! Glad if it helped. Good luck with the coding!

[makanekane]

Do you have a simulation example for a multiserver queue?

Cordially.

[Skandar]

I always find this error.

>>> import MM1Q
Traceback (most recent call last):
  File "<stdin>", line 1, in ?
  File "MM1Q.py", line 27
    if not mu:
             ^
IndentationError: unindent does not match any outer indentation level

[chisomobanzi]

Really informative video. How do you actually get SimPy code to run? I'm a complete noob at SimPy so please help. Also, can you recommend a place where i can learn?

[DrVinceKnight]

It wouldn't be hard Jane. If I were you I'd look at the python code (python almost reads like pseudo code) and then you should be able to write it in java. (I don't know enough java to spend time on it).