Skip to main content
Log in

Cost optimization in persistent virtual world design

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

Virtual world has the potential to become a future global electronic market, integrating many isolated markets in many areas. To achieve this goal, future virtual world is required to be persistent, which means that a virtual world together with its accumulated content shall exist forever regardless of the dynamic changes of its virtual world users and virtual world owners. This paper addresses the content-level persistence issue by proposing a persistence framework which consists of three elements: existence, availability, and sufficiency. Following the framework, a decentralized redundancy model is then proposed, which is immune from the possible collapse of virtual world. The key problem in the model is the selection of a redundancy level, which is based on cost optimization. Furthermore, the replica failure timeout mechanism is introduced to improve the model. The simulation results show that the redundancy model helps improve content availability and minimizes cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Age of Empires (1997) Microsoft studios. https://www.ageofempires.com/games/aoeii. Accessed 22 Sept 2016

  2. Allen PD, Demchak CC (2011) Applied virtual environments: applications of virtual environments to government, military and business organizations. J Virtual Worlds Res 4(2):1–24

    Article  Google Scholar 

  3. Bateman PJ, Pike JC, Berente N, Hansen S (2012) Time for a post-mortem?: business professionals’ perspectives on the disillusionment of virtual worlds. J Virtual Worlds Res 5(3):1–15

    Article  Google Scholar 

  4. Blake C, Rodrigues R (2003) High availability, scalable storage, dynamic peer networks: pick two. In: HotOS, 2003. Proceedings of HotOS, p 1

  5. Book B (2004) Moving beyond the game: social virtual worlds. In: Proceedings of state of play 2 conference. Law School, New York, pp 1–13

  6. Cheon E (2013) Energizing business transactions in virtual worlds: an empirical study of consumers’ purchasing behaviors. Inf Technol Manag 14(4):315–330. https://doi.org/10.1007/s10799-013-0169-6

    Article  Google Scholar 

  7. Chun B-G, Dabek F, Haeberlen A, Sit E, Weatherspoon H, Kaashoek MF, Kubiatowicz J, Morris R (2006) Efficient replica maintenance for distributed storage systems. In: NSDI, 2006. Proceedings of NSDI, p 4

  8. Datta A, Aberer K (2006) Internet-scale storage systems under Churn—a study of the steady-state using Markov models. In: Sixth IEEE international conference on peer-to-peer computing (P2P’06), 2006. Proceedings of the IEEE 6th international conference on peer-to-peer computing (P2P’06). IEEE, pp 133–144

  9. Diablo II (2000) Blizzard entertainment. http://us.blizzard.com/en-us/games/d2. Accessed 22 Sept 2016

  10. Dickey MD (2005) Brave new (interactive) worlds: a review of the design affordances and constraints of two 3D virtual worlds as interactive learning environments. Interact Learn Environ 13(1–2):121–137

    Article  Google Scholar 

  11. Douglas S, Tanin E, Harwood A, Karunasekera S (2005) Enabling massively multi-player online gaming applications on a p2p architecture. In: Proceedings of the IEEE international conference on information and automation, 2005. Proceedings of the IEEE international conference on information and automation, pp 7–12

  12. Duminuco A, Biersack E, En-Najjary T (2007) Proactive replication in distributed storage systems using machine availability estimation. In: Proceedings of the 2007 ACM CoNEXT conference, 2007. Proceedings of the 2007 ACM CoNEXT conference. ACM, p 27

  13. Frécon E, Stenius M (1998) DIVE: a scaleable network architecture for distributed virtual environments. Distrib Syst Eng 5(3):91

    Article  Google Scholar 

  14. Frey D, Royan J, Piegay R, Kermarrec A-M, Anceaume E, Le Fessant F (2008) Solipsis: a decentralized architecture for virtual environments. In: 1st international workshop on massively multiuser virtual environments, 2008. Proceedings of the international conference on parallel and distributed processing techniques and applications (PDPTA’03)

  15. Fiedler G (2010) What every programmer needs to know about game networking. GAFFER ON GAMES. http://gafferongames.com/2010/01/24/what-every-programmer-needs-to-know-about-game-networking-3. Accessed 30 Nov 2015

  16. Greenhalgh C, Purbrick J, Snowdon D (2000) Inside MASSIVE-3: flexible support for data consistency and world structuring. In: Proceedings of the third international conference on Collaborative virtual environments, 2000. Proceedings of the 3rd international conference on Collaborative virtual environments. ACM, pp 119–127

  17. Guo J, Chow A, Wigand RT (2011) Virtual wealth protection through virtual money exchange. Electron Commer Res Appl 10(3):313–330

    Article  Google Scholar 

  18. Guo J, Gong Z (2011) Measuring virtual wealth in virtual worlds. Inf Technol Manag 12(2):121–135. https://doi.org/10.1007/s10799-011-0082-9

    Article  Google Scholar 

  19. Hampel T, Bopp T, Hinn R (2006) A peer-to-peer architecture for massive multiplayer online games. In: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, 2006. Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games. ACM, p 48

  20. Heroes of Might and Magic III (1999) The 3DO Company. http://might-and-magic.ubi.com/universe/en-gb/games/all-games/might-and-magic-heroes-3-hd. Accessed 22 Sept 2016

  21. Iimura T, Hazeyama H, Kadobayashi Y (2004) Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games. In: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, 2004. Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games. ACM, pp 116–120

  22. Kazman R (1993) Making WAVES: on the design of architectures for low-end distributed virtual environments. In: Virtual reality annual international symposium, 1993. 1993 IEEE, September 1993. Proceedings of IEEE virtual reality annual international symposium. IEEE, pp 443–449

  23. Knutsson B, Lu H, Xu W, Hopkins B (2004) Peer-to-peer support for massively multiplayer games. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies, 2004. Proceedings of INFOCOM. IEEE

  24. Kumar S, Chhugani J, Kim C, Kim D, Nguyen AD, Dubey P, Bienia C, Kim Y (2008) Second life and the new generation of virtual worlds. IEEE Comput 41(9):46–53

    Article  Google Scholar 

  25. Leigh J, Johnson A, DeFanti TA (1997) CAVERN: a distributed architecture for supporting scalable persistence and interoperability in collaborative virtual environments. Virtual Real Res Dev Appl 2(2):217–237

    Google Scholar 

  26. Long D, Muir A, Golding R (1995) A longitudinal survey of internet host reliability. In: Reliable distributed systems, 1995. Proceedings. 14th symposium on, 1995. Proceedings of the 14th symposium on reliable distributed systems. IEEE, pp 2–9

  27. Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutor 7(2):72–93

    Article  Google Scholar 

  28. Merabti M, El Rhalibi A (2004) Peer-to-peer architecture and protocol for a massively multiplayer online game. In: Global telecommunications conference workshops, 2004. GlobeCom Workshops 2004. IEEE, 2004. Proceedings of the 1st IEEE international workshop on networking issues in multimedia entertainment. IEEE, pp 519–528

  29. Newzoo (2016) Top 100 Countries by Game Revenues. https://newzoo.com/insights/rankings/top-100-countries-by-game-revenues. Accessed 29 April 2016

  30. Papadimitriou CH (1981) On the complexity of integer programming. J ACM (JACM) 28(4):765–768

    Article  Google Scholar 

  31. Pensieri C, Pennacchini M (2014) Overview: virtual reality in medicine. J Virtual Worlds Res 7(1):1–34

    Article  Google Scholar 

  32. Ramabhadran S, Pasquale J (2010) Analysis of durability in replicated distributed storage systems. In: Parallel & distributed processing (IPDPS), 2010 IEEE international symposium on, 2010. Proceedings of the IEEE international symposium on parallel & distributed processing (IPDPS). IEEE, pp 1–12

  33. Reiss S (2005) Virtual economics. Technology review 12(2006):1

    Google Scholar 

  34. Schollmeier R (2001) A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Peer-to-Peer Computing, 2001. Proceedings. First international conference on, 2001. Proceedings of the 1st international conference on peer-to-peer computing (P2P’01). IEEE, pp 101–102

  35. Schroeder B, Gibson G (2010) A large-scale study of failures in high-performance computing systems. IEEE Trans Dependable Secure Comput 7(4):337–350

    Article  Google Scholar 

  36. Sequeira LM, Morgado LC (2013) Virtual archaeology in second life and OpenSimulator. J Virtual Worlds Res 6(1):1–16

    Article  Google Scholar 

  37. Shen B, Guo J, Chen CLP (2013) A NAT-ed peer organization model in Kademlia protocol. In: P2P, parallel, grid, cloud and internet computing (3PGCIC), 2013 eighth international conference on, 2013. Proceedings of the 8th international conference on P2P, parallel, grid, cloud and internet computing (3PGCIC). IEEE, pp 52–59

  38. Singh G, Serra L, Png W, Ng H (1994) BrickNet: a software toolkit for network-based virtual worlds. Presence Teleoper Virtual Environ 3(1):19–34

    Article  Google Scholar 

  39. Smed J, Kaukoranta T, Hakonen H (2002) Aspects of networking in multiplayer computer games. Electron Libr 20(2):87–97

    Article  Google Scholar 

  40. StarCraft (1998) Blizzard entertainment. http://us.blizzard.com/en-us/games/sc. Accessed 22 Sept 2016

  41. Statistica (2016) Forecast revenue for virtual reality products* worldwide from 2014 to 2018. http://www.statista.com/statistics/426276/virtual-realiy-revenue-forecast-worldwide/. Accessed 29 April 2016

  42. SuperData Research (2015) The worldwide eSports market reaches 134 million viewers. https://www.superdataresearch.com/blog/esports-brief. Accessed 04 Aug 2015

  43. Tang B, Fedak G (2012) Analysis of data reliability tradeoffs in hybrid distributed storage systems. In: Parallel and distributed processing symposium workshops & PhD forum (IPDPSW), 2012 IEEE 26th international, 2012. Proceedings of the IEEE 26th international conference on parallel and distributed processing symposium workshops & PhD forum (IPDPSW). IEEE, pp 1546–1555

  44. Valadares A, Debeauvais T, Lopes CV (2012) Evolution of scalability with synchronized state in virtual environments. In: Haptic audio visual environments and games (HAVE), 2012 IEEE international workshop on, 2012. Proceedings of the IEEE international workshop on haptic audio visual environments and games (HAVE). IEEE, pp 142–147

  45. Varvello M, Diout C, Biersack EW (2009) P2P second life: experimental validation using Kad. In: INFOCOM, 2009. Proceedings of the IEEE international conference on computer communications (INFOCOM’09). Citeseer, pp 1161–1169

  46. WarCraft III (2002) Blizzard entertainment. http://us.blizzard.com/en-us/games/war3. Accessed 22 Sept 2016

  47. Weatherspoon H, Chun B-G, So CW, Kubiatowicz J (2005) Long-term data maintenance in wide-area storage systems: a quantitative approach (trans: Division CS). Computer Science Division (EECS), University of California, Berkeley, California

  48. Weiss T, Schiele S (2013) Virtual worlds in competitive contexts: analyzing eSports consumer needs. Electron Mark 23(4):307–316

    Article  Google Scholar 

  49. Wharton AJ (2009) Shaping the ‘public sphere’ in second life: architectures of the 2008 US presidential election. J Virtual Worlds Res 2(2):1–12

    Article  Google Scholar 

