Solving Exponential Distributions with Preemptive Queueing
$begingroup$
A router implements a preemptive priority queueing policy, where high priority packets are served
first, and their arrival interrupts low priority packets’ service. If the service is interrupted, the packet is dropped. The
service time of packets is an exponential variable with rate µ=4 pkt/s. The input traffic to a router has interarrival
time distributed according to an exponential distribution with rate λ1=2 pkt/s (high priority) and λ2=1 pkt/s (low
priority). At time t=0, a packet (packet A) is being served by the router. Assume that only one more packet arrives
in the router’s buffer (packet B), that is, no more packets arrive after this packet. Note that packet A and B can be
either high or low priority. a) compute the probability that the service of packet A is interrupted. b) compute the
time from the arrival of packet B to the time it leaves the system
Just to be completely transparent, I have no idea where to even start solving this problem. I think that in the case that packet A is a high priority one, then it will not be interrupted. In the case it is low priority, it will be interrupted only if packet B is a high priority packet. So I think the first step is to calculate what is the probability that packet A is a high priority and what is the probability that packet B is a low priority and then go from there. If anyone knows how to solve these types of problems and can give a thorough explanation I would appreciate it very much.
exponential-distribution queueing-theory
$endgroup$
add a comment |
$begingroup$
A router implements a preemptive priority queueing policy, where high priority packets are served
first, and their arrival interrupts low priority packets’ service. If the service is interrupted, the packet is dropped. The
service time of packets is an exponential variable with rate µ=4 pkt/s. The input traffic to a router has interarrival
time distributed according to an exponential distribution with rate λ1=2 pkt/s (high priority) and λ2=1 pkt/s (low
priority). At time t=0, a packet (packet A) is being served by the router. Assume that only one more packet arrives
in the router’s buffer (packet B), that is, no more packets arrive after this packet. Note that packet A and B can be
either high or low priority. a) compute the probability that the service of packet A is interrupted. b) compute the
time from the arrival of packet B to the time it leaves the system
Just to be completely transparent, I have no idea where to even start solving this problem. I think that in the case that packet A is a high priority one, then it will not be interrupted. In the case it is low priority, it will be interrupted only if packet B is a high priority packet. So I think the first step is to calculate what is the probability that packet A is a high priority and what is the probability that packet B is a low priority and then go from there. If anyone knows how to solve these types of problems and can give a thorough explanation I would appreciate it very much.
exponential-distribution queueing-theory
$endgroup$
add a comment |
$begingroup$
A router implements a preemptive priority queueing policy, where high priority packets are served
first, and their arrival interrupts low priority packets’ service. If the service is interrupted, the packet is dropped. The
service time of packets is an exponential variable with rate µ=4 pkt/s. The input traffic to a router has interarrival
time distributed according to an exponential distribution with rate λ1=2 pkt/s (high priority) and λ2=1 pkt/s (low
priority). At time t=0, a packet (packet A) is being served by the router. Assume that only one more packet arrives
in the router’s buffer (packet B), that is, no more packets arrive after this packet. Note that packet A and B can be
either high or low priority. a) compute the probability that the service of packet A is interrupted. b) compute the
time from the arrival of packet B to the time it leaves the system
Just to be completely transparent, I have no idea where to even start solving this problem. I think that in the case that packet A is a high priority one, then it will not be interrupted. In the case it is low priority, it will be interrupted only if packet B is a high priority packet. So I think the first step is to calculate what is the probability that packet A is a high priority and what is the probability that packet B is a low priority and then go from there. If anyone knows how to solve these types of problems and can give a thorough explanation I would appreciate it very much.
exponential-distribution queueing-theory
$endgroup$
A router implements a preemptive priority queueing policy, where high priority packets are served
first, and their arrival interrupts low priority packets’ service. If the service is interrupted, the packet is dropped. The
service time of packets is an exponential variable with rate µ=4 pkt/s. The input traffic to a router has interarrival
time distributed according to an exponential distribution with rate λ1=2 pkt/s (high priority) and λ2=1 pkt/s (low
priority). At time t=0, a packet (packet A) is being served by the router. Assume that only one more packet arrives
in the router’s buffer (packet B), that is, no more packets arrive after this packet. Note that packet A and B can be
either high or low priority. a) compute the probability that the service of packet A is interrupted. b) compute the
time from the arrival of packet B to the time it leaves the system
Just to be completely transparent, I have no idea where to even start solving this problem. I think that in the case that packet A is a high priority one, then it will not be interrupted. In the case it is low priority, it will be interrupted only if packet B is a high priority packet. So I think the first step is to calculate what is the probability that packet A is a high priority and what is the probability that packet B is a low priority and then go from there. If anyone knows how to solve these types of problems and can give a thorough explanation I would appreciate it very much.
exponential-distribution queueing-theory
exponential-distribution queueing-theory
asked Dec 14 '18 at 8:03
user2560035user2560035
34
34
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3039090%2fsolving-exponential-distributions-with-preemptive-queueing%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
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%2f3039090%2fsolving-exponential-distributions-with-preemptive-queueing%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