Metaverses and Distributed Virtual Environments

A virtual environment
is a computer simulation system that provides users with sensory
information in such a way that they can readily visualize,
explore, and interact with the entities in a virtual landscape.
A distributed virtual environment (DVE) is intended for
multiple users to interact within a virtual world in real-time
even though they are at geographically different locations. Manufacturing, social media, such as massively
multiplayer online games (MMOGs) and Metaverses (such as Second
Life or Facebook
Meta) are characteristic instances of DVEs.
The emergence of high
bandwidth and low latency network and IoT infrastructures have
fostered the development of large scale DVE applications which
aim to support hundreds of thousands, if not millions, of
participants. As DVEs become larger, more data-intensive and
latency-sensitive, scalability becomes a crucial element for
their successful deployment. Partitioning,
load balancing, synchronisation and interest management are
issues at the core of the scalability challenge.
In the context of complex and autonomous systems simulation, with my team we have investigated the challenges for distributed simulations based on logical time. Another stream of our work has delivered novel techniques and algorithms for real-time DVEs such as those utilised in MMOGs and Metaverses.
Awards
- ACM Best of Computing, 2014
- Best Paper Award, DS-RT2011


Publications
For publications on
logical-time systems see: here,
here and here.
The list below focuses on real-time DVEs.- Elvis Liu,
Georgios Theodoropoulos, "Interest Management for Distributed
Virtual Environments: A Survey", ACM Computing Surveys, Volume
46 Issue 4, April 2014. DOI bookmark: 10.1145/2535417
- Elvis Liu, Georgios Theodoropoulos, “Space-Time Matching Algorithms for Interest Management in Distributed Virtual Environments”, ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 24 Issue 3, May 2014. DOI bookmark: 10.1145/2567922.
- E. Liu, G. Theodoropoulos, "An Analysis for Parallel Interest Matching Algorithms in Distributed Virtual Environments", Winter Simulation Conference, Washington, DC ▪ December 8-11 2013
- Elvis Liu and Georgios Theodoropoulos, "Parallel Interest Matching Algorithm for Distributed-Memory Systems", 15th IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT'11), Salford, Manchester, UK. Best Paper Award. DOI bookmark: 10.1109/DS-RT.2011.34
- Elvis Liu, Georgios Theodoropoulos, "A Parallel Matching Algorithm For Continuous Interest Management", 2010 Winter Simulation Conference, 5-8 December 2010, Marriott Waterfront Hotel Baltimore, Maryland.
- Elvis Liu, Georgios Theodoropoulos, "A Continuous Matching Algorithm for Interest Management in Distributed Virtual Environments", the 24th Workshop on Principles of Advanced and Distributed Simulation (ACM/IEEE/SCS PADS) 2010, May 17-19, 2010, Atlanta, Georgia, USA. DOI Bookmark: 10.1109/PADS.2010.5471665
- Elvis Liu, Georgios Theodoropoulos, “An Approach for Parallel Interest Matching in Distributed Virtual Environments”, 13th IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2009) October 2009, Singapore. Selected as the 2nd Best Paper. DOI Bookmark: 10.1109/DS-RT.2009.34
- Minson, R., Theodoropoulos, G., “Load Skew in Cell-Based Interest Management Systems”, 12th IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2008) October 2008, Vancouver, Canada, Pages: 43-50, ISBN ~ ISSN:1550-6525, 978-0-7695-3425-1, DOI Bookmark: 10.1109/DS-RT.2008.41.
- Minson, R., Theodoropoulos, G., “Push-Pull Interest Management for Virtual Worlds”, 11th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing, 5-7 May 2008, Orlando, Florida, USA. Pages: 189-194, ISBN:978-0-7695-3132-8, DOI Bookmark: 10.1109/ISORC.2008.82.
- Minson, R., Theodoropoulos, G., “An Evaluation of Push-Pull Algorithms in Support of Cell-Based Interest Management”, 11th IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2007) October 2007, Chania, Greece, Pages: 39-47, ISBN ~ ISSN:1550-6525, 0-7695-3011-7, DOI Bookmark: 10.1109/DS-RT.2007.13
- R. Minson and G Theodoropoulos, “A Design for Adaptive Support of Range Queries via Push-Pull Algorithms”, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS 2007), in conjunction with Federated Computing Research Conference FCRC 2007, June 12-15, 2007, San Diego, California, USA. Pages: 53-60, ISBN:0-7695-2898-8. DOI Bookmark: 10.1109/PADS.2007.11
- Minson, R., Theodoropoulos, G., “Adaptive Interest Management via Push-Pull Algorithms”, 10th IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2006) October 2-6, 2006, Torremolinos, Malaga, Spain. Pages: 119 - 126, ISBN ~ ISSN: 1550-6525, 0-7695-2697-7. DOI Bookmark: 10.1109/DS-RT.2006.8
- Minson, R., Theodoropoulos, G., “An Adaptive Interest Management Scheme for Distributed Virtual Envronments”, 19th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2005), June 1-3, 2005, Monterey, CA., USA Pages: 273-281, ISBN~ISSN:1087-4097,0-7695-2383-8. DOI Bookmark: 10.1109/PA DS.2005.3