Reverse Engineering TCP/IP-like Networks using Delay-Sensitive Utility Functions

TCP/IP can be interpreted as a distributed primal-dual algorithm to maximize aggregate utility over source rates. It has recently been shown that an equilibrium of TCP/IP, if it exists, maximizes the same delay-insensitive utility over both source rates and routes, provided pure congestion prices are used as link costs in the shortest-path calculation of IP. In practice, however, pure dynamic routing is never used and link costs are weighted sums of both static as well as dynamic components. In this paper, we introduce delay-sensitive utility functions and identify a class of utility functions that such a TCP/IP equilibrium optimizes. We exhibit some counter-intuitive properties that any class of delay-sensitive utility functions optimized by TCP/IP necessarily possess. We prove a sufficient condition for global stability of routing updates for general networks. We construct example networks that defy conventional wisdom on the effect of link cost parameters on network stability and utility

OutFlank Routing: Increasing Throughput in Toroidal Interconnection Networks

We present a new, deadlock-free, routing scheme for toroidal interconnection networks, called OutFlank Routing (OFR). OFR is an adaptive strategy which exploits non-minimal links, both in the source and in the destination nodes. When minimal links are congested, OFR deroutes packets to carefully chosen intermediate destinations, in order to obtain travel paths which are only an additive constant longer than the shortest ones. Since routing performance is very sensitive to changes in the traffic model or in the router parameters, an accurate discrete-event simulator of the toroidal network has been developed to empirically validate OFR, by comparing it against other relevant routing strategies, over a range of typical real-world traffic patterns. On the 16x16x16 (4096 nodes) simulated network OFR exhibits improvements of the maximum sustained throughput between 14% and 114%, with respect to Adaptive Bubble Routing.Comment: 9 pages, 5 figures, to be presented at ICPADS 201

Non-linear optimization for multi-path source routing in OBS networks

Optical Burst Switching (OBS) architectures without buffering capabilities are sensitive to burst losses. A proper routing strategy may help to reduce such congestion. In this letter we present a novel approach for OBS multi-path source routing problem. Our solution is based on non-linear optimization with a straightforward calculation of partial derivatives. Simulation results demonstrate that optimized routing effectively reduces the overall burst loss probability with respect to shortest path and deflection routing.Postprint (published version

Reactive and proactive routing in labelled optical burst switching networks

Optical burst switching architectures without buffering capabilities are sensitive to burst congestion. The existence of a few highly congested links may seriously aggravate the network throughput. Proper network routing may help in congestion reduction. The authors focus on adaptive routing strategies to be applied in labelled OBS networks, that is, with explicit routing paths. In particular, two isolated alternative routing algorithms that aim at network performance improvement because of reactive route selection are studied. Moreover, a nonlinear optimisation method for multi-path source-based routing, which aims at proactive congestion reduction is proposed. Comparative performance results are provided and some implementation issues are discussed.Postprint (published version

Congestion Managed Multicast Routing in Wireless Mesh Network

To provide broad band connectivity to the mobile users and to build a self-structured network, where it is not possible to have wired network, “Wireless Mesh Networks” are the most vital suitable technology. Routing in Wireless Mesh Networks is a multi-objective nonlinear optimization problem with some constraints. We explore multicast routing for least-cost, delay-sensitive and congestion-sensitive in optimizing the routing in Wireless mesh networks (WMNs). In this work different parameters are associated like edge cost, edge delay and edge congestion. The aim is to create a tree traversing which the set of target nodes are spanned, so as to make the cost and congestion to be minimum with a bounded delay over the path between every pair of source and destination. Since searching optimal routing satisfying multi constraints concurrently is an NP complete problem, we have presented a competent estimated algorithm certified with experimental results, which shows that the performance of presented algorithm is nearly optimum

Dynamic Security-aware Routing for Zone-based data Protection in Multi-Processor System-on-Chips

In this work, we propose a NoC which enforces the encapsulation of sensitive traffic inside the asymmetrical security zones while using minimal and non-minimal paths. The NoC routes guarantee that the sensitive traffic is communicated only through the trusted nodes which belong to the security zone. As the shape of the zones may change during operation, the sensitive traffic must be routed through low-risk paths. We test our proposal and we show that our solution can be an efficient and scalable alternative for enforce the data protection inside the MPSoC

Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks

This paper proposes a Traffic-Differentiated Two-Hop Routing protocol for Quality of Service (QoS) in Wireless Sensor Networks (WSNs). It targets WSN applications having different types of data traffic with several priorities. The protocol achieves to increase Packet Reception Ratio (PRR) and reduce end-to-end delay while considering multi-queue priority policy, two-hop neighborhood information, link reliability and power efficiency. The protocol is modular and utilizes effective methods for estimating the link metrics. Numerical results show that the proposed protocol is a feasible solution to addresses QoS service differenti- ation for traffic with different priorities.Comment: 13 page