Kollaps: Decentralized and Dynamic Topology Emulation
AI-generated Key Points
- Network properties (latency, bandwidth, packet loss, jitter) are crucial in determining performance and behavior of large-scale distributed applications.
- Engineers struggle with understanding how network latency impacts application response time and how geographical cluster movement affects application throughput.
- Existing network emulation tools like MiniNet, CrystalNet, and EmuLab have limitations in scalability or focus on specific aspects of the network.
- Kollaps is a fully distributed network emulator that addresses challenges by prioritizing emergent end-to-end properties over internal router and switch states when modeling networks for applications.
- Kollaps ensures maintainability in a decentralized manner, enabling scalability with an increasing number of machines in an application.
- The tool is fully decentralized and agnostic to application language and transport protocol, allowing seamless scaling to thousands of processes while maintaining accuracy comparable to bare-metal deployments or other state-of-the-art emulation approaches.
- Kollaps accurately replicates results from existing literature and predicts complex behaviors of unmodified distributed systems like Cassandra under various deployment scenarios.
- Tools like Kollaps are essential for systematically assessing and reproducing evaluations of large-scale applications amidst the reproducibility crisis facing the systems community during conference deadlines.
Authors: Paulo Gouveia, João Neves, Carlos Segarra, Luca Liechti, Shady Issa, Valerio Schiavoni, Miguel Matos
Abstract: The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. For instance, an engineer might need to answer questions such as: What is the impact of an increase in network latency in application response time? How does moving a cluster between geographical regions affect application throughput? How network dynamics affects application stability? Answering these questions in a systematic and reproducible way is very hard, given the variability and lack of control over the underlying network. Unfortunately, state-of-the-art network emulation or testbeds scale poorly (i.e., MiniNet), focus exclusively on the control-plane (i.e., CrystalNet) or ignore network dynamics (i.e., EmuLab). Kollaps is a fully distributed network emulator that address these limitations. Kollaps hinges on two key observations. First, from an application's perspective, what matters are the emergent end-to-end properties (e.g., latency, bandwidth, packet loss, and jitter) rather than the internal state of the routers and switches leading to those properties. This premise allows us to build a simpler, dynamically adaptable, emulation model that circumvent maintaining the full network state. Second, this simplified model is maintainable in a fully decentralized way, allowing the emulation to scale with the number of machines for the application. Kollaps is fully decentralized, agnostic of the application language and transport protocol, scales to thousands of processes and is accurate when compared against a bare-metal deployment or state-of-the-art approaches that emulate the full state of the network. We showcase how Kollaps can accurately reproduce results from the literature and predict the behaviour of a complex unmodified distributed key-value store (i.e., Cassandra) under different deployments.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
Assess the quality of the AI-generated content by voting
Score: 0
Why do we need votes?
Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.