Questions tagged [queueing-theory]

The tag has no usage guidance.

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

Consumer-Producer problem / Pipes and Filters [closed]

In computer science, in operating systems, respectively their design and internals, there are: Producer-Consumer problem Readers-Writers Bounded Buffer Software architecture in turn teaches the ...
1
vote
1answer
27 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
283 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). ...
0
votes
0answers
25 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
570 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
31 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
79 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
123 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: ...