A peer-to-peer simulation technique for instanced massively multiplayer games

We propose a peer-to-peer event ordering and simulation technique aimed at networked real-time action games. Partially based on replicated simulators, its goal is to support decentralized playout in small-scale game sessions on instanced action spaces while being resistant to collusion cheating. The...

Full description

Saved in:
Bibliographic Details
Published in:2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications pp. 43 - 50
Main Authors: Cecin, Fabio Reis, Geyer, Claudio Fernando Resin, Rabello, Solon, Barbosa, Jorge Luis Victoria
Format: Conference Proceeding
Language:English
Published: Washington, DC, USA IEEE Computer Society 02.10.2006
IEEE
Series:ACM Conferences
Subjects:
Applied computing > Computers in other domains > Personal computers and PC applications > Computer games
Computational modeling
Computer systems organization > Architectures > Distributed architectures
Computing methodologies > Machine learning > Machine learning approaches > Stochastic games
Computing methodologies > Modeling and simulation > Simulation theory
Costs
Delay effects
Discrete event simulation
Immune system
Information systems > Information systems applications > Multimedia information systems > Massively multiplayer online games
Large-scale systems
Network servers
Peer to peer computing
Resins
Software and its engineering > Software organization and properties > Contextual software domains > Virtual worlds software > Interactive games
Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles
Theory of computation > Theory and algorithms for application domains > Algorithmic game theory and mechanism design
Web server
ISBN:9780769526973, 0769526977
ISSN:1550-6525
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We propose a peer-to-peer event ordering and simulation technique aimed at networked real-time action games. Partially based on replicated simulators, its goal is to support decentralized playout in small-scale game sessions on instanced action spaces while being resistant to collusion cheating. The action spaces are linked to persistent-state social spaces of larger scale which are supported by centralized simulation. Together, these two kinds of spaces offer support for massively multiplayer on-line games (MMOGs) that offer a mix of socialization on large-scale persistent environments and fast interaction on small-scale temporary ones. Although player nodes on action spaces are required to run a conservative and an optimistic simulator simultaneously, we show that 2.2 simultaneous simulation steps are executed on average and that 11.95 simultaneous steps occur as the average peak situation for 20-player sessions with 150ms to 300ms network delays between nodes, 5% probability of any late events introducing errors, and rollback and re-execution operations having their execution spreaded through 100ms of real time or longer.
AbstractList We propose a peer-to-peer event ordering and simulation technique aimed at networked real-time action games. Partially based on replicated simulators, its goal is to support decentralized playout in small-scale game sessions on instanced action spaces while being resistant to collusion cheating. The action spaces are linked to persistent-state social spaces of larger scale which are supported by centralized simulation. Together, these two kinds of spaces offer support for massively multiplayer on-line games (MMOGs) that offer a mix of socialization on large-scale persistent environments and fast interaction on small-scale temporary ones. Although player nodes on action spaces are required to run a conservative and an optimistic simulator simultaneously, we show that 2.2 simultaneous simulation steps are executed on average and that 11.95 simultaneous steps occur as the average peak situation for 20-player sessions with 150ms to 300ms network delays between nodes, 5% probability of any late events introducing errors, and rollback and re-execution operations having their execution spreaded through 100ms of real time or longer.
We propose a peer-to-peer event ordering and simulation technique aimed at networked real-time action games. Partially based on replicated simulators, its goal is to support decentralized play out in small-scale game sessions on instanced action spaces while being resistant to collusion cheating. The action spaces are linked to persistent-state social spaces of larger scale which are supported by centralized simulation. Together, these two kinds of spaces offer support for massively multiplayer online games (MMOGs) that offer a mix of socialization on large-scale persistent environments and fast interaction on small-scale temporary ones. Although player nodes on action spaces are required to run a conservative and an optimistic simulator simultaneously, we show that 2.2 simultaneous simulation steps are executed on average and that 11.95 simultaneous steps occur as the average peak situation for 20-player sessions with 150 ms to 300 ms network delays between nodes, 5% probability of any late events introducing errors, and rollback and re-execution operations having their execution spreaded through 100 ms of real time or longer
Author Barbosa, Jorge Luis Victoria
Rabello, Solon
Cecin, Fabio Reis
Geyer, Claudio Fernando Resin
Author_xml – sequence: 1
  givenname: Fabio Reis
  surname: Cecin
  fullname: Cecin, Fabio Reis
  organization: Federal University of Rio Grande do Sul, Brazil
