A paradigm for delivering a scalable and low-latency immersive voice over IP service to resource-constrained clients in distributed virtual environment / by Ying Peng Que

Author
Que, Ying Peng
Subjects
TCP/IP (Computer network protocol); Internetworking (Telecommunication); Shared virtual environments.
Summary
This thesis addresses the problem space of developing a high quality, yet scalable multi-party voice communication service to the ever more popular Distributed Virtual Environments (DVE) exemplified by the Multiplayer Online Games (MOG). The social interactive experience of DVE users can be greatly enhanced if the users feel immersed in a realistic environment via high fidelity visual scenes, auditory scenes and haptics. While recognising the primary role played by the visual scenes and the consequent rapid progresses made in the field of computer graphics, in this thesis, we investigate the network delivery of live DVE user voices which will be an important supplement to the primary visual scenes in creating the sense of immersion for the DVE users. The Immersive Voice over IP (VoIP) service is characterised by the creation of an auditory scene for each user which is the personalised mix of all the voices within that user’s hearing range. Each constituent voice stream in an auditory scene is localised (directional placement) and distance-attenuated in accordance with the visual positions of corresponding users in the virtual world. We believe the auditory scenes created for Immersive VoIP will be much more conducive to the creation of users’ sense of immersion than the currently prevalent text-chat and mono VoIP applications. During our literature review, we first identified three key challenges faced by the Immersive VoIP service provider, i.e., the need to reduce respectively, the voice processing cost, the voice exchange bandwidth cost and the voice transmission latency. In view of the limited resources onboard the DVE clients (especially the wireless clients), the concept of server-rendered Immersive VoIP service is proposed which employs dedicated servers to complete the computationally expensive voice rendering tasks on behalf of the clients. Nevertheless, in exchange for the minimisation of client-side resource loads, a server processing scalability problem is created where each of the Auditory Scene Creation (ASC) servers could bear a prohibitively large processing load when supporting a large and dense user population. In the course of conducting subjective listening tests, we soon realised that the further away a listener is from the voice source, the greater is the voice localisation error which can be tolerated by the listener. This important result verifies the conjecture of distance-governed variable ii Abstract iii acceptable_localisation_error which allows the same localised voice to be shared between nearby listening users. This conjecture allows for siginifcant reductons in voice processing cost through the computational reuse of voice localisation results. In addition to considering the static Auditory Scene Creations, a mechanism known as the Transitional Deviation Reduction Algorithm has also been devised to address the issue that the Immersive VoIP users can be annoyed by more than 5 degrees of angular shifts between the voices localised at successive time instants with respect to the same speaking avatar. To ensure low voice latency for the latency-critical Immersive VoIP service, we propose a two_overlay_hops distributed server architecture. In this architecture, the voice transmission path between any pair of communicating avatars is always two overlay hops, i.e., from the speaking client to the assigned ASC server (1st hop) then from the ASC server to the listening client (2nd hop). As shown by our simulations results, this two_overlay_hops distributed server architecture is capable of significantly improving the voice transmission latency from the central server architecture and the prior distributed server solution devised in (Nguyen, 2006), especially for the challenging, yet realistic DVE scenario where there is a low level of correlations between the distribution of avatars in the DVE virtual world and the distribution of physical clients in the underlying geographically dispersed network. The objective of our server selection/assignment Linear Programming (LP) formulations is to obtain a balance between improving the voice transmission latency and mitigating the associated increases in the client-side voice upload bandwidth cost and the server-side voice processing cost. In particular, the Bandwidth Constrained Formulation reduces the client-side voice upload cost while still achieving a satisfactory level of latency performance by establishing a few ASC server sites which are very Latency Efficient, i.e., capable of meeting the acceptable_latency_constraints of a large number of communicating avatar pairs. However, the LP-based server assignment formulations were proven to be NP-hard and computationally expensive if executed in their original centralised format. Consequently, an alternative scheme was devised to divide the virtual world into equal size (measured in the number of avatar pairs enclosed) partitions so as to parallelise and distribute the execution of the server assignment formulations between different partitions. We examined the impact of avatar mobility in the virtual world on the performance of our distributed server assignment solutions, in particular the solution’s ability to balance Abstract iv between improving the voice latency and reducing the associated rises in client-side upload bandwidth cost. In our simulations, we found that the ASC servers need to be re-assigned at a regular frequency. Despite the significant scalability improvements made by our virtual world partitioning scheme, the optimised server assignment formulations, especially the complex, yet practical Bandwidth Constrained Formulation is still not scalable enough to meet the execution frequencies required for coping with avatar mobility. To this end, we have derived the Bandwidth Reduced Heuristic which offers much faster execution time than the optimal server assignment mechanism, at the expense of small performance loss in terms of both latency and client-side upload bandwidth cost. By combining our virtual world partitioning scheme with the Bandwidth Reduced Heuristic, we have produced a distributed server assignment solution which will enable the Immersive VoIP service to cope with frequent virtual world mobility for a wide range of DVE scenarios in terms of varying user population sizes and/or distribution densities. The only exception is a very sparse DVE which could require the ASC servers to be reassigned once per 60-70 seconds. Such a fast frequency is unrealistic considering the combined delays of server reassignment and handover. Consequently, a really sparse DVE with low intensity communication flows is probably best served by a simple Peer-to-Peer (P2P) architecture with minimum management overhead rather than the client-server architectures.
Bookmark
http://trove.nla.gov.au/work/4008581
Work ID
4008581
Editions
2 versions of this work are listed below
Actions

