In Queuing Theory, what is the relationship between processing time and average queue delay?

Question

Consider a system in which jobs are queued and processed in FIFO order. They currently expect an average of N seconds before processing. If jobs take an average of M seconds to process, what will be the effect on N if we reduce the processing time to M / 2 seconds?

Answer 1

You can read these two links on queuing theory. The latter contains a number of useful formulas for calculating average queue lengths and waiting times and a good explanation of the factors that are relevant.

Queuing theory for dummies (no offense!)

How to sort message queues