{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T11:57:17Z","timestamp":1764935837877,"version":"3.41.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T00:00:00Z","timestamp":1499817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>There has been significant research effort into peer-to-peer (P2P) massively multi-user virtual environments (MMVEs). A number of architectures have been proposed to implement the P2P approach; however, the development of fully distributed MMVEs has met with a number of challenges. In this work, we address one of the key remaining challenges of state consistency and persistency in P2P MMVEs. Having reviewed state management and persistency architectures currently receiving research attention, we have identified deficiencies such as lack of load balancing, responsiveness, and scalability. To address these deficiencies, we present Pithos\u2014a reliable, responsive, secure, load-balanced, and scalable distributed storage system, suited to P2P MMVEs. Pithos is designed specifically for P2P MMVEs, and we show that it improves the reliability and responsiveness of storage architectures as compared to existing P2P state persistency architectures.<\/jats:p>\n          <jats:p>Pithos is implemented as an OverSim simulation running on the OMNeT++ network simulation framework. It is evaluated using up to 10,400 peers, with realistic latency profiles, with up to 15.8 million storage and retrieval requests that are generated to store a total of 2.4 million objects. Each peer in Pithos uses a maximum of 1,950Bps bandwidth to achieve 99.98% storage reliability, while the most reliable overlay storage configuration tested only achieved 93.65% reliability, using 2,182Bps bandwidth. Pithos is also more responsive than overlay storage, with an average responsiveness of 0.192s, compared with the average overlay responsiveness of 1.4s when retrieving objects from storage.<\/jats:p>","DOI":"10.1145\/3105577","type":"journal-article","created":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T14:29:57Z","timestamp":1499956197000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Pithos"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8753-8994","authenticated-orcid":false,"given":"Herman A.","family":"Engelbrecht","sequence":"first","affiliation":[{"name":"MIH Media Lab, Stellenbosch University, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John S.","family":"Gilmore","sequence":"additional","affiliation":[{"name":"MIH Media Lab, Stellenbosch University, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_2_2_1","unstructured":"Richard Allan Bartle. 2004. Designing Virtual Worlds. New Riders.  Richard Allan Bartle. 2004. Designing Virtual Worlds. New Riders."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.886289"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/GI.2007.4301435"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470751787"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1403002"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the 3rd Conf. on Networked Systems Design 8 Implementation (NSDI\u201906)","volume":"3","author":"Bharambe Ashwin","year":"2006"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ccnc08.2007.239"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-013-0231-5"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/VRAIS.1993.380745"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844156"},{"volume-title":"Voronoi Diagram Based State Management for Peer-to-Peer Virtual Environments. Master\u2019s thesis","author":"Chang Shao-Chen","key":"e_1_2_2_12_1"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2005.9"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44702-4_4"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.04.008"},{"volume-title":"Proceedings of the IEEE International Conference on Information and Automation (ICIA\u201907)","year":"2005","author":"Douglas Scott","key":"e_1_2_2_16_1"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTOS.2001.990064"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/NetGames.2013.6820615"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1326257.1326265"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAMC.2010.032138"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1386000"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.04.008"},{"key":"e_1_2_2_24_1","unstructured":"Cooperative Association for Internet Data Analysis. 2012. The CAIDA UCSD Macroscopic Topology Dataset. Retrieved from http:\/\/www.caida.org\/tools\/measurement\/skitter\/.  Cooperative Association for Internet Data Analysis. 2012. The CAIDA UCSD Macroscopic Topology Dataset. Retrieved from http:\/\/www.caida.org\/tools\/measurement\/skitter\/."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1136800"},{"volume-title":"Proceedings of the 1st International Workshop on Massively Multiuser Virtual Environments (MMVE\u201908)","year":"2008","author":"Frey Davide","key":"e_1_2_2_26_1"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016540.1016566"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMCS.1998.693647"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/HAVE.2011.6132541"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.210"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723695.2723697"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230040.1230058"},{"volume-title":"Proceedings of the Australian Telecommunications, Networks and Applications Conference (ATNAC\u201903)","year":"2003","author":"Harwood Aaron","key":"e_1_2_2_33_1"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITCC.2005.42"},{"volume-title":"A Lightweight Distributed Super Peer Election: Algorithm for Unstructured Dynamic P2P Systems on the Internet of Things","author":"Henriques Pedro","key":"e_1_2_2_35_1"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2011.97"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ccnc08.2007.255"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2006.1668400"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998582.1998613"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016540.1016549"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1517494.1517507"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-013-0232-4"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354485"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2009.5284508"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1186\/1869-0238-4-4"},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Eng Keong Lua J. Crowcroft M. Pias R. Sharma and S. Lim. 2005. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys Tutorials 7 (2nd quarter 2005) 72--93.  Eng Keong Lua J. Crowcroft M. Pias R. Sharma and S. Lim. 2005. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys Tutorials 7 (2nd quarter 2005) 72--93.","DOI":"10.1109\/COMST.2005.1610546"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2003.819751"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45748-8_5"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2004.1417631"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/PTP.2004.1334948"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2009.5284506"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2010.5569973"},{"volume-title":"Statistical Methods, and Applications","author":"Rausand Marvin","key":"e_1_2_2_53_1"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45518-3_18"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICUMT.2010.5676478"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2004.1299353"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/502059.502053"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/2151054.2151106"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/963900.963901"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298323"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1517494.1517504"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844154"},{"key":"e_1_2_2_64_1","unstructured":"Andr\u00e1s Varga. 2012. OMNeT++. Retrieved from http:\/\/www.omnetpp.org\/.  Andr\u00e1s Varga. 2012. OMNeT++. Retrieved from http:\/\/www.omnetpp.org\/."},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201909)","author":"Varvello Matteo","key":"e_1_2_2_66_1"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2009.5072106"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1544012.1544013"},{"key":"e_1_2_2_69_1","unstructured":"VAST Development Team. 2010. VAST. Retrieved from vast.sourceforge.net  VAST Development Team. 2010. VAST. Retrieved from vast.sourceforge.net"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522968.2522977"},{"volume-title":"Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV\u201905)","author":"Yu Anthony","key":"e_1_2_2_72_1"},{"volume-title":"Chong","year":"2005","author":"Yu Jane Yang","key":"e_1_2_2_73_1"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2011.13"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3105577","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3105577","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:38Z","timestamp":1750217438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3105577"}},"subtitle":["Distributed Storage for Massive Multi-User Virtual Environments"],"short-title":[],"issued":{"date-parts":[[2017,7,12]]},"references-count":71,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3105577"],"URL":"https:\/\/doi.org\/10.1145\/3105577","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2017,7,12]]},"assertion":[{"value":"2016-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}