Accurate and efficient simulation of bandwidth dynamics for Peer-To-Peer overlay networks
2011 (English)In: VALUETOOLS '11 Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) , 2011, 352-361 p.Conference paper (Refereed)
When evaluating Peer-to-Peer content distribution systems by means of simulation, it is of vital importance to correctly mimic the bandwidth dynamics behaviour of the underlying network. In this paper, we propose a scalable and accurate flow-level network simulation model based on an evolution of the classical progressive filling algorithm which follows the max-min fairness idea. We build on top of the current state of the art by applying an optimization to reduce the cost of each bandwidth allocation/deallocation operation on a node-based directed network model. Unlike other works, our evaluation of the chosen approach focuses both on efficiency and on accuracy. Our experiments show that, in terms of scalability, our bandwidth allocation algorithm outperforms existing directed models when simulating large-scale structured overlay networks. In terms of accuracy we show that allocation dynamics of our proposed solution follow those of the NS-2 packet-level simulator by a small and nearly constant offset for the same scenarios. To the best of our knowledge, this is the first time that an accuracy study has been conducted on an improvement of the classical progressive filling algorithm.
Place, publisher, year, edition, pages
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) , 2011. 352-361 p.
bandwidth dynamics simulation, flow-level simulation, peer-to-peer systems, progressive filling
IdentifiersURN: urn:nbn:se:kth:diva-134230DOI: 10.4108/icst.valuetools.2011.245721ScopusID: 2-s2.0-84897392664ISBN: 978-1-936968-09-1OAI: oai:DiVA.org:kth-134230DiVA: diva2:665665
5th International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2011, Cachan, France, 16 May 2011 through 20 May 2011
QC 201311212013-11-202013-11-202015-04-22Bibliographically approved