• 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