Download references

Acknowledgements

This research is partially supported by the University of Macau Research Grant No. MYRG2015-00043-FST.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingzhi Guo.

Appendices

Appendix 1: Derivation of replica failure cycle and replica failure rate

Assume TTF is uniformly distributed with mean equal to MTTF. Let t 1 be the TTF of replica 1, t 2 be the TTF of 2, …, and t N be the TTF of replica N. On average, t 1 = T f , t 2 = 2·T f , …, t N  = N·T f , and

$$\begin{aligned} MTTF & = \sum\limits_{i = 1}^{N} {T_{i} } \cdot \frac{1}{N} \\ & = \frac{{T_{f} + 2T_{f} + \cdots + NT_{f} }}{N} \\ & = \frac{N + 1}{2}T_{f} \\ \end{aligned}$$

Therefore, T f and R f can then be estimated by

$$T_{f} = \frac{1}{{R_{f} }} = \frac{2 \cdot MTTF}{n + e + 1}$$

Appendix 2: Derivation of the revised mean time-to-rejoin

Given replica group size N, the average replica join rate R r is:

$$R_{r} = \frac{1}{{T_{r} }} = \frac{N + 1}{2 \cdot MTTR}.$$

Let P d be the probability that a replica failure is a permanent failure. Then, the equivalent replica rejoin rate \(R_{r}^{{\prime }}\) is \(R_{r}^{\prime } = \left( {1 - P} \right) \cdot R_{r}\). Let MTTR’ be the equivalent mean time-to-rejoin. Then, it can be derived from:

$$\begin{aligned} R_{r}^{{\prime }} & = (1 - P_{d} )R_{r} \\ & \Leftrightarrow \frac{N + 1}{{2 \cdot MTTR^{{\prime }} }} = (1 - P_{d} ) \cdot \frac{N + 1}{2 \cdot MTTR} \\ & \Leftrightarrow MTTR^{{\prime }} = \frac{MTTR}{{1 - P_{d} }}. \\ \end{aligned}$$

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, B., Guo, J. & Li, L.X. Cost optimization in persistent virtual world design. Inf Technol Manag 19, 155–169 (2018). https://doi.org/10.1007/s10799-017-0283-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-017-0283-y

Keywords

Navigation