Analysis of one-way reservation algorithms

Article type: Research Article

Authors: Cidon, Israel^; | Rom, Raphael | Shavitt, Yuval^;

Affiliations: Department of Electrical Engineering, Technion, Haifa, Israel and Sun Microsystems, Mountain View, CA 94043-1100 USA | Department of Electrical Engineering, Technion, Haifa, Israel

Note: [] This work was supported in part by the Technion V.P.R. fund and the Fund for the Promotion of Research at the Technion.

Note: [] Corresponding author. Tel.: +1 972 429 4665; Fax: +1 972 432 3041; E-mail: [email protected].

Abstract: Modern high speed networks (and ATM networks in particular) use resource reservation as a basic means of establishing communications. One-way on-the-fly reservation is a method for allocating resources for short bursts of data when regular reservation is too costly. The first of such algorithms were recently suggested by Turner. We investigate two examples that are characteristic to the way traffic streams interact in virtual circuit networks: a three node subnetwork that also acts as a 4X2 switch and a ring. For both systems we compute system throughput under homogeneous load, and compare it with the throughput when fast reservation protocols (FRP) are used. For the three node subnetwork we give an explicit expression for an upper bound.

DOI: 10.3233/JHS-1996-5403

Journal: Journal of High Speed Networks, vol. 5, no. 4, pp. 347-363, 1996