A model of reservation systems

Jorma Virtamo

Research output: Contribution to journalArticleScientificpeer-review

29 Citations (Scopus)

Abstract

The author considers the performance evaluation of an advanced capacity reservation system using the CCITT defined reserved call establishment mode. A simple model for the traffic process is introduced: calls are assumed to be offered uniformly to the reservation book. The state of the system can then be described statistically in terms of the population of various types of islands of free time slots. The limit where the length of the reservation book tends to infinity is, in particular, considered. For single-server systems with a deterministic holding time of one or two time slots, a closed-form solution is found. For a general holding time distribution, an asymptotic analytical solution is derived and corrections to this asymptotic solution are calculated numerically. For multiserver systems with geometric holding time distribution, the author presents numerical results obtained by simulations. An interpolation formula valid for all traffic intensities is developed. A procedure is given to extrapolate the results to larger systems than were actually simulated
Original languageEnglish
Pages (from-to)109-118
Number of pages10
JournalIEEE Transactions on Communications
Volume40
Issue number1
DOIs
Publication statusPublished - 1992
MoE publication typeA1 Journal article-refereed

Fingerprint

Reservation systems
Interpolation
Servers

Cite this

Virtamo, Jorma. / A model of reservation systems. In: IEEE Transactions on Communications. 1992 ; Vol. 40, No. 1. pp. 109-118.
@article{e0901fd4f13742ea90b3b996b6038382,
title = "A model of reservation systems",
abstract = "The author considers the performance evaluation of an advanced capacity reservation system using the CCITT defined reserved call establishment mode. A simple model for the traffic process is introduced: calls are assumed to be offered uniformly to the reservation book. The state of the system can then be described statistically in terms of the population of various types of islands of free time slots. The limit where the length of the reservation book tends to infinity is, in particular, considered. For single-server systems with a deterministic holding time of one or two time slots, a closed-form solution is found. For a general holding time distribution, an asymptotic analytical solution is derived and corrections to this asymptotic solution are calculated numerically. For multiserver systems with geometric holding time distribution, the author presents numerical results obtained by simulations. An interpolation formula valid for all traffic intensities is developed. A procedure is given to extrapolate the results to larger systems than were actually simulated",
author = "Jorma Virtamo",
year = "1992",
doi = "10.1109/26.126712",
language = "English",
volume = "40",
pages = "109--118",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronic Engineers IEEE",
number = "1",

}

A model of reservation systems. / Virtamo, Jorma.

In: IEEE Transactions on Communications, Vol. 40, No. 1, 1992, p. 109-118.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - A model of reservation systems

AU - Virtamo, Jorma

PY - 1992

Y1 - 1992

N2 - The author considers the performance evaluation of an advanced capacity reservation system using the CCITT defined reserved call establishment mode. A simple model for the traffic process is introduced: calls are assumed to be offered uniformly to the reservation book. The state of the system can then be described statistically in terms of the population of various types of islands of free time slots. The limit where the length of the reservation book tends to infinity is, in particular, considered. For single-server systems with a deterministic holding time of one or two time slots, a closed-form solution is found. For a general holding time distribution, an asymptotic analytical solution is derived and corrections to this asymptotic solution are calculated numerically. For multiserver systems with geometric holding time distribution, the author presents numerical results obtained by simulations. An interpolation formula valid for all traffic intensities is developed. A procedure is given to extrapolate the results to larger systems than were actually simulated

AB - The author considers the performance evaluation of an advanced capacity reservation system using the CCITT defined reserved call establishment mode. A simple model for the traffic process is introduced: calls are assumed to be offered uniformly to the reservation book. The state of the system can then be described statistically in terms of the population of various types of islands of free time slots. The limit where the length of the reservation book tends to infinity is, in particular, considered. For single-server systems with a deterministic holding time of one or two time slots, a closed-form solution is found. For a general holding time distribution, an asymptotic analytical solution is derived and corrections to this asymptotic solution are calculated numerically. For multiserver systems with geometric holding time distribution, the author presents numerical results obtained by simulations. An interpolation formula valid for all traffic intensities is developed. A procedure is given to extrapolate the results to larger systems than were actually simulated

U2 - 10.1109/26.126712

DO - 10.1109/26.126712

M3 - Article

VL - 40

SP - 109

EP - 118

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 1

ER -