Preference-aware overlay topologies for group communication

We consider heterogeneous group communication in which users have different preference for information related to various topics. The problem of disseminating such information to interested set of users in an overlay network is challenging when both low end-to-end latency and low incurred overlay traffic are desired. We investigate heuristic based overlay topology generation algorithm that exploits both network proximity in underlying network and similarity between users' preferences to reduce both the overlay latency and the amount of data forwarding done by nodes that do not prefer the data. Our results show that while these requirements conflict, an application specific tradeoff can be made to improve the overall system performance.

[1]  Steven McCanne,et al.  An evaluation of preference clustering in large-scale multicast applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Marcel Waldvogel,et al.  Efficient topology-aware overlay network , 2003, CCRV.

[4]  Steven McCanne,et al.  An Architecture for Internet Content Distribution as an Infrastructure Service , 2007 .

[5]  Jörg Liebeherr,et al.  HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology , 1999, Networked Group Communication.

[6]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[7]  Tianying Chang,et al.  Scalable and efficient update dissemination for distributed interactive applications , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[8]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[10]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[11]  G. Finn,et al.  A Virtual Internet Architecture , 2003 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Robert Tappan Morris,et al.  Resilient overlay networks , 2001, SOSP.

[14]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[15]  Prasant Mohapatra,et al.  The impact of topology on overlay routing service , 2004, IEEE INFOCOM 2004.