최근 RFID(Radio Frequency Identification) 기술은 사물에 대한 자동적인 인식을 가능케 함으로써 물류, 의료, 식품관리 등과 같은 분야에 적용되고 있다. 부하 분산은 과부하 상태인 노드로부터 부하가 적은 노드로 작업 부하를 이동시켜 시스템의 확장성을 향상시키는 기본 기술이다. 시스템의 부하를 예측하기 어렵고 부하량의 편차가 큰 경우에는 적응적 부하 분산이 효과적인 것으로 알려져 있다. RFID 미들웨어는 많은 수의 리더로부터 수신된 태그 정보를 효율적으로 처리하기 위하여 기존의 부하 분산기술이 도입될 필요가 있다. RFID 시스템이 부하량을 예측하기 힘들고 편차가 큰 환경에 적용될 경우 실행시간에 시스템의 전체 부하량에 따라 적합한 정책으로 변경할 수 있는 적응적 부하 분산 기법을 사용하는 것이 바람직하다. 본 논문에서는 RFID 미들웨어에 적응적 부하 분산 기법을 도입하기 위한 접근 방법과 결과를 제시한다. 먼저 RFID 미들웨어의 작업 부하 모델을 결정한다. 그리고 부하 모델을 바탕으로 다양한 부하 분산 정책을 시스템의 부하 상태 별로 적용하여 시스템의 부하 상태에 적합한 부하 분산 정책을 선택한다.
Because of its capability of automatic identification of objects, RFID(Radio Frequency Identification) technologies have extended their application areas to logistics, healthcare, and food management system. Load balancing is a basic technique for improving scalability of systems by moving loads of overloaded middlewares to under loaded ones. Adaptive load balancing has been known to be effective for distributed systems of a large load variance under unpredictable situations. There are needs for applying load balancing to RFID middlewares because they must efficiently treat vast numbers of RFID tags which are collected from multiple RFID readers. Because there can be a large amount of variance in loads of RFID middlewares which are difficult to predict, it is desirable to consider adaptive load balancing approach for RFID middlewares, which can dynamically choose a proper load balancing strategy depending on the current load. This paper proposes an adaptive load balancing approach for RFID middlewares and presents its design and implementation. First we decide a performance model by a experiment with a real RFID middleware. Then, a set of proper load balancing strategies for high/medium/low system loads is determined from a simulation of various load balancing strategies based on the performance model.
