The broadcast Scheduling method supporting unequal size of data in mobile computing environment

이동 컴퓨팅 환경에서 다양한 데이터 크기를 지원하는 브로드캐스트 스케줄링 기법

  • 신지현 (부산대학교 전자계산학과) ;
  • 이종환 (부산대학교 전자계산학과) ;
  • 이중화 (부산대학교 전자계산학과) ;
  • 이철숙 (부산대학교 전자계산학과) ;
  • 김경석 (부산대학교 전자계산학과)
  • Published : 2001.10.01

Abstract

이동 컴퓨팅은 주로 서버에서 클라이언트로의 대역폭이 상대적으로 큰 비대칭적 환경에서 이루어진다. 비대칭적 판정에서 정보 전달은 브로드개스팅이 효과적이다. 기존의 많은 논문들이 서버가 전달하는 데이터의 크기가 같다고 가정하고 스케줄링 알고리즘을 제안하였지만 실제 데이터의 크기는 매우 다양하다 인기도가 비슷하더라도 데이터 크기가 다를 때 큰 데이터 대신 작은 데이터 여러 개를 전송하면 클라이언트의 평균 대기시간이 감소하여 성능이 향상될 수 있다. 따라서 본 논문에서는 대기시간을 최소화하기위해 인기도뿐만 아니라 데이터 크기도 함께 고려하는 스케줄링 기법을 제안하고 성능을 평가하였다.

Keywords