Abstract
Developing distributed multiplayer games for ad-hoc networks is challenging. Consistency of the replicated shared state is hard to ensure at a low cost. Current consistency models and middleware systems lack the required adaptability and efficiency when applied to ad-hoc gaming. Hence, developing such robust applications is still a daunting task. We propose i) Vector-Field Consistency (VFC), a new consistency model, and ii) the Mobihoc middleware to ease the programming effort of these games, while ensuring the consistency of replicated objects. VFC unifies i) several forms of consistency enforcement and a multi-dimensional criteria (time, sequence and value) to limit replica divergence, with ii) techniques based on locality-awareness (w.r.t. players position). Mobihoc adopts VFC and provides game programmers the abstractions to manage game state easily and efficiently. A Mobihoc prototype and a demonstrating game were developed and evaluated. The results obtained are very encouraging.
Chapter PDF
Similar content being viewed by others
References
Saito, Y., Shapiro, M.: Optimistic replication. ACM Comput. Surv. 37(1), 42–81 (2005)
Alonso, R., Barbara, D., Garcia-Molina, H.: Data caching issues in an information retrieval system. ACM Transactions on Database Systems (TODS) 15(3), 359–384 (1990)
Krishnakumar, N., Jain, R.: Escrow techniques for mobile sales and inventory applications. Wireless Networks 3(3), 235–246 (1997)
Yu, H., Vahdat, A.: Design and evaluation of a conflit-based continuous consistency model for replicated services. ACM Transactions on Computer Systems (TOCS) 20(3), 239–282 (2002)
Krishnakumar, N., Bernstein, A.: Bounded ignorance: a technique for increasing concurrency in a replicated system. ACM Transactions on Database Systems (TODS) 19(4), 586–625 (1994)
Yu, H., Vahdat, A.: The costs and limits of availability for replicated services. ACM Transactions on Computer Systems (TOCS) 24(1), 70–113 (2006)
Simon, H.A.: The architecture of complexity. Proceedings of the American Philosophical Society 106, 467–482 (1962)
Morse, K., et al.: Interest Management in Large-scale Distributed Simulations. In: Information and Computer Science, University of California, Irvine (1996)
Balan, R., Ebling, M., Castro, P., Misra, A.: Matrix: Adaptive middleware for distributed multiplayer games. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, Springer, Heidelberg (2005)
Chen, J., Wu, B., Delap, M., Knutsson, B., Lu, H., Amza, C.: Locality aware dynamic load management for massively multiplayer games. In: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, pp. 289–300. ACM Press, New York (2005)
Griwodz, C.: State replication for multiplayer games. In: Griwodz, C. (ed.) Proceedings of the 1st workshop on Network and system support for games, pp. 29–35 (2002)
Preguiça, N., Martins, J.L., Cunha, M., Domingos, H.: Reservations for conflict avoidance in a mobile database system. In: Proc. of the 1st Usenix Int’l Conference on Mobile Systems, Applications and Services (Mobisys) (2003)
Janecek, A., Hlavacs, H.: Programming interactive real-time games over WLAN for pocket PCs with J2ME and.NET CF. In: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, pp. 1–8. ACM Press, New York (2005)
Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-peer support for massively multiplayer games. In: IEEE Infocom, IEEE Computer Society Press, Los Alamitos (2004)
Rowstron, A.I.T., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: Scribe: a large-scale and decentralised application-level multicast infrastructure. IEEE Journal on Selected Areas Commun(JSAC) (Special Issue on Network for Support Multicast Commun.) 20(8), 100–110 (2002)
Mansley, K., Scott, D., Tse, A., Madhavapeddy, A.: Feedback, latency, accuracy: exploring tradeoffs in location-aware gaming. In: Proceedings of ACM SIGCOMM 2004 workshops on NetGames 2004: Network and system support for games, pp. 93–97. ACM Press, New York (2004)
Saha, D., Sahu, S., Shaikh, A.: A service platform for on-line games. In: Proceedings of the 2nd workshop on Network and system support for games, pp. 180–184 (2003)
Hsiao, T., Yuan, S.: Practical middleware for massively multiplayer online games. IEEE Internet Computing 9(5), 47–54 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Santos, N., Veiga, L., Ferreira, P. (2007). Vector-Field Consistency for Ad-Hoc Gaming. In: Cerqueira, R., Campbell, R.H. (eds) Middleware 2007. Middleware 2007. Lecture Notes in Computer Science, vol 4834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76778-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-76778-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76777-0
Online ISBN: 978-3-540-76778-7
eBook Packages: Computer ScienceComputer Science (R0)