Queueing server with exponential+deterministic stages

  • Context: Graduate 
  • Thread starter Thread starter lahanadar
  • Start date Start date
  • Tags Tags
    Server
Click For Summary

Discussion Overview

The discussion revolves around modeling the probability density function (PDF) of a queuing system with two parallel servers: one with an exponential service rate and the other with a deterministic service rate. The focus is on finding a computational method to derive the PDF rather than using simulation techniques.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant inquires about modeling the PDF of a queuing system with two servers, highlighting the different service rates and selection probabilities.
  • Another participant suggests using Monte-Carlo simulation to obtain the PDF through a large number of simulations.
  • A participant responds that simulation is not an option and proposes using a linear combination of the individual servers' PDFs to represent the overall server PDF.
  • Another participant asks if a Markovian system has been constructed for the queues and recommends using simulation as a method to verify analytical results.

Areas of Agreement / Disagreement

Participants express differing views on the appropriateness of simulation versus analytical methods for modeling the queuing system, indicating that there is no consensus on the best approach.

Contextual Notes

Participants have not resolved the assumptions regarding the modeling approach, particularly the implications of using a linear combination of PDFs and the specifics of the Markovian system.

lahanadar
Messages
22
Reaction score
2
Hi, does anyone know how to model probability density function, b(x), of a system that has two parallel servers:

-The first is selected by the customer with probability p, it has an exponential rate of \mu.
-The second server is selected by the customer with probability 1-p, it has a deterministic rate of k.
-When a customer chooses a server, another servers waits until the customer being served leaves.

If the second server were an exponential rate server, it would simply be an M/Er=2/1 system but now I don't know how to model this. Can anyone help me, please?
 
Physics news on Phys.org
Hey lahanadar.

Are you allowed to use Monte-Carlo simulation to simulate the process so that you get a PDF (by stipulating a large enough number of simulations)?
 
Hey lahanadar.

Are you allowed to use Monte-Carlo simulation to simulate the process so that you get a PDF (by stipulating a large enough number of simulations)?
 
Not really, I should find it by computation. I think one way could be representing the over all server pdf by linear combination of individual servers' pdfs, while first has an exponential pdf and second unit step function. Do you think this works?
 
Last edited:
Have you constructed a Markovian system for your queues (if you can't use simulation)?

Even if you do it analytically, I would suggest you use simulation to double check your work and get into the habit of double checking things in this way for the future.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
2
Views
3K
Replies
6
Views
2K
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 5 ·
Replies
5
Views
8K
Replies
4
Views
2K