The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An adaptive load balancing method for RFID middlewares based on the Standard Architecture

RFID 미들웨어 표준 아키텍처에 기반한 적응적 부하 분산 방법

  • Published : 2008.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

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.

최근 RFID(Radio Frequency Identification) 기술은 사물에 대한 자동적인 인식을 가능케 함으로써 물류, 의료, 식품관리 등과 같은 분야에 적용되고 있다. 부하 분산은 과부하 상태인 노드로부터 부하가 적은 노드로 작업 부하를 이동시켜 시스템의 확장성을 향상시키는 기본 기술이다. 시스템의 부하를 예측하기 어렵고 부하량의 편차가 큰 경우에는 적응적 부하 분산이 효과적인 것으로 알려져 있다. RFID 미들웨어는 많은 수의 리더로부터 수신된 태그 정보를 효율적으로 처리하기 위하여 기존의 부하 분산기술이 도입될 필요가 있다. RFID 시스템이 부하량을 예측하기 힘들고 편차가 큰 환경에 적용될 경우 실행시간에 시스템의 전체 부하량에 따라 적합한 정책으로 변경할 수 있는 적응적 부하 분산 기법을 사용하는 것이 바람직하다. 본 논문에서는 RFID 미들웨어에 적응적 부하 분산 기법을 도입하기 위한 접근 방법과 결과를 제시한다. 먼저 RFID 미들웨어의 작업 부하 모델을 결정한다. 그리고 부하 모델을 바탕으로 다양한 부하 분산 정책을 시스템의 부하 상태 별로 적용하여 시스템의 부하 상태에 적합한 부하 분산 정책을 선택한다.

Keywords

References

  1. Ron Weinstein, 'RFID: A Technical Overview and Its Application to the Enterprise,' IT Professional, Vol.07, No.3, pp.27-33, 2005 https://doi.org/10.1109/MITP.2005.69
  2. 김현, '컨테이너터미널의 RFID 효과 분석,' 한국해양대학교 대학원 박사학위논문, 2007
  3. EPCglobal Inc, http://www.epcglobalinc.com
  4. Ken Traub, et al., 'The EPCglobal Architecture Framework, 'EPC global, 2005
  5. T.L. Casavant and J.G. Kuhl, 'A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems,' IEEE Transactions on Software Engineering, Vol.14, No.2, pp.141-154, 1988 https://doi.org/10.1109/32.4634
  6. N.G. Shivaratri, P. Krueger, and M. Singhal, 'Load Distributing for Locally Distributed Systems,' Computer, Vol.25, No.12, pp.33-44, 1992 https://doi.org/10.1109/2.179115
  7. 0. Kremien and J. Kramer, 'Methodical Analysis of Adaptive Load Sharing Algorithms,' IEEE Trans. Parallel and Distributed Systems, Vol.3, No.11, pp.747-760, 1992 https://doi.org/10.1109/71.180629
  8. Chin Lu and Sau.Ming Lau, 'An adaptive load balancing algorithm for heterogeneous distributed systems with multiple task classes,' Distributed Computing Systems, pp.629-636, 1996
  9. Orly Kremien, Jeff Kramer, and Jeff Magee, 'Scalable, adaptive load sharing for distributed systems,' IEEE Parallel and Distributed Technology, Vol.1, No.3, pp.62-70, 1993 https://doi.org/10.1109/88.242447
  10. Chang-Jia Wang, Krueger, P., and Liu, M.T., 'Intelligent job selection for distributed scheduling,' Proceedings the 13th International Conference on Distributed Computing Systems, pp.517-524, 1993
  11. M. S. Al-Amri and R. E. Ahmed, 'New job selection and location policies for load-distributing algorithms,' International Journal of Network Management, Vol.12, No.3, pp.165-178, 2002 https://doi.org/10.1002/nem.428
  12. Krueger, P. and Shivaratri, N.G., 'Adaptive location policies for global scheduling,' IEEE Transactions on Software Engineering, Vol.20, No.6, pp.432-444, 1994 https://doi.org/10.1109/32.295892
  13. J. Cao, D. P. Spooner, S. A. Jarvis, S. Saini, and G. R. Nudd, 'Agent-based Grid Load Balancing using Performance driven Task Scheduling,' In: IPDPS, pp.49, 2003
  14. Corradi, A., Leonardi, L., and Zambonelli, F., 'Diffusive loadbalancing policies for dynamic applications,' IEEE Parallel and Distributed Technology, Vol.7, No.1, pp.22-31, 1999
  15. M. Calzarossa and G. Serazzi, 'Workload Characterization: A Survey,' Proc. IEEE, Vol.81, No.8, pp.1136-1150, 1993 https://doi.org/10.1109/5.236191
  16. S.P. Dandamudi, 'Sensitivity evaluation of dynamic load sharing in distributed systems,' IEEE Parallel and Distributed Technology, Vol.6, No.3, pp.62-72, 1998 https://doi.org/10.1109/4434.708257
  17. EPCglobal Inc. The application level events(ALE) specification, version 1.0
  18. Neil Garde, et al., 'Application Level Event(ALE) 1.02 Conformance Requirements Document,' 2005
  19. Jaiganesh Balasubramanian;Schmidt, D.C.;Dowdy, L.;Othman, O., 'Evaluating the performance of middleware load balancing strategies,' Enterprise Distributed Object Computing Conference, pp.135-146, 2004
  20. C. C. Myint and K. M. L. Tun., 'A framework of using mobile agent to achieve efficient load balancing in cluster,' In: Proc. of APSITT, pp.66.70, 2005
  21. Marvin M. Theimer and Keith A. Lantz, 'Finding idle machines in a workstation based distributed system,' IEEE Transactions on Software Engineering, Vol.15, No.11, pp. 1444-1458, 1989 https://doi.org/10.1109/32.41336
  22. W. Zhu and C. Steketee, 'An experimental study of load balancing on Amoeba,' In First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis. IEEE, pp. 220-226, 1995
  23. D. L. Eager, E. D. Lazowska, and J. Zahorjan, 'Adaptive Load Sharing in Homogeneous Distributed Systems,' IEEE Transactions on Software Engineering, Vol.12, No.5, pp.662 -675, 1986
  24. P. Krueger and M. Livny, 'A Comparison of Preemptive and Non-Preemptive Load Distributing,' Proc. IEEE Int'l Conf. Distributed Computing Systems, pp.123-130, 1988
  25. M. Kafil and I. Ahmad, 'Optimal Task Assignment in Heterogeneous Distributed Computing Systems,' IEEE Concurrency, Vol.6, No.3, pp.42-51, 1998 https://doi.org/10.1109/4434.708255
  26. C. J. Hou and K.G. Shin, 'Load Sharing with Consideration of Future Task Arrivals in Heterogeneous Distributed Real-Time Systems,' IEEE Trans. Computers, Vol.44, No.9, pp. 1076-1090, 1994 https://doi.org/10.1109/12.312127
  27. Dejan S. Milojicic, Fred Douglis, Yves Paindaveine, Richard Wheeler, and Songnian Zhou, 'Process migration,' ACM Computing Surveys, Vol.32, No.3, pp.241-299, 2000. https://doi.org/10.1145/367701.367728
  28. R. Payli, E. Yilmaz, A. Ecer, H. Akay, and S. Chien, 'A dynamic load balancing tool for grid computing,' In: Proc. of Parallel CFD, 2004

Cited by

  1. Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing vol.16D, pp.1, 2009, https://doi.org/10.3745/KIPSTD.2009.16-D.1.1