Source author record

Christoph Neumann

Christoph Neumann appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

12works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2020arXiv

DiagNet: towards a generic, Internet-scale root cause analysis solution

Diagnosing problems in Internet-scale services remains particularly difficult and costly for both content providers and ISPs. Because the Internet is decentralized, the cause of such problems might lie anywhere between an end-user's device and the service datacenters. Further, the set of possible problems and causes is not known in advance, making it impossible in practice to train a classifier with all combinations of problems, causes and locations. In this paper, we explore how different machine learning techniques can be used for Internet-scale root cause analysis using measurements taken from end-user devices. We show how to build generic models that (i) are agnostic to the underlying network topology, (ii) do not require to define the full set of possible causes during training, and (iii) can be quickly adapted to diagnose new services. Our solution, DiagNet, adapts concepts from image processing research to handle network and system metrics. We evaluate DiagNet with a multi-cloud deployment of online services with injected faults and emulated clients with automated browsers. We demonstrate promising root cause analysis capabilities, with a recall of 73.9% including causes only being introduced at inference time.

preprint2015arXiv

Probing electronic lifetimes and phonon anharmonicities in high-quality chemical vapor deposited graphene by magneto-Raman spectroscopy

We present a magneto-Raman study on high-quality single-layer graphene grown by chemical vapor deposition (CVD) that is fully encapsulated in hexagonal boron nitride by a dry transfer technique. By analyzing the Raman D, G, and 2D peaks, we find that the structural quality of the samples is comparable to state-of-the-art exfoliated graphene flakes. From B field dependent Raman measurements, we extract the broadening and associated lifetime of the G peak due to anharmonic effects. Furthermore, we determine the decay width and lifetime of Landau level (LL) transitions from magneto-phonon resonances as a function of laser power. At low laser power, we find a minimal decay width of 140 1/cm highlighting the high electronic quality of the CVD-grown graphene. At higher laser power, we observe an increase of the LL decay width leading to a saturation with the corresponding lifetime saturating at a minimal value of 18 fs.

preprint2014arXiv

An empirical study of passive 802.11 Device Fingerprinting

802.11 device fingerprinting is the action of characterizing a target device through its wireless traffic. This results in a signature that may be used for identification, network monitoring or intrusion detection. The fingerprinting method can be active by sending traffic to the target device, or passive by just observing the traffic sent by the target device. Many passive fingerprinting methods rely on the observation of one particular network feature, such as the rate switching behavior or the transmission pattern of probe requests. In this work, we evaluate a set of global wireless network parameters with respect to their ability to identify 802.11 devices. We restrict ourselves to parameters that can be observed passively using a standard wireless card. We evaluate these parameters for two different tests: i) the identification test that returns one single result being the closest match for the target device, and ii) the similarity test that returns a set of devices that are close to the target devices. We find that the network parameters transmission time and frame inter-arrival time perform best in comparison to the other network parameters considered. Finally, we focus on inter-arrival times, the most promising parameter for device identification, and show its dependency from several device characteristics such as the wireless card and driver but also running applications.

preprint2014arXiv

Cache policies for cloud-based systems: To keep or not to keep

In this paper, we study cache policies for cloud-based caching. Cloud-based caching uses cloud storage services such as Amazon S3 as a cache for data items that would have been recomputed otherwise. Cloud-based caching departs from classical caching: cloud resources are potentially infinite and only paid when used, while classical caching relies on a fixed storage capacity and its main monetary cost comes from the initial investment. To deal with this new context, we design and evaluate a new caching policy that minimizes the overall cost of a cloud-based system. The policy takes into account the frequency of consumption of an item and the cloud cost model. We show that this policy is easier to operate, that it scales with the demand and that it outperforms classical policies managing a fixed capacity.

preprint2014arXiv

DNStamp: Short-lived Trusted Timestamping

