| 1 |
1
전력 소비 태스크 스케쥴링 장치가, 인 홈 네트워크(in-home network)에서 발생하는 전력 소비 태스크들을 획득하는 단계;상기 전력 소비 태스크 스케쥴링 장치가, 상기 전력 소비 태스크들의 유형들을 식별하는 단계; 및상기 전력 소비 태스크 스케쥴링 장치가, 유전 알고리즘(genetic algorithm)을 이용하여 상기 유형들에 따라 상기 전력 소비 태스크들을 스케쥴링하는 단계를 포함하고,상기 유전 알고리즘은 실시간 스케쥴링 제약을 만족하는 태스크 스케쥴링 결과에 대응되는 염색체(chromosome)를 이용하며, 상기 염색체는 상기 전력 소비 태스크들에 대응되는 복수의 엘리먼트들을 포함하고, 상기 복수의 엘리먼트들 중 적어도 일부는 대응되는 선점 태스크의 선점 태스크 조합 인덱스를 지시하며, 상기 복수의 엘리먼트들 중 적어도 일부는 대응되는 비선점 태스크의 수행 시작 시간을 지시하는 전력 소비 태스크 스케쥴링 방법
|
| 2 |
2
제1항에 있어서,상기 전력 소비 태스크들의 유형들은 선점 태스크의 유형과 비선점 태스크의 유형을 포함하는 전력 소비 태스크 스케쥴링 방법
|
| 3 |
3
제1항에 있어서,상기 전력 소비 태스크 스케쥴링 장치가, 상기 유전 알고리즘을 이용하여 스케쥴링하는 단계는상기 전력 소비 태스크 스케쥴링 장치가, 상기 선점 태스크 및 상기 비선점 태스크 각각의 활성화 시간(activation time), 마감 시간(deadline) 및 동작 시간(operation length)에 따라 상기 선점 태스크 및 상기 비선점 태스크를 모델링 하는 단계; 및상기 전력 소비 태스크 스케쥴링 장치가, 상기 모델링 된 선점 태스크 및 비선점 태스크를 이용하여 스케쥴링을 수행하는 단계를 포함하는 전력 소비 태스크 스케쥴링 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 선점 태스크의 선점 태스크 조합은 상기 선점 태스크에 대응하는 실시간 스케쥴링 제약을 만족하는 태스크 스케쥴링 결과들을 포함하고, 상기 선점 태스크 조합 인덱스는 상기 태스크 스케쥴링 결과들 중 어느 하나에 대응되는 전력 소비 태스크 스케쥴링 방법
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서,상기 유전 알고리즘은 시간 슬롯 당 최대 전력 부하(peak load)를 기반으로 하는 적합도 함수(fitness function)를 이용하는 전력 소비 태스크 스케쥴링 방법
|
| 8 |
8
제1항에 있어서,상기 유전 알고리즘은 상기 실시간 스케쥴링 제약을 만족하는 태스크 스케쥴링 결과들을 기초로 상기 복수의 엘리먼트들이 유효한 범위 내에서 랜덤하게 최초 해 집단(population)을 생성하는 전력 소비 태스크 스케쥴링 방법
|
| 9 |
9
제1항에 있어서,상기 유전 알고리즘은 상기 선점 태스크에 대하여 상기 선점 태스크의 선점 태스크 조합 인덱스를 기초로 랜덤 하게 최초 해 집단(population)을 생성하는 전력 소비 태스크 스케쥴링 방법
|
| 10 |
10
제1항에 있어서,상기 유전 알고리즘은 상기 비선점 태스크에 대하여 상기 비선점 태스크의 수행 시작 시간을 기초로 랜덤 하게 최초 해 집단(population)을 생성하는 전력 소비 태스크 스케쥴링 방법
|
| 11 |
11
제1항에 있어서,상기 유전 알고리즘은 품질 비례 룰렛휠 선택(roulette wheel selection) 기법을 이용하여 부모 염색체(parent chromosome)의 선택(selection) 연산을 수행하는 전력 소비 태스크 스케쥴링 방법
|
| 12 |
12
제1항에 있어서,상기 유전 알고리즘은 균등 교차(uniform crossover) 기법을 이용하여 부모 염색체(parent chromosome)의 교차(crossover) 연산을 수행함으로써 자식 염색체(child chromosome)를 생성하는 전력 소비 태스크 스케쥴링 방법
|
| 13 |
13
제1항에 있어서,상기 유전 알고리즘(genetic algorithm)은중복 복제 배제 대치(replacement for duplicated genes) 기법을 이용하여 해 집단(population) 내 동일한 염색체(chromosome)의 존재를 배제하는 대치(replacement) 연산을 수행하는 전력 소비 태스크 스케쥴링 방법
|
| 14 |
14
인 홈 네트워크(in-home network)에서 발생하는 전력 소비 태스크들을 수신하는 수신부;상기 전력 소비 태스크들의 유형들을 식별하는 식별부;상기 유형들에 따라 상기 전력 소비 태스크들을 유전 알고리즘(genetic algorithm)을 이용하여 스케쥴링 하는 스케쥴러; 및상기 스케쥴링에 따라 가정용 전기제품의 전력을 제어하는 컨트롤러를 포함하고,상기 유전 알고리즘은 실시간 스케쥴링 제약을 만족하는 태스크 스케쥴링 결과에 대응되는 염색체(chromosome)를 이용하며, 상기 염색체는 상기 전력 소비 태스크들에 대응되는 복수의 엘리먼트들을 포함하고, 상기 복수의 엘리먼트들 중 적어도 일부는 대응되는 선점 태스크의 선점 태스크 조합 인덱스를 지시하며, 상기 복수의 엘리먼트들 중 적어도 일부는 대응되는 비선점 태스크의 수행 시작 시간을 지시하는 전력 소비 태스크 스케쥴링 장치
|
| 15 |
15
제14항에 있어서,상기 스케쥴러는상기 선점 태스크 및 상기 비선점 태스크 각각의 활성화 시간(activation time), 마감 시간(deadline) 및 동작 시간(operation length)에 따라 상기 선점 태스크 및 상기 비선점 태스크를 모델링 하는 모델링부 및상기 모델링 된 선점 태스크 및 비선점 태스크를 이용하여 스케쥴링을 수행하는 스케쥴링 수행부를 포함하는 전력 소비 태스크 스케쥴링 장치
|
| 16 |
16
제14항에 있어서,상기 제어된 가정용 전기제품의 전력에 관한 정보는 상기 인 홈 네트워크에 포함된 스마트 그리드 홈 컨트롤러에 제공되는 전력 소비 태스크 스케쥴링 장치
|
