23 research outputs found
Implementing the plugin distribution system
Recent works proposed to dynamically extend protocol implementations through protocol plugins. While addressing deployment issues, they raise safety concerns (do they terminate, do they act maliciously, ... ). To fill this gap, a system distributing trust in plugin's verification properties was proposed in the literature. However, it was not implemented. This poster demonstrates the feasibility of this approach by providing an open-source implementation of this system. We also extend the state-of-the-art verification works about protocol plugins by considering a new property called side-effects
BRB: BetteR Batch Scheduling to Reduce Tail Latencies in Cloud Data Stores
A common pattern in the architectures of modern interactive web-services is that of large request fan-outs, where even a single end-user request (task) arriving at an application server triggers tens to thousands of data accesses (sub-tasks) to different stateful backend servers. The overall response time of each task is bottlenecked by the completion time of the slowest sub-task, making such workloads highly sensitive to the tail of latency distribution of the backend tier. The large number of decentralized application servers and skewed workload patterns exacerbate the challenge in addressing this problem. We address these challenges through BetteR Batch (BRB). By carefully scheduling requests in a decentralized and task-aware manner, BRB enables low-latency distributed storage systems to deliver predictable performance in the presence of large request fan-outs. Our preliminary simulation results based on production workloads show that our proposed design is at the 99th percentile latency within 38\% of an ideal system model while offering latency improvements over the state-of-the-art by a factor of 2
Exploring various use cases for IPv6 Segment Routing
IPv6 Segment Routing (SRv6) is a modern version of source routing that is being standardised within the IETF to address a variety of use cases in ISP, datacenter and entreprise net- works. Its inclusion in recent versions of the Linux kernel enables researchers to explore and extend this new protocol. We leverage and extend the SRv6 implementation in the Linux kernel to demonstrate two very different usages of this new protocol. We first show how entreprise networks can leverage SRv6 to better control the utilisation of their infrastructure and demonstrate how DNS resolvers can act as SDN controllers. We then demonstrate how SRv6Pipes can be used to efficiently implement network functions that need to process bytestreams on top of a packet-based SRv6 network
Observing Network Handovers with Multipath TCP
Multipath TCP is a recent TCP extension that enables the usage of multiple networks for a single connection. Since September 2017, Apple has enabled Multipath TCP on iOS11 for all applications. The main dedicated use case of multipath usage resides in network resiliency. We evaluate how the "interactive" mode of Multipath TCP behaves under user mobility scenarios using bidirectional constant bit rate traffic. Our results show that the passage from WiFi to cellular is not abrupt, justifying the usage of multiple paths. However, there is still some room for improvement for Multipath TCP in such cases
Experimenting with multipath TCP
It is becoming the norm for small mobile devices to have access to multiple technologies for connecting to the Internet. This gives researchers an increasing interest for solutions allowing to use efficiently several communication mediums. We propose a demonstration of our Multipath TCP implementation for Linux, that allows spreading a single TCP flow across multiple Internet paths, without requiring any change to applications. The demonstration will involve a real Internet communication with MPTCP, with simultaneous use of several paths, as well as a demonstration of MPTCP failover capabilit
Fibbing in action: On-demand load-balancing for better video delivery
Video streaming, in conjunction with social networks, have given birth to a new traffic pattern over the Internet: transient, localized traffic surges, known as flash crowds. Traditional traffic-engineering methods can hardly cope with these surges, as they are unpredictable by nature. Consequently, networks either have to be over-provisioned, which is expensive and wastes resources, or risk to periodically incur congestion, which infuriates customers. This demonstration shows how Fibbing can improve network performance and preserve users’ quality of experience when accessing video streams, by implementing a fine-grained load-balancing service. This service leverages two unique features of Fibbing: programming per destination load-balancing and implementing uneven splitting ratios
The Next Generation of BGP Data Collection Platforms
BGP data collection platforms as currently architected face fundamental challenges that threaten their long-term sustainability. Inspired by recent work, we analyze, prototype, and evaluate a new optimization paradigm for BGP collection. Our system scales data collection with two components: analyzing redundancy between BGP updates and using it to optimize sampling of the incoming streams of BGP data. An appropriate definition of redundancy across updates depends on the analysis objective. Our contributions include: a survey, measurements, and simulations to demonstrate the limitations of current systems; a general framework and algorithms to assess and remove redundancy in BGP observations; and quantitative analysis of the benefit of our approach in terms of accuracy and coverage for several canonical BGP routing analyses such as hijack detection and topology mapping. Finally, we implement and deploy a new BGP peering collection system that automates peering expansion using our redundancy analytics, which provides a path forward for more thorough evaluation of this approac
Tracing multipath TCP connections
Multipath TCP is a new extension to TCP that enables a host to transmit the packets from a given connection by using several interfaces. We propose mptcptrace, a software that enables a detailed analysis of Multipath TCP packet traces
