DOI QR코드

DOI QR Code

Separate Factor Caching Scheme for Mobile Web Service

모바일 웹 서비스를 위한 요소분할 캐싱 기법

  • Published : 2007.06.30

Abstract

The objective of this study is to provide faster mobile web service by improving performance of Contents Cache used for mobile web service in the existing Mobile Gate System. It was found that two elements existed in Mark-Up page transcoded by Contents Generator. One of the elements was dependent only on the requested DIDL page and Mark-Up type. The other was dependent on each of the requested DIDL page, Mark-Up type, size of mobile display 모바일 장치 to request service, type of images available and color depth count of the images available. The conventional Contents Cache saved the entire Mark-Up page to hold both of the two elements. This caused the problem where storage space was not effectively used because reusable elements were repetitively saved in cache memory domain due to change in one of the elements even though all the other elements were the same. As a result, a larger number of transcoded Mark-Up pages could not be saved in the same cache memory size. Therefore, in this study, Mark-Up pages transcoded by Contents Generator were divided into two elements and were separately saved. Also, in order to respond to the demand for replacing data in cache with new data, this study applied two algorithms of LFU and LRU. This study proposed the method to implement cache performance of faster speed by enabling to save more number of the transcoded Mark-Up pages in the same cache storage space.

본 논문은 기존의 Mobile Gate System에서 모바일 웹 서비스를 위해 사용하던 Contents Cache 의 성능을 향상시킴으로 보다 더 빠르게 모바일 웹 서비스를 하는 데 그 목적을 두고 있다. Contents Generator에 의해 변환된 마크-업 페이지에는 두 요소가 존재함을 알 수 있었다. 하나의 요소는 단지 요청된 DIDL 페이지와 마크-업 종류에만 의존적인 것이었고, 다른 하나의 요소는 요청된 DIDL 페이지, 마크-업 종류, 서비스를 요청한 모바일 장치의 Display 크기, 지원되는 이미지 형식, 지원되는 이미지의 색 심도 수에 각각 의존적이었다. 기존의 Contents Cache는 이렇게 두 요소를 함께 가진 마크-업 페이지 전체를 모두 저장했다. 이는 다른 요소들이 모두 같다 하더라도 하나의 요소가 달라지면 그 요소 때문에 재사용 가능한 요소들까지 Cache 메모리 영역에 중복 저장함으로써 저장 공간을 효율적으로 사용하지 못하게 하는 문제를 발생시켰다. 이 때문에 동일한 Cache 메모리 크기 하에 더 많은 변환된 마크-업 페이지를 저장할 수 있었음에도 그렇게 하지 못했다. 따라서 본 논문에서는 Contents Generator에 의해 변환된 마크-업 페이지를 두 요소로 나누고 각각을 분류하여 저장하였다. 또한 Cache 내의 데이터와 신규 데이터간의 대체 요구에 응하기 위해 LFU, LRU 두 대체 알고리즘을 적용하였다. 이를 통해 동일한 Cache 저장 공간 내에 더 많은 변환된 마크-업 페이지를 저장하게 함으로 더 빠른 속도의 Cache 성능을 구현할 수 있는 방법을 제안하였다.

Keywords

References

  1. Elizabeth J. O'Neil, and Gerhard Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, p.297-306, May 1993 https://doi.org/10.1145/170036.170081
  2. Theodore Johnson and Dennis Shasha, '2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm,' In Proceedings of the 20th VLDB Conference, p.439-450, 1994
  3. 김현섭, '웹 Caching을 위한 교체 알고리즘,' 동국대학교 석사학위 논문, 2004
  4. J.T.Robinson and N. V. Devarakonda, 'Data cache Management Using Frequency-Based Replacement,' In Proceedings of the 1990 ACM SIGMETRICS Conference, p134-142, 1990 https://doi.org/10.1145/98457.98523
  5. Kai Cheng and Yahilo Kambayashi, 'Advanced Replacement Policies for WWW Caching' In Proc. 1st International Conference on Web Age Information management(WAIM'2000), June 2000
  6. Pei Cao, Sandy Irani, 'Cost-Aware WWW Proxy Caching Algorithms' Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, Dec 1997
  7. Ludmila Cherkasova and Gianfranco Ciardo, 'Role of Aging, Frequency, and Size in Web Cache Replacement Policies' In Proceedings of the Sixth International Symposium on Computers and Communications (ISCC'01), Hammamet, Tunisia, July 3-5, 2001
  8. Kai Cheng, Yahiko Kambayashi, 'Enhanced Proxy Caching with content Management' Knowledge and Information Systems, April 2002
  9. HaiYang Hu, JiDong Ge, Ping Lu, XianPing Tao, and Jian Lu, 'Supporting Wireless Web Page Access in Mobile Environments Using Mobile Agents*' State Key Laboratoryfor Novel Software Technology, Nanjing University, 210093, China