Back to Search Start Over

On the relationships among traffic load, capacity, and throughput for the M/M/1/m, M/G/1/m-PS, and M/G/c/c queues

Authors :
Ziya, Serhan
Source :
IEEE Transactions on Automatic Control. Dec, 2008, Vol. 53 Issue 11, p2696, 6 p.
Publication Year :
2008

Abstract

System throughput is one of the widely used performance measures in manufacturing, communication, and service networks. Although there are exceptions, throughput of such systems typically increases with additional capacity. We investigate how this improvement in throughput depends on the traffic load. More specifically, we consider M/M/1/m, M/G/1/m--P S, and M/G/c/c queues, all of which arise in a variety of contexts. For the M/G/c/c queue, we show that throughput improvement (both nominal and relative) that would be obtained by adding an extra server is increasing in the traffic load. For the M/M/1/m and M/G/1/m--P S queues, we show that throughput improvement (both nominal and relative) that would be obtained by adding an extra buffer space is unimodal in traffic load. In particular, the relative improvement is maximized when the traffic load is one regardless of the buffer size. We also prove a new structural property for the blocking probability of the M/M/1/m and M/G/1/m--PS queues. Index Terms--M/M/1/m, M/G/1/m--P S, and M/G/c/c queues, throughput.

Details

Language :
English
ISSN :
00189286
Volume :
53
Issue :
11
Database :
Gale General OneFile
Journal :
IEEE Transactions on Automatic Control
Publication Type :
Academic Journal
Accession number :
edsgcl.191855062