Performance Modeling of Epidemic Routing

DMCA

Performance Modeling of Epidemic Routing (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Xiaolan Zhang , Giovanni Neglia , Jim Kurose , Don Towsley

Venue:	In Proceedings of IFIP Networking
Citations:	192 - 11 self

BibTeX

@INPROCEEDINGS{Zhang06performancemodeling,
    author = {Xiaolan Zhang and Giovanni Neglia and Jim Kurose and Don Towsley},
    title = {Performance Modeling of Epidemic Routing},
    booktitle = {In Proceedings of IFIP Networking},
    year = {2006}
}

OpenURL

Abstract

Abstract. In this paper, we develop a rigorous, unified framework based on Ordinary Differential Equations (ODEs) to study epidemic routing and its variations. These ODEs can be derived as limits of Markovian models under a natural scaling as the number of nodes increases. While an analytical study of Markovian models is quite complex and numerical solution impractical for large networks, the corresponding ODE models yield closed-form expressions for several performance metrics of interest, and a numerical solution complexity that does not increase with the number of nodes. Using this ODE approach, we investigate how resources such as buffer space and power can be traded for faster delivery, illustrating the differences among the various epidemic schemes considered. Finally we consider the effect of buffer management by complementing the forwarding models with Markovian and fluid buffer models.

Keyphrases

epidemic routing performance modeling markovian model corresponding ode model large network natural scaling buffer space closed-form expression numerical solution complexity forwarding model ordinary differential equation ode approach node increase numerical solution impractical fluid buffer model several performance metric buffer management unified framework various epidemic scheme analytical study

DMCA