ABSTRACT
This paper proposes and measures the performance of a hybrid prefetch scheme for the gateway cache in the vehicular telematics network. Aiming at improving response time and instant reply ratio, the proposed scheme combines the advantage of LRU and FAR to best exploit temporal and spatial locality. For the advanced path recommendation service, links are categorized into two groups, namely, one referenced during the given interval, and the other not referenced. Each group orders the links according to the distance from the gateway, finalizing the prefetch order. Simulation results, based on the real-life trajectory data obtained from a real-time tracking system, show that the hybrid prefetch can improve instant reply ratio by up to 5.3% and response time by up to 12.5%, compared with FAR in spite of low link-level hit ratio.
- A. Balasubramanian, R. Mahajan, A. Venkataramani, and J. Zahorjan. Interactive WiFi connectivity for moving vehicles. In ACM SIGCOMM, pages 427--438, August 2009. Google ScholarDigital Library
- B. Yu, J. Gong, and C. Xu. Data aggregation and roadside unit placement for a VANET traffic information system. In ACM VANET, pages 49--57, 2008. Google ScholarDigital Library
- J. Lee, I. Shin, G. Park, I. Kim, and Y. Rhee, Design of a cache management scheme for gateways on the vehicular telematics network In Lecture Note on Computer Science, 5592:831--840, 2009. Google ScholarDigital Library
- E. Said, E. Omar, and L. Robert. Data prefetching algorithm in mobile environments European Journal of Scientific Research, 28(3)478--491, 2009.Google Scholar
- M. Denko. Cooperative data caching and prefetching in wireless ad hoc networks. International Journal of Business Data Communications and Networking, 3(1):1--15, 2007.Google ScholarCross Ref
- B. Liang, S. Drew, and D. Wang. Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Networks, 15(1):99--110, January 2009. Google ScholarDigital Library
- Y. Ting and Y. Chang. A novel cooperative caching scheme for wireless ad hoc networks: Group caching. IEEE Int'l Conference in Networking, Architecture, and Storage, pages 62--68, 2007.Google Scholar
- S. Gitzenis and N. Bambos. Efficient data prefetching for power-controlled wireless packet networks. In International Conference on Mobile and Ubiquitous Systems: Networking and Services, pages 64--73, 2004.Google ScholarCross Ref
- P. Deshpande, A. Kashyap, C. Sung, and S. Das. Predictive methods for improved vehicular WiFi access. In ACM SIGMOBILE, pages 263--276, 2009. Google ScholarDigital Library
- J. Lee, G. Park, H. Kim, Y. Yang, P. Kim, and S. Kim, A telematics service system based on the Linux cluster. In Lecture Note on Computer Science, 3340:660--667, 2007. Google ScholarDigital Library
- Society of Automotive Engineers. Dedicated short range communication message set dictionary. Technical Report Standard, J2735, 2006.Google Scholar
- K. Sato, T. Koita, and A. Fukuta. Broadcasted location-aware data cache for vehicular applications. In EURASIP Journal on Embedded Systems. 2007.Google Scholar
- M. MacDougall. Simulating Computer Systems: Techniques and Tools. MIT Press, 1987. Google ScholarDigital Library
Index Terms
- A hybrid prefetch policy for the retrieval of link-associated information on vehicular networks
Recommendations
Design of a Cache Management Scheme for Gateways on the Vehicular Telematics Network
ICCSA '09: Proceedings of the International Conference on Computational Science and Its Applications: Part IThis paper proposes and measures the performance of a cache management scheme for vehicular telematics network so as to provide an advanced route recommendation service, concentrating on gateways which relay information between a specific server and ...
A Prefetch-Adaptive Intelligent Cache Replacement Policy Based on Machine Learning
AbstractHardware prefetching and replacement policies are two techniques to improve the performance of the memory subsystem. While prefetching hides memory latency and improves performance, interactions take place with the cache replacement policies, ...
An effective instruction cache prefetch policy by exploiting cache history information
EUC'05: Proceedings of the 2005 international conference on Embedded and Ubiquitous ComputingThe hit ratio of the first level cache is one of the most important factors in determining the performance of embedded computer systems. Prefetching from lower level memory structure is one of the techniques for improving the hit ratio of the first ...
Comments