28 research outputs found

    Using Markov chains for modelling networks

    Get PDF
    The paper contains the review and the discussion on modelling communication networks with the use of queuing models and Markov chains. It shows how to take into account various characteristics of real systems - like some control mechanisms and the traffic self-similarity. There are presented two mechanisms modelled with Markov chains: the RED algorithm in TCP/IP and a self-similar traffic shaping

    A Markovian model of the RED mechanism solved with a cluster of computers

    Get PDF
    The paper presents a working example of distributed application which can be used to find stationary probabilities of states for queuing models - by generating a transition rate matrix and solving a linear system. The presented example is connected to the RED mechanism which can be used in the TCP/IP protocol to control packets flow. The paper also shows efficiency of the application with the use of a various number of computers connected with Ethernet

    Markowitz scheme for the sparse WZ factorization

    Get PDF
    In this paper the authors present problems which can appear when a sparse square matrix(without any special structure) is factorized to a product of matrices W and Z. The fill-in problemis considered, and the manners of its solving – by permuting both rows and columns with amodified Markowitz scheme among others. The results of numerical experiments for sparsematrices of various sizes are presented and they show the Markowitz scheme applicability

    Solving linear systems with vectorized WZ factorization

    Get PDF
    In the paper we present a vectorized algorithm for WZ factorization of a matrix which was implemented with the BLAS1 library. We present the results of numerical experiments which show that vectorization accelerates the sequential WZ factorization. Next, we parallelized both algorithms for a two-processor shared memory machine using the OpenMP standard. We present performances of these four algorithms on a two-Pentium III machine with a Linux system (the parallelized sequential algorithm is better than the normal sequential one, but the parallelized vectorized algorithm is very similar in its performance to the non-parallelized vectorized one)

    The inverse iteration with the WZ factorization used to the Markovian models

    Get PDF
    In the article a new approach for solving Markovian linear systems is presented. It is the inverse iteration with the use of the WZ factorization. The paper contains the theoretical base of the method and numerical experiment results where the accuracy and the performance time were investigated. A modified (with the use of the SBLAS library and the Harwell-Boeing sparse matrix storage scheme) method was also presented. The experiments were carried out with the matrices generated for a Markovian model of a leaky bucket with tokens

    The role of the students' and teachers' activities in the adoption and continued use of an e-learning platform

    Get PDF
    This paper identifies and examines an impact of students' and teachers' activities on possibility of using and adapting e-learning platform in postgraduate studies. The paper aims at experimental survey of students' satisfaction level, their opinions concerning implementing e-learning at work as well as correlation students' activity, teachers' activity and e-learning results. Our hypotheses are tested with 160 students of postgraduate studies using e-learning educational platform

    Markowitz scheme for the sparse WZ factorization

    No full text
    corecore