Deliverable D11

Distribution of Transmission Times in Queueing Networks

• Introduction to the deliverable
• Contents of the deliverable

Introduction to Deliverable D11

The research on time delay distributions has focused to a great extent on time delays in switches and interconnection networks. As such, some of the reports cited relate equally to deliverable D10. Other research has been more abstract and relates to queues with negative customers, and to special properties such as random service or priorities. The deliverable also contains two general survey papers, and a methodologically oriented study on the power series algorithm.

Contents of the Deliverable

• Switches and networks
• Negative customers
• Special queues
• Surveys

Switches and networks

D11-01

Tandem queues with deterministic service times, O.J. Boxma, J.A.C. Resing. Annals of Operations Research 49 (1994), 221-239 (front page).

D11-02

On the analysis of the symmetrical shortest queue, J.W. Cohen. CWI Report BS-R9420, May 1994 (front page).

D11-03

Waiting time distribution in a class of wireless multi-channel local area networks, S. Coury, P.G. Harrison. In Proc. International Conference on Local and Metropolitan Communication Systems, Kyoto, Japan, December 1994 (front page).

D11-04

Transmission times in buffered full crossbar communication networks with cyclic arbitration, A.J. Field, P.G. Harrison. In Proc. Int. Conf. on Parallel Processing, St. Charles, Illinois, USA, 1993 (front page).

D11-05

Response time distributions in packet-switched banyan networks, P.G. Harrison, A. de C. Pinto. In Proc. 2nd Int. Workshop on Performance Modelling and Evaluation of ATM Networks, Bradford, July 1994 (front page).

D11-06

On the power series algorithm, G.M. Koole. In Proc. 3rd QMIPS workshop: Performance Evaluation of Parallel and Distributed Systems, eds. O.J. Boxma and G.M. Koole, CWI Tract 105, 1994, pp. 139-155 (front page).

Negative customers

D11-07

Sojourn times in single-server queues with negative customers, P.G. Harrison, E. Pitel. Journal of Applied Probability 30 (1993), 943-963 (front page).

D11-08

Response time distributions in tandem G-networks, P.G. Harrison, E. Pitel. Journal of Applied Probability 32 (1995), to appear (front page).

Special queues

D11-09

Response times in two-headed queues, P.G. Harrison, A.J. Field. Draft report (front page).

D11-10

Response times in two random queues, A.J. Field, P.G. Harrison. Very drafty report (front page).

Surveys

D11-11

Queueing-theoretic solution methods for models of parallel and distributed systems, O.J. Boxma, G.M. Koole, Z. Liu. In Proc. 3rd QMIPS workshop: Performance Evaluation of Parallel and Distributed Systems, eds. O.J. Boxma and G.M. Koole, CWI Tract 105, 1994, pp. 1-24 (front page).

D11-12

Response time distributions in queueing network models , P.G. Harrison. In Performance Analysis of Computer and Communication Systems, eds. L. Donatielli and R.D. Nelson, Springer, New York, 1993, pp. 147-164.