Questions tagged [queueing-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
8 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, ...
0
votes
0answers
17 views

How to model internal queues shared between services in queueing networks

I am trying to model a load balancer as a queueing network. The load balancer has a number $n$ of internal threads. There is a central queue of requests from which the threads are fed. Each thread ...
0
votes
0answers
9 views

How to understand exponential distribution for Services Time / Rate Service (Queue Theory)

I am trying to understand service time and its exponential distribution model; In this link I found an example but I got ...
1
vote
1answer
33 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 ...
0
votes
0answers
4 views

distribution of the system time and the number of customers in the system

I am trying to understand about two distributions: The system is customers are coming in and they are being serviced. There is a single server, and therefore, when a customer comes in, if server is ...
2
votes
2answers
315 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
64 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
630 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
28 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
80 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
90 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
126 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: ...