Questions tagged [queueing-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
-1
votes
0answers
33 views

Assignment of Nodes to Multiple Queues

You are given $n$ customers at $n$ nodes and each node is at a variable distance away from all queues. Also each customer is processed in a constant amount of time $c$ when it is in a queue. Assuming ...
2
votes
0answers
18 views

help with intuation regarding littles law - if arival rate > service rate, shouldnt the queue explode?

Little law states that the average arrival rate(AR) multiple the average rate of service time(SR) equals the number of customers in the system. But intuitively, if AR > SR shouldn't the system ...
1
vote
0answers
17 views

How would the queueing delay in an LCFS queue change for different queue sizes?

Here we differentiate between the informative and non-informative packets. In FCFS, all packets are informative as they are sent in sequence, and so queueing delay rises with queue size. But i LCFS, ...
1
vote
1answer
43 views

design cache system using queuing theory

If we have data from a random population, a 3d histogram of throughput and current cache size of DRAM (intersection of a IOPS & a cache size will have a count). How can one use queuing theory to ...
2
votes
2answers
457 views

Scheduling / Queuing jobs with multiple different workers

I have a stream of jobs (so I don't know upfront how many jobs). And I have N workers in the system. Now I want to schedule / queue a job to one worker (a worker can have multiple jobs in his queue). ...
1
vote
0answers
68 views

Modelling a queue to a resource pool (children queueing for balls)

I want to develop an algorithm to serve the queue of children queueing to a basket full of balls of different colour, where each ball can be painted within a known time any colour (of several colours ...
1
vote
2answers
738 views

How to classify simple priority queue algorithm

I have a simple priority queue algorithm that I implemented, and I doubt it's new but I haven't been able to classify it. Wondering if I could get some help with classifying it! Once I classify it I ...
1
vote
0answers
31 views

Can queueing model capture insights of a system in terms of CPU utilization & service delay? [closed]

After some efforts, I'm really doubtful about the application of that queueing model in analyzing network servers (specially in my case, IP Multimedia Subsystem) as well as predicting the workload. ...
0
votes
1answer
32 views

How can I model overlapping service times in queueing model?

Say there are two queues (1 and 2) in series. The latency will be $t_1 + t_2$ without overlapping of their service times ($t_1$ and $t_2$ respectively). If there is a overlapping, the latency will ...
3
votes
0answers
83 views

Output process of a G/M/1 queue

What is the output distribution of a GI/M/1 (general input process and exponential service times) queue. The GI/M/1 is according to Kendall's notation: arrivals are independent but we do not know the ...
1
vote
0answers
26 views

Optimising buffer allocation in a shared buffer (with total max capacity)

My intention is to optimise buffer allocation in a shared buffer (with total max capacity) where each incoming and outgoing packet belongs to a category (we have a finite number of categories < ...
3
votes
1answer
93 views

What is the size of a queue associated with a resource when the resource becomes a bottleneck?

In Software Performance and Scalability: A Quantitative Approach - Henry H. Liu, the author is presenting a scenario where the hardware becomes a bottleneck. In one ot the tests, he is checking the ...
3
votes
1answer
156 views

Residence time in multi server system

I'm reading Neil Gunther's Practical Performance Analyst, and he provides that when there's one queue and one server, the residence time (total time spent per request) is: ...