Scribd
Upload
4 views1 page

Cluster-Based Back-Pressure Routing Algorithm

The document proposes a cluster-based back-pressure routing algorithm that reduces the number of queues needed at each node while maintaining the adaptability of traditional back-pressure routing. Specifically, it introduces a distributed routing algorithm where nodes use queue length information from neighboring nodes to route packets according to congestion, adapting to traffic and topology changes, but requires maintaining fewer queues per destination by clustering destinations.

Uploaded by

info_pondyit
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views1 page

Cluster-Based Back-Pressure Routing Algorithm

The document proposes a cluster-based back-pressure routing algorithm that reduces the number of queues needed at each node while maintaining the adaptability of traditional back-pressure routing. Specifically, it introduces a distributed routing algorithm where nodes use queue length information from neighboring nodes to route packets according to congestion, adapting to traffic and topology changes, but requires maintaining fewer queues per destination by clustering destinations.

Uploaded by

info_pondyit
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

PONDY IT

TRAINING SOLUTIONS Puducherry Cluster-Based Back-Pressure Routing Algorithm

Abstract
The back-pressure algorithm introduced in 1992 by Tassiulas and Ephremides is a well-known distributed and adaptive routing/scheduling algorithm where nodes only need the queue-length information of neighboring nodes to make routing decisions. Packets are adaptively routed in the network according to congestion information, which makes the algorithm resilient to traffic and topology changes. However, the back-pressure algorithm requires routers to maintain a separate queue for each destination, which precludes its implementation in large-scale networks. In this paper, we propose a distributed cluster-based back-pressure routing algorithm that retains the adaptability of back-pressure routing while significantly reducing the number of queues that have to be maintained at each node.

No.# 87,Second Floor, [Link], (Near : Ajantha Hotel , Opp: Eswaran temple) Puducherry - 605001. info@[Link] | [Link] MOBILE: +91 9994232214, 8883708115

You might also like