우선순위 큐를 이용한 데이터 방송기법 구현 = Implementation of a Data Broadcasting Method Using Priority Queues

다국어 초록 (Multilingual Abstract)

In mobile computing environments, nomadic users can acquire data anywhere, anytime via wireless communications. In mobile systems, data broadcasting is an excellent method for public data dissemination from a server to numerous mobile clients. But Broadcasting has several drawbacks such as the bandwidth of the wireless networks and the energy limitation of mobile devices. So there are some scheduling methods for wireless data broadcasting. However those methods did not consider client's priority.
In this thesis, new data broadcast method is proposed in order to consider client's priority. Performance evaluation is also presented by comparing it with previous approaches through experiment.

목차 (Table of Contents)

• 1. 서론 = 1
• 2. 관련연구 = 3
• 2.1. 데이터 방송 = 3
• 2.2. Broadcast Disks = 5
• 2.3. RxW = 8
• 3. 우선순위 큐를 이용한 데이터 방송기법 = 9
• 3.1 클라이언트 우선순위 및 VIP그룹 정의 = 9
• 3.2 클라이언트 우선순위 적용 = 14
• 3.2.1 접근빈도를 고려한 경우 = 14
• 3.2.2 클라이언트 우선순위를 함께 고려한 경우 = 17
• 3.3 우선순위 큐 사용 = 19
• 3.4 알고리즘 = 20
• 4. 성능평가 = 22
• 4.1 실험환경 및 방법 = 22
• 4.2 접근빈도 정렬과 우선순위 정렬 비교 = 23
• 4.3 데이터 우선순위 그룹 변화에 따른 접근시간 변화 = 26
• 5. 결론 및 향후 연구 = 31
• 참고문헌 = 32
• ABSTRACT = 36