Benchmark tests have been designed and conducted for the purpose of evaluating the use of automated tape libraries in on-line digital check image retrieval applications. This type of application is representative of digital library applications requiring service to multiple concurrent users with service request response time identified as a very important metric. The benchmark test design was guided by a simplified theoretical queuing performance model developed to predict average response time as a function of request rate, object size retrieved, hardware characteristics, and library configuration. An exponential interarrival time distribution was used to simulate the multiple user environment, thus corresponding to an M/Ek/c queue. A series of nine benchmark test runs, each consisting of nominally 1000 retrievals, was conducted for average request rates of 50, 100, 150, 200, and 250 requests per hour and for library configurations varying from two to six drives. The resulting experi...