Data networks
Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
LogP: towards a realistic model of parallel computation
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
The macroscopic behavior of the TCP congestion avoidance algorithm
ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Promoting the use of end-to-end congestion control in the Internet
IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
A game theoretic framework for bandwidth allocation and pricing in broadband networks
IEEE/ACM Transactions on Networking (TON)
LogGPS: a parallel computational model for synchronization analysis
PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
Understanding TCP Vegas: a duality model
Journal of the ACM (JACM)
Journal of Parallel and Distributed Computing
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Fast Measurement of LogP Parameters for Message Passing Platforms
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Simgrid: A Toolkit for the Simulation of Application Scheduling
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Scheduling Distributed Applications: the SimGrid Simulation Framework
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Task Scheduling Algorithms for Heterogeneous Processors
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
RED Behavior with Different Packet Sizes
ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
A duality model of TCP and queue management algorithms
IEEE/ACM Transactions on Networking (TON)
The Georgia Tech Network Simulator
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
Connector: active queue management
Crossroads
Some Observations on Fairness of Bandwidth Sharing
Some Observations on Fairness of Bandwidth Sharing
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Task scheduling strategies for workflow-based applications in grids
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
Speed and accuracy of network simulation in the SimGrid framework
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Validation of simulated real world TCP stacks
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
SimGrid: A Generic Framework for Large-Scale Distributed Experiments
UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
An overview of the OMNeT++ simulation environment
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Introduction to Network Simulator NS2
Introduction to Network Simulator NS2
Accuracy study and improvement of network simulation in the SimGrid framework
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Triva: Interactive 3D visualization for performance analysis of parallel applications
Future Generation Computer Systems
TCP libra: exploring RTT-fairness for TCP
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
LogGOPSim: simulating large-scale applications in the LogGOPS model
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Queue dynamics with window flow control
IEEE/ACM Transactions on Networking (TON)
Two-way TCP connections: old problem, new insight
ACM SIGCOMM Computer Communication Review
Network coordinates in the wild
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Design of a new cloud computing simulation platform
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Single Node On-Line Simulation of MPI Applications with SMPI
IPDPS '11 Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium
SimMapReduce: A Simulator for Modeling MapReduce Framework
MUE '11 Proceedings of the 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering
An Energy-Efficient Scheme for Cloud Resource Provisioning Based on CloudSim
CLUSTER '11 Proceedings of the 2011 IEEE International Conference on Cluster Computing
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Concurrency and Computation: Practice & Experience
WorkflowSim: A toolkit for simulating scientific workflows in distributed environments
E-SCIENCE '12 Proceedings of the 2012 IEEE 8th International Conference on E-Science (e-Science)
Hi-index | 0.00 |
Researchers in the area of grid/cloud computing perform many of their experiments using simulations that must capture network behavior. In this context, packet-level simulations, which are widely used to study network protocols, are too costly given the typical large scales of simulated systems and applications. An alternative is to implement network simulations with less costly flow-level models. Several flow-level models have been proposed and implemented in grid/cloud simulators. Surprisingly, published validations of these models, if any, consist of verifications for only a few simple cases. Consequently, even when they have been used to obtain published results, the ability of these simulators to produce scientifically meaningful results is in doubt. This work evaluates these state-of-the-art flow-level network models of TCP communication via comparison to packet-level simulation. While it is straightforward to show cases in which previously proposed models lead to good results, instead we follow the critical method, which places model refutation at the center of the scientific activity, and we systematically seek cases that lead to invalid results. Careful analysis of these cases reveals fundamental flaws and also suggests improvements. One contribution of this work is that these improvements lead to a new model that, while far from being perfect, improves upon all previously proposed models in the context of simulation of grids or clouds. A more important contribution, perhaps, is provided by the pitfalls and unexpected behaviors encountered in this work, leading to a number of enlightening lessons. In particular, this work shows that model validation cannot be achieved solely by exhibiting (possibly many) “good cases.” Confidence in the quality of a model can only be strengthened through an invalidation approach that attempts to prove the model wrong.