Faculty of Information Technology, BUT

Publication Details

Multi-resolution Next Location Prediction for Distributed Virtual Environments

PŘIBYL Jaroslav and ZEMČÍK Pavel. Multi-resolution Next Location Prediction for Distributed Virtual Environments. In: Proceedings IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. Hong Kong: IEEE Computer Society, 2010, pp. 247-254. ISBN 978-0-7695-4322-2.
Czech title
Multi-resolution predikce pro distribuované virtuální systémy
Type
conference paper
Language
english
Authors
Keywords
distributed virtual environment; chain code; k-state predictor; Markov chain; next location prediction;scheduling; streaming;
Abstract
Computing performance of today's graphics hardware grows fast as well as amount of rendered data. Modern graphics engines enable a possibility to use an arbitrary number of textures with arbitrary resolutions. On the other hand, high quality distributed 3D virtual environments can't exploit the computation power due to the limited network bandwidth. The problem mainly appears just in case the designers of such environments use high resolution textures. To overcome this streaming bottleneck an efficient prefetching scheme should be proposed. Instead of blind greedy scheduling policy we propose a scheme which exploits movement history of users to realize a look-ahead policy which enables the clients to retrieve potentially rendered data in advance. The prediction itself is established by Markov chains due to their ability to fast learning in conjunction with 2-state predictor which increases ability of the scheduling system to adapt to new habits of particular users.
Published
2010
Pages
247-254
Proceedings
Proceedings IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
Conference
Embedded and ubiquitous computing 2010, HongKong, HK
ISBN
978-0-7695-4322-2
Publisher
IEEE Computer Society
Place
Hong Kong, HK
BibTeX
@INPROCEEDINGS{FITPUB9433,
   author = "Jaroslav P\v{r}ibyl and Pavel Zem\v{c}\'{i}k",
   title = "Multi-resolution Next Location Prediction for Distributed Virtual Environments",
   pages = "247--254",
   booktitle = "Proceedings IEEE/IFIP International Conference on Embedded and Ubiquitous Computing",
   year = 2010,
   location = "Hong Kong, HK",
   publisher = "IEEE Computer Society",
   ISBN = "978-0-7695-4322-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9433"
}
Back to top