정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

이동컴퓨팅 환경에서 사용자의 선호도를 고려한 프리페칭

Prefetching Methods with User's Preference in Mobile Computing Environment

  • 최인선 (전북대학교 대학원 컴퓨터통계정보) ;
  • 조기환 (전북대학교 전자정보공학부)
  • 발행 : 2006.10.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

사용자의 이동성으로 인하여 이동컴퓨팅 환경에서 안정된 서비스 품질(QoS)로 사용자가 원하는 정보를 제공받는데 많은 한계점이 있다. 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐슁 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 사용자의 선호도(Preference) 즉, 관심도(Interest)와 인기도(Popularity)를 고려한 IP기반 프리페칭 기법을 제안한다. IP기반 프리페칭은 사용자의 선호도를 사용자별 특정 정보에 대한 개인적인 성향을 관심도로, 특정 정보의 일반적인 성향을 인기도로 분리, 적용함으로써 프리페칭의 유효성을 높인다. 제안된 방법은 기존의 방법들보다 높은 정보의 활용률과 정보검색 실패율을 최소화시키는 성능을 보이고 있다.

Mobile computing environment is known to be quite difficult to provide user with a stable QoS(Qualify of Service) due to its mobility nature. In order to protect the inherent characteristics of wireless network such as low bandwidth and high transmission delay along with the user's mobility, many works are conducted to apply caching and prefetching methods. This paper presents a novel prefetching technique which is based on user's preference, that is, interest and Uuかity. It tries to improves the effectiveness of prefetching by separating and appling the interest with personal tendency of a given information, and the popularity with general tendency of the information. The proposed scheme shown relatively superior performance in terms of the utilization ratio of prefetched information and the failure ratio of information retrieval than the existing methods.

키워드

참고문헌

  1. G.H. Cho, 'Using Predictive Prefetching to Improve Location Awareness of Mobile Information Service,' Lecture Notes in Computer Science, Vol.2331, pp.1128-1136, 2002
  2. I.S. Choi, 'Applying Mobility Pattern to Location-aware Mobile Information Services,' Master thesis, Chonbuk National Univ., 2003
  3. S.M. Park, D.Y. Kim and G.H. Cho, 'Improving prediction level of prefetching for location-aware mobile information Service,' Future Generation Computer Systems, pp.197-203, 2004 https://doi.org/10.1016/S0167-739X(03)00134-1
  4. V.D.N. Persone, V. Grassi and A. Morlupi, 'Modeling and Evaluation of Prefetching Policies for Context-Aware Information Services,' Proc. of MobiCom '98, pp.55-65, 1998 https://doi.org/10.1145/288235.288249
  5. Q. Ren and M.H. Dunham, 'Using Semantic Caching to Manage Location Dependent Data in Mobile Computing,' Proc. of MobiCom'00, pp.210-221, 2000 https://doi.org/10.1145/345910.345948
  6. T. Ye, H.-A. Jacobsen and R. Katz, 'Mobile awareness in a wide area wireless network of info-stations,' Proc. of MobiCom'09, pp.109-120, 1998 https://doi.org/10.1145/288235.288264
  7. Z. Jiang and L. Kleinrock, 'An Adaptive Network Prefetch Scheme,' IEEE Journal on Selected Areas in Communications, Vol.16, no.3, pp.1-11, April, 1998 https://doi.org/10.1109/49.669044
  8. S. Gitzenis and N. Bambos, 'Power-Controlled Data Prefetching/Caching in Wireless Packet Networks.' Proc. of IEEE INFOCOM'02, pp.1405-1414, 2002 https://doi.org/10.1109/INFCOM.2002.1019391
  9. U. Kubach and K. Rothermel, 'Exploiting Location Information for Infostation- Based Hoarding,' Proc. of MobiCom'01, pp.15-27, 2001 https://doi.org/10.1145/381677.381680
  10. H. Kirchner, B.Mahleko, et.al, 'eureauweb: An Architecture for a European Waterways Networked Information System,' Proc. of ENTER'04, pp.65-76, 2004
  11. I.S. Choi, H.G. Lee and G.H. Cho, 'Enhancing of the Prefetchong Prediction for Context- A ware Mobile Information Services,' Lecture Notes in Computer Science, Vol.3794, pp.1081-1087, 2005 https://doi.org/10.1007/11599463_106
  12. CSIM18 Simulation Engine, Mesquite Software Inc., 1997