Optimizing multicast throughput in IP networks

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Optimizing multicast throughput in IP networks "
Mohammad Reza Rahimi

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	53962
Doc. No	:	TL23916
Call number	:	‭MR65673‬
Main Entry	:	Mohammad Reza Rahimi
Title & Author	:	Optimizing multicast throughput in IP networks\ Mohammad Reza Rahimi
College	:	The University of Regina (Canada)
Date	:	2009
Degree	:	M.A.Sc.
student score	:	2009
Page No	:	87
Abstract	:	Given a fixed network of routers, a set of multicast sources and their corresponding receivers, we investigated the problem of constructing multicast sessions that maximize the multicast throughput of all sessions for different applications. It is known that for problems with only one source node, heuristic algorithms based on packing maximum-rate Steiner trees may achieve throughputs close to network capacity for some networks of interest. We found that direct extension of such successful algorithms for single-source scenarios to multi-source application is inefficient. We have proposed and investigated three classes of tree packing algorithms, the non-cooperative class, the medium cooperative class and the highly cooperative class, that are distinguished by the degree of cooperation between participating routers. We show how better performance can be achieved when the source nodes act more cooperatively (and less selfishly), as they claim bandwidth resources in the networks. Through extensive simulations, we have shown that the performance of our best algorithm is very close to the network coding capacity with an average throughput that is about 92% of the theoretical upper bound. We used the rate-distortion framework to quantify the performance of our approach for multimedia multicast. Through simulations, we showed that our best algorithms can achieve average distortions that are just 0.44db higher than what's theoretically achievable through network coding. Finally, we show how our proposed algorithms can be implemented on top of standard IP-multicast protocols, with only software updates to existing router technologies.
Subject	:	Applied sciences; Electrical engineering; Computer science; 0984:Computer science; 0544:Electrical engineering
Added Entry	:	The University of Regina (Canada)