Stability of Jackson Type Network Output |
| |
Authors: | Morozov Evsei |
| |
Affiliation: | (1) Insitute for Applied Mathematical Research, Karelian Research Centre RAS, Petrozavodsk University, Russia and Institute for Informatics and Mathematical, Modelling of Technological Processes, Kola Science Centre RAS, Russia |
| |
Abstract: | We consider an open Jackson type queueing network N with input epochs sequence I={Tn(0),n 0}, T0(0)=0, assume another input ={ n(0)} and denote k=| k(0)–Tk(0)|, 0=0, n=max1 k n k, n 1. Let {Tn} and { n} be the output points in network N and in modified network, with input , accordingly. We study the long-run stability of the network output, establishing two-sided bounds for output perturbation via input perturbation. In particular, we obtain conditions that imply maxk n|Tk– k|=o(n1/r) with probability 1 as n![rarr](/content/ddwh7kh7f4f0kjwu/xxlarge8594.gif) for some r>0. This result is also extended to continuous time. We consider successively separate station (service node), tandem and feedforward networks. Then we extend stability analysis to general (feedback) networks and show that in our setting these networks can be reduced to feedforward ones. Similar stability results are also obtained in terms of the number of departures. Application to a tandem network with the overloaded stations is considered. |
| |
Keywords: | Jackson-type queueing network input perturbation network output long-run stability renewal processes overloaded stations |
本文献已被 SpringerLink 等数据库收录! |
|