Routing has an important influence on the performance of interconnection networks in parallel computers. Besides simple oblivious schemes like xy-routing for 2D grids there exist a lot of sophisticated adaptive and fault-tolerant routing algorithms which could however not be implemented so far, because there are no fast hardware routers which are able to support them. In this paper such a flexi...

Whenever streaming of multimedia based data such as video, audio and text is performed traffic will be more and network becomes congested in mobile ad hoc networks. The present routing protocols are not able to cope up with this situation. It is observed that network congestion is the dominant reason for packet loss, longer delay and delay jitter in streaming video. Most of the present routing ...

Proactive MANET routing protocols tend to provide smaller route discovery latency than ondemand protocols because they maintain route information to all the nodes in the network at all time. However, the downside for such protocols is the excessive routing control overhead that is generated by disseminating periodic HELLO messages and topology control messages. Due to the resource-constrained n...

\An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes, 23 the policy would divide the packets into classes depending on their degree of adaptiveness. An output selection policy that waits a short period before selecting a nonpreferred output channel, especially one that leads away from the destination, may improve performance. Also beneecial for nonminimal routing may be a...

Markov decision theory has been successfully used in adaptive routing in traditional circuit-switched networks. When extending Markov decision based routing algorithms to future Broadband Integrated Service Digital Networks (B-ISDNs), the required computational complexity becomes extremely high. In this paper, we propose an approach towards adaptive routing in multirate networks using a Markov ...

In this paper, routing algorithm has been mainly studied. The main work and contribution have been generalized as follows: Through the research of Internet and NoC’s (Network on Chip) deterministic and adaptive routing, DRM (Dynamic Routing Mesh) algorithm which is combined deterministic and adaptive routing algorithm has been designed, which not only ensures connectivity of any couple of commu...

This paper presents a novel routing scheme for wireless mobile networking which is adaptive to the mobile traffic patterns. We propose a concept called ‘‘friend network” to accommodate the need for effective routing information update. Our routing scheme has the advantages of minimizing network bandwidth consumptions, providing optimal routing, and addressing network security concerns at the sa...

This paper describes and evaluates the Dual Reinforcement Q-Routing algorithm (DRQ-Routing) for adaptive packet routing in communication networks. Each node in the network has a routing decision maker that adapts, on-line, to learn routing policies that can sustain high network loads and have low average packet delivery time. These decision makers learn based on the information they get back fr...

This paper describes and evaluates the Dual Reinforcement Q-Routing algorithm (DRQ-Routing) for adaptive packet routing in communication networks. Each node in the network has a routing decision maker that adapts, on-line, to learn routing policies that can sustain high network loads and have low average packet delivery time. These decision makers learn based on the information they get back fr...