A version is available from...

How do I enable "My libraries"?

In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

All Libraries

This single location:

Show 0 more libraries...

This single location in New South Wales:

Show 0 more libraries...

Buy a copy

Found at these bookshops

Searching - please wait...

No Comments or reviews for this work

Add a comment



Work history

Versions / Editions

versions:
2 (out of 2)
Expand all / Collapse all
Title, Author, Edition Date Language Format Libraries
A paradigm for delivering a scalable and low-latency immersive voice over IP service to resource-constrained clients in distributed virtual environment
School of Electrical, Computer and Telecommunications Engineering, Faculty of Informatics 2008-01-01 English Thesis 1 & Online
A paradigm for delivering a scalable and low-latency immersive voice over IP service to resource-constrained clients in distributed virtual environment / by Ying Peng Que. [manuscript] /

307 pages
2007 English Thesis 1 & Possibly online

Possibly related

Digitised newspapers and more

Searching...

Minimise

Diaries, letters, archives

Searching...

Minimise

Archived websites (1996 – now)

Searching...

Minimise

Pictures, photos, objects

Searching...

Minimise

Books

Searching...

Minimise

Music, sound and video

Searching...

Minimise

People and organisations

Searching...

Minimise

Journals, articles and data sets

Searching...

Minimise

Maps

Searching...

Minimise

Lists

Searching...

