A Large Family of Multi-path Dual Congestion Control Algorithms

Details A Large Family of Multi-path Dual Congestion Control Algorithms A Large Family of Multi-path Dual Congestion Control Algorithms

2011-04-19

arxiv.org/abs/1104.3636v1

Computer Science

Networking and Internet Architecture

11 page

Scientific paper

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing scheme fails to react to instantaneous network congestion. Multi-path routing schemes thus have been proposed aiming at improving network efficiency. Unfortunately, the natural optimization problem to consider is concave but not strictly concave. It thus brings a huge challenge to design stable multi-path congestion control algorithms. In this paper, we propose a generalized multi-path utility maximization model to consider the problem of routes selection and flow control, and derive a family of multi-path dual congestion control algorithms. We show that the proposed algorithms are stable in the absence of delays. We also derive decentralized and scalable sufficient conditions for a particular scheme when propagation delays exist in networks. Simulations are implemented using both Matlab and NS2, on which evaluation of the proposed multi-path dual algorithms is exerted. The comparison results, between the proposed algorithms and the other two existing algorithms, show that the proposed multi-path dual algorithms with appropriate parameter settings can achieve a stable aggregated throughput while maintaining fairness among the involved users.

Affiliated with

Also associated with

No associations

Rating

A Large Family of Multi-path Dual Congestion Control Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Large Family of Multi-path Dual Congestion Control Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Large Family of Multi-path Dual Congestion Control Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-182376