大型分散式虛擬實境的負載平衡演算法

Load Balance Algorithm for Large Scale Virtual Reality Environment

林永祥(Gary Lin)

指導教授 ： 陳瑞發

淡江大學/工學院/資訊工程學系碩士班/碩士(2009年)

https://doi.org/10.6846/TKU.2009.00486

摘要

大型虛擬實境系統，能應用在許多不同的領域，例如軍事演練，交通模擬，最常見的應用就是目前流行的多人角色扮演線上遊戲(mmorpg)。
對線上遊戲的營運商來說，降低營運的成本是很重要的，如果server端能採用分散式的架構，就可以更有效率的使用硬體的效能，分散式的架構，也更容易擴充系統的運算能力，帶來更高的運算效能，並提供更多的遊戲性的發展可能。
因此本論文研究提出一個方法”幾何空間切割演算法Geometry Distribute Algorithm，簡稱GSA”， GSA根據伺服器的負載強度，來決定在2維虛擬實境空間下，將運算負載分配給適當的伺服器，以達到整個系統的負載平衡。

關鍵字

虛擬實境 ； 分散運算 ； 負載平衡 ； 線上遊戲 ； 遊戲伺服器 ； 空間切割

並列摘要

Large scale virtual reality system can apply in many situations. Such as military training and traffic simulation. The most popular application is massively multi player role playing game (mmorpg).

To reduce the service cost, it is very important for online game service provider. Using distributed computing architecture. That can reduce cost and make servers more efficient. Distributed computing architecture also made better scalability and more computing power. This will bring more possibility for game designing.

This thesis proposed an algorithm “Geometry Splitting Algorithm, GSA”. It can dispatch loading to servers in 2D virtual space. GSA can make each server in good loading status and whole system in loading balance.

並列關鍵字

Virtual Reality ； Distributed Computing ； Load Balance ； Online Game ； Game Server ； Space Cutting

參考文獻

Baughman N.E., “Cheat-Proof Playout for Centralized and Peer-to-Peer Gaming” IEEE/ACM Transactions on Volume 15, Issue 1, Feb. 2007 Page(s):1 - 13

Dugki Min, “A Load Balancing Algorithm For a Distributed Multimedia Game Server Architecture” IEEE International Conference on Volume 2, Issue 7-11 June 1999 Page(s):882 - 886.

Hori M., “Scalability Issues of Dynamic Space Management for Multiple-Server Networked Virtual Environments”, IEEE Pacific Rim Conference Volume 1, 26-28 Aug. 2001 Page(s):200 - 203

Kyung Seob Moon, “Maintaining consistency in distributed network games”, Networks, 2005. IEEE International Conference Volume 1, 16-18 Nov. 2005 Page(s):6.

Knutsson B., “Peer-to-peer Support for Massively Multiplayer Games”, IEEE Computer and Communication Societies Volume 1, March 2004 Page(s): 7-11.