Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.10a
- /
- Pages.526-531
- /
- 2006
- /
- 1598-5164(pISSN)
Dynamic Hashing Method for A Wireless Internet Proxy Server Cluster
무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기법
- Kwak, Hu-Keun (School of Electronic Engineering, Soongsil University) ;
- Chung, Kyu-Sik (School of Electronic Engineering, Soongsil University)
- Published : 2006.10.20
Abstract
무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.
Keywords