Performance-Engineered Network Overlays for High Quality Interaction in Virtual Worlds

Overlay hosting systems such as PlanetLab, and cloud computing environments such as Amazon’s EC2, provide shared infrastructures within which new applications can be developed and deployed on a global scale. This paper ex-plores how systems of this sort can be used to enable ad-vanced network services and sophisticated applications that use those services to enhance performance and provide a high quality user experience. Specifically, we investigate how advanced overlay hosting environments can be used to provide network services that enable scalable virtual world applications and other large-scale distributed applications requiring consistent, real-time performance. We propose a novel network architecture called Forest built around per-session tree-structured communication channels that we call comtrees. Comtrees are provisioned and support both unicast and multicast packet delivery. The multicast mechanism is designed to be highly scalable and light-weight enough to support the rapid changes to multicast subscriptions needed for efficient support of state updates within virtual worlds. We evaluate performance using a combination of analysis and experimental measurement of a partial system prototype that supports fully functional distributed game sessions. Our results provide the data needed to enable accurate projections of performance for a variety of session and system configurations. Type of Report: Other Department of Computer Science & Engineering Washington University in St. Louis Campus Box 1045 St. Louis, MO 63130 ph: (314) 935-6160 1 Performance-Engineered Network Overlays for High Quality Interaction in Virtual Worlds

[1]  Fred Kuhns,et al.  A remotely accessible network processor-based router for network experimentation , 2008, ANCS '08.

[2]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[3]  Ian Wakeman,et al.  ATOM - Active Totally Ordered Multicast , 2000, IWAN.

[4]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[5]  Mark Handley,et al.  Towards high performance virtual routers on commodity hardware , 2008, CoNEXT '08.

[6]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

[7]  Cory Ondrejka,et al.  Enabling player-created online worlds with grid computing and streaming , 2003 .

[8]  Fred Kuhns,et al.  Supercharging planetlab: a high performance, multi-application, overlay network platform , 2007, SIGCOMM '07.

[9]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[10]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

[11]  Jean-Yves Le Boudec,et al.  Distributed Core Multicast (DCM): A Multicast Routing Protocol for Many Groups with Few Receivers , 1999, Networked Group Communication.

[12]  Guru M. Parulkar,et al.  Supporting DIS applications using ATM multipoint connection caching , 1997, Proceedings of INFOCOM '97.

[13]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[14]  John Andrew Fingerhut.  Approximation algorithms for configuring nonblocking communication networks , 1994 .

[15]  M. Dalal,et al.  Reliable multicast with active filtering for distributed simulations , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[16]  John C. Thomas,et al.  Running Quake II on a grid , 2006, IBM Syst. J..

[17]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, TNET.

[18]  Carsten Griwodz,et al.  Multicast Tree Diameter for Dynamic Distributed Interactive Applications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[19]  Michael Weber,et al.  A communication architecture for massive multiplayer games , 2002, NetGames '02.

[20]  Michael Zyda,et al.  Exploiting reality with multicast groups: a network architecture for large-scale virtual environments , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[21]  Srinivasan Seshan,et al.  Donnybrook: enabling large-scale, high-speed, peer-to-peer games , 2008, SIGCOMM '08.

[22]  Srinivasan Seshan,et al.  Colyseus: A Distributed Architecture for Online Multiplayer Games , 2006, NSDI.

[23]  Tony Ballardie,et al.  Core based trees , 1993 .

[24]  Ramesh K. Sitaraman,et al.  A transport layer for live streaming in a content delivery network , 2004, Proceedings of the IEEE.

[25]  Bruce M. Maggs,et al.  Globally Distributed Content Delivery , 2002, IEEE Internet Comput..

[26]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[27]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[28]  Michael Zyda,et al.  Three-tiered interest management for large-scale virtual environments , 1998, VRST '98.

[29]  Chip Elliott,et al.  GENI - global environment for network innovations , 2008, LCN.

[30]  Subhash Suri,et al.  Designing Least-Cost Nonblocking Broadband Networks , 1997, J. Algorithms.

[31]  Donald F. Towsley,et al.  SANDS: Specialized Active Networking for Distributed Simulation , 2002, Proceedings DARPA Active Networks Conference and Exposition.

[32]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.