맞춤기술찾기

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

이전대상기술

그래프 채색 알고리즘을 이용한 태스크 지향적 서비스의 분산 코디네이션 방법 및 그 시스템

  • 기술번호 : KST2015116414
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예는 태스크 지향적 서비스의 분산 코디네이션 방법과 그 시스템에 관한 것이다. 분산 코디네이션 방법에 있어서, 태스크 지향적 서비스의 작업 흐름을 나타내는 태스크 템플릿을 방향성 없는 그래프로 변형하는 단계; 그래프를 컴퓨팅하여 가장 큰 사이즈의 집단을 찾아내는 단계; 정수 계획법(Integer Programming: IP)을 이용하여 가장 큰 사이즈의 집단 내 최적의 세트를 찾는 단계; 그래프의 비 할당된 서비스를 분류하는 단계; 비 할당된 서비스에 분류된 순서로 유효한 클라이언트를 지정하는 단계; 및 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계를 포함하며, 태스크 템플릿 내 서비스는 작업 흐름과 서비스간의 의존성에 따라 클라이언트를 할당하는 것을 특징으로 하는 분산 코디네이션 방법이 제공될 수 있다.
Int. CL G06F 9/28 (2006.01) G06F 17/00 (2006.01) G06F 9/06 (2006.01)
CPC G06F 9/4862(2013.01) G06F 9/4862(2013.01)
출원번호/일자 1020130035327 (2013.04.01)
출원인 한국과학기술원
등록번호/일자 10-1403095-0000 (2014.05.27)
공개번호/일자
공고번호/일자 (20140611) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.04.01)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 고인영 대한민국 경기도 성남시 분당구
2 최장호 대한민국 대전 유성구
3 고한규 대한민국 경기도 연천군
4 조재현 대한민국 인천광역시 계양구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.04.01 수리 (Accepted) 1-1-2013-0282787-80
2 선행기술조사의뢰서
Request for Prior Art Search		 2013.12.24 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2014.02.11 수리 (Accepted) 9-1-2014-0011302-71
4 등록결정서
Decision to grant		 2014.05.23 발송처리완료 (Completion of Transmission) 9-5-2014-0354411-32
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
분산 코디네이션 방법에 있어서,태스크 지향적 서비스의 작업 흐름을 나타내는 태스크 템플릿을 방향성 없는 그래프로 변형하는 단계;상기 그래프를 컴퓨팅하여 가장 큰 사이즈의 집단을 찾아내는 단계;정수 계획법(Integer Programming: IP)을 이용하여 상기 가장 큰 사이즈의 집단 내 최적의 세트를 찾는 단계;상기 그래프의 비 할당된 서비스를 분류하는 단계;상기 비 할당된 서비스에 분류된 순서로 유효한 클라이언트를 지정하는 단계; 및상기 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계를 포함하며,상기 태스크 템플릿 내 서비스는 상기 작업 흐름에 따라 서비스 번호가 할당되어 있는 것을 특징으로 하는 분산 코디네이션 방법
2 2
제1항에 있어서,상기 태스크 템플릿을 방향성 없는 그래프로 변형하는 단계는상기 태스크 템플릿 내의 서비스 번호가 연속으로 나타나는 서비스에 대해서 서비스 제공 시간이 겹치지 않는 엣지 세트로 변형하는 것을 특징으로 하는 분산 코디네이션 방법
3 3
제1항에 있어서,상기 태스크 지향적 서비스의 작업 흐름은 XML(eXtensible Markup Language) 폼의 데이터를 통해 추출되는 것을 특징으로 하는 분산 코디네이션 방법
4 4
제1항에 있어서,상기 그래프를 컴퓨팅하여 가장 큰 사이즈의 집단을 찾아내는 단계는, 무작위적인 발견적 방법(Heuristic Method)을 이용하는 것을 특징으로 하는 분산 코디네이션 방법
5 5
제1항에 있어서,상기 그래프의 비 할당된 서비스를 분류하는 단계는상기 그래프의 비 할당된 서비스를 동시에 수행되는 서비스의 수가 가장 높은 서비스로부터 가장 낮은 서비스의 순서로 분류하는 것을 특징으로 하는 분산 코디네이션 방법
6 6
제1항에 있어서,상기 비 할당된 서비스에 분류된 순서로 유효한 클라이언트를 지정하는 단계는 상기 비 할당된 서비스에 클라이언트 별로 색깔을 지정하여 구분하는 것을 특징으로 하는 분산 코디네이션 방법
7 7
제1항에 있어서,상기 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계는 인접한 위치의 서비스의 기 지정되어 있는 색깔 순서를 변경하는 것을 특징으로 하는 분산 코디네이션 방법
8 8
제1항에 있어서,상기 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계는 그리디 알고리즘(Greedy Algorithm)을 반복적으로 적용하는 것을 특징으로 하는 분산 코디네이션 방법
9 9
제1항에 있어서,상기 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계를 거친 상기 그래프의 연결된 서비스들에 겹치지 않는 색으로 할당되는 것을 특징으로 하는 분산 코디네이션 방법
10 10
분산 코디네이션 시스템에 있어서,태스크 지향적 서비스의 작업 흐름을 나타내는 태스크 템플릿을 방향성 없는 그래프로 변형하는 그래프 변형부;상기 그래프를 컴퓨팅하여 가장 큰 사이즈의 집단을 찾아내는 집단 검색부;정수 계획법(Integer Programming: IP)을 이용하여 상기 가장 큰 사이즈의 집단 내 최적의 세트를 찾는 세트 탐색부;상기 그래프의 비 할당된 서비스를 분류하는 서비스 분류부;상기 비 할당된 서비스에 분류된 순서로 유효한 클라이언트를 지정하는 클라이언트 지정부; 및상기 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 색깔 개선부를 포함하며,상기 태스크 템플릿 내 서비스는 상기 작업 흐름에 따라 서비스 번호가 할당되어 있는 것을 특징으로 하는 분산 코디네이션 시스템
11 11
제10항에 있어서,상기 그래프 변형부는상기 태스크 템플릿 내의 동시간에 일어나는 서비스에 대해서 서비스 제공 시간이 겹치지 않는 엣지 세트로 변형하는 것을 특징으로 하는 분산 코디네이션 시스템
12 12
제10항에 있어서,상기 색깔 개선부는 그리디 알고리즘(Greedy Algorithm)을 반복적으로 적용하는 것을 특징으로 하는 분산 코디네이션 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 방송통신위원회 한국과학기술원 방송통신기술개발사업 스마트 IoT 기반의 즉시적 서비스 조합 기술 연구