한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

?이동 컴퓨팅 환경에서 캐쉬 관리를 위한 TWB 기법

Trickle Write-Back Scheme for Cache Management in Mobile Computing Environments

  • 김문정 (성균관대학교 전기전자및컴퓨터공학부) ;
  • 엄영익 (성균관대학교 전기전자및컴퓨터공학부)
  • 발행 : 2000.01.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 사용자가 위치를 이동하는 도중에도 네트워크에의 연결을 계속해서 유지할 수 있도록 하는 이동 컴퓨팅 환경에 대한 연구가 이루어지고 있다. 이러한 이동 컴퓨팅 환경을 위해 설계되고 구현되어야 할 요소 중의 하나가 이동 호스트를 고려한 분산 화일 시스템이며 이에는 여러 가지 설계 사항들이 존재한다. 이러한 설계 사항들 중에는 제한된 대역폭 상에서의 통신량 문제와 공유 화일에 대한 여러 사용자들의 수정 충돌(update conflict)로 인하여 발생되는 데이타 일치성 문제가 있다. 본 논문에서는 이동 컴퓨팅 환경에서 이동 클라이언트의 캐쉬 관리를 위하여 약한 연결상태를 이용하는 TWB(Trickle Write-Back) 기법을 제안한다. 본 제안 기법은 불필요한 write-back을 지연시키되 일정시간마다 중간 상태를 write-back 함으로써, 이동 컴퓨팅 환경에서 중요한 자원인 대역폭을 절약함과 동시에 그로 인한 디스크 낭비와 단절 상황 시에 발생될 위험 부분을 축소하도록 한다. 또한 기존의 분산 화일 시스템 구조를 충분히 이용하면서 사용자에게는 가능한 한 투명성을 제공한다.

Recently, studies on the mobile computing environments that enable mobile hosts to move while retaining its network connection are in progress. In these mobile computing environments, one of the necessary components is the distributed file system supporting mobile hosts, and there are several issues for the design and implementation of the shared file system. Among these issues, there are problems caused by network traffic on limited bandwidth of wireless media. Also, there are consistency maintenance issues that are caused by update-conflicts on the shared files in the distributed file system. In this paper, we propose TWB(Trickle Write-Back) scheme that utilizes weak connectivity for cache management of mobile clients. This scheme focuses on saving bandwidth, reducing waste of disk space, and reducing risks caused by disconnection. For such goals, this scheme lets mobile clients write back intermediate states periodically or on demand while delaying unnecessary write-backs. Meanwhile, this scheme is based on the existing distributed file system architecture and provides transparency.

키워드

참고문헌

  1. Choi, E., 'Network Design in the Era of Internet,' In Proc. SWCC'98, 한국정보과학회, Aug. 1998
  2. Baker. M., Hartman, J., Kupfer, M., Shirriff, K., and Ousterhout, J., 'Measurements of a Distributed File System,' In Proc. Thirteenth ACM Symposium on Operating System Principles, Pacific Grove, CA., Oct. 1991 https://doi.org/10.1145/121132.121164
  3. Chen, K., 'Write Caching in Distributed File Systems,' Master's thesis, University of Saskatchewan, Saskatoon, SK., 1994
  4. Froese, K., 'File System Support for Weakly Connected Operation,' In Proc. Seventh Annual Graduate Symposium on Computer Science, Saskatoon, SK., Mar. 1995
  5. Mann, T., Birrell, A., Hisgen, A., Jerian. C., and Swart, G., 'A Coherent Distributed File Cache with Directory Write-behind,' SRC Research Report 103, Digital Equipment Corporation, Palo Alto, 1993
  6. Kistler, J., and Satyanarayanan, M., 'Disconnected Operation in the Coda File System,' ACM Transactions on Computer Systems Vol. 10, No. 1, Jan. 1992 https://doi.org/10.1145/146941.146942
  7. Kuenning, G., et. al., 'An Analysis of Trace Data for Predictive File Caching in Mobile Computing,' In Proc. 1994 Summer USENIX Conference, Los Angeles, CA., Jun. 1994
  8. Satyanarayanan, M., Kistler, J., Mummert, L.., Ebling, M., Kumar, P., and Lu, Q., 'Experience with Disconnected Operation in a Mobile Computing Environment,' In Proc. First USENIX Symposium on Mobile and Location-Independent Computing, Cambridge, MA., Apr. 1993
  9. Birell, D., Hisgen, A., Jerian, C., Mann, T., and Swart, G., 'The Echo Distributed File System,' SRC Research Report 111, Digital Equipment Corporation, Palo Alto, 1993
  10. Coulouris, G., Dollimore, J., and Kindberg, T., Distributed Systems, Addison-Wesley, NY., 1993
  11. Mullender, S., Distributed Systems,ACM Press, NY., 1994
  12. Mummert, L.., Ebling, M., and Satyanarayanan, M., 'Exploiting Weak Connectivity for Mobile File Access,' school of Computer Science, Carnegie Mellon University, 1995
  13. Froese, K., and Bunt, R., 'Issues in File Cache Management for Mobile Computing,' Dept. of Computer Science, University of Sask., Canana, Jul. 1996
  14. Mummert, L., and Satyanarayanan, M., 'Large Granularity Cache Coherence for Intermittent Connectivity,' Carnegie Mellon University
  15. Froese, K., 'File Cache Management for Mobile Computing,' M. Sc. Thesis Proposal, Supervisor Prof. Richard Bunt, Dept. of Computer Science, University of Sask
  16. Imielinski, T., and Badrinath, B., 'Mobile Wireless Computing : Challenges in Data Management,' Technical Report, Dept. of Computer Science, University of Rutgers, Oct. 1994
  17. Bernard P., Object-Oriented Simulation with Hierarchical, Modular Models, Academic Press, 1990