Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2008.15-D.1.73

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

Park, Jae-Geol (세방(주) 정보기술팀)
Chae, Heung-Seok (부산대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.15D, no.1, 2008 , pp. 73-86 More about this Journal
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.
Keywords
RFID Middleware; Adaptive Load Balancing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ron Weinstein, 'RFID: A Technical Overview and Its Application to the Enterprise,' IT Professional, Vol.07, No.3, pp.27-33, 2005   DOI   ScienceOn
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   DOI   ScienceOn
6 N.G. Shivaratri, P. Krueger, and M. Singhal, 'Load Distributing for Locally Distributed Systems,' Computer, Vol.25, No.12, pp.33-44, 1992   DOI   ScienceOn
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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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
10 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
11 M. Calzarossa and G. Serazzi, 'Workload Characterization: A Survey,' Proc. IEEE, Vol.81, No.8, pp.1136-1150, 1993   DOI   ScienceOn
12 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   DOI   ScienceOn
13 EPCglobal Inc. The application level events(ALE) specification, version 1.0
14 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   DOI   ScienceOn
15 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
16 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
17 M. Kafil and I. Ahmad, 'Optimal Task Assignment in Heterogeneous Distributed Computing Systems,' IEEE Concurrency, Vol.6, No.3, pp.42-51, 1998   DOI   ScienceOn
18 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.   DOI   ScienceOn
19 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
20 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   DOI   ScienceOn
21 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
22 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
23 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   DOI   ScienceOn
24 Neil Garde, et al., 'Application Level Event(ALE) 1.02 Conformance Requirements Document,' 2005
25 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
26 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
27 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   DOI   ScienceOn
28 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