DocumentCode :
1802113
Title :
Impact of Network-Awareness on Profile Migration
Author :
Bhatnagar, Sudeept ; Ganguly, Samrat ; Izmailov, Rauf
Author_Institution :
NEC Laboratories America
fYear :
2006
fDate :
2006
Firstpage :
26
Lastpage :
26
Abstract :
A content-based data dissemination network routes messages to users based on their profiles. Our focus is on the design of a overlay network based filtering architecture capable of disseminating high bandwidth and high volume data streams to a large user population. This paper shows that networkaware profile assignment significantly improves the overall system throughput by jointly considering node-bound and link-bound constraints of the overlay network. Our main contribution is the design of a fully-distributed algorithm for dynamic profile movement in order to adapt to the changing network conditions. Each node in the system executes the proposed algorithm independently so that the system as a whole adapts and converges to a high-throughput operating point by efficiently utilizing the network resources. We identify the critical requirements to meet the automatic reconfiguration goal and use the insights in designing the algorithm. Based on extensive simulation study, we show that we are able to improve the system throughput by more than 80% in most of the cases and by as much as 200% in some scenarios.
Keywords :
Algorithm design and analysis; Bandwidth; Design optimization; Filtering algorithms; Heuristic algorithms; Laboratories; Matched filters; Multicast algorithms; National electric code; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering Workshops, 2006. Proceedings. 22nd International Conference on
Conference_Location :
Atlanta, GA, USA
Print_ISBN :
0-7695-2571-7
Type :
conf
DOI :
10.1109/ICDEW.2006.65
Filename :
1623821
Link To Document :
بازگشت