Monotonicity of throughput in non-Markovian networks

Monotonicity of throughput in non-Markovian networks

0.00 Avg rating0 Votes
Article ID: iaor1990269
Country: Israel
Volume: 26
Issue: 1
Start Page Number: 134
End Page Number: 141
Publication Date: Mar 1989
Journal: Journal of Applied Probability
Authors: ,
Abstract:

Monotonicity of throughput is established in some non-Markovian queueing networks by means of pathwise comparisons. In a series of ë/GI/s/N queues with loss at the first node it is proved that increasing the waiting room and/or the number of servers increases the throughput. For a closed network of ë/GI/s queues it is shown that the throughput increases as the total number of jobs increases. The technique used for these results does not apply to blocking systems with finite buffers and feedback. Using a stronger coupling argument the authors prove throughput monotonicity as a function of buffer size for a series of two ë/M/1/N queues with loss and feedback from the second to the first node.

Reviews

Required fields are marked *. Your email address will not be published.