Evaluation of a Dynamic Data Allocation Method for Web-Based Multi-Server MORPG System

IEICE Trans. Inf. & Syst.

Ikegami

2013

Self Cite

Masaki KOHANA †a) , Shusuke OKAMOTO †b) , Members, and Atsuko IKEGAMI †c) , Nonmember SUMMARYThis paper describes a near-optimal allocation method for web-based multi-player online role-playing games (MORPGs), which must be able to cope with a large number of users and high frequency of user requests. Our previous work introduced a dynamic data reallocation method. It uses multiple web servers and divides the entire game world into small blocks. Each ownership of block is allocated to a web server. Additionally, the ownership is reallocated to the other web server according to the user's requests. Furthermore, this block allocation was formulated as a combinational optimization problem. And a simulation based experiment with an exact algorithm showed that our system could achieve 31% better than an ad-hoc approach. However, the exact algorithm takes too much time to solve a problem when the problem size is large. This paper proposes a meta-heuristic approach based on a tabu search to solve a problem quickly. A simulation result shows that our tabu search algorithm can generate solutions, whose average correctness is only 1% different from that of the exact algorithm. In addition, the average calculation time for 50 users on a system with five web servers is about 25.67 msec while the exact algorithm takes about 162 msec. An evaluation for a web-based MORPG system with our tabu search shows that it could achieve 420 users capacity while 320 for our previous system. key words: web-based application, dynamic data allocation, tabu search algorithm

“…A moving home changes a role of a home of a block from a web server to another according to some rules [2]. Figure 5 shows a case of a moving home.…”

Section: Moving Homementioning

confidence: 99%

“…This value is calculated with the expression 2 . The x indicates the average latency and the x i is one of latency.…”

Section: Real Systemmentioning

confidence: 99%

A Meta-Heuristic Approach for Dynamic Data Allocation on a Multiple Web Server System

IEICE Trans. Inf. & Syst.

Ikegami

2013

Self Cite

“…In our previous work, we introduced a Web-based MORPG system with multiple web servers to resolve the access congestion [7] [8]. Web servers in this system cooperate with each other while serving its users.…”

Section: Introductionmentioning

confidence: 99%

A Server Selection Method for Web-Based Multiserver Systems

2015 IEEE 29th International Conference on Advanced Information Networking and Applications

2015

Self Cite

In our previous work, we proposed a dynamic data reallocation method for Web-based multiserver Multiplayer Online Role-Playing Game(MORPG) systems. This method handles the data allocation as a combinational optimization problem. It is solved by using a tabu search that is a well-known meta-heuristic algorithm. Our system has some Web servers and an additional computation server. The computation server solves algorithm and decides the data allocation. However, each load of server is not completely balanced. This means that some Web server might have free computing resources. We aim to use these resources effectively. Therefore, our system handles a Web server that has free resources as a computation server. In this paper, we propose a selection method of a computation server in the Web servers. The server loads might be predicted because the data allocation is decided according to the last server loads and the user requests. Therefore, our system predicts the load of each server and selects a Web server. This selected server acts the computation server and decides the data allocation for the next term. After that, the computation server predicts the server load and selects the next computation server. We evaluates the performance of our system by measuring the latency values for game users and the server loads.

“…Since they feature a real-time property, interactivity between players, a scenario property, and a resource allocation property [5,4], the technologies used for this application can also be applied to various other Internet applications. In particular, we focus on the rapid prototyping of applications.…”

Section: Introductionmentioning

confidence: 99%

Rapid Authoring of Web-based Multiplayer Online Games

Kamada

Proceedings of International Conference on Information Integration and Web-Based Applications &Amp; Services

et al. 2013

Self Cite

This paper describes a method for rapidly authoring multiplayer online games. The game author specifies state machines that define the behavior of game characters. The results are translated into a JavaScript code. The entire application is supported by Node.js at the server side and by modern Web browsers at the client side. Utilization of the WebSocket feature allows the communication between the Web browsers and the web server to be processed efficiently, and the player's interaction with the game interface is smooth.