Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T20:07:56.647Z Has data issue: false hasContentIssue false

Perturbation theory approach for a class of hybrid switching networks with small transit flows

Published online by Cambridge University Press:  01 July 2016

M. Ya. Kelbert*
Affiliation:
Institute for Problems of Information Transmission
R. P. Kopeika*
Affiliation:
Institute for Problems of Information Transmission
R. N. Shamsiev*
Affiliation:
Institute for Problems of Information Transmission
Yu. M. Sukhov*
Affiliation:
Institute for Problems of Information Transmission
*
Postal address for all authors: Institute for Problems of Information Transmission, USSR Academy of Sciences, GSP-4 Moscow 101447, USSR.
Postal address for all authors: Institute for Problems of Information Transmission, USSR Academy of Sciences, GSP-4 Moscow 101447, USSR.
Postal address for all authors: Institute for Problems of Information Transmission, USSR Academy of Sciences, GSP-4 Moscow 101447, USSR.
∗ Research partly carried out at BiBoS Research Centre, University of Bielefeld, D-4800 Bielefeld, FRG.

Abstract

A method originating from statistical mechanics (low-density and high-temperature expansions) is used to prove the existence and uniqueness of a stationary regime for switching networks on finite or infinite graphs. The main assumption is that the message (customer) flows circulating through the network are ‘localized' in the sense that, for any message, the probability of having a long path is rapidly decreasing (and, moreover, a path of a ‘typical' message consists of one line). The switching rule combines message-switching and circuit-switching principles. The stationary regime for the network under consideration may be treated as a ‘small perturbation' of the ‘idealized' regime in the totally decoupled network where all the messages have single line paths.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1990 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable