Abstract:Abstract. We present the new version of XBorne a software tool for the probabilistic modeling with Markov chains. The tool which has been developed initially as a testbed for the algorithmic stochastic comparisons of stochastic matrices and Markov chains, is now a general purpose framework which can be used for the Markovian modelling in education and research.
“…This Markov chain has 11 states: E, 1, 2, 3, 4, (1|4), (4|1), (1|3), (3|1), (2|4), (4|2). The graph of the Markov chain obtained by the XBorne [15] tool is depicted in Fig. 2.…”
We extend the general matching graph model to deal with matching graph where every node has a self loop. Thus the states on the Markov chain are associated with the independent sets of the matching graph. We prove that under i.i.d. arrivals assumptions the steady-state distribution of the Markov chain has a product form solution.
“…This Markov chain has 11 states: E, 1, 2, 3, 4, (1|4), (4|1), (1|3), (3|1), (2|4), (4|2). The graph of the Markov chain obtained by the XBorne [15] tool is depicted in Fig. 2.…”
We extend the general matching graph model to deal with matching graph where every node has a self loop. Thus the states on the Markov chain are associated with the independent sets of the matching graph. We prove that under i.i.d. arrivals assumptions the steady-state distribution of the Markov chain has a product form solution.
“…One is the standard power method. Two provide an interface to the linear-algebraic methods GTH and SOR (see Stewart [12]): these are borrowed from the XBorne package [4], see Section 5.3. The last one is an interface to the functionality offered by the R package markovchain already mentioned [11].…”
Section: Steady-state Distributionsmentioning
confidence: 99%
“…XBorne is a set of independent programs, written in C, for building and transforming stochastic matrices, and computing bounds or exact results for their steady-state and transient distributions [4]. For marmoteCore, this is an example of direct reuse of C code.…”
Section: Xbornementioning
confidence: 99%
“…Courtesy of the package's maintainers, applications from XBorne have been slightly modified so as to provide their functionality through function calls. 4 Communication of the Markov model is done through files, although in principle the translation of data structures could be performed. The methods SOR and GTH for computing stationary distributions [12] are included this way in marmo-teCore.…”
We present the marmoteCore software project, an open environment for modeling with Markov chains. This platform aims at providing the general scientific user with tools for creating Markov models and accessing the many solution algorithms available for their analysis. We describe its objectoriented architecture, some of its presently available features, and we discuss through examples how existing software can be interfaced with it.
“…We depict in Fig. 1 a typical sample-path for a queue with both usual and inert customers obtained by the simulation tool in XBorne [6]. We will see that the queue is less and less efficient with aging until it is refreshed by the signal.…”
We consider open networks of queues with Processor-Sharing discipline and signals. The signals deletes all the customers present in the queues and vanish instantaneously. The customers may be usual customers or inert customers. Inert customers do not receive service but the servers still try to share the service capacity between all the customers (inert or usual). Thus a part of the service capacity is wasted. We prove that such a model has a product-form steady-state distribution when the signal arrival rates are positive.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.