How to analyze this type of queue
up vote
1
down vote
favorite
The setup is as follows:
Families arrive at a taxi stand according to a Poisson process with rate $lambda$. An arriving family finding $N$ other families waiting for a taxi does not wait. Taxis arrive at the taxi stand according to a Poisson process with rate $mu$. A taxi finding $M$ other taxis waiting does not wait. Derive expressions for the proportion of time are there no families waiting, and the proportion of time are there no taxis waiting.
From what I have learned so far, this appears to me to be a $M/M/c/K$ queue, where there are $c$ servers (taxis) and system capacity $K$ (since there are at most $N$ families in line). Then when finding the proportion of time are there no taxis waiting, the taxis would become the "customers" and the families the "servers". However, the $M/M/c/K$ queue has the condition that $cleq K$, which is not specified in this question. I am wondering if I may proceed as if it were an $M/M/c/K$ queue in both scenarios, then find the balance equations to derive $pi_0$ in both case.
probability markov-process queueing-theory
add a comment |
up vote
1
down vote
favorite
The setup is as follows:
Families arrive at a taxi stand according to a Poisson process with rate $lambda$. An arriving family finding $N$ other families waiting for a taxi does not wait. Taxis arrive at the taxi stand according to a Poisson process with rate $mu$. A taxi finding $M$ other taxis waiting does not wait. Derive expressions for the proportion of time are there no families waiting, and the proportion of time are there no taxis waiting.
From what I have learned so far, this appears to me to be a $M/M/c/K$ queue, where there are $c$ servers (taxis) and system capacity $K$ (since there are at most $N$ families in line). Then when finding the proportion of time are there no taxis waiting, the taxis would become the "customers" and the families the "servers". However, the $M/M/c/K$ queue has the condition that $cleq K$, which is not specified in this question. I am wondering if I may proceed as if it were an $M/M/c/K$ queue in both scenarios, then find the balance equations to derive $pi_0$ in both case.
probability markov-process queueing-theory
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
The setup is as follows:
Families arrive at a taxi stand according to a Poisson process with rate $lambda$. An arriving family finding $N$ other families waiting for a taxi does not wait. Taxis arrive at the taxi stand according to a Poisson process with rate $mu$. A taxi finding $M$ other taxis waiting does not wait. Derive expressions for the proportion of time are there no families waiting, and the proportion of time are there no taxis waiting.
From what I have learned so far, this appears to me to be a $M/M/c/K$ queue, where there are $c$ servers (taxis) and system capacity $K$ (since there are at most $N$ families in line). Then when finding the proportion of time are there no taxis waiting, the taxis would become the "customers" and the families the "servers". However, the $M/M/c/K$ queue has the condition that $cleq K$, which is not specified in this question. I am wondering if I may proceed as if it were an $M/M/c/K$ queue in both scenarios, then find the balance equations to derive $pi_0$ in both case.
probability markov-process queueing-theory
The setup is as follows:
Families arrive at a taxi stand according to a Poisson process with rate $lambda$. An arriving family finding $N$ other families waiting for a taxi does not wait. Taxis arrive at the taxi stand according to a Poisson process with rate $mu$. A taxi finding $M$ other taxis waiting does not wait. Derive expressions for the proportion of time are there no families waiting, and the proportion of time are there no taxis waiting.
From what I have learned so far, this appears to me to be a $M/M/c/K$ queue, where there are $c$ servers (taxis) and system capacity $K$ (since there are at most $N$ families in line). Then when finding the proportion of time are there no taxis waiting, the taxis would become the "customers" and the families the "servers". However, the $M/M/c/K$ queue has the condition that $cleq K$, which is not specified in this question. I am wondering if I may proceed as if it were an $M/M/c/K$ queue in both scenarios, then find the balance equations to derive $pi_0$ in both case.
probability markov-process queueing-theory
probability markov-process queueing-theory
asked Nov 20 at 7:54
jofl
39439
39439
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
Hint:
I think you could rewrite the question to an $M/M/1$ queue with capacity $N+M$ and baulking, saying something like:
Customers arrive at a queue according to a Poisson process with rate $lambda$. A customer finding $N+M$ other customers waiting does not wait. Service times are exponentially distributed with rate parameter $mu$. Derive expressions for the proportion of time are there are $M$ or fewer customers waiting, and the proportion of time there are $M$ or more customers waiting.
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
Hint:
I think you could rewrite the question to an $M/M/1$ queue with capacity $N+M$ and baulking, saying something like:
Customers arrive at a queue according to a Poisson process with rate $lambda$. A customer finding $N+M$ other customers waiting does not wait. Service times are exponentially distributed with rate parameter $mu$. Derive expressions for the proportion of time are there are $M$ or fewer customers waiting, and the proportion of time there are $M$ or more customers waiting.
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
add a comment |
up vote
1
down vote
Hint:
I think you could rewrite the question to an $M/M/1$ queue with capacity $N+M$ and baulking, saying something like:
Customers arrive at a queue according to a Poisson process with rate $lambda$. A customer finding $N+M$ other customers waiting does not wait. Service times are exponentially distributed with rate parameter $mu$. Derive expressions for the proportion of time are there are $M$ or fewer customers waiting, and the proportion of time there are $M$ or more customers waiting.
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
add a comment |
up vote
1
down vote
up vote
1
down vote
Hint:
I think you could rewrite the question to an $M/M/1$ queue with capacity $N+M$ and baulking, saying something like:
Customers arrive at a queue according to a Poisson process with rate $lambda$. A customer finding $N+M$ other customers waiting does not wait. Service times are exponentially distributed with rate parameter $mu$. Derive expressions for the proportion of time are there are $M$ or fewer customers waiting, and the proportion of time there are $M$ or more customers waiting.
Hint:
I think you could rewrite the question to an $M/M/1$ queue with capacity $N+M$ and baulking, saying something like:
Customers arrive at a queue according to a Poisson process with rate $lambda$. A customer finding $N+M$ other customers waiting does not wait. Service times are exponentially distributed with rate parameter $mu$. Derive expressions for the proportion of time are there are $M$ or fewer customers waiting, and the proportion of time there are $M$ or more customers waiting.
answered Nov 20 at 8:28
Henry
97.3k474155
97.3k474155
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
add a comment |
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
Thanks. I have derived $pi_j$ in this $M/M/1/N+M$ scenario, then found $sum_{j=0}^M pi_j$ to answer the first part, and $sum_{j=M}^{N+M} pi_j$ for the second. I am wondering though how to define a "customer" in this setting though: would it still be the families arriving or would it be the pairing of a taxi with a family?
– jofl
Nov 21 at 1:09
1
1
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
Here I think having $k$ customers in the queue would be the equivalent of having $k-M$ families waiting if $kge M$, or of $M-k$ taxis waiting if $k le M$
– Henry
Nov 21 at 8:18
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3006062%2fhow-to-analyze-this-type-of-queue%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown