A Comparison of Scheduling Algorithms for Scalable Wireless Internet Proxy Servers

확장성 있는 무선 인터넷 프록시 서버를 위한 스케줄링 알고리즘 비교

  • Kwak, Hu-Keun (School of Electronics Engineering, Soongsil University) ;
  • Han, Kyung-Sik (School of Electronics Engineering, Soongsil University) ;
  • Hwang, Jae-Hoon (School of Electronics Engineering, Soongsil University) ;
  • Chung, Kyu-Sik (School of Electronics Engineering, Soongsil University)
  • 곽후근 (숭실대학교 정보통신전자공학부) ;
  • 한경식 (숭실대학교 정보통신전자공학부) ;
  • 황재훈 (숭실대학교 정보통신전자공학부) ;
  • 정규식 (숭실대학교 정보통신전자공학부)
  • Published : 2004.05.14

Abstract

무선 인터넷 프록시 서버는 캐싱과 압축 기능을 이용하여 무선 사용자와 기존 유선 인터넷을 연결해주는 역할을 수행한다. 이때 무선 인터넷 프록시 서버는 대용량 트래픽에 대한 확장성을 가지고 클러스터링으로 구성될 수 있으며 여러 가지 상황을 고려하여 최적의 스케줄링 알고리즘을 사용할 수 있다. 이에 본 논문에서는 확장성을 위해 구성된 클러스터링 기반의 무선 인터넷 프록시 서버에 적용될 수 있는 스케줄링 알고리즘을 비교하여 사용자의 요청 방식에 따른 최적의 스케줄링 알고리즘을 찾고자 한다. 15 개의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과 사용자가 동일 이미지를 요청한 경우에는 Round-Robin 방식이 가장 좋은 성능을, 다른 이미지를 요청한 경우에는 Least-Connection 방식이 가장 좋은 성능을 보임을 확인하였다.

Keywords