Induction loop detectors have become the most utilized sensors in traffic management systems. The gathered traffic data is used to improve traffic efficiency (i.e., warning users about congested areas or planning new infrastructures). Despite their usefulness, their deployment and maintenance costs are expensive. Vehicular networks are an emerging technology that can support novel strategies fo...

This paper proposes a new simple method for network measurement. It extracts 6-bit control flags of TCP (Transmission Control Protocol) packets. The idea is based on the unique feature of flag ratios which is discovered by our exhaustive search for the new indexes of network traffic. By the use of flag ratios, one can tell if the network is really congested. It is much simpler than the conventi...

Article history: Received 21 July 2012 Received in revised form 21 March 2013 Accepted 21 March 2013

Graph problems are troublesome when it comes to MapReduce. Typically, to be able to design algorithms that make use of the advantages of MapReduce, assumptions beyond what the model imposes, such as the density of the input graph, are required. In a recent shift, a simple and robust model of MapReduce for graph problems, where the space per machine is set to be O(|V |) has attracted considerabl...

Interval Routing Schemes (IRS for short) have been extensively investigated in the past years with special regard to shortest paths. Besides their theoretical interest , IRS have practical applications, as they have been implemented with wormhole routing in the last generation of INMOS Transputer Router Chips. In this paper we consider IRS that are optimal with respect to the congestion of the ...

Congested traffic problems on very dense networks lead, at the limit, to minimization problems posed on measures on curves as shown in [2]. Here, we go one step further by showing that these problems can be reformulated in terms of the minimization of an integral functional over a set of vector fields with prescribed divergence. We prove a Sobolev regularity result for their minimizers despite ...