Abstract

With the ever growing number of edge devices, the idea of resource sharing systems is becoming more appealing. Multiplayer games are a growing area of interest due to the scalability issues of current client-server architectures. A paradigm shift from centralized to decentralized architectures that would allow greater scalability has gained a lot of interest within the industry and academic community. Research on peer to peer network protocols for multiplayer games was mainly focused on cheat detection. Previously proposed solutions address the cheat detection issues on a protocol level but do not provide a holistic solution for the architecture. Additionally, existing solutions introduce some level of centralization, which inherently introduces single point of failures. We propose a blockchain-based, completely decentralized architecture for edge devices with no single point of failure. Our solution relies on an innovative consensus mechanism based on verifiable delay functions that additionally allows the network to derive verifiable randomness. We present simulation results that show the assignment of players and referees to instances is pseudo-random, which inherently prevents collusion-based cheats and vulnerabilities.

Keywords

MSC

68T50

Cite this article

@article{cai-5108,
  author  = {Aleksandar Tošić and Jernej Vičič},
  title   = {A Decentralized Authoritative Multiplayer Architecture for Games on the Edge},
  journal = {Computing and Informatics},
  volume  = {40},
  number  = {3},
  pages   = {522--542},
  year    = {2021},
  issn    = {1335-9150},
  doi     = {10.31577/cai_2021_3_522}
}
Download .bib