Minimise
  1. Peng, Haiying
    This resource is likely to be relevant to your query (score: 0.051)

    This resource is likely to be relevant to your query (score: 0.051)

  2. Peng, Yingtian
    This resource is likely to be relevant to your query (score: 0.05)

    This resource is likely to be relevant to your query (score: 0.05)

  3. Peng, Yingquan
    This resource is likely to be relevant to your query (score: 0.05)

    This resource is likely to be relevant to your query (score: 0.05)

  1. Library Collection Development : Open Access Resources
    Library Collection Development : Open Access Resources
    Created by asearchinglibrarian, 83 items.

    This is a list of open access articles, ebooks, websites, related to library collection development. Much of the information in this list can be accessed from Trove using the fantastic articles searc...

    Keywords: Acquisitions, Canberra Institute of Technology, Collection Development, Collection management, Information Science, Library acquisitions, Library Collection Development, Library Science, Library Technician, Open Access
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0)

  1. Several crucial problems in evaluating spectra of baryons with two heavy quarks
    Tong, Sheng-Ping
    [ Unpublished : 2007 ]
    Languages: en
    View online
    At Barr Smith Library
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

  2. Synthesis and Biological Evaluation of 7-O-Modified Formononetin Derivatives
    Ying Yang; Wen-Jun Mao; Huan-Qiu Li; Tao-Tao Zhu; Lei Shi; Peng-Cheng Lv; Hai-Liang Zhu
    [ Unpublished : 2008 ]
    View online
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

  3. The Virtual Geography Department
    [ Unpublished : 1995 ]
    View online
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

  1. Virtual team communication and collaboration in Army and corporate functions
    Jones, Tony L.
    [ Map, Article : 2009 ]
    View online
    Virtual team communication and collaboration in Army and corporate functions
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.005)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.005)

  2. Atlas of geo-science analyses of Landsat imagery in China / editor in chief: Chen Shu Peng
    Kuo chia yao kan chung hsin (China)
    [ Map, Book : 1986 ]
    At 2 libraries
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.004)

  3. Di-gyiu du, ng da-tsiu di-du : peng-koh, peng-sang, peng-fu : sæn-foh di-du, wa-yiu, Sing-kying di-du, lin, di-li veng-teh : di-ming tsiao ying-wæn-ts-liah
    Martin, W. A. P. (William Alexander Parsons), 1827-1916
    [ Map, Book : 1853 ]
    Languages: Chinese
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.003)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.003)

  1. DESA1002 'Nine Quarter City' - <Jia...
    Peng, Jia Ying
    [ Art work : 2008 ]
  2. A Second Life for Your Museum: 3D M...
    Urban, Richard
    [ Image, Article : 2007 ]
  3. Implementation and Integration of R...
    Lampsas, Petros...
    [ Image : 2002-2005 ]
  4. 战鼓(创刊号)
    [ Photograph : 2006 ]
  5. 毛主席对彭,黄,张,周反党集团的批判
    [ Photograph : 2006 ]
  6. CIS4/403: Design and Implementation...
    Eccher, C; Berl...
    [ Art work : 1999-2005 ]
  1. Internetworking with TCP/IP. Douglas E. Comer
    Comer, Douglas
    [ Book, Audio book : 1988-2006 ]
    Read online at Open Library/Internet Archive
    View online
    At 78 libraries
    Internetworking with TCP/IP. Douglas E. Comer
    This resource may be of limited relevance to your query (score: 0.264)

    This resource may be of limited relevance to your query (score: 0.264)

  2. Computer networks / Andrew S. Tanenbaum
    Tanenbaum, Andrew S., 1944-
    [ Book, Audio book : 1981-2011 ]
    Languages: English, German
    Read online at Open Library/Internet Archive
    View online
    At 92 libraries
    Computer networks / Andrew S. Tanenbaum
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.087)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.087)

  3. Networking series. with David Chappell
    Chappell & Associates
    [ Video : 1995 ]
    At UWS Parramatta Lib
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.079)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.079)

  4. Internetworking/transport services / director/producer, Jim Fallon
    Chappell, David
    [ Video : 1995 ]
    At UNSW Library
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.073)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.073)

  1. Internetworking with TCP/IP. Douglas E. Comer
    Comer, Douglas
    [ Book, Audio book : 1988-2006 ]
    Read online at Open Library/Internet Archive
    View online
    At 78 libraries
    Internetworking with TCP/IP. Douglas E. Comer
    This resource may be of limited relevance to your query (score: 0.264)

    This resource may be of limited relevance to your query (score: 0.264)

  2. Interconnections : bridges and routers / Radia Perlman
    Perlman, Radia
    [ Book : 1992-2000 ]
    Read online at Open Library/Internet Archive
    View online
    At 34 libraries
    Interconnections : bridges and routers / Radia Perlman
    This resource may be of limited relevance to your query (score: 0.132)

    This resource may be of limited relevance to your query (score: 0.132)

  3. Data and computer communications / William Stallings
    Stallings, William
    [ Book : 1985-2011 ]
    Read online at Open Library/Internet Archive
    View online
    At 78 libraries
    Data and computer communications / William Stallings
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.093)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.093)

  4. Computer networks / Andrew S. Tanenbaum
    Tanenbaum, Andrew S., 1944-
    [ Book, Audio book : 1981-2011 ]
    Languages: English, German
    Read online at Open Library/Internet Archive
    View online
    At 92 libraries
    Computer networks / Andrew S. Tanenbaum
    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.087)

    This resource may only be vaguely related to your query: matching terms may only have been found in the full text contents of the resource (score: 0.087)

  1. Website: tinmithnetworks : augmented reality and wearable computer research
    www.tinmith.net
    Matching pages:
    View 77 matching archived pages
    This resource may be of limited relevance to your query (score: 0.005)

    This resource may be of limited relevance to your query (score: 0.005)

  2. Website: Synthetic gas use in non-Montreal Protocol industries
    www.greenhouse.gov.au
    Matching pages:
    View 2 matching archived pages
    This resource may be of limited relevance to your query (score: 0.004)

    This resource may be of limited relevance to your query (score: 0.004)

  3. Website: AUSCERT : Australian Computer Emergency Response Team
    www.auscert.org.au
    Matching pages:
    View 512 matching archived pages
    This resource may be of limited relevance to your query (score: 0.004)

    This resource may be of limited relevance to your query (score: 0.004)

  1. CHINESE REDS PLAN HUGE ASSAULT TO RE-TAKE HONG KONG FAR EASTERN MAGAZINE'S CLAIM
    Cairns Post (Qld. : 1909 - 1954) Friday 9 February 1951 p 1 Article
    ... speech which, it said, was recently given by Peng Cheng, secretary oí the Peking Municipal Committee, to students at the North China University. The magazine quoted Peng . ; saying: "It would be most un- ... ying, the present Governor of Kwangtung Province, has been chosen as the future "supreme commander of ... 284 words
    This resource may have relevance to your query (score: 0.004)

    This resource may have relevance to your query (score: 0.004)

  2. FIGHTING IN CHINA Successes by Nanking NORTHERNERS FALL BACK SHANGHAI, Aug. 8. [coming soon]
    The Daily News (Perth, WA : 1882 - 1950) Saturday 9 August 1930 Edition: FINAL SPORTING EDITION p 7 Article
    ... Chiang appears to have weakened the other fronts for the purpose of recap turing Tsinanfu. Peng Yu-hsiang ... Ying-ching (Vice-Minister for ,War) has been entrusted with the task of exterminating the ... 159 words
    This resource may have relevance to your query (score: 0.004)

    This resource may have relevance to your query (score: 0.004)

  3. CHINA CUTS TOP MEN'S AUTHORITY A.A.P.-Reuter
    The Mercury (Hobart, Tas. : 1860 - 1954) Tuesday 22 June 1954 p 5 Article
    ... Kao Kang (chair- man »of the Manchurian ad- ministration region), Liu Lan tao (North China), Peng Teh ... Chien-ying (Central South China). . The New China newsagency said the reorganisation was to strengthen the ... over Szechuan, Kweichow, Yunnan, and Sik ang, and Yeh Chien-ying. in Canton, who months ago was ... 273 words
    This resource may have relevance to your query (score: 0.003)

    This resource may have relevance to your query (score: 0.003)

  1. IPT/EGVE 2003 / Seventh Immersive Projection Technology Workshop ; Ninth Eurographics Workshop on Virtual Environments, Zurich, Switzerland, May 22-23, 2003 ; workshop co-chairs, Andreas Kunz, Joachim Deisinger ; proceedings production editor, Stephe...
    International Workshop on Immersive Projection Technology Zurich, Switzerland) 2003 :
    [ Conference Proceedings : 2003 ]
    IPT/EGVE 2003 / Seventh Immersive Projection Technology Workshop ; Ninth Eurographics Workshop on Virtual Environments, Zurich, Switzerland, May 22-23, 2003 ; workshop co-chairs, Andreas Kunz, Joachim Deisinger ; proceedings production editor, Stephen N. Spencer ; sponsored by the Eurographics Organization in cooperation with ACM SIGGRAPH
    This resource may be of limited relevance to your query (score: 0.048)

    This resource may be of limited relevance to your query (score: 0.048)

  2. Architectures for Shared Haptic Virtual Environments, special issue of Computer Graphics 1
    The Pennsylvania State University CiteSeer Archives
    [ Article : 2000 ]
    View online
    This resource may be of limited relevance to your query (score: 0.046)

    This resource may be of limited relevance to your query (score: 0.046)

  3. Two Implementations of Shared Virtual Space Environments
    Terrence L. Disz,Robert Olson,Michael E. Papka,Rick Stevens,Matthew Szymanski,R. James Firby
    [ Article : 1997-2000 ]
    View online
    This resource may be of limited relevance to your query (score: 0.042)

    This resource may be of limited relevance to your query (score: 0.042)

  4. Software Architectures for Shared Virtual Environments
    Kent Watsen
    [ Article : 1999 ]
    View online
    This resource may be of limited relevance to your query (score: 0.042)

    This resource may be of limited relevance to your query (score: 0.042)