6533b835fe1ef96bd12a0035

RESEARCH PRODUCT

Performance modeling of epidemic routing

Don TowsleyGiovanni NegliaXiaolan ZhangJim Kurose

subject

Mathematical optimizationComputingMethodologies_SIMULATIONANDMODELINGComputer Networks and CommunicationsDifferential equationComputer scienceWireless ad hoc networkNetwork packetNumerical analysisMathematicsofComputing_NUMERICALANALYSISOdeMarkov processMarkov modelsymbols.namesakeOrdinary differential equationMetric (mathematics)symbolsRouting (electronic design automation)ScalingSimulation

description

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 the number of copies made for a packet can be traded for faster delivery, illustrating the differences among various forwarding and recovery schemes considered. We perform model validations through simulation studies. Finally we consider the effect of buffer management by complementing the forwarding models with Markovian and fluid buffer models.

yearjournalcountryeditionlanguage
2006-01-01
http://hdl.handle.net/10447/9151