Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

For citation:

Fokina N. P., Tananko I. E. A Method of Routing Control in Queueing Networks with Changing Topology. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2013, vol. 13, iss. 2, pp. 82-88. DOI: 10.18500/1816-9791-2013-13-2-2-82-88, EDN: RHABLX

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
25.05.2013
Full text:
download
(downloads: 198)
Language: 
Russian
Heading: 
Computer Sciences
UDC: 
519.872
DOI: 
10.18500/1816-9791-2013-13-2-2-82-88
EDN: 
RHABLX

A Method of Routing Control in Queueing Networks with Changing Topology

Autors: 
Fokina Nadezhda Petrovna, Saratov State University
Tananko Igor' Evstaf'evich, Saratov State University
Abstract: 

Closed exponential queueing networks with changing topology are considered. A method of routing control in given type queueing networks is proposed. 

Key words: 
queueing networks
changing topology
routing control
reliability
References: 
  1. Dijk N. M. van. Analytic comparison results for communication networks. Computer Communications, 1998, vol. 21, pp. 1495–1508.
  2. Chao X. A queueing network model with catastrophes and product form solution. Operations Research Letters, 1995, vol. 18, pp. 75–79.
  3. Sauer C., Daduna H. BCMP networks with unreliable servers. Preprint no. 2003-01, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Universitat Hamburg. 2003.
  4. Tananko I. E. A method of optimal routing control in queueing networks with variable configuration. Automatic Control and Computer Sciences, 2006, vol. 40, no. 3, pp. 71–77.
  5. Tananko I. E. About of queueing networks with changing number of queues. Izv. Sarat. Univ. N. S. Ser. Math. Mech. Inform., 2005, vol. 5, iss. 1, pp. 138–141 (in Russian).
  6. Chakka R., Mitrani I. Approximate solutions for open networks with breakdowns and repairs. Stochastic Networks – Theory and applications. Eds. F. P. Kelly, S. Zachary, I. Ziedins. Oxford, Clarendon Press, 1996, Ch. 16, pp. 267–280.
  7. Vinod B., Altiok T. Approximating unreliable queueing networks under the assumption of exponentiality. J. Opl. Res. Soc., 1986. vol. 37, no. 3, pp. 309–316.
  8. Dijk N. M. van. Bounds and error bounds for queueing networks. Annals of Operations Research, 1998, vol. 79, pp. 295–319.
  9. Thomas N., Thornley D., Zatschler H. Approximate solution of a class of queueing networks with breakdowns. Proc. of 17-th European Simulation Multiconference, Nottingham, UK, 9–11 June 2003. Delft, Netherlands, SCS-European Publishing House, 2003, pp. 251–256.
  10. Bambos N., Michailidis G. Queueing networks of random link topology : stationary dynamics of maximal throughput schedules. Queueing Systems, 2005, vol. 50, pp. 5–52.
  11. Tassiulas L. Scheduling and performance limits of networks with constantly changing topology. IEEE Transactions on Information Theory, 1997, vol. 43, no. 3, pp. 1067–1073.
  12.  Mitrophanov Yu. I. Sintez setej massovogo obsluzhivanija [Synthesis of queueing networks]. Saratov, Sarat. Univ. Press, 1995, 184 p. (in Russian).
  13. Tananko I. E. A method for optimization of routing matrices for open queueing networks. Automatic Control and Computer Sciences, 2002, vol. 36, no. 4, pp. 39–46.
Received: 
16.11.2012
Accepted: 
17.04.2013
Published: 
31.05.2013
Short text (in English):
download
(downloads: 99)
  • 1275 reads