Evolutionary Approaches to Minimizing Network Coding Resources

Details Evolutionary Approaches to Minimizing Network Coding Resources Evolutionary Approaches to Minimizing Network Coding Resources

2007-02-07

arxiv.org/abs/cs/0702037v1

Computer Science

Networking and Internet Architecture

9 pages, 6 figures, accepted to the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007)

Scientific paper

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes the problem NP-hard. Our experiments show great improvements over the sub-optimal solutions of prior methods. Our new algorithms improve over our previously proposed algorithm in three ways. First, whereas the previous algorithm can be applied only to acyclic networks, our new method works also with networks with cycles. Second, we enrich the set of components used in the genetic algorithm, which improves the performance. Third, we develop a novel distributed framework. Combining distributed random network coding with our distributed optimization yields a network coding protocol where the resources used for coding are optimized in the setup phase by running our evolutionary algorithm at each node of the network. We demonstrate the effectiveness of our approach by carrying out simulations on a number of different sets of network topologies.

Affiliated with

Also associated with

No associations

Rating

Evolutionary Approaches to Minimizing Network Coding Resources 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 Evolutionary Approaches to Minimizing Network Coding Resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary Approaches to Minimizing Network Coding Resources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218398