Due to the varying and dynamic characteristics of network traffic, the analysis of traffic flows is of paramount importance for network security, accounting and traffic engineering. The problem of extracting 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 consumpti...

flows over time: A first step towards solving dynamic packing problems Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut für Mathematik, Straße des 17. Juni 136, 10623 Berlin, Germany {kappmeier,matuschke,peis}@math.tu-berlin.de Preprint 001-2012 (revised version) November 12, 2012 Abstract. Flows over time [4] generalize classical network flows by introducing a no...

We give an introduction into the fascinating area of flows over time—also called “dynamic flows” in the literature. Starting from the early work of Ford and Fulkerson on maximum flows over time, we cover many exciting results that have been obtained over the last fifty years. One purpose of this chapter is to serve as a possible basis for teaching network flows over time in an advanced course o...

In this paper, we first make the observation that it is possible for a network to well support multi-services by utilizing the diverse user requirements and the Internet traffic characteristics. Motivated by this observation, we propose a harmonious priority-based multi-services support scheme (HARP) to treat flows using different criteria based on their service requirements. HARP uses a Discre...

Congestion on roads is a major problem worldwide. Many roads now have induction loops implanted into the road surface providing real-time traffic flow data. These data can be used in a traffic management system to monitor current traffic flows in a network so that traffic can be directed and managed efficiently. Reliable short-term forecasting and monitoring models of traffic flows are crucial ...

Computer networks are highly dynamic environments in which the meaning of normal and anomalous behaviours can drift considerably throughout time. Behaviour-based Network Intrusion Detection System (NIDS) have thus to cope with the temporal normality drift intrinsic on computer networks, by tuning adaptively its level of response, in order to be able to distinguish harmful from harmless network ...

Modern data centres provide large aggregate capacity in the backbone of networks so that servers can theoretically communicate with each other at their maximum rates. However, the Transport Control Protocol (TCP) cannot efficiently use this large capacity even if Equal-Cost Multi-Path (ECMP) routing is enabled to exploit the existence of parallel paths. MultiPath TCP (MPTCP) can effectively use...

This report documents the development of several transportation optimization models under uncertainty. First, a robust evacuation transportation planning model for freeway traffic systems was developed, in which demand is uncertain. The study results provide preliminary evidence that routing traffic using such a robust, optimization-based model can improve the average objective performance. Nex...

Network flows should adjust their sending rates to avoid a congestion collapse. Congestion collapses can be mitigated using improved packet scheduling based on a crowd control or an active queue management. However, the problem is associated with dynamic conditions such as underlying network topology, network load, and the reactions of transport protocols to congestion. Therefore, we have to ev...

Mobile Ad-hoc Network (MANET) is a collection of wireless mobile nodes dynamically forming a temporary network without the aid of any established infrastructure or centralized administration. Routing protocols in MANET helps node to send and receive packets. Ad hoc networks are useful for providing communication support where no fixed infrastructure exists or the deployment of a fixed infrastru...