Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Approximate solution for two stage open networks with Markov-modulated queues minimizing the state space explosion problem
Date
2009-01-01
Author
Gemikonakli, Orhan
Ever, Enver
Koçyiğit, Altan
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
130
views
0
downloads
Cite This
Analytical solutions for two-dimensional Markov processes suffer from the state explosion problem. Two stage tandem networks are effectively used for analytical modelling of various communication and computer systems which have tandem system behaviour. Performance evaluation of tandem systems with feedbacks can be handled with these models. However, because of the numerical difficulties caused by large state spaces, considering server failure and repairs at the second stage employing multiple servers has not been possible. The solution proposed in this paper is approximate with a high degree of accuracy. Using this approach, two stage open networks with multiple servers, break downs, and repairs at the second stage as well as feedback can be modelled as three-dimensional Markov processes and solved for performability measures. Results show that, unlike other approaches such as spectral expansion, the steady state solution is possible regardless of the number of servers empolyed.
Subject Keywords
State explosion
,
Performability
,
Two stage tandem network
URI
https://hdl.handle.net/11511/31145
Journal
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
DOI
https://doi.org/10.1016/j.cam.2008.02.009
Collections
Graduate School of Informatics, Article
Suggestions
OpenMETU
Core
Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric Objects with the Multilevel Fast Multipole Algorithm
Ergül, Özgür Salih (2009-01-01)
We consider fast and accurate solutions of scattering problems involving increasingly large dielectric objects formulated by surface integral equations. We compare various formulations when the objects are discretized with Rao-Wilton-Glisson functions, and the resulting matrix equations are solved iteratively by employing the multilevel fast multipole algorithm (MLFMA). For large problems, we show that a combined-field formulation, namely, the electric and magnetic current combined-field integral equation (...
Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm
Onol, Can; Ucuncu, Arif; Ergül, Özgür Salih (2017-01-01)
We consider efficient iterative solutions of large-scale electromagnetic problems involving metallic objects. For fast iterative solutions, a multilayer scheme using approximate forms of the multilevel fast multipole algorithm is developed. The approach is based on preconditioning each layer with iterative solutions at a lower layer, while the accuracy is changed from the top layer to the bottom layer. As opposed to the conventionally used algebraic preconditioners, the multilayer scheme: 1) does not requir...
Accurate Solutions of Extremely Large Integral-Equation Problems in Computational Electromagnetics
Ergül, Özgür Salih (2013-02-01)
Accurate simulations of real-life electromagnetics problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be achieved easily, even when using the most powerful computers with state-of-the-art technology. However, with the multilevel fast multipole algorithm (MLFMA) and parallel MLFMA, we have been able to obtain full-wave solutions of scattering problems discretized with hundreds of millions of unknow...
Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm
Gürel, Levent; Ergül, Özgür Salih (2007-08-31)
We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, we easily solve scattering problems that are discretized with tens of millions of unknowns. For the efficient parallelization of MLFMA, we propose a hierarchical partitioning scheme based on distributing the multilevel tree among the processors with an improved load-balancing. The accuracy...
Multilayer Iterative Solutions of Large-Scale Electromagnetic Problems Using MLFMA
Ucuncu, Arif; Onol, Can; Ergül, Özgür Salih (2017-09-27)
We present multilayer solutions of large-scale electromagnetic problems using the multilevel fast multipole algorithm (MLFMA). With the conventional algebraic preconditioners based on the available near-field interactions, the cost of iterative solutions may exceed the linearithmic complexity, particularly for ill-conditioned systems, despite the efficient matrix-vector multiplications by MLFMA. We show that, using a multilayer approach employing approximate and full versions of MLFMA, the complexity can be...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
O. Gemikonakli, E. Ever, and A. Koçyiğit, “Approximate solution for two stage open networks with Markov-modulated queues minimizing the state space explosion problem,”
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
, pp. 519–533, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/31145.