Title :
Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room
Author :
Caseau, Paul ; Pujolle, Guy
Author_Institution :
Service Informatique et Mathematiques Appliquees, Direction des Etudes et Recherches, Electricite de France
Abstract :
A tandem queueing system with blocking due to finite waiting room is considered. Maximum throughput is studied by an approximation for several cases. The service time can depend on the number of customers; intermediate arrivals can also be allowed. Some special models with two stations in sequence and blocking are examined. These models are used for the performance evaluation of computer systems. In particular, the maximum throughput for a virtual memory operating system and for a node-to-node protocol in a computer network are obtained.
Keywords :
Computer communication; operating systems; queueing systems; virtual memories; Application software; Communication system traffic; Computer networks; Operating systems; Protocols; Resumes; Stability; Telecommunication traffic; Throughput; Traffic control; Computer communication; operating systems; queueing systems; virtual memories;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1979.230199
