{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T20:29:02Z","timestamp":1673641742943},"reference-count":31,"publisher":"Sociedade Brasileira de Computacao - SB","issue":"2","license":[{"start":{"date-parts":[[2010,8,21]],"date-time":"2010-08-21T00:00:00Z","timestamp":1282348800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2010,8,21]],"date-time":"2010-08-21T00:00:00Z","timestamp":1282348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Internet Serv Appl"],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Data replication is a very relevant technique for improving performance, availability, and scalability. These are requirements of many applications such as multiplayer distributed games, cooperative software tools, etc. However, consistency of the replicated shared state is hard to ensure. Current consistency models and middleware systems lack the required adaptability and efficiency. Thus, developing such robust applications is still a daunting task.<\/jats:p>\n          <jats:p>We propose a new consistency model, named Vector-Field Consistency (VFC) that unifies (i) several forms of consistency enforcement and a multidimensional criteria (time, sequence, and value) to limit replica divergence with (ii) techniques based on locality-awareness (w.r.t. players position).<\/jats:p>\n          <jats:p>Based on the VFC model, we propose a generic meta-architecture that can be easily instantiated both to centralized and (dynamically) partitioned architectures: (i) a single central server in which the VFC algorithm runs or (ii) a set of servers in which each one is responsible for a slice of the data being shared. The first approach is clearly more adapted to ad hoc networks of resource-constrained devices, while the second, being more scalable, is well adapted to large-scale networks. We developed and evaluated two prototypes of VFC (for ad\u00a0hoc and large-scale networks) with very good performance results.<\/jats:p>","DOI":"10.1007\/s13174-010-0011-x","type":"journal-article","created":{"date-parts":[[2010,8,20]],"date-time":"2010-08-20T17:23:52Z","timestamp":1282325032000},"page":"95-115","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Unifying divergence bounding and locality awareness in\u00a0replicated systems with vector-field consistency"],"prefix":"10.5753","volume":"1","author":[{"given":"Lu\u00eds","family":"Veiga","sequence":"first","affiliation":[]},{"given":"Andr\u00e9","family":"Negr\u00e3o","sequence":"additional","affiliation":[]},{"given":"Nuno","family":"Santos","sequence":"additional","affiliation":[]},{"given":"Paulo","family":"Ferreira","sequence":"additional","affiliation":[]}],"member":"3742","published-online":{"date-parts":[[2010,8,21]]},"reference":[{"issue":"3","key":"11_CR1","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1145\/88636.87848","volume":"15","author":"R Alonso","year":"1990","unstructured":"Alonso R, Barbara D, Garcia-Molina H (1990) Data caching issues in an information retrieval system. ACM Trans Database Syst 15(3):359\u2013384","journal-title":"ACM Trans Database Syst"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1230040.1230067","volume-title":"NetGames \u201906: proceedings of 5th ACM SIGCOMM workshop on network and system support for games","author":"M Assiotis","year":"2006","unstructured":"Assiotis M, Tzanov V (2006) A distributed architecture for MMORPG. In: NetGames \u201906: proceedings of 5th ACM SIGCOMM workshop on network and system support for games. ACM, New York, p 4"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Balan R, Ebling M, Castro P, Misra A (2005) Matrix: adaptive middleware for distributed multiplayer games. In: ACM\/IFIP middleware conference","DOI":"10.1007\/11587552_20"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/DS-RT.2008.11","volume-title":"DS-RT \u201908: proceedings of the 2008 12th IEEE\/ACM international symposium on distributed simulation and real-time applications","author":"CE Bezerra","year":"2008","unstructured":"Bezerra CE, Cecin FR, Geyer CFR (2008) A3: A novel interest management algorithm for distributed simulations of mmogs. In: DS-RT \u201908: proceedings of the 2008 12th IEEE\/ACM international symposium on distributed simulation and real-time applications. IEEE Computer Society, Washington, pp 35\u201342"},{"key":"11_CR5","first-page":"3","volume-title":"NSDI\u201906: proceedings of the 3rd conference on networked systems design & implementation","author":"A Bharambe","year":"2006","unstructured":"Bharambe A, Pang J, Seshan S (2006) Colyseus: a distributed architecture for online multiplayer games. In: NSDI\u201906: proceedings of the 3rd conference on networked systems design & implementation. USENIX Association, Berkeley, pp 3\u20136"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/1402958.1403002","volume-title":"SIGCOMM","author":"AR Bharambe","year":"2008","unstructured":"Bharambe AR, Douceur JR, Lorch JR, Moscibroda T, Pang J, Seshan S, Zhuang X (2008) Donnybrook: enabling large-scale, high-speed, peer-to-peer games. In: Bahl V, Wetherall D, Savage S, Stoica I (eds) SIGCOMM. ACM, New York, pp 389\u2013400"},{"key":"11_CR7","first-page":"60","volume-title":"PADS \u201902: proceedings of the 16th workshop on parallel and distributed simulation","author":"W Cai","year":"2002","unstructured":"Cai W, Xavier P, Turner SJ, Lee B-S (2002) A scalable architecture for supporting interactive games on the internet. In: PADS \u201902: proceedings of the 16th workshop on parallel and distributed simulation. IEEE Computer Society, Washington, pp 60\u201367"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Chen J, Wu B, Delap M, Knutsson B, Lu H, Amza C (2005) Locality aware dynamic load management for massively multiplayer games. In: Proceedings of the 10th ACM SIGPLAN symposium on principles and practice of parallel programming, pp 289\u2013300","DOI":"10.1145\/1065944.1065982"},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/B:MTAP.0000026839.31028.9f","volume":"23","author":"E Cronin","year":"2004","unstructured":"Cronin E, Kurc AR, Filstrup B, Jamin S (2004) An efficient synchronization mechanism for mirrored game architectures. Multimed Tools Appl 23(1):7\u201330","journal-title":"Multimed Tools Appl"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"85\u2013ff","DOI":"10.1145\/199404.199418","volume-title":"SI3D \u201995: proceedings of the 1995 symposium on interactive 3D graphics","author":"TA Funkhouser","year":"1995","unstructured":"Funkhouser TA (1995) Ring: a client-server system for multi-user virtual environments. In: SI3D \u201995: proceedings of the 1995 symposium on interactive 3D graphics. ACM, New York, pp 85\u2013ff"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Griwodz C (2002) State replication for multiplayer games. In: Proceedings of the 1st workshop on network and system support for games, pp 29\u201335","DOI":"10.1145\/566500.566505"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/1230040.1230058","volume-title":"NetGames \u201906: proceedings of 5th ACM SIGCOMM workshop on network and system support for games","author":"T Hampel","year":"2006","unstructured":"Hampel T, Bopp T, Hinn R (2006) A peer-to-peer architecture for massive multiplayer online games. In: NetGames \u201906: proceedings of 5th ACM SIGCOMM workshop on network and system support for games. ACM, New York, p 48"},{"key":"11_CR13","unstructured":"Knutsson B, Lu H, Xu W, Hopkins B (2004) Peer-to-peer support for massively multiplayer games. In: IEEE Infocom"},{"issue":"4","key":"11_CR14","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1145\/195664.195670","volume":"19","author":"N Krishnakumar","year":"1994","unstructured":"Krishnakumar N, Bernstein A (1994) Bounded ignorance: a technique for increasing concurrency in a replicated system. ACM Trans Database Syst 19(4):586\u2013625","journal-title":"ACM Trans Database Syst"},{"issue":"3","key":"11_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1019161318592","volume":"3","author":"N Krishnakumar","year":"1997","unstructured":"Krishnakumar N, Jain R (1997) Escrow techniques for mobile sales and inventory applications. Wirel Netw 3(3):235\u2013246","journal-title":"Wirel Netw"},{"issue":"3","key":"11_CR16","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TPDS.2007.70730","volume":"19","author":"M Kwok","year":"2008","unstructured":"Kwok M, Wong JW (2008) Scalability analysis of the hierarchical architecture for distributed virtual environments. IEEE Trans Parallel Distrib Syst 19(3):408\u2013417","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"11_CR17","first-page":"13:1","volume":"2","author":"MP Locatelli","year":"2007","unstructured":"Locatelli MP, Vizzari G (2007) Awareness in collaborative ubiquitous environments: the multilayered multi-agent situated system approach. ACM Trans Auton Adapt Agents 2(4):13:1\u201313:21","journal-title":"ACM Trans Auton Adapt Agents"},{"key":"11_CR18","unstructured":"Lu H (2004) Peer-to-peer support for massively multiplayer games. In: INFOCOM"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/1053427.1053436","volume-title":"I3D \u201905: proceedings of the 2005 symposium on interactive 3D graphics and games","author":"G Morgan","year":"2005","unstructured":"Morgan G, Lu F, Storey K (2005) Interest management middleware for networked games. In: I3D \u201905: proceedings of the 2005 symposium on interactive 3D graphics and games. ACM, New York, pp 57\u201364"},{"key":"11_CR20","volume-title":"Interest management in large-scale distributed simulations","author":"K Morse","year":"1996","unstructured":"Morse K et al. (1996) Interest management in large-scale distributed simulations. Information and computer science. University of California, Irvine"},{"key":"11_CR21","unstructured":"Pang J (2007) Scaling peer-to-peer games in low-bandwidth environments. In: Proceedings of the 6th international workshop on peer-to-peer systems IPTPS"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1145\/566500.566512","volume-title":"NetGames \u201902: proceedings of the 1st workshop on network and system support for games","author":"L Pantel","year":"2002","unstructured":"Pantel L, Wolf LC (2002) On the suitability of dead reckoning schemes for games. In: NetGames \u201902: proceedings of the 1st workshop on network and system support for games. ACM, New York, pp 79\u201384"},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/1326257.1326262","volume-title":"NetGames \u201907: proceedings of the 6th ACM SIGCOMM workshop on network and system support for games","author":"D Pittman","year":"2007","unstructured":"Pittman D, GauthierDickey C (2007) A measurement study of virtual populations in massively multiplayer online games. In: NetGames \u201907: proceedings of the 6th ACM SIGCOMM workshop on network and system support for games. ACM, New York, pp 25\u201330"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Pregui\u00e7a N, Martins JL, Cunha M, Domingos H (2003) Reservations for conflict avoidance in a mobile database system. In: Proceedings of the 1st Usenix international conference on mobile systems, applications and services (Mobisys)","DOI":"10.1145\/1066116.1189038"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/383059.383072","volume-title":"SIGCOMM \u201901: proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications","author":"S Ratnasamy","year":"2001","unstructured":"Ratnasamy S, Francis P, Handley M, Karp R, Schenker S (2001) A scalable content-addressable network. In: SIGCOMM \u201901: proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp 161\u2013172"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Rowstron AIT, Druschel P (2001) Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP\/ACM international conference on distributed systems platforms, Middleware 2001, Heidelberg, Germany, November 12\u201316, 2001, pp 329\u2013350","DOI":"10.1007\/3-540-45518-3_18"},{"issue":"1","key":"11_CR27","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/1057977.1057980","volume":"37","author":"Y Saito","year":"2005","unstructured":"Saito Y, Shapiro M (2005) Optimistic replication. ACM Comput Surv 37(1):42\u201381","journal-title":"ACM Comput Surv"},{"key":"11_CR28","first-page":"467","volume":"106","author":"HA Simon","year":"1962","unstructured":"Simon HA (1962) The architecture of complexity. Proc Am Philos Soc 106:467\u2013482","journal-title":"Proc Am Philos Soc"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Xiang-bin S, Yue W, Qiang L, Ling D, Fang L (2008) An interest management mechanism based on n-tree. In: Ninth ACIS international conference on software engineering, artificial intelligence, networking, and parallel\/distributed computing, SNPD \u201908, August 2008, pp 917\u2013922","DOI":"10.1109\/SNPD.2008.33"},{"issue":"3","key":"11_CR30","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/566340.566342","volume":"20","author":"H Yu","year":"2002","unstructured":"Yu H, Vahdat A (2002) Design and evaluation of a conflit-based continuous consistency model for replicated services. ACM Trans Comput Syst 20(3):239\u2013282","journal-title":"ACM Trans Comput Syst"},{"issue":"1","key":"11_CR31","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/1124153.1124156","volume":"24","author":"H Yu","year":"2006","unstructured":"Yu H, Vahdat A (2006) The costs and limits of availability for replicated services. ACM Trans Comput Syst 24(1):70\u2013113","journal-title":"ACM Trans Comput Syst"}],"container-title":["Journal of Internet Services and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-010-0011-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13174-010-0011-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s13174-010-0011-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-010-0011-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:14:28Z","timestamp":1644444868000},"score":1,"resource":{"primary":{"URL":"https:\/\/jisajournal.springeropen.com\/articles\/10.1007\/s13174-010-0011-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,21]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["11"],"URL":"https:\/\/doi.org\/10.1007\/s13174-010-0011-x","relation":{},"ISSN":["1867-4828","1869-0238"],"issn-type":[{"value":"1867-4828","type":"print"},{"value":"1869-0238","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,21]]},"assertion":[{"value":"2 March 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}