모바일 컴퓨팅 환경에서 결함허용 QoS 관리 기법
Fault-tolerant QoS Management Schemes in Mobile Computing Environment
- 주제(키워드) 결함허용 , 모바일 컴퓨팅 환경
- 발행기관 아주대학교
- 지도교수 김성수
- 발행년도 2006
- 학위수여년월 2006. 8
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
모바일 컴퓨팅 환경에서는 언제, 어디서나 네트워크에 접속할 수 있기 때문에 사용자들이 요구하는 서비스 요청수가 무수히 많아지게 된다. 또한 한정된 모바일 기기의 자원, 낮은 대역폭, 잦은 네트워크와의 연결과 이탈, 그리고 배터리 소비 등 여러 요인들에 의해 모바일 기기가 결함에 쉽게 노출될 수 있다. 이런 불안정한 환경에서 사용자가 계속 서비스를 이용할 수 있게 하기 위해서는 최적의 QoS를 보장하는 것이 중요하다. 따라서 본 논문에서는 사용자들에게 더 높은 수준의 QoS를 제공하기 위한 기법들을 소개하였다. 첫 번째 기법은 세션 상태 저장소 복제 기법으로, 사용자가 받고 있던 서비스의 상태를 유지함으로써 결함 발생시 사용자가 다시 서비스를 받기 위해 기다리는 시간을 줄이는 기법이다. 두 번째 기법은 모바일 기기에 가해지는 과부하의 양을 줄이기 위해 FORCED 체크포인트만을 이용한 경량 체크포인팅 기법이다. 체크포인트 실행시, 불필요하게 수행되는 체크포인트의 수를 줄임으로써 모바일 기기에 가해지는 과부하를 줄이고, 이로 인해 배터리 소비량도 줄일 수 있다.
more초록/요약
In mobile computing environment, there are a lot of user requests because people can access to network anytime and anywhere. Moreover, the mobile devices have a characteristic that they are easily exposed to several faults. This characteristic is due to the mobility properties, such as limited resources and energy consumption of the mobile hosts. It is important to provide QoS to users in this unstable environment. To provide QoS, users should receive services as quickly as possible. Therefore, we need the system that can accept a lot of requests in short time duration, and the checkpointing protocol to reduce lost requests in the case that there are some faults in mobile device. However, the existing system refuses requests when there are too many requests to handle. Moreover, there could be too much overhead when taking checkpoints. Therefore, we proposed two schemes to overcome these problems. The first scheme is session state repository replication mechanism to handle more service requests. The system can offer services to users in shorter time by managing the number of session state repositories. The second scheme is a light-weight checkpointing mechanism with only forced checkpoints. When taking checkpoints, we can reduce overhead and battery consumption by excluding unnecessary checkpoints.
more목차
제 1 장 서론--- 1
제 2 장 세션 상태 저장소 복제 기법--- 4
제 1 절 세부 연구 개요--- 4
제 2 절 배경 및 관련연구--- 4
제 3 절 DSSR (DYNAMIC SESSION STATE REPOSITORY)의 구조--- 6
제 4 절 DSSR의 브릭 관리 메커니즘--- 10
제 5 절 성능 분석--- 12
제 3 장 FORCED 체크포인트만을 이용한 경량 체크포인트 기법--- 15
제 1 절 세부 연구 개요--- 15
제 2 절 배경 및 관련연구--- 16
제 3 절 LCF (LIGHT-WEIGHT CHECKPOINTING PROTOCOL WITH FORCED CHECKPOINTS)의 메커니즘--- 17
제 4 절 성능 분석--- 25
제 4 장 결론 및 향후 연구 방향--- 30
참 고 문 헌--- 32
목차
[그림 1] 모바일 컴퓨팅 환경--- 1
[그림 2] DSSR 구조--- 7
[그림 3] 쓰기 요청 수행 과정--- 8
[그림 4] DSSR의 전체적인 메커니즘--- 9
[그림 5] 브릭 관리자의 브릭 수 관리 과정--- 11
[그림 6] 브릭에서 서비스 가능한 요청수--- 13
[그림 7] 서비스 요청 처리에 필요한 대기 시간--- 13
[그림 8] 체크포인팅 시스템 구조--- 16
[그림 9] 체크포인트와 통신 패턴의 예--- 18
[그림 10] LCF를 사용한 일관된 글로벌 체크포인트 구축--- 24
[그림 11] 서로 다른 체크포인트 간격에서 실행한 체크포인트의 수--- 26
[그림 12] 체크포인트의 수와 결함 발생률에 따른 과부하 비율--- 27
[그림 13] 체크포인트의 수와 전체 체크포인트 과부하에 따른 과부하 비율--- 28
[그림 14] 전체 체크포인트 과부하와 결함 발생률에 따른 과부하 비율--- 28
목차
[표 1] MH, MSS, 제어 정보가 관리하는 자료구조--- 20
[표 2] MH 프로세스의 알고리즘--- 21
[표 3] MSS 프로세스의 알고리즘--- 22
[표 4] 시간에 따른 프로세스 정보의 상태 변화--- 24
