신인도와 이용률이 고려된 서버기반의 CAN 시스템 스케줄링 기법
A Study of the Scheduling Method for Server-based CAN Application System in Consideration on Dependability and Utilization
- 주제(키워드) CAN(Controller Area Network) , Server-based Scheduling , EC(Elementary Cycle) , Dependability , Utilization , Share-driven
- 주제(KDC) 530
- 주제(DDC) 658
- 발행기관 아주대학교
- 지도교수 박기진
- 발행년도 2007
- 학위수여년월 2007. 8
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 본문언어 한국어
초록/요약
CAN(Controller Area Network) 프로토콜은 임베디드 제어 시스템 내에서 널리 이용되고 있는 메시지 전송 방식이다. 본 논문에서는 기존의 CAN 기반 임베디드 제어 시스템 내에서 이용되고 있던 두 가지 스케줄링 기법인 우선순위 처리기법과 단위시간 처리기법의 장점을 결합한 공유제어 처리기법을 활용하여 높은 신인도와 이용률을 동시에 보장하는 스케줄링 기법을 연구하였다. 우선순위 처리기법 개념에 단위시간 처리기법에서 사용되는 EC(Elementary Cycle)라는 개념을 적용하여 비주기적/주기적 메시지 처리 구간에 대한 구분을 제거함으로써 항시 할당되던 비주기적 메시지 처리 구간을 효율적으로 관리하여 네트워크 이용률을 향상시키는 방법과 이와 동시에 비주기적 메시지에는 높은 우선순위를 보장하여 메시지 처리의 신인도를 높이는 기법을 연구하였다. 또한 CAN 기반 임베디드 제어 시스템 내에서 발생하는 메시지의 데드라인 및 우선순위를 고려하여, 네트워크 이용률을 최대로 하는 가장 적절한 크기의 EC를 결정하기 위한 수학적 모델을 제시하였다. 다양한 실험을 통해 본 연구에서 제안한 서버 기반 스케줄링 기법이 95% 이상의 메시지 전송 신인도(Dependability)를 보장하고자 할 때, 기존의 FTT-CAN, S2-CAN보다 각각 11.4%, 5.1% 높은 네트워크 이용률을 나타내었다. 따라서 본 논문에서 제안한 스케줄링 기법을 적용할 경우, CAN 기반 임베디드 제어 시스템의 네트워크 이용률의 증가와 메시지 처리의 신인도를 동시에 보장할 수 있음을 확인하였다.
more목차
1. 서 론 7
1.1. 연구의 필요성 및 목적 7
1.2. 연구의 범위 및 구성 9
2. 관련연구 11
2.1. 기존 연구의 고찰 11
2.1.1. FTT-CAN (Flexible Time-Triggered CAN) 13
2.1.2. S2-CAN (Server-Scheduled CAN ) 14
2.2. 기존 CAN 기반 임베디드 제어 시스템의 메시지 처리 기법 15
3. 신인도 및 네트워크 이용률을 보장하는 알고리즘 19
3.1. EC 크기에 따른 신인도 및 네트워크 이용률 19
3.2. 신인도 및 이용률 분석 20
3.2.1. 메시지 최악 응답시간 분석 20
3.3.2. 버스 이용률 분석 23
3.3. EC 결정을 위한 수학적 모델 24
3.4. 서버 기반 스케줄링(Server-Based Scheduling) 26
4. 성능평가 및 결과분석 29
4.1. 성능평가 절차 및 평가모델 29
4.1.1. 성능평가 절차 29
4.1.2. 성능평가 모델 구성 29
4.1.3. 성능평가 기준 31
4.2. 수학적 모델의 검증 31
4.3. 스케줄링 기법의 비교/분석 34
4.4. CAN 기반 임베디드 제어 시스템 구축 및 성능평가 36
4.4.1. 최적의 EC 결정 수학적 모델의 검증 38
4.4.2. SBS 알고리즘 검증 39
5. 결론 41
