Browsing by Subject "St-order"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Stochastic comparison on nearly completely decomposable Markov chains
    (2000) Alparslan, Denizhan N.
    This thesis presents an improved version of a componentwise bounding algorithm for the steady state probability vector of nearly completely decomposable Markov chains. The given two-level algorithm uses aggregation and stochastic comparison with the strong stochastic (st) order. In order to improve accuracy, it employs reordering of states and a better componentwise probability bounding algorithm given st upper- and lower- bounding probability vectors. A thorough analysis of the algorithm is implemented in sparse storage and its implementation details are given. Numerical results on an application of wireless Asynchronous Transfer Mode network show that there are cases in which the given algorithm proves to be useful in computing bounds on the performance measures of the system. An improvement in the algorithm that must be considered to obtain better bounds on performance measures is also presented at the end.
  • Thumbnail Image
    ItemOpen Access
    Transforming stochastic matrices for stochastic comparison with the st-order
    (E D P Sciences, 2003) Dayar T.; Fourneau, J. M.; Pekergin, N.
    We present a transformation for stochastic matrices and analyze the effects of using it in stochastic comparison with the strong stochastic (st) order. We show that unless the given stochastic matrix is row diagonally dominant, the transformed matrix provides better st bounds on the steady state probability distribution. © EDP Sciences 2003.