On Distributing Interactive Storytelling: Issues of Event Synchronization and a Solution

Interactive storytelling represents an emerging application in the field of computer entertainment that enables the dynamic creation of complex virtual stories. In some sense, Interactive Storytelling may be seen as a form of multiuser role-playing game where different evolutions of a given cyberdrama may emerge from activities performed by virtual characters, controlled either by intelligent agents or by humans. The demand for providing a distributed support to the generation of a cyberstory is converting the Web into an interactive storytelling central. Unfortunately, the classic distributed schemes employed to synchronize events on the Web introduce large delays, thus impairing the interactivity in the cyberdrama generation. To surpass this problem, we have devised a new event synchronization service to support the distributed cyberdrama generation activity. According to this proposal, events generated by distributed agents may be discarded when they become obsolete according to the semantics of the story. Dropping obsolete events brings to the positive result of speeding up the story generation, thus gaining interactivity while maintaining the consistency of the distributed state of the plot. Actual measurements from a deployed simulation show that our approach can implement a responsive event synchronization service for distributed interactive storytelling.

[1]  Bruce Blumberg,et al.  Multi-level direction of autonomous creatures for real-time virtual environments , 1995, SIGGRAPH.

[2]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[3]  Carsten Griwodz,et al.  State replication for multiplayer games , 2002, NetGames '02.

[4]  Michael Mateas,et al.  An Oz-Centric Review of Interactive Drama and Believable Agents , 1999, Artificial Intelligence Today.

[5]  Dieter Grasbon,et al.  a morphological approach to interactive storytelling , 2001 .

[6]  Harry St. Ours Corcoran online: a unique, college-level distance learning experience , 1996, SIGGRAPH 1996.

[7]  Marco Roccetti,et al.  A novel obsolescence-based approach to event delivery synchronization in multiplayer games , 2004, Int. J. Intell. Games Simul..

[8]  Johannes Färber,et al.  Network game traffic modelling , 2002, NetGames '02.

[9]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[10]  R. Aylett,et al.  Narrative theory and emergent interactive narrative , 2004 .

[11]  Ana Paiva,et al.  Managing Authorship in Plot Conduction , 2003, International Conference on Virtual Storytelling.

[12]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[13]  Marco Roccetti,et al.  The Design and Performance of a Receiver Initiated Event Delivery Synchronization Service for Interactive Multiplayer Games , 2003, GAME-ON.

[14]  Ken Perlin,et al.  Improv: a system for scripting interactive actors in virtual worlds , 1996, SIGGRAPH.

[15]  Marc Cavazza,et al.  Generating Dynamic Storylines Through Characters' Interactions , 2002, Int. J. Intell. Games Simul..

[16]  Marc Cavazza,et al.  Characters in Search of an Author: AI-Based Virtual Storytelling , 2001, International Conference on Virtual Storytelling.