Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지

An Efficient Caching Scheme to Enhance the Response Time of Geospatial Web Services

지리공간 웹 기반 서비스에서 응답시간을 향상시키기 위한 효율적인 캐싱 기법

  • 문진용 (극동정보대학 방송영상미디어과)
  • Received : 2009.07.04
  • Accepted : 2009.09.15
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The wide spread of the Internet service has brought in web GIS development. But, there are problems of the user access latencies, the network traffic, and the server overload in Internet Geographic Information System because spatial data are transferred in large volumes. In this paper, I propose a cache algorithm on client side to solve the above problems. The proposed algorithm demonstrates the performance improvement over known studies by utilizing unit time and spatial proximity. In addition, this paper conducts a performance evaluation to measure the improvement in algorithm efficiency and analyzes the results of the performance evaluation. When spatial data queries are conducted, according to our performance evaluation, hit rate has been improved over the existing algorithms.

인터넷 서비스가 광범위하게 제공되면서 혁신적으로 웹 GIS가 발달하게 되었다. 그러나 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터의 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

Keywords

References

  1. H. J. Bekker, I. Melve, and T. Verschuren, "Survey on Caching Requirements and Specifications for Prototype," DESIRE European Project Deliverable D4.1.
  2. N. Basher, A. Mahanti, C. Williamson, and M. Arlin, "A Comparative Analysis of Web and Peer-to-Peer Traffic," Proc. of the 17th Int. WWW Conf., 2008.
  3. L. Cherkasoba and G. Ciardo, "Role of Aging, Frequency, and Size in Web Cache Replacement Policies," Proc. of the 6th Int. Symp. on Computers and Communications, pp. 3-15, 2001.
  4. K. Cheng and Y. Kambayashi, "Enhanced Proxy Caching with Content Management," Knowledge and Information Systems, 2002.
  5. J. Erman, A. Gerber, M. T. Hajiaghayi, D. Pei, and O. Spatscheck, " Network-Aware Forward Caching," Proc. of the 18th Int. WWW Conf., 2009.
  6. L. Rizzo and L. Vicisano, "Replacement Policies for a Proxy Cache," Technical Report RN/05/13, UCLCS.
  7. Surveys: Internet Traffic Touched by Youtube, Light Reading, 2009.
  8. P. Trianfillou and I. Aekaterinidis, "ProxyTeller: a Proxy Placement Tool for Content Delivery under Performance Constraints," Proc. of the 4th Int. Conf. on Web Information System Engineering, 2003.
  9. C. Torniai, S. Battle, and S. Cayer, "Discovering and Browsing Geotagged Pictures on the World Wide Web," Int. Workshop on Distributed Agent-Based Retrieval Tools, 2008.
  10. A. E. M. Taha and A. E. Kamal, "Optimal and Near Optimal Web Proxy Placement Algorithms for Networks with Planar Graph Topologies," Proc. of the 23rd Int. Conf. on Distributed Computing Systems, 2003.
  11. Y. Teranishi, J. Kamahara, and S. Shimojo, "MapWiki: A Ubiquitous Collaboration Environment on Shared Maps," Int. Symp. on Applications and the Internet Workshops, pp. 146-149, 2006.
  12. S. Varadarajan, R. Harinath, J. Srivastava, and Z. L. Zhang, "Coverage-Aware Proxy Placement for Dynamic Content Management over the Internet," Int. Conf. on Distributed Computing Systems Workshops, 2003.