• 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