Some efficient computational algorithms related to phase models
type: Item
instance of: scholarly article
title: Some efficient computational algorithms related to phase models
zbMATH Open document ID: 0662.65130
DOI: 10.1007/BF00265152
author: Vernon Rego
published in: Acta Informatica
publication date: 1989-01-01T00:00:00Z
review text: This paper develops efficient computational algorithms for some models that utilize phase type distributions. As in other instances, such as matrix-geometric methods, where the PH-distribution lends itself to useful and efficient computational methods, we examine how certain probabilities based on these distributions may be efficiently computed. The examples that we consider include token ring networks, simple multiqueues, and order statistics. By exploiting the geometric nature of PH-densities, it is shown that certain exponential time computations can be reduced to linear time, if recursive algorithms are used. We demonstrate speedup with the aid of a practical example, using a recursive as well as a nonrecursive algorithm, in verifying the stability of a queue on a token ring network.
Mathematics Subject Classification ID: 65C99
Mathematics Subject Classification ID: 62G30
zbMATH DE Number: 4082933
zbMATH Keywords: phase type distributions
zbMATH Keywords: matrix-geometric methods
zbMATH Keywords: PH-distribution
zbMATH Keywords: token ring networks
zbMATH Keywords: simple multiqueues
zbMATH Keywords: order statistics
zbMATH Keywords: recursive algorithms
zbMATH Keywords: stability
MaRDI profile type: Publication
cites work: Matrix multiplication via arithmetic progressions
cites work: A class of dependent random variables and their maxima
cites work: Computational Model of a Closed Queuing Network with Exponential Servers
cites work: Matrix-analytic methods in queueing theory
cites work: Q3923308
cites work: Q3791100
cites work: Q3658792
cites work: A generating function approach to queueing network analysis of multiprogrammed computers
full work available at URL: https://doi.org/10.1007/bf00265152
OpenAlex ID: W1991579626
Recommended article: An efficient algorithm for solving the phase field crystal model
Recommended article: Phase-field modelling and computing for a large number of phases
Recommended article: Efficient Numerical Methods for Computing the Stationary States of Phase Field Crystal Models
Recommended article: Efficient numerical methods for phase-field equations
Recommended article: ON EFFECTIVE NUMERICAL METHODS FOR PHASE-FIELD MODELS
Recommended article: An algorithm for solving a phase transition problem in a multicomponent system
Recommended article: Fast and stable schemes for phase fields models
Recommended article: A numerical algorithm for the solution of a phase-field model of polycrystalline materials
Recommended article: A review on computational modelling of phase-transition problems
Recommended article: Multi-phase algorithm design for accurate and efficient model fitting
description: scientific article; zbMATH DE number 4082933