Paper Info
Title
A Continuous Matching Algorithm for Interest Management in Distributed Virtual Environments
Abstract
Interest management provides scalable data distribution for large-scale distributed virtual environments by filtering irrelevant messages on the network. The interest matching process is essential for most of the interest management schemes which determines what data should be sent to the participants as well as what data should be filtered. Most of the existing interest matching approaches focus on reducing the computational overhead of the matching process. However, they have a fundamental disadvantage - they perform interest matching at discrete time intervals. As a result, they would fail to report events between two consecutive time-steps of simulation. If participants ignore these missing events, they would most likely perform incorrect simulations. This paper presents a new algorithm for continuous interest matching which aims to capture missing events between discrete time-steps. Although our approach requires additional matching steps, we employ a efficient algorithm to significantly reduce this overhead.
Year
DOI
Venue
2010
10.1109/PADS.2010.5471665
Principles of Advanced and Distributed Simulation
Keywords
Field
DocType
distributed processing,information filtering,virtual reality,continuous matching algorithm,data distribution,interest management,interest matching process,large scale distributed virtual environments,message filtering
Overhead (computing),Algorithm design,Virtual machine,Computer science,Filter (signal processing),Discrete time and continuous time,Blossom algorithm,Distributed computing,Scalability,Discrete event simulation
Conference
ISSN
ISBN
Citations 
1087-4097 E-ISBN : 978-1-4244-7291-8
978-1-4244-7291-8
6
PageRank 
References 
Authors
0.47
16
2
Name
Order
Citations
PageRank
Elvis S. Liu160.47
Georgios K. Theodoropoulos2352.62