On a class of packet-switching networks on an infinite graph

M. Ya Kelbert, Yu M. Suhov

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A class of open queueing networks with packet switching is discussed. The configuration graph of the network may be finite or infinite. The external messages are divided into standard pieces (packets) each of which is transmitted as a single message. The messages are addressed, as a rule, to nearest neighbours and thereby the network may be treated as a small perturbation of the collection of isolated servers. The switching rule adopted admits overtaking: packets which appeared later may reach the delivery node earlier. The transmission of a message is completed when its last packet reaches the destination node. The main result of this paper is that the network possesses a unique stationary working regime. Weak dependence properties of this regime are established as well as the continuity with respect to the parameters of the external message flows.

Original languageEnglish (US)
Pages (from-to)391-403
Number of pages13
JournalQueueing Systems
Issue number1
StatePublished - Dec 1990

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics


Dive into the research topics of 'On a class of packet-switching networks on an infinite graph'. Together they form a unique fingerprint.

Cite this