Open this publication in new window or tab >>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, p. 352-361Conference paper, Published paper (Refereed)
Abstract [en]
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
Keywords
bandwidth dynamics simulation, flow-level simulation, peer-to-peer systems, progressive filling
National Category
Computer Systems
Identifiers
urn:nbn:se:kth:diva-134230 (URN)10.4108/icst.valuetools.2011.245721 (DOI)2-s2.0-84897392664 (Scopus ID)978-1-936968-09-1 (ISBN)
Conference
5th International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2011, Cachan, France, 16 May 2011 through 20 May 2011
Note
QC 20131121
2013-11-202013-11-202024-03-15Bibliographically approved