A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution

@inproceedings{citeulike:3372802, abstract = {This paper proposes and evaluates a scalable dynamic load distribution scheme for multi-server distributed virtual environment systems, where users are highly skewed rather than uniformly distributed over a virtual environment. In the proposed scheme, an overloaded server initiating load distribution selects a set of servers to be involved in load distribution by dynamically adapting to the workload status of other servers, unlike the existing approaches. Upon completion of server selection, the intiating server repartitions the regions dedicated to the involved servers using a graph partitioning algorithm so that all the involved servers have the roughly equal workload. The involved servers then migrate their workloads with each other in a peer-to-peer manner according to the result of repartitioning. We present and analyze the simulation results that compare the performance of the proposed scheme with that of the existing schemes.}, address = {New York, NY, USA}, author = {Lee, Kyungmin and Lee, Dongman }, booktitle = {VRST '03: Proceedings of the ACM symposium on Virtual reality software and technology}, citeulike-article-id = {3372802}, doi = {http://dx.doi.org/10.1145/1008653.1008681}, isbn = {1-58113-569-6}, keywords = {load\_balancing, networked\_games}, location = {Osaka, Japan}, pages = {160--168}, posted-at = {2008-10-04 05:24:37}, priority = {2}, publisher = {ACM}, title = {A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution}, url = {http://dx.doi.org/10.1145/1008653.1008681}, year = {2003} }

TY - CONF ID - citeulike:3372802 L3 - citeulike-article-id:3372802 N2 - This paper proposes and evaluates a scalable dynamic load distribution scheme for multi-server distributed virtual environment systems, where users are highly skewed rather than uniformly distributed over a virtual environment. In the proposed scheme, an overloaded server initiating load distribution selects a set of servers to be involved in load distribution by dynamically adapting to the workload status of other servers, unlike the existing approaches. Upon completion of server selection, the intiating server repartitions the regions dedicated to the involved servers using a graph partitioning algorithm so that all the involved servers have the roughly equal workload. The involved servers then migrate their workloads with each other in a peer-to-peer manner according to the result of repartitioning. We present and analyze the simulation results that compare the performance of the proposed scheme with that of the existing schemes. CY - Osaka, Japan SN - 1-58113-569-6 AD - New York, NY, USA EP - 168 TI - A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution PB - ACM T2 - VRST '03: Proceedings of the ACM symposium on Virtual reality software and technology SP - 160 KW - load_balancing KW - networked_games AU - Lee, Kyungmin AU - Lee, Dongman PY - 2003/// UR - http://dx.doi.org/10.1145/1008653.1008681 ER -