원문정보
A Scheduling Scheme for Conflict Avoidance On-demand Data Broadcast based on Query Priority and Marking
초록
영어
On-demand broadcast is an effective data dissemination technique in mobile computing environments. This paper explores the issues for scheduling multi-data queries in on-demand broadcast environments, and proposes a new broadcast scheduling scheme named CASS. The proposed scheme prioritizes queries by reflecting the characteristics of multi-data queries, and selects the data that has not been broadcast in the query for the longest time as the broadcast data according to the query priority. Simulation is performed to evaluate the performance of CASS. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can show highly desirable characteristics in the aspects of query data adjacency and data conflict rate.
한국어
온디맨드 방송은 모바일 컴퓨팅 환경에서 데이터를 효과적으로 전송하기 위한 기술이다. 본 논문은 온디맨드 방송 환경에서 다중 데이터 질의를 스케줄링하기 위한 주제를 연구하여, CASS라 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 다중 데이터 질의의 특성을 반영하여 질의의 우선순위를 정하고, 질의 우선순위에 따라 질의에 서 가장 오랫동안 방송되지 않은 데이터를 방송 데이터로 선정한다. CASS 기법의 성능 평가를 위해 시뮬레이션이 수행 되었다. 실험 결과에 따르면, 제안된 기법은 질의 데이터 인접성 및 데이터 충돌률 측면에서 매우 바람직한 특성을 보이 기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.
목차
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 새로운 방송 스케줄링 기법
1. 기본 시스템 모델 및 용어
2. 충돌 회피 온디맨드 데이터 방송 스케줄링 알고리즘
Ⅳ. 성능 평가 모델 및 성능 평가
1. 성능평가 모델 및 입력 변수
2. 질의 요청률 변화에 따른 평균 응답시간의 성능
3. 질의 크기의 변화에 따른 평균 응답시간의 성능
4. 채널 수의 변화에 따른 평균 응답시간의 성능
Ⅴ. 결론
References