Abstract
This paper measures and analyzes the performance of the hybrid prefetch scheme for gateways on the vehicular telematics network where every information is indexed by the link (street) ID, via simulation using a discrete event simulator. Combining the classic LRU and FAR techniques, the hybrid scheme groups links according to whether they are referenced during the given time interval or not, orders by the Euclidean distance in each group, and fetches the referenced set first. The exensive experiment results demonstrate that 1) the hybrid scheme can improve the request-level instant reply ratio by up to 20.3 %, overcoming 20 % loss of record-level hit ratio, compared with LRU, 2) this scheme outperforms other spatial-locality-based schemes at all satisfiability ranges and LRU when the satisfiability is above 0.8, also showing stable reply ratio for the practical time tolerance range, 3) it quickly stablizes after the prefetch memory initialization and is less affected by the hourly data access pattern change, maintaining steady instant reply ratio for the number of records in each request.
This research was supported by the MKE, Korea, under the ITRC support program supervised by the NIPA. (NIPA-2009-C1090-0902-0040).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Said, E., Omar, E., Robert, L.: Data prefetching algorithm in mobile environments. European Journal of Scientific Research 28, 478–491 (2009)
Yu, B., Gong, J., Xu, C.: Data aggregation and roadside unit placement for a vanet traffic information system. In: ACM VANET, pp. 49–57 (2008)
Denko, M.: Cooperative data caching and prefetching in wireless ad hoc networks. International Journal of Business Data Communications and Networking 3, 1–15 (2007)
Liang, B., Drew, S., Wang, D.: Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Networks 15, 99–110 (2009)
Sato, K., Koita, T., Fukuta, A.: Broadcasted location-aware data cache for vehicular applications. EURASIP Journal on Embedded Systems (2007)
Lee, J., Shin, I., Park, G., Kim, I., Rhee, Y.: Design of a cache management scheme for gateways on the vehicular telematics network. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds.) Computational Science and Its Applications – ICCSA 2009. LNCS, vol. 5592, pp. 831–840. Springer, Heidelberg (2009)
Zheng, B., Xu, J., Lee, D.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers 51, 1141–1153 (2002)
Lee, J., Park, G., Kim, S., Kim, H., Shin, S.: A hybrid prefetch policy for the retrieval of line-associated information on vehicular networks. In: ACM SAC (2010) (accepted)
Gitzenis, S., Bambos, N.: Efficient data prefetching for power-controlled wireless packet networks. In: International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 64–73 (2004)
Deshpande, P., Kashyap, A., Sung, C., Das, S.: Predictive methods for improved vehicular WiFi access. In: ACM SIGMOBILE, pp. 263–276 (2009)
Balasubramanian, A., Mahajan, R., Venkataramani, A., Zahorjan, J.: Interactive WiFi connectivity for moving vehicles. In: ACM SIGCOMM, pp. 427–438 (2009)
Zheng, B., Lee, W., Lee, D.: On semantic caching and query scheduling for mobile nearest-neighbor search. Wireless Networks 10, 653–664 (2004)
Society of Automotive Engineers: Dedicated short range communication message set dictionary. Tech. Rep. Standard J2735, SAE (2006)
Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)
Lee, J., Park, G., Kim, H., Yang, Y., Kim, P., Kim, S.: A telematics service system based on the Linux cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)
MacDougall, M.: Simulating Computer Systems: Techniques and Tools. MIT Press, Cambridge (1987)
Ting, Y., Chang, Y.: A novel cooperative caching scheme for wireless ad hoc networks: Group caching. In: IEEE Int’l Conference in Networking, Architecture, and Storage, pp. 62–68 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL., Hong, Y., Shin, IH., Lee, S.J. (2010). Performance Measurement of the Hybrid Prefetch Scheme on Vehicular Telematics Networks. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12179-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-12179-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12178-4
Online ISBN: 978-3-642-12179-1
eBook Packages: Computer ScienceComputer Science (R0)