Continuum Limits of Markov Chains with Application to Network Modeling

Computer Science – Networking and Internet Architecture

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

15 pages, 10 figures

Scientific paper

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 with a large number of components by partial differential equations. While traditional Monte Carlo simulation for very large networks is practically infeasible, partial differential equations can be solved with reasonable computational overhead using well-established mathematical tools.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Continuum Limits of Markov Chains with Application to Network Modeling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Continuum Limits of Markov Chains with Application to Network Modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuum Limits of Markov Chains with Application to Network Modeling will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-179651

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.