DocumentCode
2124409
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
fYear
2009
fDate
3-5 April 2009
Firstpage
588
Lastpage
592
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Management and Engineering, 2009. ICIME '09. International Conference on
Conference_Location
Kuala Lumpur
Print_ISBN
978-0-7695-3595-1
Type
conf
DOI
10.1109/ICIME.2009.118
Filename
5077103
Link To Document