An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2014, Vol 4, Issue 9
Abstract
The basic idea of backpressure techniques is to prioritize transmissions over links that have the highest queue differentials. Backpressure method effectively makes packets flow through the network as though pulled by gravity towards the destination end, which has the smallest queue size of zero. Under high traffic conditions, this method works very well, and backpressure is able to fully utilize the available network resources in a highly dynamic fashion. Under low traffic conditions, however, because many other hosts may also have a small or zero queue size, there is inefficiency in terms of an increase in delay, as packets may loop or take a long time to make their way to the destination end. In this paper we use the concept of shadow queues. Each node has to maintain some counters, called as shadow queues, per destination. This is very similar to the idea of maintaining a routing table (for routing purpose) per destination. Using the concept of shadow queues, we partially decouple routing and the scheduling. A shadow network is maintained to update a probabilistic routing table that packets use upon arrival at a node. The same shadow network, with back-pressure technique, is used to activate transmissions between nodes. The routing algorithm is designed to minimize the average number of hops used by the packets in the network. This idea, along with the scheduling and routing decoupling, leads to delay reduction compared with the traditional back-pressure algorithm
Authors and Affiliations
Khasimpeera Mohammed , K. Kalpana
Keywords
Related Articles
- EP ID EP105345
- DOI -
- Views 130
- Downloads 0
GSM-Microcontroller Based Remote Control of Sprinkler Irrigation
GSM-Microcontroller based Remote Control of Sprinkler Irrigation is a new concept in the field of the irrigation for doing irrigation work remotely without any risk of accident due to electric shock , hard work and wor...
Impact and Dynamics of Centralization in Transportation Cost of Cement Bag’s Vendor and Retailer
The goal of many research efforts cognate to supply chain management is to propose mechanisms to reduce operational costs. Inventory holding and conveyance costs are regarded as the most paramount operational c...
Pose and Illumination in Face Recognition Using Enhanced Gabor LBP & PCA
This paper presents the face recognition based on Enhanced GABOR LBP and PCA. Some of the challenges in face recognition are occlusion, pose and illumination .In this paper, we are more focused on varying pose and il...
Parametric Study for Wind Design of Vertical Pressure Vessel as per Indian Standard
Like all other tall structures, determination of wind loads is important for industrial Pressure Vessel. All countries use different wind load standards. These different wind load standards are compared with each other...
An Approach for Project Scheduling Using PERT/CPM and Petri Nets (PNs) Tools
The Petri Nets are more powerful models as compared to the PERT/CPM charts. The Petri Nets show the same type of scheduling constraints as the PERT/CPM charts does. We can easily convert a PERT/CPM networks to a Pe...