– sequence: 2
  givenname: Claudio Fernando Resin
  surname: Geyer
  fullname: Geyer, Claudio Fernando Resin
  organization: Federal University of Rio Grande do Sul, Brazil
– sequence: 3
  givenname: Solon
  surname: Rabello
  fullname: Rabello, Solon
  organization: University of Vale do Rio dos Sinos, Brazil
– sequence: 4
  givenname: Jorge Luis Victoria
  surname: Barbosa
  fullname: Barbosa, Jorge Luis Victoria
  organization: University of Vale do Rio dos Sinos, Brazil
BookMark eNqNkLlOAzEARC0RJEJIR0fjhgo5-Pa6jMIpBSEloba8PsCwR1hvkPL3bBQ-gGmmmDdTzDkYNW0TALgkeEYI1rd3a7TazCjGcsZPwFSrAiupBZVasREYEyEwkoKKMzDN-RMPYppLrMfgZQ63IXSob9HBYU71rrJ9ahvYB_fRpO9dgLHtYGpybxsXPKxtzuknVHs4oH3aVnY_FN9tHfIFOI22ymH65xPw9nC_WTyh5evj82K-RJZy0iNHbKTUF5h6pqIuC6IYddQLpaIquS6CVNJ75lUUSloleVQuEqslLj1xnE3A1XE3hRDMtku17faGY4pVIYf05phaV5uybb-yIdgcjjJ3a7PamMNRhpuySyEO9PV_aPYLnu9pcg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DS-RT.2006.4
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 50
ExternalDocumentID 4020786
Genre orig-research
GroupedDBID 6IE
6IF
6IG
6IK
6IL
6IM
6IN
AAJGR
AAKMM
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIB
RIC
RIE
RIL
RIO
123
29O
6IH
AAWTH
ACGFS
ADZIZ
CHZPO
IJVOP
IPLJI
M43
ID FETCH-LOGICAL-a241t-c1af22d802d37f9b81732c2d577f7b498e676dd3d7f576a764f7cf1a960bd1c43
IEDL.DBID RIE
ISBN 9780769526973
0769526977
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000241698500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1550-6525
IngestDate Wed Aug 27 01:46:51 EDT 2025
Wed Jan 31 06:50:37 EST 2024
Mon Feb 05 09:27:04 EST 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a241t-c1af22d802d37f9b81732c2d577f7b498e676dd3d7f576a764f7cf1a960bd1c43
PageCount 8
ParticipantIDs ieee_primary_4020786
acm_books_10_1109_DS_RT_2006_4_brief
acm_books_10_1109_DS_RT_2006_4
PublicationCentury 2000
PublicationDate 20061002
2006-Oct.
PublicationDateYYYYMMDD 2006-10-02
2006-10-01
PublicationDate_xml – month: 10
  year: 2006
  text: 20061002
  day: 02
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications
PublicationTitleAbbrev DISRTA
PublicationYear 2006
Publisher IEEE Computer Society
IEEE
Publisher_xml – name: IEEE Computer Society
– name: IEEE
SSID ssj0000394609
ssj0043083
Score 1.6573571
Snippet We propose a peer-to-peer event ordering and simulation technique aimed at networked real-time action games. Partially based on replicated simulators, its goal...
SourceID ieee
acm
SourceType Publisher
StartPage 43
SubjectTerms Applied computing -- Computers in other domains -- Personal computers and PC applications -- Computer games
Computational modeling
Computer systems organization -- Architectures -- Distributed architectures
Computing methodologies -- Machine learning -- Machine learning approaches -- Stochastic games
Computing methodologies -- Modeling and simulation -- Simulation theory
Costs
Delay effects
Discrete event simulation
Immune system
Information systems -- Information systems applications -- Multimedia information systems -- Massively multiplayer online games
Large-scale systems
Network servers
Peer to peer computing
Resins
Software and its engineering -- Software organization and properties -- Contextual software domains -- Virtual worlds software -- Interactive games
Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles
Theory of computation -- Theory and algorithms for application domains -- Algorithmic game theory and mechanism design
Web server
Title A peer-to-peer simulation technique for instanced massively multiplayer games
URI https://ieeexplore.ieee.org/document/4020786
WOSCitedRecordID wos000241698500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5VPHiq2or1UXLo0ejuJs1sjmItHrSUtoq3JZuHFOyDtgr-e5PsdkUQwdM-yGGZbPLNN5mZD6EO04xRriMSK0uJgwBFhOMhRCrNZC5NokK3z-cHGAzSlxcxrKHLqhbGGBOSz8yVvw1n-Xqh3n2o7NpzHUj5DtoB4EWtVhVPiahg3LeiKnZhRqPQgtN74IR3k25B2YUX1AYoO-9sn2mVES-ue2MymhSHFMwjlpr90F0JsNOv_--DD1Dzu34PDytkOkQ1Mz9C9a2AAy7XcwM93uClMSuyWRB_xevprFTzwlVvV-y8WjwNTqQyGs-cs-02yLdPXKYiSuez41efa9tET_27ye09KfUViHS4vSEqljZJdBolmoIVeRoDdXOjuwAWciZSw4FrTTVYx0okcGZB2Vg60pPrWDF6jHbni7k5QVi7dQ3CgLRR6uY-klLqbiwd1gnpPDDWQm1nycwTh3UWeEckst44G028DibP3IDO3wOyfDU1toUa3srZsmjFkZUGPv399RnaDxGTkHt3jnY3q3dzgfbUx2a6XrXD__MFMYi81Q
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB58gZ7qE9_m4NHo7ia72RzFKoptkbaKt5DNQwq2lbYK_nuT7HZFEMHTPshhmWzyzTeZmQ_glGpKSaYjHCtLsIMAhbnjIVgqTWUhTaJCt8-nFut08udn_rAAZ3UtjDEmJJ-Zc38bzvL1WL37UNmF5zoszxZhOaU0icpqrTqiEhFOM9-MqtyHKYlCE07vg-MsTdKStHMvqc1Y1Xtn_kzqnHh-0ezhbr88pqAes9Twh_JKAJ6bxv8-eR22vyv40EONTRuwYEab0JhLOKBqRW9B-xK9GTPBszH2VzQdDCs9L1R3d0XOr0WD4EYqo9HQudtui3z9RFUyonReO3rx2bbb8Hhz3b-6xZXCApYOuWdYxdImic6jRBNmeZHHjLjZ0SljlhWU5yZjmdZEM-t4iWQZtUzZWDraU-hYUbIDS6PxyOwC0m5lM26YtFHuZj-SUuo0lg7tuHQ-GN2DY2dJ4anDVATmEXHR7Ilu3ythZsINOP17gCgmA2P3YMtbWbyVzThEZeD931-fwOptv90SrbvO_QGshfhJyMQ7hKXZ5N0cwYr6mA2mk-PwL30BN_DAHA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2006+Tenth+IEEE+International+Symposium+on+Distributed+Simulation+and+Real-Time+Applications&rft.atitle=A+peer-to-peer+simulation+technique+for+instanced+massively+multiplayer+games&rft.au=Cecin%2C+F.R.&rft.au=Geyer%2C+C.F.R.&rft.au=Rabello%2C+S.&rft.au=Barbosa%2C+J.L.V.&rft.date=2006-10-01&rft.pub=IEEE&rft.isbn=9780769526973&rft.issn=1550-6525&rft.spage=43&rft.epage=50&rft_id=info:doi/10.1109%2FDS-RT.2006.4&rft.externalDocID=4020786
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-6525&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-6525&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-6525&client=summon