Projekt

Zurück zur Übersicht

Cosmmus: an infrastructure for massively multiplayer online games

Titel Englisch Cosmmus: an infrastructure for massively multiplayer online games
Gesuchsteller/in Pedone Fernando
Nummer 146404
Förderungsinstrument Projektförderung (Abt. I-III)
Forschungseinrichtung Facoltà di scienze informatiche Università della Svizzera italiana
Hochschule Università della Svizzera italiana – USI
Hauptdisziplin Informatik
Beginn/Ende 01.04.2013 - 30.09.2016
Bewilligter Betrag 176'325.00
Alle Daten anzeigen

Keywords (3)

distributed systems; scalability; high availability

Lay Summary (Italienisch)

Lead
Cosmmus: una infrastruttura per Massively Multiplayer Online Games (MMOGs)
Lay summary
I videogiochi online multigiocatore per un pubblico di massa (Massively multiplayer online games - MMOGs) sono diventati un genere importante di intrattenimento degli ultimi dieci anni. In questi giochi, molte migliaia di partecipanti giocano contemporaneamente uno con l'altro nello stesso ambiente virtuale. Questo tipo di applicazione è stata tradizionalmente sostenuta da infrastrutture centrali potenti e costose, dotate di elevate capacità di calcolo e di accesso alla Rete. Questo progetto si propone di esaminare alcune delle componenti fondamentali di una infrastruttura geograficamente distribuita a supporto del concetto MMOG. Le caratteristiche più importanti di tale infrastruttura sono la coerenza di sistema, le prestazioni e la resistenza ai guasti.

Nonostante la nostra applicazione principale sia MMOG, ci aspettiamo che i protocolli sviluppati in questo progetto siano utilizzabili in settori più ampi, tra cui ambienti virtuali in rete, come i motori di simulazione distribuita. L'applicabilità dei nostri risultati non è limitata agli ambienti virtuali. Per esempio, meccanismi di controllo di coerenza a latenza efficiente e protocolli di comunicazione di gruppo, potrebbero essere utilizzati per migliorare le prestazioni delle banche dati distribuite. Infine, qualsiasi applicazione che usufruisse di funzionalità distribuite tra più computer e che richiedesse un elevato controllo di coerenza, potrebbero trarre beneficio dal nostro lavoro.
Direktlink auf Lay Summary Letzte Aktualisierung: 28.03.2013

Verantw. Gesuchsteller/in und weitere Gesuchstellende

Mitarbeitende

Publikationen

Publikation
Dynamic Scalable State Machine Replication
Hoang Long, Bezerra Eduardo, Pedone Fernando (2016), Dynamic Scalable State Machine Replication, in IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), IEEE, IEEE.
Strong Consistency at Scale
Bezerra Eduardo, Hoang Long, Pedone Fernando (2016), Strong Consistency at Scale, in Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 39(1), 93.
Ridge: high-throughput, low-latency atomic multicast
Bezerra Eduardo, Cason Daniel, Pedone Fernando (2015), Ridge: high-throughput, low-latency atomic multicast, in Reliable Distributed Systems (SRDS), 2015 IEEE 34th Symposium on, IEEE, IEEE.
Rethinking State-Machine Replication for Parallelism
Marandi Parisa, Bezerra Eduardo, Pedone Fernando (2014), Rethinking State-Machine Replication for Parallelism, in IEEE 34th International Conference on Distributed Computing Systems, IEEE, IEEE.
Scalable State-Machine Replication
Bezerra Eduardo, Pedone Fernando, van Renesse Robbert (2014), Scalable State-Machine Replication, in Dependable Systems and Networks (DSN), 2014 44th Annual IEEE/IFIP International Conference on, IEEE, IEEE.

Zusammenarbeit

Gruppe / Person Land
Formen der Zusammenarbeit
Prof. B. Garbinato, UNIL Schweiz (Europa)
- Publikation
Prof. W. Zwaenepoel, EPFL Schweiz (Europa)
- Austausch von Mitarbeitern

Verbundene Projekte

Nummer Titel Start Förderungsinstrument
169066 Cosmmus 2: an infrastructure for scalable distributed applications 01.10.2016 Projektförderung (Abt. I-III)

Abstract

Massively multiplayer online games (MMOGs) have become an important genre of online entertainment in the last decade. In these games, many thousands of participants play simultaneously with one another in the same virtual environment. This kind of application has been traditionally supported by powerful and expensive central infrastructures with considerable processor and network capabilities. This project intends to look into some of the key components of a geographically distributed infrastructure to support MMOGs. The most important features in such an infrastructure are consistency, performance, and fault tolerance.MMOGs are characterized by a large number of players. To support so many participants, a client-server infrastructure is generally used, where client requests are handled by a cluster of servers, and sometimes a datacenter. In this paradigm, the servers have the official copy of the game state and are responsible for computing state changes over time; clients are responsible for presenting the game state to the players. Servers are also responsible for updating the clients in real time on the changes that occur in the game virtual environment. Because of the high cost to maintain a centralized infrastructure, alternative solutions have considered distributing communication and processing among participants of a game, following a peer-to-peer model. Solutions of this kind, however, come with their own design challenges. Two of the main challenges are performance and fairness. Performance is mostly related to ensuring low response time for player actions, guaranteeing a good game experience. Fairness is concerned with malicious players who could try to subvert the game engine for their benefit, for example violating the rules of the game (i.e., cheating). While centralized infrastructures also have to deal with such problems, decentralized environments are more vulnerable to them.The typical solution to boost performance (i.e., reduce latency) in MMOGs is to relax consistency. Inconsistencies in a game can be tolerated but are usually annoying (e.g., an object that suddenly disappears from a location and magically reappears in another). As we elaborate in the proposal, our ongoing work has considered optimistic techniques to reduce the latency of distributed game engines, with the advantage of preserving consistency. Work on decentralized MMOGs is too incipient to have addressed the problem of fairness. We discuss some approaches we intend to pursue to prevent and detect cheating.While our motivating application is MMOGs, we expect the protocols designed in this project to be applicable in broader areas. The closest one is networked virtual environments which are not games, such as applications for military training or flight simulation. But the applicability of our results is not limited to virtual environments. Latency-efficient consistency mechanisms and group communication protocols may be used to improve performance of distributed databases, for example. Finally, any application that holds a state divided among several computers and requires strong consistency may benefit from our work.
-