RFID 미들웨어의 작업 이동 비용 절감을 위한 효율적인 작업 분할 기법 = An Efficient Job Partitioning Approach for Reducing Job Migration Cost of RFID Middleware Systems

국문 초록 (Abstract)

RFID 기술이 발전한 이후로 RFID 시스템은 물류, 분산, 그리고 제조와 같은 다양한 산업 분야에서의 적용이 증가하고 있다. RFID 미들웨어는 RFID 시스템의 중추적인 역할을 수행한다. 미들웨어와 연결된 RFID 리더들로부터 대량의 태그 데이터를 수집, 정제한 후 RFID 애플리케이션으로 전송한다. 미들웨어의 작업은 신뢰성과 확장성의 향상을 위하여 다른 미들웨어로 이동할 필요가 있다. 그러나 다수의 이동할 작업과 리더가 의존된 경우, 높은 작업 이동 비용이 발생할 수 있다. 그러므로 작업 이동 비용을 절감하기 위한 기법이 필요하다. 본 논문에서는 작업 이동 비용을 절감하기 위한 작업 분할 기법을 제안한다. 작업 분할 기법은 작업과 리더 사이의 의존 관계를 분할하여 이동할 작업과 리더의 수를 감소시킨다. 제안된 기법의 효용성을 확인하기 위해 다양한 작업과 리더의 환경을 고려하였다. 실험 결과, 작업 이동 기법을 적용하였을 경우 평균 작업 이동 비용이 약 27% 절감되었다.

다국어 초록 (Multilingual Abstract)

Since the introduction of the RFID technology, RFID systems have increasingly been used for applications in various industries, such as logistics, distributions and manufacturing. RFID middleware provides essential functions in RFID systems. It first collects a vast number of tag data from RFID readers connected to the middleware. Then, it filters the collected data according to specifications on tag data in which RFID applications are interested. Finally, it sends reports of filtered data to the applications. For improving reliability and scalability, jobs on one middleware are needed to be migrated to another one. Such job migrations can lead to high cost, particularly when many jobs and readers are involved. Therefore, it is important to reduce the cost of job migration. This paper proposes a job partitioning approach to reduce cost of job migration. By separating the relationships between jobs and readers, the approach reduces jobs and readers to be migrated. To demonstrate effectiveness of the approach, an experiment is performed in an environment that considers various configurations of jobs and readers. The experimental result shows that the approach can reduce cost of job migration by an average of 27%.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 연구배경
• 3. 작업 분할 기법
• 4. 성능 평가
• 5. 결론 및 향후 연구
• 참고문헌

참고문헌 (Reference)

1 EPCglobal,

2 EPCglobal, "the Application Level Events (ALE) Specification, Version 1.1"

3 K. Kurowski, "Scheduling Jobs on the Grid–Multi criteria Approach" 12 : 123-138, 2006

4 O. Kremien, "Scalable, adaptive load sharing for distributed systems" 1 (1): 62-70, 1993

5 임종호, "RFID 미들웨어 시스템에 적합한 성능 진단 기법 연구" 부산대학교 2008

6 황재각, "RFID 미들웨어 기술 동향 및 응용" 20 (20): 81-91, 2005

7 남익현, "RFID 개요 및 활용, 전자상거래 교재 개발 시리즈 11-2005" 서울대학교 전자상거래 지원센터 2005

8 M. S. Al-Amri, "New job selection and location policies for load-distributing algorithms" 12 (12): 165-178, 2002

9 O. Kremien, "Methodical Analysis of Adaptive Load Sharing Algorithms" 3 (3): 747-760, 1992

10 N. G. Shivaratri, "Load Distributing for Locally Distributed Systems" 25 (25): 33-44, 1992

11 C. J. Wang, "Intelligent job selection for distributed scheduling" 288-295, 1993

12 Corradi, A, "Diffusive load-balancing policies for dynamic applications" 7 (7): 22-31, 1999

13 X. Qin, "Design and Analysis of a Load Balancing Strategy in Data Grids" 23 (23): 132-137, 2007

14 M. A. Salehi, "An Optimal Job Selection Method in Load Balancing Algorithms of Economical Grids" 362-365, 2008

15 H. S. Chae, "An Adaptive Load Balancing Management Technique for RFID Middleware System" 40 (40): 485-506, 2010

16 P. Krueger, "Adaptive location policies for global scheduling" 20 (20): 432-444, 1994

17 M. Lau, "Adaptive load distribution algorithms for heterogeneous distributed systems with multiple task classes" 66 (66): 163-180, 2006

18 T. L. Casavant, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems" 14 (14): 141-154, 1988

19 L. Wiebking, "A Roadmap for RFID Application and Technologies" CE RFID, Final report, 2008