Congestion Control in High Speed Networks via Alternate Path Routing

Sidhu, Deepinder P.; Nair, Raj

doi:10.3233/jhs-1992-1202

Cited by 10 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most of the research shows that Multipath Disjoint Routing will be the premier method for next generations of networks. There have already been many algorithms in which the disjointness of the paths are not considered [7][8] [9].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Proposal for Reliable Routing in Communication Network

Dohare

Jha

2011

AMR

View full text Add to dashboard Cite

Multipath routing plays an important role in communication networks. It can increase the effective bandwidth between pairs of vertices, avoid congestion in a network and reduce the probability of dropped packets. In this paper, we built model for vertex-disjoint paths problem and then proposed algorithm for finding the shortest pair of vertex-disjoint paths. We consider in this paper the shortest-path problem in networks in which the length (or weight) of the edges are considered. We present algorithms for finding the shortest-path. In more restricted transit. Furthermore, we can extend this algorithm to find any k disjoint paths whose sum-weight is minimized.

show abstract

Section: Introductionmentioning

confidence: 99%

“…This is called the k-shortest paths problem. There have already been many algorithms in which the disjointness of the paths are not considered [7][8] [9]. Some of the paths go through the same vertices, and others traverse the same arcs, hence they don't meet the condition of disjointness [10].…”

Section: Introductionmentioning

confidence: 99%

A Proposal for Reliable Routing in Communication Network

Dohare

Jha

2011

AMR

View full text Add to dashboard Cite

show abstract

Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks

Lou

Liu

Zhang

Combinatorial Optimization

View full text Add to dashboard Cite

Proactive Multi-path Routing

Shen

Shi

Crowcroft

2002

From QoS Provisioning to QoS Charging

View full text Add to dashboard Cite

Abstract. Internet service provider faces a daunting challenge in provisioning network efficiently. We introduce a proactive multipath routing scheme that tries to route traffic according to its built-in properties. Based on mathematical analysis, our approach disperses incoming traffic flows onto multiple paths according to path qualities. Long-lived flows are detected and migrated to the shortest path if their QoS could be guaranteed there. Suggesting non-disjoint path set, four types of dispersion policies are analyzed, and flow classification policy which relates flow trigger with link state update period is investigated. Simulation experiments show that our approach outperforms traditional single path routing significantly.

show abstract

Congestion Control in High Speed Networks via Alternate Path Routing

Cited by 10 publications

References 7 publications

A Proposal for Reliable Routing in Communication Network

A Proposal for Reliable Routing in Communication Network

Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks

Proactive Multi-path Routing

Contact Info

Product

Resources

About