earticle

논문검색

질의 우선순위와 마킹에 기초한 충돌 회피 온디맨드 데이터 방송 스케줄링 기법

원문정보

A Scheduling Scheme for Conflict Avoidance On-demand Data Broadcast based on Query Priority and Marking

권혁민

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

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

저자정보

  • 권혁민 Hyeokmin Kwon. 종신회원, 세명대학교 정보통신학부

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.