Loading [a11y]/accessibility-menu.js
On continuum limits of Markov chains and network modeling | IEEE Conference Publication | IEEE Xplore

On continuum limits of Markov chains and network modeling


Abstract:

In this paper we investigate the continuum limits of a class of Markov chains. The investigation of such limits is motivated by the desire to model very large networks. W...Show More

Abstract:

In this paper we investigate the continuum limits of a class of Markov chains. The investigation of such limits is motivated by the desire to model very large networks. We show that under some conditions, a sequence of Markov chains converges in some sense to the solution of a partial differential equation. Based on such convergence we approximate Markov chains modeling networks involving a large number of components by partial differential equations. While traditional numerical simulation for very large networks is practically infeasible, partial differential equations can be solved with reasonable computational overhead using well-established mathematical tools.
Date of Conference: 15-17 December 2010
Date Added to IEEE Xplore: 22 February 2011
ISBN Information:

ISSN Information:

Conference Location: Atlanta, GA, USA

Contact IEEE to Subscribe

References

References is not available for this document.