Abstract

Prior measurement and analysis have shown that the traffic in data networks is better described by heavy-tailed (HT) distributions. For ad hoc routing, it is important to understand the impact of the heavy-tailed nature of network traffic for routing decisions since heavy-tailed workload can lead to severe performance degradation. In this paper, we present our current work on ad hoc routing by exploiting the heavy-tailed nature of the session (flow) lifetime. In particular, long- and shortlived flows are differentiated based on the unique predictability nascent in heavy-tailed distributions, with the long-lived flows distributed across the network as disperse as possible, and the short-lived flows treated as "filler" traffic. We have implemented such ideas in various ad hoc routing protocols, and in this paper we present our results experimenting on top of dynamic source routing (DSR). Simulation results reveal that our modified protocol, called DSR-HT, significantly outperforms the state-of- the-art under heavy-tailed workload.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.