Trusted timestamping consists in proving that certain data existed at a particular point in time. Existing timestamping methods require either a centralized and dedicated trusted service or the collaboration of other participants using the timestamping service. We propose a novel trusted timestamping scheme, called DNStamp, that does not require a dedicated service nor collaboration between participants. DNStamp produces shortlived timestamps with a validity period of several days. The generation and verification involves a large number of Domain Name System cache resolvers, thus removing any single point of failure and any single point of trust. Any host with Internet access may request or verify a timestamp, with no need to register to any timestamping service. We provide a full description and analysis of DNStamp. We analyze the security against various adversaries and show resistance to forward-dating, back-dating and erasure attacks. Experiments with our implementation of DNStamp show that one can set and then reliably verify timestamps even under continuous attack conditions.

preprint2014arXiv

Playing jeu de taquin on d-complete posets

Using a modified version of jeu de taquin, Novelli, Pak and Stoyanovskii gave a bijective proof of the hook-length formula for counting standard Young tableaux of fixed shape. In this paper we consider a natural extension of jeu de taquin to arbitrary posets. Given a poset P, jeu de taquin defines a map from the set of bijective labelings of the poset elements with $\{1,2,...,|P|\}$ to the set of linear extensions of the poset. One question of particular interest is for which posets this map yields each linear extension equally often. We analyze the double-tailed diamond poset $D_{m,n}$ and show that uniform distribution is obtained if and only if $D_{m,n}$ is d-complete. Furthermore, we observe that the extended hook-length formula for counting linear extensions on d-complete posets provides a combinatorial answer to a seemingly unrelated question, namely: Given a uniformly random standard Young tableau of fixed shape, what is the expected value of the left-most entry in the second row?

preprint2013arXiv

Local transport measurements on epitaxial graphene

Growth of large-scale graphene is still accompanied by imperfections. By means of a four-tip STM/SEM the local structure of graphene grown on SiC(0001) was correlated with scanning electron microscope images and spatially resolved transport measurements. The systematic variation of probe spacings and substrate temperature has clearly revealed two-dimensional transport regimes of Anderson localization as well as of diffusive transport. The detailed analysis of the temperature dependent data demonstrates that the local on-top nano-sized contacts do not induce significant strain to the epitaxial graphene films.

preprint2013arXiv

Probing relaxation times in graphene quantum dots

Graphene quantum dots are attractive candidates for solid-state quantum bits. In fact, the predicted weak spin-orbit and hyperfine interaction promise spin qubits with long coherence times. Graphene quantum dot devices have been extensively investigated with respect to their excitation spectrum, spin-filling sequence, and electron-hole crossover. However their relaxation dynamics remain largely unexplored. This is mainly due to challenges in device fabrication, in particular regarding the control of carrier confinement and the tunability of the tunnelling barriers, both crucial to experimentally investigate decoherence times. Here, we report on pulsed-gate transient spectroscopy and relaxation time measurements of excited states in graphene quantum dots. This is achieved by an advanced device design, allowing to tune the tunnelling barriers individually down to the low MHz regime and to monitor their asymmetry with integrated charge sensors. Measuring the transient currents through electronic excited states, we estimate lower limit of charge relaxation times on the order of 60-100 ns.

preprint2011arXiv

Constructing highly arc transitive digraphs using a layerwise direct product

We introduce a construction of highly arc transitive digraphs using a layerwise direct product. This product generalizes some known classes of highly arc transitive digraphs but also allows to construct new such. We use the product to obtain counterexamples to a conjecture by Cameron, Praeger and Wormald on the structure of certain highly arc transitive digraphs.

preprint2011arXiv

Pretty Private Group Management

Group management is a fundamental building block of today's Internet applications. Mailing lists, chat systems, collaborative document edition but also online social networks such as Facebook and Twitter use group management systems. In many cases, group security is required in the sense that access to data is restricted to group members only. Some applications also require privacy by keeping group members anonymous and unlinkable. Group management systems routinely rely on a central authority that manages and controls the infrastructure and data of the system. Personal user data related to groups then becomes de facto accessible to the central authority. In this paper, we propose a completely distributed approach for group management based on distributed hash tables. As there is no enrollment to a central authority, the created groups can be leveraged by various applications. Following this paradigm we describe a protocol for such a system. We consider security and privacy issues inherently introduced by removing the central authority and provide a formal validation of security properties of the system using AVISPA. We demonstrate the feasibility of this protocol by implementing a prototype running on top of Vuze's DHT.