From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths

Many organizations have the mission of assessing the quality of broadband access services offered by Internet Service Providers (ISPs). They deploy network probes that periodically perform network measures towards selected Internet services. By analyzing the data collected by the probes it is often possible to gain a reasonable estimate of the bandwidth made available by the ISP. However, it is much more difficult to use such data to explain who is responsible of the fluctuations of other network qualities. This is especially true for latency, that is fundamental for several nowadays network services. On the other hand, there are many publicly accessible BGP routers that collect the history of routing changes and that are good candidates to be used for understanding if latency fluctuations depend on interdomain routing. In this paper we provide a methodology that, given a probe that is located inside the network of an ISP and that executes latency measures and given a set of publicly accessible BGP routers located inside the same ISP, decides which routers are best candidates (if any) for studying the relationship between variations of network performance recorded by the probe and interdomain routing changes. We validate the methodology with experimental studies based on data gathered by the RIPE NCC, an organization that is well-known to be independent and that publishes both BGP data within the Routing Information Service (RIS) and probe measurement data within the Atlas project

NaNet: a Low-Latency, Real-Time, Multi-Standard Network Interface Card with GPUDirect Features

While the GPGPU paradigm is widely recognized as an effective approach to high performance computing, its adoption in low-latency, real-time systems is still in its early stages. Although GPUs typically show deterministic behaviour in terms of latency in executing computational kernels as soon as data is available in their internal memories, assessment of real-time features of a standard GPGPU system needs careful characterization of all subsystems along data stream path. The networking subsystem results in being the most critical one in terms of absolute value and fluctuations of its response latency. Our envisioned solution to this issue is NaNet, a FPGA-based PCIe Network Interface Card (NIC) design featuring a configurable and extensible set of network channels with direct access through GPUDirect to NVIDIA Fermi/Kepler GPU memories. NaNet design currently supports both standard - GbE (1000BASE-T) and 10GbE (10Base-R) - and custom - 34~Gbps APElink and 2.5~Gbps deterministic latency KM3link - channels, but its modularity allows for a straightforward inclusion of other link technologies. To avoid host OS intervention on data stream and remove a possible source of jitter, the design includes a network/transport layer offload module with cycle-accurate, upper-bound latency, supporting UDP, KM3link Time Division Multiplexing and APElink protocols. After NaNet architecture description and its latency/bandwidth characterization for all supported links, two real world use cases will be presented: the GPU-based low level trigger for the RICH detector in the NA62 experiment at CERN and the on-/off-shore data link for KM3 underwater neutrino telescope

A Force-Directed Approach for Offline GPS Trajectory Map Matching

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is attracted or repelled by the underlying road network via electrical-like forces. We let the system evolve under the action of these physical forces such that individual trajectories are attracted towards candidate roads to obtain a map matching path. Our approach has several advantages compared to traditional, routing-based, algorithms for map matching, including the ability to account for noise and to avoid large detours due to outliers in the data whilst taking into account the underlying topological restrictions (such as one-way roads). Our empirical evaluation using real GPS traces shows that our method produces better map matching results compared to alternative offline map matching algorithms on average, especially for routes in dense, urban areas.Comment: 10 pages, 12 figures, accepted version of article submitted to ACM SIGSPATIAL 2018, Seattle, US

Hydrothermally extracted nanohydroxyapatite from bovine bone as bioceramic and biofiller in bionanocomposite

Bones have an extraordinary capacity to restore and regenerate in case of minor injury. However, major injuries need orthopedic surgeries that required bone implant biomaterials. In this study, n-HAP powder was extracted from bovine bone by hydrothermal and calcined at different calcination temperatures (600-1100°C) without the use of solvents. The n-HAP powders produced were used to fabricate two types of biomaterials (HAP bioceramics and PLA/n-HAP bionanocomposite). The raw-HAP and calcined n-HAP powder samples were compacted into green bodies and were sintered at various temperatures (1000-1400°C) to produce HAP bioceramics. The best calcined n-HAP was mixed with PLA by melt mixing and injection moulding to fabricate PLA/n-HAP bionanocomposite. Characterizations of the n-HAP powder, n-HAP bioceramics and PLA/n-HAP bionanocomposite samples were done by Thermogravimetric analysis (TGA), X-ray diffraction (XRD), Fourier transforms infrared (FTIR), Field emission scanning electron microscopy (FESEM), Energy-dispersive x-ray spectroscopy (EDX), X-ray fluorescence (XRF) spectroscopy, universal testing machine (UTM) and melt flow index (MFI) analyses. TGA data revealed that n-HAP was thermally stable at 1300ºC. The extracted n-HAP powder was highly crystalline and crystallite size was in the range of 10-83 nm as confirmed by XRD. Density and hardness of the n-HAP bioceramics increased as sintering temperature increased and showing maximum values at a temperature of 1400°C. The results of PLA/n-HAP bionanocomposite revealed that the higher n-HAP loaded (at 5wt%), the lower the tensile strength of bionanocomposite due to poor interfacial adhesion. The interfacial adhesion was improved by loading of 1.0 wt% maleic anhydride (MAH) as a compatibilizer. The biocompatibility of bionanocomposite was evaluated in simulated body fluids (SBF). The results showed that apatite layers were grown on the surfaces of both biomaterials. Therefore, both biomaterials formulated shall be promising medical biomaterials for orthopedic applications