맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

에이전트 기반 피투피-메시지 패싱 인터페이스 미들웨어 및그 설계 방법

  • 기술번호 : KST2014000604
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 P2P기반 분산시스템에 MPI를 적용하여 동적환경에서 자율적인 연산이 이루어지도록 지원하는 에이전트 기반 P2P-MPI 미들웨어 및 그 설계 방법에 관한 것이다. 본 발명의 에이전트 기반 P2P-MPI 미들웨어의 설계방법은, 각 자원제공자들의 연산 지속성 비율 및 연산 가용성 비율을 산출하는 방법을 라이브러리에 적용하는 과정과, 상기 산출된 연산 지속성 비율 및 연산 가용성 비율에 따라 자원제공자들을 분류하며 각 자원제공자들에게 고유의 식별키를 할당하며, 상기 조정자가 다른 자원제공자와 함께 자원식별트리를 구성하는 오버레이 네트워크 형성방법을 라이브러리에 적용하는 과정과, 동일한 하나의 태스크잡(task job)을 연산 가용성 비율이 낮은 여러 개의 자원제공자에서 동시에 실행시켜 이들의 연산을 종합함으로써 연산시간을 단축시키는 연산중복기법을 라이브러리에 적용하는 과정을 포함한다.그리드 컴퓨팅, MPI, P2P, 분산시스템, 그룹핑, 자원제공자, 조정자
Int. CL G06Q 50/00 (2008.03)
CPC G06F 8/20(2013.01) G06F 8/20(2013.01) G06F 8/20(2013.01) G06F 8/20(2013.01)
출원번호/일자 1020060070891 (2006.07.27)
출원인 고려대학교 산학협력단
등록번호/일자 10-0800615-0000 (2008.01.28)
공개번호/일자 10-2008-0010626 (2008.01.31) 문서열기
공고번호/일자 (20080205) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.07.27)
심사청구항수 24

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 황종선 대한민국 서울 성북구
2 최봉대 대한민국 서울 성북구
3 최성진 대한민국 서울 성북구
4 김홍수 대한민국 서울 성북구
5 변은정 대한민국 서울 성북구
6 구수진 대한민국 서울 성북구
7 김석인 대한민국 서울 성북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 권혁성 대한민국 대구광역시 중구 국채보상로***, *층 에이호(동인동*가, 종각빌딩)(특허법인 이룸리온(대구분사무소))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.07.27 수리 (Accepted) 1-1-2006-0542644-50
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.03.22 수리 (Accepted) 4-1-2007-5043540-16
3 선행기술조사의뢰서
Request for Prior Art Search		 2007.05.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2007.06.12 수리 (Accepted) 9-1-2007-0032458-89
5 의견제출통지서
Notification of reason for refusal		 2007.06.27 발송처리완료 (Completion of Transmission) 9-5-2007-0353745-66
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.08.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0593903-00
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.08.17 수리 (Accepted) 1-1-2007-0593897-13
8 등록결정서
Decision to grant		 2007.12.24 발송처리완료 (Completion of Transmission) 9-5-2007-0695853-10
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
P2P분산 시스템에서의 각 자원제공자들이 일정기간동안 얼마나 많은 시간동안 자원을 제공했는지를 나타내는 연산 지속성 비율과, 각 자원제공자들이 연산에 참여할 확률을 나타내는 연산 가용성 비율을 산출하는 방법을 적용하여 제1라이브러리를 생성하는 과정과,상기 산출된 연산 지속성 비율 및 연산 가용성 비율에 따라 자원제공자들을 분류하며 각 자원제공자들에게 고유의 식별키를 할당하며, 해당 자원제공자들의 연산 지속성 비율 및 연산 가용성 비율의 성능이 높은 자원제공자를 조정자로서 선택한 후, 상기 조정자가 다른 자원제공자와 함께 자원식별트리를 구성하는 오버레이 네트워크 형성방법을 적용하여 제2라이브러리를 생성하는 과정과, 동일한 하나의 태스크잡(task job)을 연산 가용성 비율이 낮은 여러 개의 자원제공자에서 동시에 실행시켜 이들의 연산을 종합함으로써 연산시간을 단축시키는 연산중복기법을 적용하여 제3라이브러리를 생성하는 과정과,각 자원제공자들 상호간의 연산 의존성 관계에 따라 동적으로 조정자를 중심으로 연산그룹이 형성되도록 상기 연산 의존성 관계를 XML코드화하여 제4라이브러리를 생성하는 과정을 포함하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
2 2
제1항에 있어서, 각 자원제공자 및 조정자들이 상기 생성된 각 라이브러리를 MPI에 적용하여 수행시키는 에이전트 기반 자율적 P2P-MPI모듈을 생성하는 과정 더 포함하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
3 3
제1항에 있어서, 상기 연산 지속성 비율은, 연산 지속성 비율을 Ξ, 연산 탈퇴율을 λ라 할 때, 'Ξ = 1 - 1/λ'에 의해 산출되는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
4 4
제1항에 있어서, 상기 연산 가용성 비율은, 연산 가용성 비율을 Λ, 얼마나 자주 자원제공자가 수행하던 연산에서 탈퇴하는지를 나타내는 연산 결함이 발생한 평균을 MTTCF, 자원제공자가 연산에 참여한 시간 평균을 MTTCR이라 할 때, Λ = MTTCF / (MTTCF-MTTCR)에 의해 산출되는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
5 5
제1항에 있어서, 상기 제2라이브러리를 생성하는 과정에서 연산 지속성 비율 및 연산 가용성 비율에 따라 자원제공자들을 분류하는 것은, 연산 가용성 비율이 높고 동시에 연산 지속성 비율이 높을수록 LLV(Long-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 높고 연산 지속성 비율이 낮을수록 HLV(Half-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 낮고 연산 지속성 비율이 높을수록 FLV(Free-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 낮고 연산 지속성 비율이 낮을수록 TLV(Timeoff-Lived Volunteer) 영역에 위치하게 하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
6 6
제1항에 있어서, 상기 제2라이브러리를 생성하는 과정에서 고유의 식별키는, 자원제공자들 중에서 상위 레벨인 글로벌 영역에 위치함을 나타내도록 a비트 크기를 가지는 글로벌 위치 식별자(GLID; Global Location IDentifier), 자원제공자들 중에서 하위 레벨에 로컬 영역에 위치함을 나타내도록 b비트 크기를 가지는 로컬 위치 식별자(LLID; Local Location IDentifier), 해당 자원제공자의 고유 아이디를 나타내도록 c비트 크기를 가지는 객체 식별자(OID; Object IDentifier), 해당 자원제공자의 기능 역할을 나타내도록 2비트 크기를 가지는 객체 분류 식별자(OCID: Object Classification IDentifier)를 포함하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
7 7
제6항에 있어서, 상기 글로벌의 크기는 2a+b의 자원제공자 개수를 가지는 크기이고, 상기 로컬의 크기는 1/2a의 자원제공자 개수를 가지는 크기임을 특징으로 하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
8 8
제6항에 있어서, 상기 객체 분류 식별자(OCID)가 '00'비트인 경우는 자원제공자 객체임을, '01'비트인 경우는 조정자 객체임을, '10'비트인 경우는 시작노드 객체임을 나타내는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
9 9
제6항에 있어서, 각 로컬 영역에 있는 자원제공자 중에서 연산 가용성 비율과 연산 지속성 비율이 제일 높은 자원제공자가 해당 로컬 영역의 조정자로 선택되는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
10 10
제9항에 있어서, 상기 조정자의 개수는 1/2a가 됨을 특징으로 하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
11 11
제1항에 있어서, 상기 제3라이브러리를 생성하는 과정에서의 연산중복기법은,ψi 는 휘발성 특징없이 자원제공자 i에서 수행한 예측된 완료 시간, θt 는 시간 t에 휘발성 특징이 있는 상태에서의 예측된 완료 시간, Λi는 자원제공자 i의 연산 가용성 비율이라 할 때, 동일한 연산을 수행하는 연산중복 자원제공자의 개수(n)를 수식에 의하여 산출하는 과정과,동일한 연산 작업을 수행하는 상기 연산중복 자원제공자들 중에서 해당 연산을 완료한 자원제공자가 있을 시에는 해당 연산결과를 다른 연산중복 자원제공자들에게 전송하는 과정과, 상기 연산결과를 수신한 연산중복 자원제공자는 해당 연산을 취소하고 상기 조정자로부터 다른 연산작업을 수령하는 과정과,해당 연산그룹의 조정자는 모든 작업이 완료될 시에 그룹의 구성원인 연산중복 자원제공자들에게 작업완료 메시지를 전송하고, 상기 연산중복 자원제공자들은 해당 작업완료 시간을 저장하는 과정을 포함하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
12 12
제1항에 있어서, 상기 연산 의존성 관계는, 각 자원제공자들간의 1:1 연산 의존성 관계 및 n:1 연산 의존성 관계를 가짐을 특징으로 하는 에이전트 기반 P2P-MPI 미들웨어의 설계 방법
13 13
삭제
14 14
삭제
15 15
삭제
16 16
삭제
17 17
삭제
18 18
삭제
19 19
삭제
20 20
삭제
21 21
삭제
22 22
삭제
23 23
삭제
24 24
P2P분산 시스템에서의 각 자원제공자들이 일정기간동안 얼마나 많은 시간동안 자원을 제공했는지를 나타내는 연산 지속성 비율과, 각 자원제공자들이 연산에 참여할 확률을 나타내는 연산 가용성 비율을 산출하는 제1과정과,상기 산출된 연산 지속성 비율 및 연산 가용성 비율에 따라 자원제공자들을 분류하며 각 자원제공자들에게 고유의 식별키를 할당하며, 해당 자원제공자들의 연산 지속성 비율 및 연산 가용성 비율의 성능이 높은 자원제공자를 조정자로서 선택한 후, 상기 조정자가 다른 자원제공자와 함께 자원식별트리를 구성하여 오버레이 네트워크를 형성하는 제2과정과, 동일한 하나의 태스크잡(task job)을 연산 가용성 비율이 낮은 여러 개의 자원제공자에서 동시에 실행시켜 이들의 연산을 종합함으로써 연산시간을 단축시키는 연산중복기법을 적용하는 제3과정과,각 자원제공자들 상호간의 연산 의존성 관계에 따라 동적으로 조정자를 중심으로 연산그룹이 형성되도록 상기 연산 의존성 관계를 XML코드화하여 생성하는 제4과정을 포함하는 P2P기반의 분산 컴퓨팅 방법
25 25
제24항에 있어서, 각 자원제공자 및 조정자들이 상기 생성된 각 라이브러리를 MPI에 적용하여 수행시키는 모듈을 생성하는 제5과정을 더 포함하는 P2P기반의 분산 컴퓨팅 방법
26 26
제24항에 있어서, 상기 연산 지속성 비율은, 연산 지속성 비율을 Ξ, 연산 탈퇴율을 λ라 할 때, 'Ξ = 1 - 1/λ'에 의해 산출되는 P2P기반의 분산 컴퓨팅 방법
27 27
제24항에 있어서, 상기 연산 가용성 비율은, 연산 가용성 비율을 Λ, 얼마나 자주 자원제공자가 수행하던 연산에서 탈퇴하는지를 나타내는 연산 결함이 발생한 평균을 MTTCF, 자원제공자가 연산에 참여한 시간 평균을 MTTCR이라 할 때, Λ = MTTCF / (MTTCF-MTTCR)에 의해 산출되는 P2P기반의 분산 컴퓨팅 방법
28 28
제24항에 있어서, 상기 제2과정에서 연산 지속성 비율 및 연산 가용성 비율에 따라 자원제공자들을 분류하는 것은, 연산 가용성 비율이 높고 동시에 연산 지속성 비율이 높을수록 LLV(Long-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 높고 연산 지속성 비율이 낮을수록 HLV(Half-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 낮고 연산 지속성 비율이 높을수록 FLV(Free-Lived Volunteer) 영역에 위치하게 하고, 연산 가용성 비율이 낮고 연산 지속성 비율이 낮을수록 TLV(Timeoff-Lived Volunteer) 영역에 위치하게 하는 P2P기반의 분산 컴퓨팅 방법
29 29
제24항에 있어서, 상기 제2과정에서 고유의 식별키는, 자원제공자들 중에서 상위 레벨인 글로벌 영역에 위치함을 나타내도록 a비트 크기를 가지는 글로벌 위치 식별자(GLID; Global Location IDentifier), 자원제공자들 중에서 하위 레벨에 로컬 영역에 위치함을 나타내도록 b비트 크기를 가지는 로컬 위치 식별자(LLID; Local Location IDentifier), 해당 자원제공자의 고유 아이디를 나타내도록 c비트 크기를 가지는 객체 식별자(OID; Object IDentifier), 해당 자원제공자의 기능 역할을 나타내도록 2비트 크기를 가지는 객체 분류 식별자(OCID: Object Classification IDentifier)를 포함하는 P2P기반의 분산 컴퓨팅 방법
30 30
제29항에 있어서, 상기 글로벌의 크기는 2a+b의 자원제공자 개수를 가지는 크기이고, 상기 로컬의 크기는 1/2a의 자원제공자 개수를 가지는 크기임을 특징으로 하는 P2P기반의 분산 컴퓨팅 방법
31 31
제29항에 있어서, 상기 객체 분류 식별자(OCID)가 '00'비트인 경우는 자원제공자 객체임을, '01'비트인 경우는 조정자 객체임을, '10'비트인 경우는 시작노드 객체임을 나타내는 P2P기반의 분산 컴퓨팅 방법
32 32
제29항에 있어서, 각 로컬 영역에 있는 자원제공자 중에서 연산 가용성 비율과 연산 지속성 비율이 제일 높은 자원제공자가 해당 로컬 영역의 조정자로 선택되는 P2P기반의 분산 컴퓨팅 방법
33 33
제32항에 있어서, 상기 조정자의 개수는 1/2a가 됨을 특징으로 하는 P2P기반의 분산 컴퓨팅 방법
34 34
제24항에 있어서, 상기 제3과정에서의 연산중복기법은,ψi 는 휘발성 특징없이 자원제공자 i에서 수행한 예측된 완료 시간, θt 는 시간 t에 휘발성 특징이 있는 상태에서의 예측된 완료 시간, Λi는 자원제공자 i의 연산 가용성 비율이라 할 때, 동일한 연산을 수행하는 연산중복 자원제공자의 개수(n)를 수식에 의하여 산출하는 과정과,동일한 연산 작업을 수행하는 상기 연산중복 자원제공자들 중에서 해당 연산을 완료한 자원제공자가 있을 시에는 해당 연산결과를 다른 연산중복 자원제공자들에게 전송하는 과정과, 상기 연산결과를 수신한 연산중복 자원제공자는 해당 연산을 취소하고 상기 조정자로부터 다른 연산작업을 수령하는 과정과,해당 연산그룹의 조정자는 모든 작업이 완료될 시에 그룹의 구성원인 연산중복 자원제공자들에게 작업완료 메시지를 전송하고, 상기 연산중복 자원제공자들은 해당 작업완료 시간을 저장하는 과정을 포함하는 P2P기반의 분산 컴퓨팅 방법
35 35
제24항에 있어서, 상기 연산 의존성 관계는, 각 자원제공자들간의 1:1 연산 의존성 관계 및 n:1 연산 의존성 관계를 가짐을 특징으로 하는 P2P기반의 분산 컴퓨팅 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.