Paper Info
Title
Performance Preserving Network Downscaling
Abstract
The Internet is a large, complex, heterogeneous system operating at very high speeds and consisting of a large number of users. Researchers use a suite of tools and techniques in order to understand the performance of networks: measurements, simulations, and deployments on small to medium-scale testbeds. This work considers a novel addition to this suite: a class of methods to scale down the topology of the Internet that enables researchers to create and observe a smaller replica, and extrapolate its performance to the expected performance of the larger Internet. The key insight that we leverage in this work is that only the congested links along the path of each flow introduce sizable queueing delays and dependencies among flows. Hence, one might hope that the network properties can be captured by a topology that consists of the congested links only. We show that for a network that is shared by TCP flows it is possible to achieve this kind of performance scaling. We also show that simulating a scaled topology can be up to two orders of magnitude faster than simulating the original topology.
Year
DOI
Venue
2005
10.1109/ANSS.2005.36
Annual Simulation Symposium
Keywords
Field
DocType
expected performance,key insight,network property,original topology,performance preserving network downscaling,large number,larger internet,high speed,heterogeneous system operating,performance scaling,congested link,network topology,tcp,hla,testing,real time,internet,routing protocols,protocols,scheduling,transport protocols
Replica,Suite,Scheduling (computing),Computer science,Distributed Interactive Simulation,Queueing theory,Scaling,Routing protocol,Distributed computing,The Internet
Conference
ISSN
ISBN
Citations 
1080-241X
0-7695-2322-6
2
PageRank 
References 
Authors
0.39
20
3
Name
Order
Citations
PageRank
Fragkiskos Papadopoulos135222.97
Konstantinos Psounis24042222.36
ramesh govindan3154302144.86