Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Approximating Extremely Large Networks via Continuum Limits

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Yang Zhang ; Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO, USA ; Chong, E.K.P. ; Hannig, J. ; Estep, D.

This paper is concerned with modeling of networks with an extremely large number of components using partial differential equations (PDEs). This modeling method is based on the convergence of a sequence of underlying Markov chains of the network indexed by N, the number of components in the network. As N goes to infinity, the sequence converges to a continuum limit, which is the solution of a certain PDE. We provide sufficient conditions for the convergence and characterize the rate of convergence. As an application, we model large wireless sensor networks by PDEs. While traditional Monte Carlo simulation for extremely large networks is practically infeasible, PDEs can be solved with reasonable computation overhead using well-established mathematical tools.

Comparison of network simulation and the PDE solution as its continuum limit.

Published in:

Access, IEEE  (Volume:1 )
Comment Policy
comments powered by Disqus