Premium
Analysis of a ring‐based loss network
Author(s) -
Thompson M.
Publication year - 2000
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2000.tb00208.x
Subject(s) - computer science , throughput , class (philosophy) , ring (chemistry) , mathematical optimization , resource allocation , network analysis , telecommunications network , resource (disambiguation) , mathematics , artificial intelligence , computer network , telecommunications , chemistry , physics , organic chemistry , quantum mechanics , wireless
Loss networks are a class of resource allocation models which have proved useful in the study and design of communication networks. A major aim when analysing these models is to obtain measures of performance such as congestion probabilities and throughput. Even for moderately sized networks it is often not possible to calculate the quantities of interest exactly in reasonable time. Accordingly there is motivation to investigate methods of accurate approximation. This paper is concerned with estimating the performance measures of a ring‐shaped network with branches. Two methods are presented: an asymptotic analysis made possible by the network's cyclic structure, and a technique utilising the network's symmetry which could be applied more generally.