DocumentCode
1058896
Title
A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization
Author
Sisneros, Robert ; Jones, Chad ; Huang, Jian ; Gao, Jinzhu ; Park, Byung-Hoon ; Samatova, Nagiza F.
Author_Institution
Univ. of Tennessee, Knoxville
Volume
13
Issue
5
fYear
2007
Firstpage
991
Lastpage
1003
Abstract
Remote visualization is an enabling technology aiming to resolve the barrier of physical distance. Although many researchers have developed innovative algorithms for remote visualization, previous work has focused little on systematically investigating optimal configurations of remote visualization architectures. In this paper, we study caching and prefetching, an important aspect of such architecture design, in order to optimize the fetch time in a remote visualization system. Unlike a processor cache or Web cache, caching for remote visualization is unique and complex. Through actual experimentation and numerical simulation, we have discovered ways to systematically evaluate and search for optimal configurations of remote visualization caches under various scenarios, such as different network speeds, sizes of data for user requests, prefetch schemes, cache depletion schemes, etc. We have also designed a practical infrastructure software to adaptively optimize the caching architecture of general remote visualization systems, when a different application is started or the network condition varies. The lower bound of achievable latency discovered with our approach can aid the design of remote visualization algorithms and the selection of suitable network layouts for a remote visualization system.
Keywords
cache storage; data visualisation; Web cache; caching; distributed visualization; multilevel cache model; prefetching; remote visualization; runtime optimization; Algorithm design and analysis; Application software; Computer architecture; Data visualization; Delay; Design optimization; Numerical simulation; Prefetching; Runtime; Switches; Remote visualization; caching; distributed visualization; performance analysis; Algorithms; Computer Communication Networks; Computer Graphics; Computer Simulation; Computer Systems; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Theoretical; Numerical Analysis, Computer-Assisted; Signal Processing, Computer-Assisted; Time Factors; User-Computer Interface;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2007.1046
Filename
4276079
Link To Document