Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Task allocation onto a hypercube by recursive mincut bipartitioning
Journal of Parallel and Distributed Computing
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
NPSNET: a multi-player 3D virtual environment over the Internet
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
An improved spectral graph partitioning algorithm for mapping parallel computations
SIAM Journal on Scientific Computing
A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Parallel Incremental Graph Partitioning
IEEE Transactions on Parallel and Distributed Systems
RIO: a real-time multimedia object server
ACM SIGMETRICS Performance Evaluation Review - Special issue on multimedia storage systems
IEEE Transactions on Parallel and Distributed Systems
Internetworking with TCP/IP: Principles, Protocols, and Architecture
Internetworking with TCP/IP: Principles, Protocols, and Architecture
Discrete Optimization Algorithms with Pascal Programs
Discrete Optimization Algorithms with Pascal Programs
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
IEEE Transactions on Knowledge and Data Engineering
Geometric mesh partitioning: implementation and experiments
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Distributed Virtual Reality for Everyone -a Framework for Networked VR on the Internet
VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Call admission and resource reservation for multicast sessions
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
The rise of shared virtual environments
IEEE Spectrum
Proceedings of the ACM symposium on Virtual reality software and technology
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
A Sexual Elitist Genetic Algorithm for Providing QoS in Distributed Virtual Environment Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Locality aware dynamic load management for massively multiplayer games
Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Improving the Performance of Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
A genetic approach for adding QoS to distributed virtual environments
Computer Communications
Load-balancing for peer-to-peer networked virtual environment
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
Network game design: hints and implications of player interaction
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
ATLAS: A Scalable Network Framework for Distributed Virtual Environments
Presence: Teleoperators and Virtual Environments
A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
A two-phase approach to interactivity enhancement for large-scale distributed virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
Partitioning of Distributed Virtual Environments Based on Objects' Attributes
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Optimistic load balancing in a distributed virtual environment
Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video
A dynamical adjustment partitioning algorithm for distributed virtual environment systems
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
A task-based load distribution scheme for multi-server-based distributed virtual environment systems
Presence: Teleoperators and Virtual Environments
A new system architecture for crowd simulation
Journal of Network and Computer Applications
Large Scale Distributed Virtual Environments on the Grid: Design, Implementation, and a Case Study
Computer Supported Cooperative Work in Design IV
Matrix: adaptive middleware for distributed multiplayer games
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Efficient Zone Mapping Algorithms for Distributed Virtual Environments
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications
Multimedia Tools and Applications
A framework of evaluating partitioning mechanisms for agent-based simulation systems
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Performance evaluation of a dynamic approach for networked servers distributed virtual environments
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Dynamic adaptation of user migration policies in distributed virtual environments
Dynamic adaptation of user migration policies in distributed virtual environments
Cost-performance optimization of application- and context-aware distributed infrastructures
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
M-GRASP: a GRASP with memory for latency-aware partitioning methods in DVE systems
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A partitioning method of balancing CPU utilization of servers in DVE
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Client assignment problem in distributed virtual environments
International Journal of Computers and Applications
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
A distributed framework for scalable large-scale crowd simulation
ICVR'07 Proceedings of the 2nd international conference on Virtual reality
An efficient distributed MMOG server using 2layer-cell method
Edutainment'07 Proceedings of the 2nd international conference on Technologies for e-learning and digital entertainment
An optimal mapping algorithm based on balanced load cutting for DVE systems
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Consistency aware update schedule in multi-server Distributed Virtual Environments
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Ensuring the performance and scalability of peer-to-peer distributed virtual environments
Future Generation Computer Systems
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
Avatar movement in World of Warcraft battlegrounds
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Hybrid load balancing for online games
Proceedings of the international conference on Multimedia
Group movement in World of Warcraft Battlegrounds
International Journal of Advanced Media and Communication
A dynamic management scheme for DVEs
Journal of Network and Computer Applications
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Efficient client-to-server assignments for distributed virtual environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Multi-objective zone mapping in large-scale distributed virtual environments
Journal of Network and Computer Applications
The near-term feasibility of P2P MMOG's
Proceedings of the 9th Annual Workshop on Network and Systems Support for Games
QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
A graph partitioning game for distributed simulation of networks
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Dynamic hybrid DVE architecture
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
A dynamic hierarchical map partitioning for MMOG
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Priority-Based event message scheduling in distributed virtual environment
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
A dynamic load balancing for massive multiplayer online game server
ICEC'06 Proceedings of the 5th international conference on Entertainment Computing
Design implications of social interaction in online games
ICEC'06 Proceedings of the 5th international conference on Entertainment Computing
Client allocation for enhancing interactivity in distributed virtual environments
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Providing full awareness to distributed virtual environments based on peer-to-peer architectures
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Workload characterization in multiplayer online games
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Dynamic load balancing for online games using predefined area information
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
A virtualization-based approach for zone migration in distributed virtual environments
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Matrix: adaptive middleware for distributed multiplayer games
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Enhancement of Collaborative Interest Management Mechanism for P2P Networked Virtual Environment
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Hi-index | 0.00 |
Distributed virtual environment (DVE) systems model and simulate the activities of thousands of entities interacting in a virtual world over a wide area network. Possible applications for DVE systems are multiplayer video games, military and industrial trainings, and collaborative engineering. In general, a DVE system is composed of many servers and each server is responsible to manage multiple clients who want to participate in the virtual world. Each server receives updates from different clients (such as the current position and orientation of each client) and then delivers this information to other clients in the virtual world. The server also needs to perform other tasks, such as object collision detection and synchronization control. A large scale DVE system needs to support many clients and this imposes a heavy requirement on networking resources and computational resources. Therefore, how to meet the growing requirement of bandwidth and computational resources is one of the major challenges in designing a scalable and cost-effective DVE system. In this paper, we propose an efficient partitioning algorithm that addresses the scalability issue of designing a large scale DVE system. The main idea is to dynamically divide the virtual world into different partitions and then efficiently assign these partitions to different servers. This way, each server will process approximately the same amount of workload. Another objective of the partitioning algorithm is to reduce the server-to-server communication overhead. The theoretical foundation of our dynamic partitioning algorithm is based on the linear optimization principle. We also illustrate how one can parallelize the proposed partitioning algorithm so that it can efficiently partition a very large scale DVE system. Lastly, experiments are carried out to illustrate the effectiveness of the proposed partitioning algorithm under various settings of the virtual world.