OF THE THESIS Architecture for Semantic Consistency Optimization in Heterogeneous Virtual Environments By CARLOS D. CORREA Thesis Director: Professor Ivan Marsic Collaborative virtual environments with heterogeneous computing resources and user preferences often reduce data fidelity to accommodate such heterogeneity. Given the resource limitations and user preferences, the problem is to optimize the fidelity degradation so as to achieve maximum semantic consistency across the different data representations. Consistency maximization can be formulated as an integer-programming problem, wherein constraints are resource limitations and user preferences. In this thesis, a mathematical model for semantic interoperation and semantic consistency optimization is presented. Several formulations of the optimization problem are considered, some of which do not enforce topological constraints in degraded representation, while others do. The solutions to this problem result in reduced amounts of distributed data which conserve network bandwidth and other system resources.
|
356
|
Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments
– Funkhouser, S'equin
- 1993
|
|
347
|
Knapsack problems: Algorithms and computer implementations
– Martello, Toth
- 1990
|
|
99
|
Determining semantic similarity among entity classes from different ontologies
– Rodríguez, Egenhofer
|
|
83
|
Mesh Reduction with Error Control
– Klein, Liebich, et al.
- 1996
|
|
76
|
Zyda M. Networked Virtual Environments
– Singhal
- 1999
|
|
72
|
Managing Semantic Heterogeneity with Production Rules and Persistent Queues
– Ceri, Widom
- 1993
|
|
58
|
DIVE: A Scaleable network architecture for distributed virtual environments
– Frécon, Stenius
- 1998
|
|
48
|
Consistency Maintenance in Real-time Collaborative Graphics Editing Systems
– SUN, CHEN
- 2002
|
|
46
|
A concurrency control framework for collaborative systems
– Munson, Dewan
|
|
30
|
Coping With Inconsistency due to Network Delays in Collaborative Virtual Environments
– Vaghi, Greenhalgh, et al.
- 1999
|
|
27
|
Demand-driven geometry transmission for distributed virtual environment
– Schmalstieg, Gervautz
- 1996
|
|
24
|
Static Consistency Checking for Distributed Specifications
– Nentwich, Emmerich, et al.
- 2001
|
|
15
|
Maximising concurrency and scalability in a consistent, causal, distributed virtual reality system, whilst minimising the effect of network delays
– Roberts, Sharkey
- 1997
|
|
12
|
Handling heterogeneity in networked virtual environments
– Trefftz, Marsic, et al.
- 2002
|
|
10
|
The QUICK Framework for Task-specific Asset Prioritization in Distributed Virtual Environments
– Capps
- 2000
|
|
7
|
A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
– Cho, Shaw
- 1997
|
|
7
|
Time Groupware as a Distributed System
– Greenberg, Marwood, et al.
- 1994
|
|
7
|
A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions
– Mason, Blake
- 2001
|
|
7
|
Scheduling Level of Detail with Guaranteed Quality and Cost
– Pasman, Jansen
- 2002
|
|
7
|
Delayed Consistency Model for Distributed Interactive Systems with Real-time Continuous Media
– Qin
- 2002
|
|
7
|
The critical-item, upper bounds, and a branch-and-bound algorithm for the tree knapsack problem. Networks
– Shaw, Cho
- 1998
|
|
4
|
Maintaining State Consistency Across Heterogeneous Collaborative Applications
– Marsic, Sun, et al.
- 2002
|
|
4
|
Semantic Approach of Virtual Worlds Interoperability
– Soto, Allongue
- 1997
|
|
3
|
Semantic Consistency Optimization in Heterogeneous Virtual Environments
– Correa, Marsic, et al.
- 2002
|
|
3
|
A Market Model for Level of Detail Control
– Howell, Chrysanthou, et al.
- 1999
|
|
2
|
Managing Inconsistency and Promoting
– Boiten, Bowman, et al.
- 1996
|
|
2
|
The annotated Alice: Alice’s adventures in Wonderland & Through the looking glass
– Carroll
- 2000
|
|
2
|
Graph Distances and Similarity
– Kaden
- 1990
|
|
2
|
Scalable Platform for Large Interactive Networked Environments (Spline). Mitsubishi Electrical Research Laboratories. Project web site: http://www.merl.com/projects/spline
– MERL
- 1997
|
|
2
|
Multi-resolution Spatial Model for Large-scale Virtual Environment
– Park, Ko, et al.
- 2000
|
|
1
|
The library of Babel”. Collected Fictions
– Borges
- 1998
|
|
1
|
Ace Science Fiction
– Neuromancer
- 1984
|
|
1
|
an Eternal Golden Braid. Vintage Books Edition
– Gödel, Bach
- 1980
|
|
1
|
Project web site. http://www.npsnet.org/~npsnet
– Group
- 2002
|
|
1
|
English translation by Willis D. Ellis published in “Source book of Gestalt
– Theory”
- 1924
|
