Preprint

Integration of a RTT Prediction into a Multi-path Communication Gateway

Preprints and early-stage research may not have been peer reviewed yet.
Preprint

Integration of a RTT Prediction into a Multi-path Communication Gateway

If you want to read the PDF, try requesting it from the authors.

Abstract

Reliable communication between the vehicle and its environment is an important aspect, to enable automated driving functions that include data from outside the vehicle. One way to achieve this is presented in this paper, a pipeline, that represents the entire process from data acquisition up to model inference in production. In this paper, a pipeline is developed to conduct a round-trip time prediction for TCP in the 4 th generation of mobile network, called LTE. The pipeline includes data preparation, feature selection, model training and evaluation, and deployment of the model. In addition to the technical backgrounds of the design of the required steps for the deployment of a model on a target platform within the vehicle, a concrete implementation how such a model enables more reliable scheduling between multiple communication paths is demonstrated. Finally, the work outlines how such a feature can be applied beyond the field of automated vehicles, e.g. to the domain of unmanned aerial vehicles.

No file available

Request Full-text Paper PDF

To read the file of this research,
you can request a copy directly from the authors.

ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
The connected car concept is gaining momentum from the point of view, not only of research, but also of standardization and industrial development. Today there are many options for connecting a vehicle, in terms of to whom and how. In addition to making use of any conventional cellular technology, and connecting the vehicle to a base station or infrastructure element, vehicles can connect wirelessly and directly to each other using different technologies, both from the Institute of Electrical and Electronics Engineers (IEEE) and from the 3rd Generation Partnership Project (3GPP). This article offers a rigorous and detailed review of the system architecture aspects involved in the support of vehicular communications by the 3GPP fifth-generation (5G) standard, with special emphasis on its most recent iteration: Release 16.
Article
Full-text available
Embedded with advanced sensors, cameras, and processors, the emerging automated driving vehicles are capable of sensing the environment and conducting automobile operation, paving the way to modern intelligent transportation systems with high safety and efficiency. On the other hand, vehicular communication networks (VCNs) connect vehicles, infrastructures, clouds, and all other devices with communication modules, whereby vehicles can obtain local and global information to make intelligent operation decisions. Although sensing-based automated driving technologies and VCNs have been investigated independently, their interactions and mutual benefits are still underdeveloped. In this article, we argue that VCNs have attractive potential to enhance onboard sensing-based automated vehicles from different perspectives, such as driving safety, transportation efficiency, as well as customer experience. A case study is conducted to demonstrate that traffic jams can be relieved at intersections with automated driving vehicles coordinated with each other through VCNs. Furthermore, we highlight critical and interesting issues for future research, based on the specific requirements posed by automated driving in VCNs.
Article
Full-text available
TCP is the most used transport protocol in the Internet and it relies on RTT (Round Trip Time) predictions for the retransmission control algorithm. Most of the algorithms reported in the literature consider memoryless traffic characteristics and do not study the performance under heavy tailed scenarios present in the Internet. In this paper, an algorithm for RTT prediction in a heavy-tailed environment is introduced, and it is shown to follow closely and accurately the actual RTT. The proposed algorithm is simple and permits online implementations. Results are compared with those obtained with other methodologies for real trace sets. It is shown that the proposed algorithm leads to a lower prediction error.
Article
Full-text available
We analyze two alternative retransmission timers for the Transmission Control Protocol (TCP). We first study the retransmission timer of TCP-Lite which is considered to be the current de facto standard for TCP implementations. After revealing four major problems of TCP-Lite's retransmission timer, we propose a new timer, named the Eifel retransmission timer, that eliminates these. The strength of our work lies in its hybrid analysis methodology. We develop models of both retransmission timers for the class of network-limited TCP bulk data transfers in steady state. Using those models, we predict the problems of TCP-Lite's retransmission timer and develop the Eifel retransmission timer. We then validate our model-based analysis through measurements in a real network that yield the same results.
Conference Paper
Full-text available
We examine the ability to exploit the hierarchical struc- ture of Internet addresses in order to endow network agents with predictive capabilities. Specifically, we consider Sup- port Vector Machines (SVMs) for prediction of round-trip latency to random network destinations the agent has not previously interacted with. We use kernel functions to trans- form the structured, yet fragmented and discontinuous, IP address space into a feature space amenable to SVMs. Our SVM approach is accurate, fast, suitable to on-line learning and generalizes well. SVM regression on a large, randomly collected data set of 30,000 Internet latencies yields a mean prediction error of 25ms using only 20% of the samples for training. Our results are promising for equipping end-nodes with intelligence for service selection, user-directed routing, resource scheduling and network inference. Finally, feature selection analysis finds that the eight most significant IP ad- dress bits provide surprisingly strong discriminative power.
Article
Full-text available
This paper focuses on modeling and predicting the Internet end-to-end (e2e) delay multi-step ahead using Recurrent Neural Networks (RNNs). In this work, Round- Trip Time (RTT) is used as the basic metric to forecast the Internet e2e delay. A method for delay prediction model is developed using RNNs, able to model nonlinear systems. By observing the delay between two Internet nodes, RTT data has been collected as a time series during several days. Then this discrete-time series data has been organized into two parts, the first one is used as a training/learning set of the RNN, whereas the rest of data is used for the testing/evaluation of the RNN performance. To achieve this purpose, a learning phase has been performed to provide a mathematical characterization of RTT during one or several reference days. The test phase consists of iteratively forecasting RTT acquired during the test day. Simulation results illustrate that the suggested model is adaptive and it tracks RTT dynamics rapidly and accurately, even for long time ahead prediction.
Conference Paper
An inherent problem of Fast TCP with delay-based congestion control algorithms is pointed out in this paper. The problem is, if the actual round-trip-time is inaccurately estimated by base RTT, for certain flows relative to other concurrent flows, this will subsequently result in an unfair share of the resources. A smooth function of RTT with exponential weighted by ARMA models was designed in this paper. This congestion control algorithm called CNFAST TCP is elaborated in detail. It improves the smooth estimation of round-trip delay and eliminates the fluctuations of the queue throughput and queuing delay. Packet level ns2 simulations are used to verify the theoretical claims.
Article
Vehicular communication is an important and emerging area of research in the field of vehicular technology. The development of software and hardware in communication systems leads to the generation of new networks. Many researches and projects have been conducted in this upcoming area. Many government projects have been implemented in the USA, Japan and the European Union. The main objective of using this new technology is to create an accident free environment. New architectures, protocols and implementations of vehicular ad-hoc network (VANET) have been made in recent years to provide Intelligent Transportation Services. In this study, the authors survey the current issues like development, deployment, security challenges and about the current projects running in different countries. They also survey the mobility models and simulators required to implement VANET. They have also reviewed the emerging applications of VANET which provides services to the end users. At last, they have presented future research problems in VANET. The main motive of this survey is to explore the current ideas in vehicular communication.
Article
Docker promises the ability to package applications and their dependencies into lightweight containers that move easily between different distros, start up quickly and are isolated from each other.
Article
We explore the use of the so-called zero-norm of the parameters of linear models in learning. Minimization of such a quantity has manv uses in a machine learning context: for variable or feature selection, minimizing training error and ensuring sparsityv in solutions. We derive a simple but practical method for achieving these goals and discuss its relationship to existing techniques of minimizing the zero-norm. The method boils down to implementing a simple modification of vanilla SVM, namely via an iterative multiplicative rescaling of the training data. Applications we investigate which aid our discussion include variable and feature selection on biological microarray data, and multicategory classification.
Conference Paper
This paper is a brief description of (i) --(v) and the rationale behind them. (vi) is an algorithm recently developed by Phil Karn of Bell Communications Research, described in [15]. (vii) is described in a soon-to-be-published RFC (ARPANET "Request for Comments")
Article
DNA micro-arrays now permit scientists to screen thousands of genes simultaneously and determine whether those genes are active, hyperactive or silent in normal or cancerous tissue. Because these new micro-array devices generate bewildering amounts of raw data, new analytical methods must be developed to sort out whether cancer tissues have distinctive signatures of gene expression over normal tissues or other types of cancer tissues. In this paper, we address the problem of selection of a small subset of genes from broad patterns of gene expression data, recorded on DNA micro-arrays. Using available training examples from cancer and normal patients, we build a classifier suitable for genetic diagnosis, as well as drug discovery. Previous attempts to address this problem select genes with correlation techniques. We propose a new method of gene selection utilizing Support Vector Machine methods based on Recursive Feature Elimination (RFE). We demonstrate experimentally that the genes selected by our techniques yield better classification performance and are biologically relevant to cancer. In contrast with the baseline method, our method eliminates gene redundancy automatically and yields better and more compact gene subsets. In patients with leukemia our method discovered 2 genes that yield zero leave-one-out error, while 64 genes are necessary for the baseline method to get the best result (one leave-one-out error). In the colon cancer database, using only 4 genes our method is 98% accurate, while the baseline method is only 86% accurate.
Article
In this tutorial we give an overview of the basic ideas underlying Support Vector (SV) machines for function estimation. Furthermore, we include a summary of currently used algorithms for training SV machines, covering both the quadratic (or convex) programming part and advanced methods for dealing with large datasets. Finally, we mention some modifications and extensions that have been applied to the standard SV algorithm, and discuss the aspect of regularization from a SV perspective.
Article
We propose a new class of support vector algorithms for regression and classification. In these algorithms, a parameter nu lets one effectively control the number of support vectors. While this can be useful in its own right, the parameterization has the additional benefit of enabling us to eliminate one of the other free parameters of the algorithm: the accuracy parameter epsilon in the regression case, and the regularization constant C in the classification case. We describe the algorithms, give some theoretical results concerning the meaning and the choice of nu, and report experimental results.
Article
This letter presents a new retransmission timeout (RTO) algorithm based on recursive weighted median (RWM) filters for the transmission control protocol (TCP). The RTO algorithm utilized in current TCP implementations is Jacobson's algorithm, which is based on recursive linear filtering. While linear filters are adequate for estimation in Gaussian signal environments, the round trip time (RTT) signals filtered to determine the RTOs are often impulsive. Thus, Jacobson's algorithm is not effective in many cases. The proposed algorithm employs RWM filters that yield improved performance when operating on RTT signals with heavy tailed statistics. Simulation results show that the proposed method yields significantly tighter RTT bounds than Jacobson's method over Internet traffic with heavy tailed statistics.
A machine learning application for latency prediction in operational 4g networks
  • A S Khatouni
  • F Soro
  • D Giordano
Khatouni, A.S., Soro, F., Giordano, D.: A machine learning application for latency prediction in operational 4g networks. In: 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). pp. 71-74 (2019)
Online and Microservice-based Data Throughput Prediction Framework in Context of Mobile-based Vehicle-to-server Communication for
  • M Schneider
Schneider, M.: Online and Microservice-based Data Throughput Prediction Framework in Context of Mobile-based Vehicle-to-server Communication for Automated Driving (2018)
Feature engineering for machine learning: principles and techniques for data scientists
  • A Zheng
  • A Casari
Zheng, A., Casari, A.: Feature engineering for machine learning: principles and techniques for data scientists. " O'Reilly Media, Inc." (2018)