-
Realtime Global Optimization of a Fail-Safe Emergency Stop Maneuver for Arbitrary Electrical / Electronical Failures in Automated Driving
Authors:
F. Duerr,
J. Ziehn,
R. Kohlhaas,
M. Roschani,
M. Ruf,
J. Beyerer
Abstract:
In the event of a critical system failures in auto-mated vehicles, fail-operational or fail-safe measures provide minimum guarantees for the vehicle's performance, depending on which of its subsystems remain operational. Various such methods have been proposed which, upon failure, use different remaining sets of operational subsystems to execute maneuvers that bring the vehicle into a safe state u…
▽ More
In the event of a critical system failures in auto-mated vehicles, fail-operational or fail-safe measures provide minimum guarantees for the vehicle's performance, depending on which of its subsystems remain operational. Various such methods have been proposed which, upon failure, use different remaining sets of operational subsystems to execute maneuvers that bring the vehicle into a safe state under different environmental conditions. One particular such method proposes a fail-safe emergency stop system that requires no particular electric or electronic subsystem to be available after failure, and still provides a basic situation-dependent emergency stop maneuver. This is achieved by preemptively setting parameters to a hydraulic / mechanical system prior to failure, which after failure executes the preset maneuver "blindly". The focus of this paper is the particular challenge of implementing a lightweight planning algorithm that can cope with the complex uncertainties of the given task while still providing a globally optimal solution at regular intervals, based on the perceived and predicted environment of the automated vehicle.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Availability Analysis of Redundant and Replicated Cloud Services with Bayesian Networks
Authors:
Otto Bibartiu,
Frank Dürr,
Kurt Rothermel,
Beate Ottenwälder,
Andreas Grau
Abstract:
Due to the growing complexity of modern data centers, failures are not uncommon any more. Therefore, fault tolerance mechanisms play a vital role in fulfilling the availability requirements. Multiple availability models have been proposed to assess compute systems, among which Bayesian network models have gained popularity in industry and research due to its powerful modeling formalism. In particu…
▽ More
Due to the growing complexity of modern data centers, failures are not uncommon any more. Therefore, fault tolerance mechanisms play a vital role in fulfilling the availability requirements. Multiple availability models have been proposed to assess compute systems, among which Bayesian network models have gained popularity in industry and research due to its powerful modeling formalism. In particular, this work focuses on assessing the availability of redundant and replicated cloud computing services with Bayesian networks. So far, research on availability has only focused on modeling either infrastructure or communication failures in Bayesian networks, but have not considered both simultaneously. This work addresses practical modeling challenges of assessing the availability of large-scale redundant and replicated services with Bayesian networks, including cascading and common-cause failures from the surrounding infrastructure and communication network. In order to ease the modeling task, this paper introduces a high-level modeling formalism to build such a Bayesian network automatically. Performance evaluations demonstrate the feasibility of the presented Bayesian network approach to assess the availability of large-scale redundant and replicated services. This model is not only applicable in the domain of cloud computing it can also be applied for general cases of local and geo-distributed systems.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Just a Second -- Scheduling Thousands of Time-Triggered Streams in Large-Scale Networks
Authors:
Heiko Geppert,
Frank Dürr,
Sukanya Bhowmik,
Kurt Rothermel
Abstract:
Deterministic real-time communication with bounded delay is an essential requirement for many safety-critical cyber-physical systems, and has received much attention from major standardization bodies such as IEEE and IETF. In particular, Ethernet technology has been extended by time-triggered scheduling mechanisms in standards like TTEthernet and Time-Sensitive Networking. Although the scheduling…
▽ More
Deterministic real-time communication with bounded delay is an essential requirement for many safety-critical cyber-physical systems, and has received much attention from major standardization bodies such as IEEE and IETF. In particular, Ethernet technology has been extended by time-triggered scheduling mechanisms in standards like TTEthernet and Time-Sensitive Networking. Although the scheduling mechanisms have become part of standards, the traffic planning algorithms to create time-triggered schedules are still an open and challenging research question due to the problem's high complexity. In particular, so-called plug-and-produce scenarios require the ability to extend schedules on the fly within seconds. The need for scalable scheduling and routing algorithms is further supported by large-scale distributed real-time systems like smart energy grids with tight communication requirements. In this paper, we tackle this challenge by proposing two novel algorithms called Hierarchical Heuristic Scheduling (H2S) and Cost-Efficient Lazy Forwarding Scheduling (CELF) to calculate time-triggered schedules for TTEthernet. H2S and CELF are highly efficient and scalable, calculating schedules for more than 45,000 streams on random networks with 1,000 bridges as well as a realistic energy grid network within sub-seconds to seconds.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Towards Deterministic Communications in 6G Networks: State of the Art, Open Challenges and the Way Forward
Authors:
Gourav Prateek Sharma,
Dhruvin Patel,
Joachim Sachs,
Marilet De Andrade,
Janos Farkas,
Janos Harmatos,
Balazs Varga,
Hans-Peter Bernhard,
Raheeb Muzaffar,
Mahin K. Atiq,
Frank Duerr,
Dietmar Bruckner,
Edgardo Montesdeoca,
Drissa Houatra,
Hongwei Zhang,
James Gross
Abstract:
Over the last decade, society and industries are undergoing rapid digitization that is expected to lead to the evolution of the cyber-physical continuum. End-to-end deterministic communications infrastructure is the essential glue that will bridge the digital and physical worlds of the continuum. We describe the state of the art and open challenges with respect to contemporary deterministic commun…
▽ More
Over the last decade, society and industries are undergoing rapid digitization that is expected to lead to the evolution of the cyber-physical continuum. End-to-end deterministic communications infrastructure is the essential glue that will bridge the digital and physical worlds of the continuum. We describe the state of the art and open challenges with respect to contemporary deterministic communications and compute technologies: 3GPP 5G, IEEE Time-Sensitive Networking, IETF DetNet, OPC UA as well as edge computing. While these technologies represent significant technological advancements towards networking Cyber-Physical Systems (CPS), we argue in this paper that they rather represent a first generation of systems which are still limited in different dimensions. In contrast, realizing future deterministic communication systems requires, firstly, seamless convergence between these technologies and, secondly, scalability to support heterogeneous (time-varying requirements) arising from diverse CPS applications. In addition, future deterministic communication networks will have to provide such characteristics end-to-end, which for CPS refers to the entire communication and computation loop, from sensors to actuators. In this paper, we discuss the state of the art regarding the main challenges towards these goals: predictability, end-to-end technology integration, end-to-end security, and scalable vertical application interfacing. We then present our vision regarding viable approaches and technological enablers to overcome these four central challenges. Key approaches to leverage in that regard are 6G system evolutions, wireless friendly integration of 6G into TSN and DetNet, novel end-to-end security approaches, efficient edge-cloud integrations, data-driven approaches for stochastic characterization and prediction, as well as leveraging digital twins towards system awareness.
△ Less
Submitted 3 April, 2023;
originally announced April 2023.
-
Shared Network Effects in Time- versus Event-Triggered Consensus of a Single-Integrator Multi-Agent System
Authors:
David Meister,
Frank Dürr,
Frank Allgöwer
Abstract:
Event-triggered control has the potential to provide a similar performance level as time-triggered (periodic) control while triggering events less frequently. It therefore appears intuitive that it is also a viable approach for distributed systems to save scarce shared network resources used for inter-agent communication. While this motivation is commonly used also for multi-agent systems, a theor…
▽ More
Event-triggered control has the potential to provide a similar performance level as time-triggered (periodic) control while triggering events less frequently. It therefore appears intuitive that it is also a viable approach for distributed systems to save scarce shared network resources used for inter-agent communication. While this motivation is commonly used also for multi-agent systems, a theoretical analysis of the impact of network effects on the performance of event- and time-triggered control for such distributed systems is currently missing. With this paper, we contrast event- and time-triggered control performance for a single-integrator consensus problem under consideration of a shared communication medium. We therefore incorporate transmission delays and packet loss in our analysis and compare the triggering scheme performance under two simple medium access control protocols. We find that network effects can degrade the performance of event-triggered control beyond the performance level of time-triggered control for the same average triggering rate if the network is used intensively. Moreover, the performance advantage of event-triggered control shrinks with an increasing number of agents and is even lost for sufficiently large networks in the considered setup.
△ Less
Submitted 4 April, 2023; v1 submitted 15 November, 2022;
originally announced November 2022.
-
Deep Sensor Fusion with Pyramid Fusion Networks for 3D Semantic Segmentation
Authors:
Hannah Schieber,
Fabian Duerr,
Torsten Schoen,
Jürgen Beyerer
Abstract:
Robust environment perception for autonomous vehicles is a tremendous challenge, which makes a diverse sensor set with e.g. camera, lidar and radar crucial. In the process of understanding the recorded sensor data, 3D semantic segmentation plays an important role. Therefore, this work presents a pyramid-based deep fusion architecture for lidar and camera to improve 3D semantic segmentation of traf…
▽ More
Robust environment perception for autonomous vehicles is a tremendous challenge, which makes a diverse sensor set with e.g. camera, lidar and radar crucial. In the process of understanding the recorded sensor data, 3D semantic segmentation plays an important role. Therefore, this work presents a pyramid-based deep fusion architecture for lidar and camera to improve 3D semantic segmentation of traffic scenes. Individual sensor backbones extract feature maps of camera images and lidar point clouds. A novel Pyramid Fusion Backbone fuses these feature maps at different scales and combines the multimodal features in a feature pyramid to compute valuable multimodal, multi-scale features. The Pyramid Fusion Head aggregates these pyramid features and further refines them in a late fusion step, incorporating the final features of the sensor backbones. The approach is evaluated on two challenging outdoor datasets and different fusion strategies and setups are investigated. It outperforms recent range view based lidar approaches as well as all so far proposed fusion strategies and architectures.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
Rollout event-triggered control: reconciling event- and time-triggered control
Authors:
Stefan Wildhagen,
Frank Dürr,
Frank Allgöwer
Abstract:
Event-triggered control (ETC) and time-triggered control (TTC), the classical concepts to determine the transmission instants for networked control systems, each come with drawbacks: It is difficult to tune ETC such that a certain bandwidth is respected, whereas TTC cannot adapt the sampling interval to the current state of the control system. In this article, we provide an overview over rollout E…
▽ More
Event-triggered control (ETC) and time-triggered control (TTC), the classical concepts to determine the transmission instants for networked control systems, each come with drawbacks: It is difficult to tune ETC such that a certain bandwidth is respected, whereas TTC cannot adapt the sampling interval to the current state of the control system. In this article, we provide an overview over rollout ETC, a method aimed at reconciling the advantages of ETC and TTC. We unite two variants of rollout ETC under a common framework and present conditions for convergence and compliance with a predefined bandwidth limit. Furthermore, we demonstrate that rollout ETC satisfies a performance bound and that it allows for a very flexible transmission scheduling similar to classical ETC. The mentioned beneficial properties are illustrated through extensive numerical simulations.
△ Less
Submitted 1 April, 2022; v1 submitted 6 August, 2021;
originally announced August 2021.
-
Dynamic QoS-Aware Traffic Planning for Time-Triggered Flows in the Real-time Data Plane
Authors:
Jonathan Falk,
Heiko Geppert,
Frank Dürr,
Sukanya Bhowmik,
Kurt Rothermel
Abstract:
Many networked applications, e.g., in the domain of cyber-physical systems, require strict service guarantees, usually in the form of jitter and latency bounds, for time-triggered traffic flows. It is a notoriously hard problem to compute a network-wide traffic plan that satisfies these requirements, and dynamic changes in the flow set add even more challenges. Existing traffic-planning methods ar…
▽ More
Many networked applications, e.g., in the domain of cyber-physical systems, require strict service guarantees, usually in the form of jitter and latency bounds, for time-triggered traffic flows. It is a notoriously hard problem to compute a network-wide traffic plan that satisfies these requirements, and dynamic changes in the flow set add even more challenges. Existing traffic-planning methods are ill-suited for dynamic scenarios because they either suffer from high computational cost, can result in low network utilization, or provide no explicit guarantees when transitioning to a new traffic plan that incorporates new flows.
Therefore, we present a novel approach for dynamic traffic planning of time-triggered flows. Our conflict-graph based modeling of the traffic planning problem allows to reconfigure active flows to increase the network utilization, while also providing per-flow QoS guarantees during the transition to the new traffic plan. Additionally, we introduce a novel heuristic for computing the new traffic plans. Evaluations of our prototypical implementation show that we can efficiently compute new traffic plans in scenarios with hundreds of active flows for a wide range of scenarios.
△ Less
Submitted 30 June, 2022; v1 submitted 5 May, 2021;
originally announced May 2021.
-
LiDAR-based Recurrent 3D Semantic Segmentation with Temporal Memory Alignment
Authors:
Fabian Duerr,
Mario Pfaller,
Hendrik Weigel,
Juergen Beyerer
Abstract:
Understanding and interpreting a 3d environment is a key challenge for autonomous vehicles. Semantic segmentation of 3d point clouds combines 3d information with semantics and thereby provides a valuable contribution to this task. In many real-world applications, point clouds are generated by lidar sensors in a consecutive fashion. Working with a time series instead of single and independent frame…
▽ More
Understanding and interpreting a 3d environment is a key challenge for autonomous vehicles. Semantic segmentation of 3d point clouds combines 3d information with semantics and thereby provides a valuable contribution to this task. In many real-world applications, point clouds are generated by lidar sensors in a consecutive fashion. Working with a time series instead of single and independent frames enables the exploitation of temporal information. We therefore propose a recurrent segmentation architecture (RNN), which takes a single range image frame as input and exploits recursively aggregated temporal information. An alignment strategy, which we call Temporal Memory Alignment, uses ego motion to temporally align the memory between consecutive frames in feature space. A Residual Network and ConvGRU are investigated for the memory update. We demonstrate the benefits of the presented approach on two large-scale datasets and compare it to several stateof-the-art methods. Our approach ranks first on the SemanticKITTI multiple scan benchmark and achieves state-of-the-art performance on the single scan benchmark. In addition, the evaluation shows that the exploitation of temporal information significantly improves segmentation results compared to a single frame approach.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Freeform imaging system design with multiple reflection surfaces
Authors:
Yunfeng Nie,
David R. Shafer,
Heidi Ottevaere,
Hugo Thienpont,
Fabian Duerr
Abstract:
Reflective imaging systems form an important part of photonic devices such as spectrometers, telescopes, augmented and virtual reality headsets or lithography platforms. Reflective optics provide unparalleled spectral performance and can be used to reduce overall volume and weight. So far, most reflective designs have focused on two or three reflections, while four-reflection freeform designs can…
▽ More
Reflective imaging systems form an important part of photonic devices such as spectrometers, telescopes, augmented and virtual reality headsets or lithography platforms. Reflective optics provide unparalleled spectral performance and can be used to reduce overall volume and weight. So far, most reflective designs have focused on two or three reflections, while four-reflection freeform designs can deliver a higher light throughput (faster F-number) as well as a larger field-of-view (FOV). However, advanced optical design strategies for four-reflection freeform systems have been rarely reported in literature. This is due to the increased complexity in solution space but also the fact that additional mirrors hinder a cost-effective realization (manufacture, alignment, etc.).
Recently, we have proposed a novel design method to directly calculate the freeform surface coefficients while merely knowing the mirror positions and tilts. Consequently, this method allows laymen with basic optical design knowledge to calculate 'first time right' freeform imaging systems in a matter of minutes. This contrasts with most common freeform design processes, which requires considerable experience, intuition or guesswork. Firstly, we demonstrate the effectiveness of the proposed method for a four-mirror high-throughput telescope with 250mm-focal-length, F/2.5 and a wide rectangular FOV of 8.5° x 25.5°. In a subsequent step, we propose an effective three-mirror but four-reflection imaging system, which consists of two freeform mirrors and one double-reflection spherical mirror. Compared with common three-mirror and three-reflection imagers, our novel multi-reflection system shows unprecedented possibilities for an economic implementation while drastically reducing the overall volume.
△ Less
Submitted 30 November, 2020;
originally announced November 2020.
-
Freeform imaging systems: Fermat's principle unlocks 'first time right' design
Authors:
Fabian Duerr,
Hugo Thienpont
Abstract:
For more than 150 years, scientists have advanced aberration theory to describe, analyse, and eliminate imperfections that disturb the imaging quality of optical components and systems. Simultaneously, they have developed optical design methods for and manufacturing techniques of imaging systems with ever-increasing complexity and performance up to the point where they are now including optical el…
▽ More
For more than 150 years, scientists have advanced aberration theory to describe, analyse, and eliminate imperfections that disturb the imaging quality of optical components and systems. Simultaneously, they have developed optical design methods for and manufacturing techniques of imaging systems with ever-increasing complexity and performance up to the point where they are now including optical elements that are unrestricted in their surface shape. These so-called optical freeform elements offer degrees of freedom that can greatly extend the functionalities and further boost the specifications of state-of-the-art imaging systems. However, the drastically increased number of surface coefficients of these freeform surfaces poses severe challenges for the optical design process, such that the deployment of freeform optics remained limited until today.
In this paper, we present a deterministic direct optical design method for freeform imaging systems based on differential equations derived from Fermat's principle and solved using power series. The method allows calculating the optical surface coefficients that ensure minimal image blurring for each individual order of aberrations. We demonstrate the systematic, deterministic, scalable and holistic character of our method with catoptric and catadioptric design examples. As such we introduce a disruptive methodology to design optical imaging systems 'first time right', we eliminate the 'trial and error' approach in present-day optical design, and we pave the way to a fast-track uptake of freeform elements to create the next-generation high-end optics.
△ Less
Submitted 19 October, 2020;
originally announced October 2020.
-
Using Surrogate Models and Data Assimilation for Efficient Mobile Simulations
Authors:
Christoph Dibak,
Wolfgang Nowak,
Frank Dürr,
Kurt Rothermel
Abstract:
Numerical simulations on mobile devices are an important tool for engineers and decision makers in the field. However, providing simulation results on mobile devices is challenging due to the complexity of the simulation, requiring remote server resources and distributed mobile computation. The additional large size of multi-dimensional simulation results leads to the insufficient performance of e…
▽ More
Numerical simulations on mobile devices are an important tool for engineers and decision makers in the field. However, providing simulation results on mobile devices is challenging due to the complexity of the simulation, requiring remote server resources and distributed mobile computation. The additional large size of multi-dimensional simulation results leads to the insufficient performance of existing approaches, especially when the bandwidth of wireless communication is scarce. In this article, we present an optimized novel approach utilizing surrogate models and data assimilation techniques to reduce the communication overhead. Evaluations show that our approach is up to $6.5$ times faster than streaming results from the server while still meeting required quality constraints.
△ Less
Submitted 23 November, 2019;
originally announced November 2019.
-
Hanbury Brown and Twiss Exchange Correlations in Graphene Box
Authors:
Teemu Elo,
Zhenbing Tan,
Ciprian Padurariu,
Fabian Duerr,
Dmitry S. Golubev,
Gordey B. Lesovik,
Pertti Hakonen
Abstract:
Quadratic detection in linear mesoscopic transport systems produces cross terms that can be viewed as interference signals reflecting statistical properties of charge carriers. In electronic systems these cross term interferences arise from exchange effects due to Pauli principle. Here we demonstrate fermionic Hanbury Brown and Twiss (HBT) exchange phenomena due to indistinguishability of charge c…
▽ More
Quadratic detection in linear mesoscopic transport systems produces cross terms that can be viewed as interference signals reflecting statistical properties of charge carriers. In electronic systems these cross term interferences arise from exchange effects due to Pauli principle. Here we demonstrate fermionic Hanbury Brown and Twiss (HBT) exchange phenomena due to indistinguishability of charge carriers in a diffusive graphene system. These exchange effects are verified using current-current cross correlations in combination with regular shot noise (autocorrelation) experiments at microwave frequencies. Our results can be modeled using semiclassical analysis for a square-shaped metallic diffusive conductor, including contributions from contact transparency. The experimentally determined HBT exchange factor values lie between the calculated ones for coherent and hot electron transport.
△ Less
Submitted 11 September, 2019;
originally announced September 2019.
-
P4CEP: Towards In-Network Complex Event Processing
Authors:
Thomas Kohler,
Ruben Mayer,
Frank Dürr,
Marius Maaß,
Sukanya Bhowmik,
Kurt Rothermel
Abstract:
In-network computing using programmable networking hardware is a strong trend in networking that promises to reduce latency and consumption of server resources through offloading to network elements (programmable switches and smart NICs). In particular, the data plane programming language P4 together with powerful P4 networking hardware has spawned projects offloading services into the network, e.…
▽ More
In-network computing using programmable networking hardware is a strong trend in networking that promises to reduce latency and consumption of server resources through offloading to network elements (programmable switches and smart NICs). In particular, the data plane programming language P4 together with powerful P4 networking hardware has spawned projects offloading services into the network, e.g., consensus services or caching services. In this paper, we present a novel case for in-network computing, namely, Complex Event Processing (CEP). CEP processes streams of basic events, e.g., stemming from networked sensors, into meaningful complex events. Traditionally, CEP processing has been performed on servers or overlay networks. However, we argue in this paper that CEP is a good candidate for in-network computing along the communication path avoiding detouring streams to distant servers to minimize communication latency while also exploiting processing capabilities of novel networking hardware. We show that it is feasible to express CEP operations in P4 and also present a tool to compile CEP operations, formulated in our P4CEP rule specification language, to P4 code. Moreover, we identify challenges and problems that we have encountered to show future research directions for implementing full-fledged in-network CEP systems.
△ Less
Submitted 12 June, 2018;
originally announced June 2018.
-
Enabling Interactive Mobile Simulations Through Distributed Reduced Models
Authors:
Christoph Dibak,
Bernard Haasdonk,
Andreas Schmidt,
Frank Dürr,
Kurt Rothermel
Abstract:
Currently, various hardware and software companies are develo** augmented reality devices, most prominently Microsoft with its Hololens. Besides gaming, such devices can be used for serious pervasive applications, like interactive mobile simulations to support engineers in the field. Interactive simulations have high demands on resources, which the mobile device alone is unable to satisfy. There…
▽ More
Currently, various hardware and software companies are develo** augmented reality devices, most prominently Microsoft with its Hololens. Besides gaming, such devices can be used for serious pervasive applications, like interactive mobile simulations to support engineers in the field. Interactive simulations have high demands on resources, which the mobile device alone is unable to satisfy. Therefore, we propose a framework to support mobile simulations by distributing the computation between the mobile device and a remote server based on the reduced basis method. Evaluations show that we can speed-up the numerical computation by over 131 times while using 73 times less energy.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
State-dependent Priority Scheduling for Networked Control Systems
Authors:
Ben W. Carabelli,
Rainer Blind,
Frank Dürr,
Kurt Rothermel
Abstract:
Networked control systems (NCS) have attracted considerable attention in recent years. While the stabilizability and optimal control of NCS for a given communication system has already been studied extensively, the design of the communication system for NCS has recently seen an increase in more thorough investigation. In this paper, we address an optimal scheduling problem for a set of NCS sharing…
▽ More
Networked control systems (NCS) have attracted considerable attention in recent years. While the stabilizability and optimal control of NCS for a given communication system has already been studied extensively, the design of the communication system for NCS has recently seen an increase in more thorough investigation. In this paper, we address an optimal scheduling problem for a set of NCS sharing a dedicated communication channel, providing performance bounds and asymptotic stability. We derive a suboptimal scheduling policy with dynamic state-based priorities calculated at the sensors, which are then used for stateless priority queuing in the network, making it both scalable and efficient to implement on routers or multi-layer switches. These properties are beneficial towards leveraging existing IP networks for control, which will be a crucial factor for the proliferation of wide-area NCS applications. By allowing for an arbitrary number of concurrent transmissions, we are able to investigate the relationship between available bandwidth, transmission rate, and delay. To demonstrate the feasibility of our approach, we provide a proof-of-concept implementation of the priority scheduler using real networking hardware.
△ Less
Submitted 24 March, 2017;
originally announced March 2017.
-
Optimized Secure Position Sharing with Non-trusted Servers
Authors:
Pavel Skvortsov,
Björn Schembera,
Frank Dürr,
Kurt Rothermel
Abstract:
Today, location-based applications and services such as friend finders and geo-social networks are very popular. However, storing private position information on third-party location servers leads to privacy problems. In our previous work, we proposed a position sharing approach for secure management of positions on non-trusted servers, which distributes position shares of limited precision among…
▽ More
Today, location-based applications and services such as friend finders and geo-social networks are very popular. However, storing private position information on third-party location servers leads to privacy problems. In our previous work, we proposed a position sharing approach for secure management of positions on non-trusted servers, which distributes position shares of limited precision among servers of several providers. In this paper, we propose two novel contributions to improve the original approach. First, we optimize the placement of shares among servers by taking their trustworthiness into account. Second, we optimize the location update protocols to minimize the number of messages between mobile device and location servers.
△ Less
Submitted 27 February, 2017;
originally announced February 2017.
-
ZeroSDN: A Message Bus for Flexible and Light-weight Network Control Distribution in SDN
Authors:
Frank Dürr,
Thomas Kohler,
Jonas Grunert,
Andre Kutzleb
Abstract:
Recent years have seen an evolution of SDN control plane architectures, starting from simple monolithic controllers, over modular monolithic controllers, to distributed controllers. We observe, however, that today's distributed controllers still exhibit inflexibility with respect to the distribution of control logic. Therefore, we propose a novel architecture of a distributed SDN controller in thi…
▽ More
Recent years have seen an evolution of SDN control plane architectures, starting from simple monolithic controllers, over modular monolithic controllers, to distributed controllers. We observe, however, that today's distributed controllers still exhibit inflexibility with respect to the distribution of control logic. Therefore, we propose a novel architecture of a distributed SDN controller in this paper, providing maximum flexibility with respect to distribution.
Our architecture splits control logic into light-weight control modules, called controllets, based on a micro-kernel approach, reducing common controllet functionality to a bare minimum and factoring out all higher-level functionality. Light-weight controllets also allow for pushing control logic onto switches to minimize latency and communication overhead. Controllets are interconnected through a message bus supporting the publish/subscribe communication paradigm with specific extensions for content-based OpenFlow message filtering. Publish/subscribe allows for complete decoupling of controllets to further facilitate control plane distribution.
△ Less
Submitted 14 October, 2016;
originally announced October 2016.
-
A Flat and Scalable Data Center Network Topology Based on De Bruijn Graphs
Authors:
Frank Dürr
Abstract:
Due to the requirement of hosting tens of thousands of hosts in today's data centers, data center networks strive for scalability and high throughput on the one hand. On the other hand, the cost for networking hardware should be minimized. Consequently, the number and complexity (e.g. TCAM size) of switches has to be minimized. These requirements led to network topologies like Clos and Leaf-Spine…
▽ More
Due to the requirement of hosting tens of thousands of hosts in today's data centers, data center networks strive for scalability and high throughput on the one hand. On the other hand, the cost for networking hardware should be minimized. Consequently, the number and complexity (e.g. TCAM size) of switches has to be minimized. These requirements led to network topologies like Clos and Leaf-Spine networks only requiring a shallow hierarchy of switches---two levels for Leaf-Spine networks. The drawback of these topologies is that switches at higher levels like Spine switches need a high port density and, thus, are expensive and limit the scalability of the network.
In this paper, we propose a data center network topology based on De Bruijn graphs completely avoiding a switch hierarchy and implementing a flat network topology of top-of-rack switches instead. This topology guarantees logarithmic (short) path length. We show that the required routing logic can be implemented by standard prefix matching operations in hardware (TCAM) allowing for using commodity switches without any modification. Moreover, forwarding requires only a very small number of forwarding table entries, saving costly and energy-intensive TCAM.
△ Less
Submitted 11 October, 2016;
originally announced October 2016.
-
Cross correlations in disordered, four-terminal graphene-ribbon conductor: Hanbury-Brown and Twiss exchange as a sign of non-universality of noise
Authors:
Zhenbing Tan,
Teemu Nieminen,
Antti Puska,
Jayanta Sarkar,
Pasi Lähteenmäki,
Fabian Duerr,
Charles Gould,
Laurens Molenkamp,
Kirill Nagaev,
Pertti Hakonen
Abstract:
We have investigated current-current correlations in a cross-shaped conductor made of graphene ribbons. We measured auto and cross correlations and compared them with the theoretical predictions for ideal diffusive conductors. Our data deviate from these predictions and agreement can be obtained only by adding contributions from occupation-number noise in the central region connecting the arms of…
▽ More
We have investigated current-current correlations in a cross-shaped conductor made of graphene ribbons. We measured auto and cross correlations and compared them with the theoretical predictions for ideal diffusive conductors. Our data deviate from these predictions and agreement can be obtained only by adding contributions from occupation-number noise in the central region connecting the arms of the cross. Furthermore, we have determined Hanbury -- Brown and Twiss (HBT) exchange correlations in this system. Contrary to expectations for a cross-shaped diffusive system, we find finite HBT exchange effects due to the occupation-number noise at the crossing. The strength of these HBT exchange correlations is found to vary with gate voltage, and very a distinct HBT effect with large fluctuations is observed near the Dirac point.
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
Shot Noise in Lithographically Patterned Graphene Nanoribbons
Authors:
Z. B. Tan,
A. Puska,
T. Nieminen,
F. Duerr,
C. Gould,
L. W. Molenkamp,
B. Trauzettel,
P. J. Hakonen
Abstract:
We have investigated shot noise and conductance of multi-terminal graphene nanoribbon devices at temperatures down to 50 mK. Away from the charge neutrality point, we find a Fano factor $F \approx 0.4$, nearly independent of the charge density. Our shot noise results are consistent with theoretical models for disordered graphene ribbons with a dimensionless scattering strength $K_0 \approx 10$ cor…
▽ More
We have investigated shot noise and conductance of multi-terminal graphene nanoribbon devices at temperatures down to 50 mK. Away from the charge neutrality point, we find a Fano factor $F \approx 0.4$, nearly independent of the charge density. Our shot noise results are consistent with theoretical models for disordered graphene ribbons with a dimensionless scattering strength $K_0 \approx 10$ corresponding to rather strong disorder. Close to charge neutrality, an increase in $F$ up to $\sim 0.7$ is found, which indicates the presence of a dominant Coulomb gap possibly due to a single quantum dot in the transport gap.
△ Less
Submitted 27 August, 2013;
originally announced August 2013.
-
Edge state transport through disordered graphene nanoribbons in the quantum Hall regime
Authors:
Fabian Duerr,
Jeroen B. Oostinga,
Charles Gould,
Laurens W. Molenkamp
Abstract:
The presence of strong disorder in graphene nanoribbons yields low-mobility diffusive transport at high charge densities, whereas a transport gap occurs at low densities. Here, we investigate the longitudinal and transverse magnetoresistance of a narrow (60 nm) nanoribbon in a six-terminal Hall bar geometry. At B= 11 T, quantum Hall plateaux appear at $σ_{xy}=\pm2e^2/h$, $\pm6e^2/h$ and…
▽ More
The presence of strong disorder in graphene nanoribbons yields low-mobility diffusive transport at high charge densities, whereas a transport gap occurs at low densities. Here, we investigate the longitudinal and transverse magnetoresistance of a narrow (60 nm) nanoribbon in a six-terminal Hall bar geometry. At B= 11 T, quantum Hall plateaux appear at $σ_{xy}=\pm2e^2/h$, $\pm6e^2/h$ and $\pm10e^2/h$, for which the Landau level spacing is larger than the Landau level broadening. Interestingly, the transport gap does not disappear in the quantum Hall regime, when the zero-energy Landau level is present at the charge neutrality point, implying that it cannot originate from a lateral confinement gap. At high charge densities, the longitudinal and Hall resistance exhibit reproducible fluctuations, which are most pronounced at the transition regions between Hall plateaux. Bias-dependent measurements strongly indicate that these fluctuations can be attributed to phase coherent scattering in the disordered ribbon.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
Quantum Hall effect in narrow graphene ribbons
Authors:
H. Hettmansperger,
F. Duerr,
J. B. Oostinga,
C. Gould,
B. Trauzettel,
L. W. Molenkamp
Abstract:
The edge states in the integer quantum Hall effect are known to be significantly affected by electrostatic interactions leading to the formation of compressible and incompressible strips at the boundaries of Hall bars. We show here, in a combined experimental and theoretical analysis, that this does not hold for the quantum Hall effect in narrow graphene ribbons. In our graphene Hall bar, which is…
▽ More
The edge states in the integer quantum Hall effect are known to be significantly affected by electrostatic interactions leading to the formation of compressible and incompressible strips at the boundaries of Hall bars. We show here, in a combined experimental and theoretical analysis, that this does not hold for the quantum Hall effect in narrow graphene ribbons. In our graphene Hall bar, which is only 60 nm wide, we observe the quantum Hall effect up to Landau level index k=2 and show within a zero free-parameter model that the spatial extent of the compressible and incompressible strips is of a similar magnitude as the magnetic length. We conclude that in narrow graphene ribbons the single-particle picture is a more appropriate description of the quantum Hall effect and that electrostatic effects are of minor importance.
△ Less
Submitted 18 November, 2012; v1 submitted 23 May, 2012;
originally announced May 2012.
-
Fractional quantum Hall effect and insulating phase of Dirac electrons in graphene
Authors:
Xu Du,
Ivan Skachko,
Fabian Duerr,
Adina Luican,
Eva Y. Andrei
Abstract:
In graphene, which is an atomic layer of crystalline carbon, two of the distinguishing properties of the material are the charge carriers two-dimensional and relativistic character. The first experimental evidence of the two-dimensional nature of graphene came from the observation of a sequence of plateaus in measurements of its transport properties in the presence of an applied magnetic field.…
▽ More
In graphene, which is an atomic layer of crystalline carbon, two of the distinguishing properties of the material are the charge carriers two-dimensional and relativistic character. The first experimental evidence of the two-dimensional nature of graphene came from the observation of a sequence of plateaus in measurements of its transport properties in the presence of an applied magnetic field. These are signatures of the so-called integer quantum Hall effect. However, as a consequence of the relativistic character of the charge carriers, the integer quantum Hall effect observed in graphene is qualitatively different from its semiconductor analogue. As a third distinguishing feature of graphene, it has been conjectured that interactions and correlations should be important in this material, but surprisingly, evidence of collective behaviour in graphene is lacking. In particular, the quintessential collective quantum behaviour in two dimensions, the fractional quantum Hall effect (FQHE), has so far resisted observation in graphene despite intense efforts and theoretical predictions of its existence. Here we report the observation of the FQHE in graphene. Our observations are made possible by using suspended graphene devices probed by two-terminal charge transport measurements. This allows us to isolate the sample from substrate-induced perturbations that usually obscure the effects of interactions in this system and to avoid effects of finite geometry. At low carrier density, we find a field-induced transition to an insulator that competes with the FQHE, allowing its observation only in the highest quality samples. We believe that these results will open the door to the physics of FQHE and other collective behaviour in graphene.
△ Less
Submitted 14 October, 2009;
originally announced October 2009.
-
Integer and Fractional Quantum Hall Effect in Two-Terminal Measurements on Suspended Graphene
Authors:
I. Skachko,
X. Du,
F. Duerr,
A. Luican,
D. A. Abanin,
L. S. Levitov,
E. Y. Andrei
Abstract:
We report the observation of the quantized Hall effect in suspended graphene probed with a two-terminal lead geometry. The failure of earlier Hall-bar measurements is discussed and attributed to the placement of voltage probes in mesoscopic samples. New quantized states are found at integer Landau level fillings outside the sequence 2,6,10.., as well as at a fractional filling ν=1/3. Their prese…
▽ More
We report the observation of the quantized Hall effect in suspended graphene probed with a two-terminal lead geometry. The failure of earlier Hall-bar measurements is discussed and attributed to the placement of voltage probes in mesoscopic samples. New quantized states are found at integer Landau level fillings outside the sequence 2,6,10.., as well as at a fractional filling ν=1/3. Their presence is revealed by plateaus in the two-terminal conductance which appear in magnetic fields as low as 2 Tesla at low temperatures and persist up to 20 Kelvin in 12 Tesla. The excitation gaps, extracted from the data with the help of a theoretical model, are found to be significantly larger than in GaAs based electron systems.
△ Less
Submitted 13 October, 2009;
originally announced October 2009.
