Kevlar: A Flexible Infrastructure for Wide-Area Collaborative Applications

While Web Services ensure interoperability and extensibility for networked applications, they also complicate the deployment of highly collaborative systems, such as virtual reality environments and massively multiplayer online games. Quite simply, such systems often manifest a natural peer-to-peer structure. This conflicts with Web Services' imposition of a client-server communication model, vectoring all events through a data center and emerging as a performance bottleneck. We design and implement the Kevlar system to alleviate such choke points, using an overarching network-overlay structure to integrate central hosted content with peer-to-peer multicast. Kevlar leverages the given storage and communication models that best match the respective information: data most naturally retrieved from the cloud is managed using hosted objects, while edge updates are transmitted directly peer-to-peer using multicast. Here, we present the Kevlar architecture and a series of carefully controlled experiments to evaluate our implementation. We demonstrate Kevlar's successful and efficient support of deployments across wide-area networks and its adaptivity and resilience to firewalls, constrained network segments, and other peculiarities of local network policy.

[1]  Kenneth P. Birman,et al.  Self-Replicating Objects for Multicore Platforms , 2010, ECOOP.

[2]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[3]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[4]  Klaus Wehrle,et al.  OCALA: An Architecture for Supporting Legacy Applications over Overlays , 2006, NSDI.

[5]  Kenneth P. Birman,et al.  Quilt: a patchwork of multicast regions , 2010, DEBS '10.

[6]  Frank Thomson Leighton,et al.  Improving performance on the internet , 2008, CACM.

[7]  Kenneth P. Birman,et al.  Edge Mashups for Service-Oriented Collaboration , 2009, Computer.

[8]  John A. Zinky,et al.  Building auto-adaptive distributed applications: the QuO-APOD experience , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[9]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Mark Lentczner,et al.  Second Life , 2007, USENIX Annual Technical Conference.

[11]  Danny Dolev,et al.  Programming with Live Distributed Objects , 2008, ECOOP.

[12]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[13]  Debanjan Saha,et al.  A long-term study of a popular MMORPG , 2007, NetGames '07.

[14]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[15]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[16]  Hari Balakrishnan,et al.  Improving web availability for clients with MONET , 2005, NSDI.

[17]  John A. Zinky,et al.  QuO's runtime support for quality of service in distributed objects , 2009 .

[18]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).