1 |
1
하드웨어 및 소프트웨어로 구성된 시스템을 계층형 큐잉 페트리 넷으로 모델링 하는 단계;
상기 모델링된 계층형 큐잉 페트리 넷을 마코프 체인으로 변환하는 단계;
상기 변환된 마코프 체인에 리워드율을 적용하여 마코프 리워드 모델로 변환하는 단계; 및
상기 마코프 리워드 모델에 기초하여 상기 소프트웨어의 가용성을 계산하는 단계를 포함하는 소프트웨어의 검증 방법
|
2 |
2
제1항에 있어서, 상기 하드웨어 및 소프트웨어로 구성된 시스템을 계층형 큐잉 페트리 넷으로 모델링 하는 단계는,
상기 시스템의 컴포넌트 및/또는 리소스를 플레이스(place) 및 토큰(token)으로 모델링하는 단계;
상기 시스템에서 처리되는 작업부하(workload)들을 모델링하는 단계;
상기 시스템 컴포넌트 상호간의 트랜잭션(transaction) 및/또는 상기 트랜잭션의 프로세싱을 모델링하는 단계; 및
상기 플레이스에 포함된 토큰의 수, 토큰의 서비스 시간, 플레이스들 상호간의 트랜지션(transition)의 파이어링(firing) 가중치, 파이어링 딜레이값 중 적어도 하나의 파라미터를 결정하는 단계를 포함하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
3 |
3
제2항에 있어서, 상기 시스템의 컴포넌트 및/또는 리소스를 플레이스 및 토큰으로 모델링하는 단계는,
상기 시스템의 자원들을 능동적인 자원과 수동적인 자원으로 구분하고 능동적인 자원은 상기 플레이스로 표현하고, 수동적인 자원은 상기 토큰으로 표시하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
4 |
4
제3항에 있어서, 상기 시스템에서 처리되는 작업부하들을 모델링하는 단계는,
상기 작업부하들의 컴포넌트들을 토큰으로 모델링한 후, 각 작업부하의 트랜잭션 또는 트랜잭션의 프로세싱 단계인 서브트랜잭션을 구분하기 위해 상기 모델링된 토큰에 서로 다른 식별정보를 부여하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
5 |
5
제3항에 있어서, 상기 시스템 컴포넌트 상호간의 트랜잭션(transaction) 및/또는 상기 트랜잭션의 프로세싱을 모델링하는 단계는,
상기 플레이스들 사이에 트랜지션(transition)을 배치하여 표시하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
6 |
6
삭제
|
7 |
7
제2항에 있어서, 상기 하드웨어 및 소프트웨어로 구성된 시스템을 계층형 큐잉 페트리 넷으로 모델링 하는 단계는,
상기 시스템이 계층형 큐잉 페트리 넷으로 모델링된 후, 상기 모델링된 계층형 큐잉 페트리 넷에 상기 시스템의 비가용적 상태를 의미하는 토큰의 유출을 적용하여 상기 모델링된 계층형 큐잉 페트리 넷을 변경하는 단계를 포함하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
8 |
8
제7항에 있어서, 상기 하드웨어 및 소프트웨어로 구성된 시스템을 계층형 큐잉 페트리 넷으로 모델링 하는 단계는,
상기 토큰의 유출이 적용됨에 상응하여 상기 플레이스에 포함된 토큰의 수, 토큰의 서비스 시간, 플레이스들 상호간의 트랜지션의 파이어링 가중치, 파이어링 딜레이값 중 적어도 하나의 파라미터를 조정하는 단계를 더 포함하는 것을 특징으로 하는 소프트웨어 검증 방법
|
9 |
9
제1항에 있어서, 상기 모델링된 계층형 큐잉 페트리 넷을 마코프 체인으로 변환하는 단계는,
상기 계층형 큐잉 페트리 넷으로부터 상기 시스템의 초기상태에서 마킹 공간 및 초기 생성자 행렬을 구하는 단계;
상태 전이에 기초하여 상기 초기 생성자 행렬을 생성자 행렬로 변경하는 단계; 및
상기 마킹 공간 및 상기 생성자 행렬에 기초하여 마코프 체인을 생성하는 단계를 포함하는 소프트웨어의 검증 방법
|
10 |
10
제9항에 있어서, 상기 상태 전이에 기초하여 상기 초기 생성자 행렬을 생성자 행렬로 변경하는 단계는,
상기 상태 전이가 이미디에이트 트랜지션(immediate transition)인 경우에는 파이어링 가중치를 통해 상기 생성자 행렬을 구하고, 상기 상태 전이가 타임드 트랜지션(timed transition)인 경우에는 입력 대기율(input latency)을 통해 상기 생성자 행렬을 구하는 것을 특징으로 하는 소프트웨어의 검증 방법
|
11 |
11
제1항에 있어서, 상기 변환된 마코프 체인에 리워드율을 적용하여 마코프 리워드 모델로 변환하는 단계는,
상기 마코프 체인의 상태를 가용적 상태와 비가용적 상태로 구분하는 단계;
상기 가용적 상태에는 리워드율 1을 부과하고, 상기 비가용적 상태에는 리워드율 0을 부과하는 단계를 포함하는 소프트웨어의 검증 방법
|
12 |
12
제1항에 있어서, 상기 마코프 리워드 모델에 기초하여 상기 소프트웨어의 가용성을 계산하는 단계는,
수학식 (여기서,는 정상상태에서 기대 리워드율을 의미하고, 는 상태 i에서의 리워드율을 의미하며, 는 정상상태에서 상태 i의 확률 벡터를 의미한다
|
13 |
13
소프트웨어의 검증을 수행하는 디지털 처리 장치에 의해 실행될 수 있는 명령어의 프로그램이 유형적으로 구현되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,
시스템이 모델링된 계층형 큐잉 페트리 넷을 마코프 체인으로 변환하는 단계;
상기 변환된 마코프 체인에 리워드율을 적용하여 마코프 리워드 모델로 변환하는 단계; 및
상기 마코프 리워드 모델에 기초하여 소프트웨어의 가용성을 계산하는 단계를 수행하는 프로그램을 기록한 기록매체
|