| 1 |
1
처리가 허락된 모든 작업들의 리스트를 관리하는 작업 큐;작업의 시작 시점이 도래하여 스케쥴링을 기다리는 작업만을 별도의 리스트로 관리하는 대기 큐;클라이언트로부터 이벤트 싸이클 스펙이나 코맨드 싸이클 스펙을 통해 새로운 작업이 요청되면, 상기 작업 큐에 등록된 모든 작업과 새로운 작업에 대해, 모든 시동기 코맨드 싸이클에서 처리 구간이 중첩되는 다른 시동기 싸이클이 존재하는 지와, 모든 시동기 싸이클과 주기적 싸이클만을 고려했을 때 스케쥴링이 가능한 지와, 시동기 싸이클, 주기적 싸이클, 비주기적 싸이클을 모두 고려했을 때 비주기적 싸이클의 스케쥴링 가능성을 검사하여 새로운 작업의 수락 여부를 결정하는 스케쥴링 가능성 검사기; 및새로운 작업이 상기 작업 큐에 등록되거나 상기 작업 큐에 등록된 작업이 실행 가능한 시점이 되거나 현재 실행중이던 작업이 종료되면 실행되어 상기 대기 큐의 작업을 스케쥴링하는 싸이클 스케쥴러를 포함하는 RFID 미들웨어에서의 작업 스케줄링 시스템
|
| 2 |
2
제1항에 있어서, 상기 싸이클 스케쥴러는작업의 우선순위를 고려하기에 앞서 시작 시점과 종료 시점이 지정된 시동기(time-triggered) 작업을 최우선적으로 실행하고, 그 다음에 주기적(periodic) 작업과 비주기적(aperiodic) 작업의 순서대로 실행하도록 하여 우선순위는 동일한 종류의 작업들에 대해 실행 순서를 결정할 때만 사용하는 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 시스템
|
| 3 |
3
제1항에 있어서, 상기 이벤트 싸이클 스펙과 상기 코맨드 싸이클 스펙은확장 포인트(Extension Point)에 싸이클 우선순위(Cycle Priority)가 정의된 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 시스템
|
| 4 |
4
스케쥴링 가능성 검사기가 클라이언트로부터 이벤트 싸이클 스펙이나 코맨드 싸이클 스펙을 통해 새로운 작업을 요청받는 제 1 단계;새로운 작업이 요청되면, 상기 스케쥴링 가능성 검사기 작업 큐에 등록된 모든 작업과 새로운 작업에 대해서 스케쥴링 가능성을 검사하여 새로운 작업의 수락 여부를 결정하는 제 2 단계; 및새로운 작업이 상기 작업 큐에 등록되거나 상기 작업 큐에 등록된 작업이 실행 가능한 시점이 되거나 현재 실행중이던 작업이 종료되면 싸이클 스케쥴러가 실행되어 대기 큐의 작업을 스케쥴링하는 제 3 단계를 포함하는 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 방법
|
| 5 |
5
제4항에 있어서, 상기 제 2 단계는상기 스케쥴링 가능성 검사기가 작업 큐에 등록된 모든 작업과 새로운 작업에 대해 모든 시동기 코맨드 싸이클에서 처리 구간이 중첩되는 다른 시동기 싸이클이 존재하는 지와,모든 시동기 싸이클과 주기적 싸이클만을 고려했을 때 스케쥴링이 가능한 지와, 시동기 싸이클, 주기적 싸이클, 비주기적 싸이클을 모두 고려했을 때 비주기적 싸이클의 스케쥴링이 가능한지를 검사하여 새로운 작업의 수락 여부를 결정하는 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 방법
|
| 6 |
6
제 4 항에 있어서, 상기 제 3 단계는시작 시점과 종료 시점이 지정된 시동기 싸이클이 존재하는지 판단하는 단계;시동기 싸이클이 존재하면, 코맨드 싸이클인지를 판단하여 코맨드 싸이클이면 해당 코맨드 싸이클을 수행하는 단계;시동기 싸이클이 존재하고 이벤트 싸이클이면 모든 이벤트 싸이클을 수행하는 단계;시동기 싸이클이 존재하지 않으면, 주기적인 싸이클이 존재하는지 판단하여 주기적인 싸이클에서 우선순위가 가장 높은 싸이클을 선택하는 단계;선택된 우선순위가 가장 높은 주기적인 싸이클에서 코맨드 싸이클이 존재하면 코맨드 싸이클을 실행하고, 코맨드 싸이클이 존재하지 않으면 모든 이벤트 싸이클을 수행하는 단계;시동기 싸이클과 주기적인 싸이클이 존재하지 않으면, 비주기적인 싸이클에서 우선순위가 가장 높은 싸이클을 선택하는 단계; 및선택된 우선순위가 가장 높은 비주기적인 싸이클에서 코맨드 싸이클이 존재하면 코맨드 싸이클을 실행하고, 코맨드 싸이클이 존재하지 않으면 모든 이벤트 싸이클을 수행하는 단계로 구성된 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 방법
|
| 7 |
7
제4항에 있어서, 상기 이벤트 싸이클 스펙과 상기 코맨드 싸이클 스펙은바운더리 스펙(Boundary Spec)의 스타트 트리거(Start Trigger)와 스톱 트리거(Stop Trigger)로 작업의 시작과 종료 조건을 지정하고, 반복 주기(Repeat Period)로 반복되는 주기의 값을 지정하며, 듀레이션(Duration)으로 작업이 지속되어야 하는 시간 구간의 크기를 지정하고, 확장 포인트(Extension Point)에 싸이클 우선순위(Cycle Priority)를 지정하는 것을 특징으로 하는 RFID 미들웨어에서의 작업 스케줄링 방법
|
