More Web Proxy on the site http://driver.im/

short-paper

Open access

Inter-Server Game State Synchronization using Named Data Networking

Authors:

Sebastian Theuermann,

Natascha Rauscher,

Hermann Hellwagner,

Jeff BurkeAuthors Info & Claims

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

Pages 12 - 18

https://doi.org/10.1145/3357150.3357399

Published: 24 September 2019 Publication History

Abstract

In this paper, we develop a system for inter-server game state synchronization using the NDN architecture. We use Minecraft as a real-world example of online games and extend Minecraft's single-server architecture to work as multi-server game. In our prototype, we use two different NDN-based approaches for the dissemination of game state updates in server clusters. In a naive approach, servers request game state updates for small segments of the game world from other servers of the cluster. In an improved approach - the region manifest approach - servers identify changed parts of the world by subscribing to manifest files containing information about world regions managed by the other servers of the cluster. An apparent downside of the NDN approaches is the high overhead when handling small-sized game state updates, but our evaluation shows that NDN already improves on IP-based implementations regarding the resulting traffic volume when three or more servers are involved. Furthermore, caused by NDN's inherent multicast functionality, the advantage over IP increases with the size of the server cluster. Moreover, the use of NDN-based approaches leads to benefits beyond traffic reduction only. The name-based host-independent access to world regions allows to scale server clusters easier.

References

[1]

A. Afanasyev, J. Shi, B. Zhang, L. Zhang, I. Moiseenko, Y. Yu, W. Shang, Y. Huang, J. P. Abraham, S. DiBenedetto, C. Fan, C. Papadopoulos, D. Pesavento, G. Grassi, G. Pau, H. Zhang, T. Song, H. Yuan, H. B. Abraham, P. Crowley, S. O. Amin, V. Lehman, and L. Wang. 2016. NDN-0021: NFD Developer's Guide. Technical Report. https://named-data.net/publications/techreports/ndn-0021-7-nfd-developer-guide/

[2]

Entertainment Software Association. 2019 (accessed 2019-05-09). U.S. Video Game Sales Reach Record-Breaking $43.4 Billion in 2018. http://www.theesa.com/article/u-s-video-game-sales-reach-record-breaking-43-4-billion- 2018/

[3]

J. Chen, M. Arumaithurai, X. Fu, and K.K. Ramakrishnan. 2012. G-COPSS: A Content Centric Communication Infrastructure for Gaming Applications. In Proc. IEEE 32nd Int'l. Conference on Distributed Computing Systems (ICDCS). 355--365.

[4]

ZeroMQ Community. 2019 (accessed 2019-05-09). ZeroMQ-Distributed Messaging. http://zeromq.org/

[5]

H. A. Engelbrecht and G. Schiele. 2014. Transforming Minecraft into a Research Platform. In Proc. IEEE 11th Consumer Communications and Networking Conference (CCNC). 257--262.

[6]

S. Floyd, V. Jacobson, C. G. Liu, S. McCanne, and L. Zhang. 1997. A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking 5, 6 (1997), 784--803.

Digital Library

[7]

Fandom Games. 2019 (accessed 2019-05-09). Official Minecraft Wiki - The ultimate resource for all things Minecraft. https://minecraft.gamepedia.com/Minecraft_Wiki

[8]

MCDevs. 2019 (accessed 2019-05-09). Protocol - wiki.vg. https://wiki.vg/Protocol

[9]

Jim Meyering and Paul Eggert. 2018 (accessed 2019-07-26). GNU Gzip. https://www.gnu.org/software/gzip/

[10]

Philipp Moll. 2019 (accessed 2019-07-30). ACM ICN 19 Reproducibility. https://github.com/phylib/ACM-ICN-19-Reproducibility

[11]

P. Moll, M. Lux, S. Theuermann, and H. Hellwagner. 2018. A Network Traffic and Player Movement Model to Improve Networking for Competitive Online Games. In Proc. 16th Annual Workshop on Network and Systems Support for Games (NetGames). Article 1, 6 pages.

[12]

P. Moll, S. Theuermann, H. Hellwagner, and J. Burke. 2019. Distributing the Game State of Online Games: Towards an NDN Version of Minecraft. In 2019 IEEE International Conference on Communications Workshops (ICC Workshops). 1--6.

[13]

