Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.60-62
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Method for Read-only Transactions in Mobile Computing Environments

이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 스케줄링 알고리즘

  • 김성석 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 이상근 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 정순영 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 황종선 (고려대학교 컴퓨터학과 분산시스템 연구실)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

무선 통신 기술이 발달함에 따라 이동 컴퓨팅 환경의 새로운 속성 및 조건들을 고려할 수 있는 새로운 알고리즘이 필요하게 되었다. 이 논문에서는 이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 직렬화가능한(serializable) 수행을 위한 스케쥴링 기법을 제안한다. 제안하는 기법에서는 이동 컴퓨터가 지역 캐쉬를 이용하여 읽기 연산을 수행하며, 서버와 특별한 제어 정보의 교환 없이 완료 혹은 철회되도록 한다. 이러한 연산의 수행을 위하여 충돌 연산의 순서를 데이터의 의미를 고려하여 재순서화 한다. 그리고 이동 컴퓨터는 서버의 주기적인 브로드캐스팅 정보를 이용하여 캐쉬 데이터의 유용성 검사를 수행한다.

Keywords