Design and evaluation of MiMaze a multi-player game on the Internet

Gautier, Laurent; Diot, Christophe

doi:10.1109/mmcs.1998.693647

Cited by 95 publications

(73 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to this increase, networked-server architectures seem not to properly scale with the number of clients, particularly for the case of MMOGs [1], due to the high degree of interactivity shown by these applications. As a result, Peer-to-Peer architectures have been proposed for massively multi-player online games [20,18,10]. Nevertheless, P2P architectures must still efficiently solve the awareness problem.…”

Section: Computer Architectures For Dvesmentioning

confidence: 99%

A new system architecture for crowd simulation

Lozano

Morillo

Orduña

et al. 2009

Journal of Network and Computer Applications

View full text Add to dashboard Cite

Crowd simulation requires both rendering visually plausible images and managing the behavior of autonomous agents. Therefore, these applications need an efficient design that allow them to simultaneously tackle these two requirements. Although several proposals have focused on the software architectures for these systems, no proposals have focused on the computer systems supporting them.In this paper, we analyze the computer architectures used in the literature to support virtual environments. Also, we propose a distributed computer architecture efficient enough to support simulations of thousand of autonomous agents.This proposal consists of a cluster of interconnected computers in order to improve flexibility and robustness, as well as a hierarchical software architecture that efficiently provides consistency. Performance evaluation results show that the trade-off between flexibility and consistency allows to efficiently manage thousands of autonomous agents. Therefore, this network-based system architecture can provide the required scalability for large-scale crowd simulations.

show abstract

Section: Computer Architectures For Dvesmentioning

confidence: 99%

A new system architecture for crowd simulation

Lozano

Morillo

Orduña

et al. 2009

Journal of Network and Computer Applications

View full text Add to dashboard Cite

show abstract

“…Recently some interest have been shown towards online gaming and multi-player computer games as reported in XPILOT [134], DEE [112], MIMAZE [76] and [23].…”

Section: Stage 1 : Distributed Virtual Environmentsmentioning

confidence: 99%

Synchronised Range Queries

Suryanarayanan

Minson

Theodoropoulus

2009

2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications

View full text Add to dashboard Cite

Computer simulations have been used more than ever before to embark on developing and understanding complex systems such as Multi-Agent Systems (MAS). MAS are complex, non-deterministic, data-centric behaviour and nature. Simulations play a key role for the designer of an agent based system to experiment and study the impact of different architectures, environment and agent behaviour. As MAS are increasingly used to solve larger and more complex problems, scalability becomes an important issue for the successful deployment. An emerging viable solution is adopting distributed simulation techniques in executing MAS models in parallel. One approach is to distribute the shared state (or environment) of a simulation model across available computing resources. Based on this approach, PDES-MAS (Parallel and Discrete Event Simulations for Multi-Agent System) framework is designed to execute large scale models such as MAS. It adopts PDES techniques to distribute and run parallel simulation of Multi-Agent Systems (MAS). Several challenges arise on executing MAS models on a distributed environment, of which one issue that requires focus is data access. Accessing data efficiently in a latency-sensitive and large scale network overlay is a vital requirement for the scalability of the system. Following PDES paradigm, it is also very important that events (accessing shared state) in a parallel and discrete event simulation system are processed in a non decreasing (logical) time stamp order. So, this thesis presents a notion of logical time synchronised range queries to access data and in particular within the PDES-MAS framework. To localise data access, this thesis also provides mechanisms to distribute shared state in an adaptive manner such that the distribution reflects access patterns of simulating nodes. The algorithms are evaluated within the implementation of PDES-MAS framework using various agent based simulation traces. ACKNOWLEDGEMENTS

show abstract

“…Most of the consistency issues for these applications [Gautier and Diot 1998;Honda et al 1995] concern the positions and orientations of objects in the virtual world. Since both position and orientation are pure numerical data, their consistency semantics can be captured by numerical error.…”

Section: Qos Admission Controlmentioning

confidence: 99%

Design and evaluation of a conit-based continuous consistency model for replicated services

Vahdat

2002

ACM Trans. Comput. Syst.

245

211

View full text Add to dashboard Cite

The tradeoffs between consistency, performance, and availability are well understood. Traditionally, however, designers of replicated systems have been forced to choose from either strong consistency guarantees or none at all. This paper explores the semantic space between traditional strong and optimistic consistency models for replicated services. We argue that an important class of applications can tolerate relaxed consistency, but benefit from bounding the maximum rate of inconsistent access in an application-specific manner. Thus, we develop a conit-based continuous consistency model to capture the consistency spectrum using three application-independent metrics, numerical error, order error, and staleness. We then present the design and implementation of TACT, a middleware layer that enforces arbitrary consistency bounds among replicas using these metrics. We argue that the TACT consistency model can simultaneously achieve the often conflicting goals of generality and practicality by describing how a broad range of applications can express their consistency semantics using TACT and by demonstrating that application-independent algorithms can efficiently enforce target consistency levels. Finally, we show that three replicated applications running across the Internet demonstrate significant semantic and performance benefits from using our framework.

show abstract

Design and evaluation of MiMaze a multi-player game on the Internet

Cited by 95 publications

References 4 publications

A new system architecture for crowd simulation

A new system architecture for crowd simulation

Synchronised Range Queries

Design and evaluation of a conit-based continuous consistency model for replicated services

Contact Info

Product

Resources

About