Computational techniques for accurate performance evaluation of multirate, multihop communication networks

Albert G. Greenberg, R. Srikant

Research output: Contribution to journalReview article

Abstract

Computational techniques are presented for the connection-level performance evaluation of communication networks, with stochastic multirate traffic, state-dependent admission control, alternate routing, and general topology - all characteristics of emerging integrated service networks. The techniques involve solutions of systems of fixed-point equations, which estimate equilibrium network behavior. Although similar techniques have been applied with success to single-rate fully connected networks, the curse of dimensionality arises when the techniques are extended to multirate, multihop networks, and the cost of solving the fixed point equations exactly is exponential. This exponential barrier is skirted by exploiting, in particular, a close relationship with the network reliability problem, and by borrowing effective heuristics from the reliability domain. A series of experiments are reported on, comparing the estimates from the new techniques to the results of discrete-event simulations.

Original languageEnglish (US)
Pages (from-to)266-277
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume5
Issue number2
DOIs
StatePublished - Dec 1 1997

Fingerprint

Telecommunication networks
Discrete event simulation
Access control
Topology
Costs
Experiments

Keywords

  • Blocking probabilities
  • Circuit-switched networks
  • Integrated-services networks
  • Reduced-load approximations

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Computational techniques for accurate performance evaluation of multirate, multihop communication networks. / Greenberg, Albert G.; Srikant, R.

In: IEEE/ACM Transactions on Networking, Vol. 5, No. 2, 01.12.1997, p. 266-277.

Research output: Contribution to journalReview article

@article{95de9fc26ef7429da4ef6e251d8b6ae9,
title = "Computational techniques for accurate performance evaluation of multirate, multihop communication networks",
abstract = "Computational techniques are presented for the connection-level performance evaluation of communication networks, with stochastic multirate traffic, state-dependent admission control, alternate routing, and general topology - all characteristics of emerging integrated service networks. The techniques involve solutions of systems of fixed-point equations, which estimate equilibrium network behavior. Although similar techniques have been applied with success to single-rate fully connected networks, the curse of dimensionality arises when the techniques are extended to multirate, multihop networks, and the cost of solving the fixed point equations exactly is exponential. This exponential barrier is skirted by exploiting, in particular, a close relationship with the network reliability problem, and by borrowing effective heuristics from the reliability domain. A series of experiments are reported on, comparing the estimates from the new techniques to the results of discrete-event simulations.",
keywords = "Blocking probabilities, Circuit-switched networks, Integrated-services networks, Reduced-load approximations",
author = "Greenberg, {Albert G.} and R. Srikant",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/90.588101",
language = "English (US)",
volume = "5",
pages = "266--277",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Computational techniques for accurate performance evaluation of multirate, multihop communication networks

AU - Greenberg, Albert G.

AU - Srikant, R.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Computational techniques are presented for the connection-level performance evaluation of communication networks, with stochastic multirate traffic, state-dependent admission control, alternate routing, and general topology - all characteristics of emerging integrated service networks. The techniques involve solutions of systems of fixed-point equations, which estimate equilibrium network behavior. Although similar techniques have been applied with success to single-rate fully connected networks, the curse of dimensionality arises when the techniques are extended to multirate, multihop networks, and the cost of solving the fixed point equations exactly is exponential. This exponential barrier is skirted by exploiting, in particular, a close relationship with the network reliability problem, and by borrowing effective heuristics from the reliability domain. A series of experiments are reported on, comparing the estimates from the new techniques to the results of discrete-event simulations.

AB - Computational techniques are presented for the connection-level performance evaluation of communication networks, with stochastic multirate traffic, state-dependent admission control, alternate routing, and general topology - all characteristics of emerging integrated service networks. The techniques involve solutions of systems of fixed-point equations, which estimate equilibrium network behavior. Although similar techniques have been applied with success to single-rate fully connected networks, the curse of dimensionality arises when the techniques are extended to multirate, multihop networks, and the cost of solving the fixed point equations exactly is exponential. This exponential barrier is skirted by exploiting, in particular, a close relationship with the network reliability problem, and by borrowing effective heuristics from the reliability domain. A series of experiments are reported on, comparing the estimates from the new techniques to the results of discrete-event simulations.

KW - Blocking probabilities

KW - Circuit-switched networks

KW - Integrated-services networks

KW - Reduced-load approximations

UR - http://www.scopus.com/inward/record.url?scp=0031124470&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031124470&partnerID=8YFLogxK

U2 - 10.1109/90.588101

DO - 10.1109/90.588101

M3 - Review article

AN - SCOPUS:0031124470

VL - 5

SP - 266

EP - 277

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 2

ER -