2015 FNRS Networking Group Meeting
When: 23rd June 9:00–18:00
Where: Carnoy B0.59, Croix du Sud, UCL, Louvain-la-Neuve
The prime objective of this FNRS contact group is to bring together researchers involved in distributed systems and computer networking from universities in Belgium. This year, the meeting will include talks from researchers and PhD students working at Belgian universities as well as talks from several visitors.
One of our visitors is Prof. Ying-Dar Lin who will give a lecture as part of his IEEE Distinguished Lecture Tour in Europe. He is a professor at the National Chiao Tung University, Taiwan and director of Network Benchmarking Lab (NBL).
This Doctoral School Day is targeted for Belgian doctoral students but is open to all. Participation will be credited to doctoral students upon request, as part of the GRASCOMP doctoral school programme. Attendance is free but registration is required by completing the registration using this form. Coffee breaks and lunch are included in the registration. For any additional information, please contact event organizer Prof. Marco Canini at .
The meeting will take place on the UCL campus, auditorium Carnoy B0 (see this map), Croix du Sud in Louvain-la-Neuve. UCL is easily reachable by train or car. Parking at Croix du Sud is free but requires a permit (zone B). If you need a permit, please send your license plate number to . More info regarding parking in Louvain-la-Neuve can be found here.
9:00 - 9:30 — Welcome breakfast & round-table introduction
9:30 - 10:45 — Research Roadmap Driven by Network Benchmarking Lab (NBL): Deep Packet Inspection, Traffic Forensics, WLAN/4G/5G, Embedded Benchmarking, Software Defined Networking, and Beyond
Most researchers look for topics from the literature. But our research has been driven mostly by development which in turn has been driven by industrial projects or lab works. We first compare three different sources of research topics. We then derive two research tracks driven by product development and product testing, named as the blue track and the green track, respectively. Each track is further divided into development plane and research plane. The blue track on product development has fostered a startup company (L7 Networks Inc.) and a textbook (Computer Networks: An Open Source Approach, McGraw-Hill 2011) at the development plane and also a research roadmap on QoS and deep packet inspection (DPI) at the research plane. On the other hand, the green track on product testing has triggered a 3rd-party test bed, Network Benchmarking Lab (NBL, www.nbl.org.tw), at the development plane and a research roadmap on traffic forensics, WLAN/LTE, embedded benchmarking, and software defined networking at the research plane. Throughout this talk, we illustrate how development and research could be highly interleaved. At the end, we give lessons accumulated over the past decade. The audience could see how research could be conducted in a different way.
Prof. Ying-Dar Lin, National Chiao Tung University
Ying-Dar Lin is a Distinguished Professor of Computer Science at National Chiao Tung University (NCTU) in Taiwan. He received his Ph.D. in Computer Science from UCLA in 1993. He served as the CEO of Telecom Technology Center in Taipei during 2010-2011 and a visiting scholar at Cisco Systems in San Jose during 2007–2008. Since 2002, he has been the founder and director of Network Benchmarking Lab (NBL), which reviews network products with real traffic. NBL recently became an approved test lab of the Open Networking Foundation (ONF). He also cofounded L7 Networks Inc. in 2002, which was later acquired by D-Link Corp. His research interests include design, analysis, implementation, and benchmarking of network protocols and algorithms, quality of services, network security, deep packet inspection, wireless communications, embedded hardware/software co-design, and recently software defined networking. His work on “multi-hop cellular” was the first along this line, and has been cited over 670 times and standardized into IEEE 802.11s, IEEE 802.15.5, WiMAX IEEE 802.16j, and 3GPP LTE-Advanced. He is an IEEE Fellow (class of 2013), an IEEE Distinguished Lecturer (2014&2015), and a Research Associate of ONF. He is currently on the Editorial Boards of IEEE Transactions on Computers, IEEE Computer (Associate Editor-in-Chief), IEEE Network, IEEE Communications Magazine - Network Testing Series, IEEE Wireless Communications, IEEE Communications Surveys and Tutorials, IEEE Communications Letters, Computer Communications, Computer Networks, Journal of Network and Computer Applications, and IEICE Transactions on Communications. He has guest edited several Special Issues in IEEE journals and magazines, and co-chaired symposia at IEEE Globecom’13 and IEEE ICC′15. He published a textbook, Computer Networks: An Open Source Approach, with Ren-Hung Hwang and Fred Baker (McGraw-Hill, 2011). It is the first text that interleaves open source implementation examples with protocol design descriptions to bridge the gap between design and implementation.
10:45 - 11:00 — Coffee break
We observe more and more attacks against industrial control systems (ICS). There are several initiatives to adapt intrusion detection systems, as used for devices connected to the Internet, to ICSs. In this context, anomaly-based intrusion detection systems are of special interest because it is assumed that it is much easier to develop good normality models for ICSs than for Internet-based systems. In this presentation, we will describe our efforts to develop normality models for the communication in ICSs and how they can be used for intrusion detection.
Prof. Ramin Sadre, UCL
Ramin Sadre is an assistant professor at the Université catholique de Louvain, Belgium. He received a Ph.D. degree from the University of Twente for his thesis titled “Decomposition Based Analysis of Queuing Networks”. His research interests include traffic modeling, the design and analytical performance evaluation of communication systems, and the design of network intrusion detection systems.
11:30 - 12:00 — Route Bazaar: Automatic Interdomain Contract Negotiation
While it is widely acknowledged that the Border Gateway Protocol (BGP) has many flaws, most of the proposed fixes focus solely on improving the stability and security of its path computation. However, because interdomain routing involves contracts between Autonomous Systems (ASes), this paper argues that contractual and routing issues should be tackled jointly. We propose Route Bazaar, a backward-compatible system for flexible Internet connectivity. Inspired by the decentralized construction of trust in cryptocurrencies, Route Bazaar uses a decentralized public ledger and cryptography to provide ASes with automatic means to form, establish, and verify end-to-end connectivity agreements.
Ignacio Castro, Queen Mary University of London
Ignacio Castro graduated in economics from the University Autonoma of Madrid, (Spain), and received the M.Sc. degree in economics from the University van Amsterdam (The Netherlands). During the past few years he worked as a research assistant at the Institute IMDEA Networks (Madrid, Spain) while pursuing his Ph.D. degree. He currently works as a Post-Doctoral Research Assistant at the Queen Mary University of London (UK). His research interests focus on the economics of Internet interconnections and routing.
12:00 - 12:25 — The origin and mitigation of BGP duplicates
The Border Gateway Protocol plays a crucial role in the operation of the Internet. According to the protocol specification, a router should not advertise the same route twice to one of its peers. However such redundant messages, called duplicated updates, have been seen as early as 1998. These duplicates messages can have a significant impact on the load of the routers. However until today we did not know the exact origin of these duplicates. In this talk, I will explain my investigation on the duplicates problem, my findings about their origins and present a solution to limit the quantity of such messages seen on BGP sessions.
David Hauweele, UMONS
David Hauweele is a FRIA research fellow at the Computer Science Institute of Science Faculty of the University of Mons (UMons). He is currently pursuing a PhD under the supervision of Bruno Quoitin at the Computer Networking Lab. His main research interests are in the context of the Wireless Sensor Networks (WSN) and Internet routing, especially on the Border Gateway Protocol (BGP).
12:25 - 14:00 — Lunch
Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and resources in a cluster are subject to failures, fault-tolerance strategies are commonly adopted, sometimes at the expense of additional delays in job response times, or unnecessarily increasing resource usage. To improve the reliability, we explore concurrent replication with canceling, a fault-tolerance approach where jobs and their replicas are processed concurrently, and the successful completion of either triggers the removals of its replica. We propose a stochastic model to study how this approach affects the cluster service level objectives, particularly the offered response time percentiles. In addition to the expected gains in reliability, the proposed model allows us to determine the regions of the utilization where introducing replication with canceling effectively reduces the response times. Moreover, we show how this model can support resource provisioning decisions with reliability and response time guarantees.
Zhan Qiu, Imperial College London
Zhan Qiu is currently a PhD student in Applied Performance Modelling in the Analysis, Engineering, Simulation and Optimization of Performance (AESOP) group in the Department of Computing at Imperial College London, under the supervision of Prof. Peter Harrison. Her research interest is in mathematical modelling and performance analysis of computing systems. She focuses on developing fault- and latency-tolerance approaches to improve the performance of parallel computing, high performance computing, and grid computing clusters, with the goal of optimizing the quality-of-service and meeting service-level objectives.
14:45 - 15:15 — Fast Userspace Packet Processing
In recent years, we have witnessed the emergence of high speed packet I/O frameworks, bringing unprecedented network performance to userspace. Using the Click modular router, we first review and quantitatively compare several such packet I/O frameworks, showing their superiority to kernel-based forwarding. We then reconsider the issue of software packet processing, in the context of modern commodity hardware with hardware multi-queues, multi-core processors and non-uniform memory access. Through a combination of existing techniques and improvements of our own, we derive modern general principles for the design of software packet processors. Our implementation of a fast packet processor framework, integrating a faster Click with both Netmap and DPDK, exhibits up-to about 2.3x speed-up compared to other software implementations, when used as an IP router.
Tom Barbette, ULg
Tom Barbette is a second year of PhD at the University of Liege working on a faster, hardware-independent middlebox architecture.
15:15 - 15:35 — Towards Smart Multipath TCP-enabled APPlications
Multipath TCP was designed and implemented as a backward compatible replacement for TCP. For this reason, it exposes the standard socket API to the applications that cannot control the utilisation of the different paths. In this paper, we propose a new path manager for Multipath TCP that enables applications to control how the different paths are used to transfer data. Different applications have different needs and our path manager enables them to control the utilisation of the network. We implement this path manager above the Linux Multipath TCP kernel. It is composed of a kernel module that exposes events to a userspace application that controls the key functions of Multipath TCP such as the creation/suppression of subflows or reactions to retransmissions. We demonstrate the benefits of this path manager on different use cases.
Benjamin Hesmans, UCL
Benjamin Hesmans is a PhD student at UCLouvain. His main interest is MPTCP and its performances.
15:35 - 16:00 — Coffee break
16:00 - 16:55 — Measuring MPLS tunnels
Operators have deployed Multiprotocol Label Switching (MPLS) in the Internet for over a decade. However, its impact on Internet topology measurements is not well known, and it is possible for some MPLS configurations to lead to false router-level links in maps derived from traceroute data. Moreover, the behaviors of ISPs has still not been studied, regarding the MPLS usage. First, we introduce a measurement-based classification of MPLS tunnels, identifying tunnels where IP hops are revealed but not explicitly tagged as label switching routers, as well as tunnels that obscure the underlying path. In a second step, we present the Label Pattern Recognition (LPR) algorithm, a method for analyzing traceroute data including MPLS information. LPR reveals the actual usage of MPLS in ISPs according to the inferred label distribution protocol.
Yves Vanaubel, ULg
Yves Vanaubel received his degree in Computer Science Engineering from the Université de Liège (Belgium) in 2012. He is now a PhD Student in the RUN team (Research Unit in Networking) in Université de Liège. His research interest is Internet topology discovery, in particular how to improve our vision of the topology and how to reveal hidden MPLS information.
16:55 - 17:30 — Middlebox Impairements
Recent years have seen the rise of middleboxes, such as firewalls, NATs, proxies, or Deep Packet Inspectors. Those middleboxes play an important role in today's Internet, including enterprise networks and cellular networks. However, despite their huge success in modern network architecture, they have a negative impact on the Internet evolution as they can slow down the TCP protocol evolution and its extensions. Making available a summary of the potential middlebox network interferences is important as it could allow researchers to confront their new transport protocol to potential issues caused by middleboxes. And, consequently, allowing again innovation in the Internet. In this talk, I will describe a few of those problems, our attempts to classifiy them and a few results from our attempts to evaluate their deployment.
Korian Edeline, ULg
Korian Edeline is a 1st year PhD Student from University of Liège under the supervision of Benoit Donnet.
17:30 - 17:45 — Closing
The event was a great success and we enjoyed a program full of interesting talks and works. Below is a picture of all participants to the event.