The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2003)
San Diego, California
June 10, 2003 to June 13, 2003
ISSN: 1087-4097
ISBN: 0-7695-1970-9
pp: 153
Christopher D. Carothers , Rensselaer Polytechnic Institute
Garrett Yaun , Rensselaer Polytechnic Institute
Shivkumar Kalyanaraman , Rensselaer Polytechnic Institute
<p>Internet data traffic is doubling each year, yet bandwidth does not appear to be growing as fast as expected and thus short falls in available bandwidth, particularly at the "last mile" may result. To address these bandwidth allocation and congestion problems, researchers are proposing new overlay networks that provide a high quality of service and a near lossless guarantee. However, the central question raised by these new services is what impact will they have in the large? To address these and other network engineering research questions, highperformance simulation tools are required. However, to date, optimistic techniques have been viewed as operating outside of the performance envelope for Internet protocols, such as TCP, OSPF and BGP.</p> <p>In this paper, we dispel those views and demonstrate that optimistic protocols are able to efficiently simulate large-scale TCP scenarios for realistic, network topologies using a single Hyper-Threaded computing system costing less than $7,000 USD. For our real-world topology, we use the core AT&T US network. Our optimistic simulator yields extremely high efficiency and many of our performance runs produce zero rollbacks. Our compact modeling framework reduces the amount of memory required per TCP connection and thus our memory overhead per connection for one of our largest experimental network topologies was 2.6 KB. That value was comprised of all events used to model TCP packets, TCP connection state and routing information.</p>
Christopher D. Carothers, Garrett Yaun, Shivkumar Kalyanaraman, "Large-Scale TCP Models Using Optimistic Parallel Simulation", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 153, 2003, doi:10.1109/PADS.2003.1207431
192 ms
(Ver 3.3 (11022016))