Named Data Networking. 2019 (accessed 2019-05-09). Mini-NDN: A Mininet based NDN emulator. https://github.com/named-data/mini-ndn

[14]

PrismarineJS. 2019 (accessed 2019-05-09). Create Minecraft bots with a powerful, stable, and high level JavaScript API. https://github.com/PrismarineJS/mineflayer

[15]

SpigotMC Pty. 2019 (accessed 2019-05-09). Spigot MC - High Performance Minecraft. https://www.spigotmc.org/

[16]

W. Shang, A. Afanasyev, and L. Zhang. 2018. NDN-0056: VectorSync: Distributed Dataset Synchronization over Named Data Networking. Technical Report. https://named-data.net/publications/techreports/ndn-0056-1-vectorsync/

[17]

Z. Wang, Z. Qu, and J. Burke. 2014. Matryoshka: Design of NDN Multiplayer Online Game. In Proc. 1st International Conference on Information-Centric Networking (ICN). 209--210.

[18]

A. Yahyavi and B. Kemme. 2013. Peer-to-Peer Architectures for Massively Multiplayer Online Games. Comput. Surveys 46, 1 (Oct. 2013), 1--51.

Digital Library

[19]

L. Zhang, A. Afanasyev, J. Burke, V.Jacobson, kc Claffy, P. Crowley, C. Papadopoulos, L. Wang, and B. Zhang. 2014. Named Data Networking. ACM SIGCOMM Comput. Commun. Rev. 44 (July 2014), 66--73.

Digital Library

[20]

M. Zhang, V. Lehman, and L. Wang. 2016. PartialSync: Efficient Synchronization of a Partial Namespace in NDN. Technical Report NDN-0039. NDN.

[21]

Z. Zhu and A. Afanasyev. 2013. Let's ChronoSync: Decentralized dataset state synchronization in Named Data Networking. In 2013 21st IEEE International Conference on Network Protocols (ICNP). 1--10.

Cited By

Zhang YKutscher DCui Y(2024)Networked Metaverse Systems: Foundations, Gaps, Research DirectionsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34260985(5488-5539)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2024.3426098
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Tehrani POsterweil ESchmidt TWählisch MSchulzrinne HWählisch MZhang L(2022)SoK: Public key and namespace management in NDNProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558085(67-79)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3517212.3558085
Show More Cited By

Index Terms

Inter-Server Game State Synchronization using Named Data Networking
1. Networks
  1. Network architectures
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Virtual worlds software
        Interactive games

Recommendations

A Partial Cache for Multimedia Content in Named Data Networking
PLATCON '15: Proceedings of the 2015 International Conference on Platform Technology and Service

Named Data Networking (NDN) is a novel transmission framework in future Internet. It is a content-centric network. The content is routed based on its unique name, not IP address in NDN. A NDN node broadcasts an interest packet with the requesting named ...
A diversity-based search-and-routing approach for named-data networking
Abstract
Nowadays, the Internet is mostly used for content generation, sharing and access. Users are no longer interested in connecting their computers and mobiles to an end system located at somewhere in the network border, but at obtaining ...
Named Data Networking: A Promising Architecture for the Internet of Things (IoT)

This article describes how the named data networking (NDN) has recently received a lot of attention as a potential information-centric networking (ICN) architecture for the future Internet. The NDN paradigm has a great potential to efficiently address ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

September 2019

187 pages

ISBN:9781450369701

DOI:10.1145/3357150

Copyright © 2019 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2019

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

ICN '19

Sponsor:

SIGCOMM

ICN '19: 6th ACM Conference on Information-Centric Networking

September 24 - 26, 2019

Macao, China

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
761
Total Downloads

Downloads (Last 12 months)169
Downloads (Last 6 weeks)26

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YKutscher DCui Y(2024)Networked Metaverse Systems: Foundations, Gaps, Research DirectionsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34260985(5488-5539)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2024.3426098
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Tehrani POsterweil ESchmidt TWählisch MSchulzrinne HWählisch MZhang L(2022)SoK: Public key and namespace management in NDNProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558085(67-79)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3517212.3558085
Liu SMoll PZhang LCarofiglio GOran DOtt JWang L(2021)MnemosyneProceedings of the 8th ACM Conference on Information-Centric Networking10.1145/3460417.3483375(130-132)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3460417.3483375

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents