Adaptive support of range queries via push-pull algorithms

Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS

Volumn , Issue , 2007, Pages 53-60

  Minson, Rob ^a   Theodoropoulos, Georgios ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; STORAGE ALLOCATION (COMPUTER);

MEMORY ACCESS PATTERNS; MEMORY ACCESS SYSTEMS;

QUERY PROCESSING;

EID: 34948895112     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2007.11     Document Type: Conference Paper

References (40)

1. A. Andrzejak and Z. Xu. Scalable, efficient range queries for grid information services. In Proceedings fo the Second International Conference on Peer-to-Peer Computing (P2P'02), pages 33-40, 2002.
2. A. Barambe, M. Agrawal, and S. Seshan. Mercury: Supporting scalable multi-attribute range queries. In Proceedings of the ACM SIGCOMM 2004, pages 353-366, 2004.
3. J. Barrus, D. Waters, and R. Anderson. Locales and beacons: Efficient and precise support for large, multi-user environments. Technical Report TR-95-16a, MERL: A Mitsubishi Electric Research Laboratory, August 1996.
4. A. Berrached, M. Beheshti, O. Sirisaengtaksin, and A. deKorvin. Approaches to multicast group allocation in HLA data distribution management. In Proceedings of the 1998 Spring Simulation Interoperability Workshop, 1998.
5. A. Bharambe, J. Pang, and S. Seshan. A distributed architecture for multiplayer games. Technical Report CMU-CS-05-112, Carnegie-Mellon University, 2006.
6. A. Boukerche, A. J. Roy, and N. Thomas. Dynamic grid-based multicast group assignment in data distribution mangagement. In Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DSRT 2000), 2000.
7. K.-T. Chen, P. Huang, C.-Y. Huang, and C.-L. Lei. Game traffic analysis: an MMORPG perspective. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 19-24, 2005.
8. A. Datta, M. Hauswirth, R. John, R. Schmidt, and K. Aberer. Range queries in trie-structured overlays. In Proceedings of the Fifth IEEE International Conference on Peer-to-Peer computing, 2005.
9. E. Frecon and M. Stenius. DIVE: A scalable network architecture for distributed virtual environments. Distributed Systems Engineering Journal, 5:91-100, 1998.
10. P. Ganesan, M. Bawa, and H. Garcia-Molina. Online balancing of range-partitioned data with applications to peer-to-peer systems. In Proceedings of the 30th Conference on Very Large Databases (VLDB), 2004.
11. GarageGames.inc. openTNL - torque network library. World Wide Web, http://www.opentnl.org, 2004.
12. D. Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems (TOPLAS), 7(1):80-112, 1985.
13. C. Greenhalgh and S. Benford. MASSIVE: A collaborative virtual environment for teleconferencing. ACM Transactions on Computer-Human Interaction (TOCHI), 2(3):239-261, 1995.
14. A. Harwood and E. Tanin. Hashing spatial content over peer-to-peer networks. In Proceedings of the Australian Telecommunications, Networks and Applications Conference, December 2003.
15. B. Helfinstine, D. Wilbert, M. Torpey, and W. Civinskas. Experiences with data distribution management in large-scale federations. In Proceedings of the 2001 Fall Simulation Interoperability Workshop, 2001.
16. D. J. V. Hook, S. J. Rak, and J. O. Calvin. Approaches to relevance filtering. In Proceedings of the 11th DIS Workshop, 1994.
17. M. Hyett and R. Wuerfel. Implementation of the data distribution management services in the RTI-NG. In Proceedings of the 2001 Fall Simulation Interoperability Workshop, 2001.
18. id Software. Quake technology page. World Wide Web, http://www. idsoftware.com/business/techdownloads/, December 2004.
19. IEEE. 1278: Standard for distributed interactive simulation, 1995.
20. IEEE. IEEE 1516 (Standard for Modelling and Simulation High Level Architecture Framework and Rules), 2000.
21. J. Kim, J. Choi, D. Chang, T. Kwon, Y. Choi, and E. Yuk. Traffic characteristics or a massively multi-player online role playing game. In Proceedings of the 4th ACM SIGCOMM Workshop on Network and System Support for Games, pages 1-8, 2005.
22. B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-Peer support for massively multiplayer games. In Proceedings of INFOCOMM 2004, March 2004.
23. T. Lang, G. Armitage, P. Branch, and H.-Y. Choo. A synthetic traffic model for half-life. In Proceedings of the Australian Telecommunications Networks and Applications Conference, 2003.
24. T. Lang, P. Branch, and G. Armitage. A synthetic traffic model for quake3. In Proceedings of the ACM International Conference on Advances in Computer Entertainment Technology, pages 233-238, 2004.
25. B. Logan and G. Theodoropoulos. The Distributed Simulation of Multi-Agent Systems. In Proceedings of the IEEE - Special Issue on Agent-Oriented Software Approaches in Distributed Modelling and Simulation. IEEE, February 2000.
26. M. Macedonia, M. Zyda, D. Pratt, D. Brutzmann, and P. Barham. Exploiting reality with multicast groups: A network architecture for large-scale virtual environments. IEEE Computer Graphics and Applications, 15(3):38-45, 1995.
27. R. Minson and G. Theodoropoulos. An adaptive interest management scheme for distributed virtual environments. In Proceedings of the Workshop on Principles of Advanced and Distributed Simulation (PADS), 2005, pages 273-281. IEEE, 2005.
28. R. Minson and G. Theodoropoulos. Adaptive interest management via push-pull algorithms. In Proceedings of the 10th International Symposium on Distributed Simulation and Real Time Systems. IEEE, 2006.
29. K. L. Morse and J. S. Steinman. Data distribution management in the HLA: Multi-dimensional regions and physically correct filtering. In Proceedings of the 1997 Spring Simulation Interoperability Conference, 1997.
30. M. J. Pullen, M. Myjak, and C Bouwens. Rfc:2502, limitations of internet protocol suite for distributed simulation in the large multicast environment. World Wide Web: http://www.ietf.org/rfc/rfc2502.txt, February 1999.
31. S. J. Rak, M. Salisbury, and R. S. MacDonald. HLA/RTI data distribution management in the synthetic theater of war. In Proceedings of the Fall 1997 DIS Workshop on Simulation, 1997.
32. S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 161-172, 2001.
33. S. Ratnasamy, J. M. Hellerstein, and S. Shenker. Range queries over DHTs. Technical Report IRB-TR-03-009, Intel Research, Berkley, 2003.
34. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, 2003.
35. C. Schmidt and M. Parashar. Enabling flexible queries with guarantees in P2P systems. IEEE Internet Computing, 8(3):19-26, 2004.
36. J. Sorroche and J. Szulinski. Bandwidth reduction techniques used in DIS exercises. In Proceedings of the 2004 European Simulation Interoperability Workshop, 2004.
37. I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 149-160, 2001.
38. T. Sweeney. The Unreal networking architecture. World Wide Web, http://unreal.epicgames.com/Network.htm, 1999.
39. C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proceedings of SIGCOMM '03, 2003.
40. S. Yamamoto, Y. Murata, K. Yasumoto, and M. Ito. A distributed event delivery method with load balancing for mmorpg. In Proceedings of the 4th ACM SIGCOMM Workshop on Network and System Support for Games, 2005.