Efficient Reduction of Access Latency through Object Correlations in Virtual Environments
- PDF / 899,191 Bytes
- 19 Pages / 600.03 x 792 pts Page_size
- 101 Downloads / 120 Views
Research Article Efficient Reduction of Access Latency through Object Correlations in Virtual Environments Shao-Shin Hung and Damon Shing-Min Liu Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi 62107, Taiwan Received 1 September 2006; Accepted 22 February 2007 Recommended by Ebroul Izquierdo Object correlations are common semantic patterns in virtual environments. They can be exploited to improve the effectiveness of storage caching, prefetching, data layout, and disk scheduling. However, we have little approaches for discovering object correlations in VE to improve the performance of storage systems. Being an interactive feedback-driven paradigm, it is critical that the user receives responses to his navigation requests with little or no time lag. Therefore, we propose a class of view-based projectiongeneration method for mining various frequent sequential traversal patterns in the virtual environments. The frequent sequential traversal patterns are used to predict the user navigation behavior and, through clustering scheme, help to reduce disk access time with proper patterns placement into disk blocks. Finally, the effectiveness of these schemes is shown through simulation to demonstrate how these proposed techniques not only significantly cut down disk access time, but also enhance the accuracy of data prefetching. Copyright © 2007 S.-S. Hung and D. S.-M. Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1.
INTRODUCTION
With ever-increasing demands for storing very large volumes of data for applications such as telemedicine, online computer entertainment systems, and other large multimedia repositories, large amounts of live data are being stored on the storage systems. Random accesses to data stored on storage system can suffer unacceptable delays as media are swapped on drives. The need for swapping media is dictated by the placement of data. Judicious placement of data on the storage media is therefore critical, and can significantly affect the overall performance of the storage system. One primary factor is the placement of data for storage system [1, 2]. The placement of data for specific domains such as multidimensional arrays [1], relational databases [3], and satellite images [4] has been addressed earlier. Research on the storage placement in a more general setting has been addressed under the assumption that data objects are accessed independently [1]. This assumption is rarely valid in practice-data objects typically related (correlated) and this is reflected in the access of the data [5]. On the other side, with the advent of advanced computer hardware and software technologies, virtual environments (VE) are becoming larger and more complicated. To
satisfy the growing demand for fidelity, there is a need for interactive and intelligent schemes that assist and enable effective and
Data Loading...
