Title :
Stable and Scalable Method Based on Application-Level for Improving Distributed Interactive Visual Applications´ Performance
Author :
Zhang Gen-Yuan ; Lei Zhao
Author_Institution :
Zhejiang Univ. of Media & Commun., Hangzhou
Abstract :
Virtual reality application such as second life and other multi-player game is a set of special distributed interactive applications (DIAs), because a sender node forwards data to receivers due to their respective priorities. In general application level protocol is adopted to multicast: the significance-based directed minimum spanning tree was designed for these DIAs. In this paper we propose a novel application level algorithm: quantificational analysis and prediction for significance with directed minimum spanning tree (QAPSST), which can efficiently predict priorities for the receivers and quantize the predicted priorities to build a multicast distribution tree data structure. Furthermore, QAPSST can easily integrate the quantized significance into game environment and simplify significance deployment. Our significance-based directed minimum spanning tree has significance-efficient predict mechanism and the system consumes a tremendous amount of resource and still is stable and scalable when its size increases drastically. The experiment results show that QAPSST is able to efficiently make significance predict and keep system stable with huge amount of users.
Keywords :
directed graphs; distributed processing; game theory; interactive systems; tree data structures; virtual reality; application level algorithm; distributed interactive visual application; multiplayer game; quantificational analysis and prediction for significance with directed minimum spanning tree; virtual reality; Algorithm design and analysis; Application software; Computer science; Educational institutions; Information management; Multicast algorithms; Multicast protocols; Quantization; Second Life; Tree data structures; protocol; significance predict; virtual reality;
Conference_Titel :
Information Management and Engineering, 2009. ICIME '09. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-3595-1
DOI :
10.1109/ICIME.2009.118