Abstract

International audience Due to the varying and dynamic characteristics of network traffic, the analysis of traffic flows is of paramount importance for net- work security, accounting and traffic engineering. The problem of ex- tracting knowledge from the traffic flows is known as the heavy-hitter issue. In this context, the main challenge consists in mining the traffic flows with high accuracy and limited memory consumption. In the aim of improving the accuracy of heavy-hitters identification while having a reasonable memory usage, we introduce a novel algorithm called ACL- Stream. The latter mines the approximate closed frequent patterns over a stream of packets. Carried out experiments showed that our proposed algorithm presents better performances compared to those of the pioneer known algorithms for heavy-hitters extraction over real network traffic traces. Document type: Part of book or chapter of book

Abstract

When non-recurrent road traffic congestion happens, the operator of the traffic control centre has to select the most appropriate traffic control measure or combination of measures in a short time to manage the traffic network. This is a complex task, which requires expert knowledge, much experience and fast reaction. There are a large number of factors related to a traffic state as well as a large number of possible control measures that need to be considered during the decision making process. The identification of suitable control measures for a given non-recurrent traffic congestion can be tough even for experienced operators. Therefore, simulation models are used in many cases. However, simulating different traffic scenarios for a number of control measures in a complicated situation is very time-consuming. In this paper we propose an intelligent traffic control decision support system (ITC-DSS) to assist the human operator of the traffic control centre to manage online the current traffic state. The proposed system combines three soft-computing approaches, namely fuzzy logic, neural network, and genetic algorithm. These approaches form a fuzzy-neural network tool with self-organization algorithm for initializing the membership functions, a GA algorithm for identifying fuzzy rules, and the back-propagation neural network algorithm for fine tuning the system parameters. The proposed system has been tested for a case-study of a small section of the ring-road around Riyadh city. The results obtained for the case study are promising and show that the proposed approach can provide an effective support for online traffic control. Document type: Part of book or chapter of book