맞춤기술찾기

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

이전대상기술

상황 인식 네트워크에서 서비스 경로를 구성하는 방법 및 장치

  • 기술번호 : KST2015187801
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 상황 인식 네트워크에서 서비스 경로를 구성하는 장치, 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명의 일 실시예에 따른 네트워크에서 서비스 경로를 구성하는 방법은, 라우터가 사용자의 요구 사항과 상황 정보에 따른 서비스 템플릿을 선택하고, 선택된 서비스 템플릿의 개별 구성 요소에 대한 서비스 인스턴스를 검색함으로써 서비스 경로에 대한 후보 그래프를 생성하며, 생성된 후보 그래프 내의 경로들에 대하여 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수(fairness index)를 산출하고, 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택한다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 45/308(2013.01) H04L 45/308(2013.01) H04L 45/308(2013.01) H04L 45/308(2013.01)
출원번호/일자 1020110143824 (2011.12.27)
출원인 서강대학교산학협력단
등록번호/일자 10-1334383-0000 (2013.11.22)
공개번호/일자 10-2013-0075455 (2013.07.05) 문서열기
공고번호/일자 (20131129) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.12.27)
심사청구항수 16

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박성용 대한민국 서울특별시 송파구
2 윤해림 대한민국 서울특별시 도봉구
3 고영록 대한민국 서울특별시 강남구
4 이권용 대한민국 서울특별시 마포구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충현 대한민국 서울특별시 서초구 동산로 **, *층(양재동, 베델회관)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서강대학교산학협력단 서울특별시 마포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.12.27 수리 (Accepted) 1-1-2011-1040960-28
2 선행기술조사의뢰서
Request for Prior Art Search		 2013.01.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2013.02.06 수리 (Accepted) 9-1-2013-0008340-90
4 의견제출통지서
Notification of reason for refusal		 2013.03.15 발송처리완료 (Completion of Transmission) 9-5-2013-0176824-19
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.05.14 수리 (Accepted) 1-1-2013-0424238-23
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.06.14 수리 (Accepted) 1-1-2013-0528114-87
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.07.12 수리 (Accepted) 1-1-2013-0628109-71
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.08.14 수리 (Accepted) 1-1-2013-0736741-62
9 지정기간연장관련안내서
Notification for Extension of Designated Period		 2013.08.17 발송처리완료 (Completion of Transmission) 1-5-2013-0096912-21
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.09.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0844705-84
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.09.16 수리 (Accepted) 1-1-2013-0844692-78
12 등록결정서
Decision to grant		 2013.11.01 발송처리완료 (Completion of Transmission) 9-5-2013-0759285-73
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.01.11 수리 (Accepted) 4-1-2017-5005781-67
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.01.22 수리 (Accepted) 4-1-2019-5014626-89
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수 개의 어플리케이션 서버(application server) 및 상기 어플리케이션 서버의 서비스 목록을 관리하여 서비스를 제공하는 라우터(router)로 구성되는 네트워크에서, 상기 라우터가 서비스 경로를 구성하는 방법에 있어서,상기 라우터가 사용자의 요구 사항과 상황 정보에 따른 서비스 템플릿을 선택하는 단계;상기 라우터가 상기 선택된 서비스 템플릿의 개별 구성 요소에 대한 서비스 인스턴스를 검색함으로써 서비스 경로에 대한 후보 그래프를 생성하는 단계; 및상기 라우터가 상기 생성된 후보 그래프 내의 경로들에 대하여 상기 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수(fairness index)를 산출하고, 상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 단계;를 포함하되,상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 단계는,상기 생성된 후보 그래프 내의 경로들을 탐색하면서 새롭게 발견된 경로에 대해 상황 정보를 고려하여 상기 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수를 산출하는 단계;상기 새롭게 발견된 경로에 대하여 상기 공정성 지수에 기초한 로드밸런싱(load balancing) 값을 갱신하는 단계; 및상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 단계;를 포함하는 것을 특징으로 하는 방법
2 2
제 1 항에 있어서,상기 서비스 경로에 대한 후보 그래프를 생성하는 단계는,상기 라우터에 등록된 상기 서비스 목록을 참조하여 상기 선택된 서비스 템플릿의 개별 구성 요소마다 해당 서비스 인스턴스가 존재하는 어플리케이션 서버를 검색하는 단계; 및상기 검색된 어플리케이션 서버를 상기 서비스 템플릿의 서비스 순서에 따라 연결함으로써 서비스 경로에 대한 후보 그래프를 생성하는 단계를 포함하는 방법
3 3
제 1 항에 있어서,상기 공정성 지수는,상기 후보 그래프를 구성하는 노드의 대역폭 사용량과 프로세서 사용량을 고려하여 산출되며,상기 어플리케이션 서버에 대한 부하의 분산 정도에 비례하는 것을 특징으로 하는 방법
4 4
삭제
5 5
제 1 항에 있어서,상기 로드밸런싱 값은, 상기 새롭게 발견된 경로에 대해 산출된 공정성 지수가 현재의 최대 공정성 지수에 가까울수록 상대적으로 큰 값을 갖는 것을 특징으로 하는 방법
6 6
제 1 항에 있어서,상기 후보 그래프는, 상기 상황 정보에 따라 상기 선택된 서비스 경로 중 일부 구간을 선택적으로 갱신하는 개미 군집 최적화(ant colony optimization) 알고리즘에 따르는 것을 특징으로 하는 방법
7 7
복수 개의 어플리케이션 서버 및 상기 어플리케이션 서버의 서비스 목록을 관리하여 서비스를 제공하는 라우터로 구성되는 네트워크에서, 상기 라우터가 서비스 경로를 구성하는 방법에 있어서,상기 라우터가 사용자의 요구 사항과 상황 정보에 따른 서비스 템플릿을 선택하는 단계;상기 라우터가 상기 선택된 서비스 템플릿의 개별 구성 요소에 대한 서비스 인스턴스를 검색함으로써 서비스 경로에 대한 후보 그래프를 생성하는 단계; 및상기 라우터가 상기 생성된 후보 그래프 내의 경로들에 대하여 상기 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수를 산출하고, 상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 단계;를 포함하고,상기 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 단계는,상기 산출된 공정성 지수를 고려하여 미리 설정된 서비스 품질(Quality of Service, QoS)의 충족 여부를 검사하는 단계; 및상기 검사 결과에 따라 상기 선택된 서비스 경로 중 일부 구간을 선택적으로 갱신하는 단계;를 더 포함하는 방법
8 8
제 7 항에 있어서,상기 미리 설정된 서비스 품질을 충족하지 못한 경우, 상기 선택된 서비스 경로 중 일부 구간을 선택적으로 갱신하는 단계는,상기 선택된 서비스 경로 중 상기 서비스 품질을 충족하지 못하는 일부 구간에 부여되는 가중치를 감소시키는 것을 특징으로 하는 방법
9 9
제 8 항에 있어서,상기 가중치는 초과된 사용 가능성(availability) 또는 응답 시간(response time)에 반비례하는 것을 특징으로 하는 방법
10 10
제 7 항에 있어서,상기 사용자의 요구 사항 또는 상기 상황 정보가 변경된 경우, 상기 선택된 서비스 경로 전체를 재구성하는 것을 특징으로 하는 방법
11 11
제 7 항에 있어서,상기 서비스의 실행 가능성, 응답 시간, 대역폭 또는 프로세서 사용량 중 어느 하나의 변경에 의해 서비스의 상황 정보 또는 링크의 대역폭 또는 지연(delay)이 변경된 경우, 경로의 갱신 횟수를 증가시킴으로써 상기 선택된 서비스 경로 중 일부를 재구성하는 것을 특징으로 하는 방법
12 12
제 1 항 내지 제 3 항, 제 5 항 내지 제 11 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
13 13
복수 개의 어플리케이션 서버 및 상기 어플리케이션 서버의 서비스 목록을 관리하여 서비스를 제공하는 라우터로 구성되는 네트워크에서, 서비스 경로를 구성하는 장치에 있어서,사용자의 요구 사항과 상황 정보를 입력받고, 이에 대응하여 서비스 경로를 출력하는 입출력부; 및사용자의 요구 사항과 상황 정보에 따른 서비스 템플릿을 선택하고, 상기 선택된 서비스 템플릿의 개별 구성 요소에 대한 서비스 인스턴스를 검색함으로써 서비스 경로에 대한 후보 그래프를 생성하며, 상기 생성된 후보 그래프 내의 경로들에 대하여 상기 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수를 산출하고, 상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 처리부;를 포함하되,상기 처리부는,상기 생성된 후보 그래프 내의 경로들을 탐색하면서 새롭게 발견된 경로에 대해 상황 정보를 고려하여 상기 어플리케이션 서버의 부하가 분산되는 정도를 나타내는 공정성 지수를 산출하고,상기 새롭게 발견된 경로에 대하여 상기 공정성 지수에 기초한 로드밸런싱 값을 갱신하며,상기 산출된 공정성 지수가 최대가 되는 경로를 서비스 경로로서 선택하는 것을 특징으로 하는 장치
14 14
제 13 항에 있어서,상기 처리부는,상기 라우터에 등록된 상기 서비스 목록을 참조하여 상기 선택된 서비스 템플릿의 개별 구성 요소마다 해당 서비스 인스턴스가 존재하는 어플리케이션 서버를 검색하고,상기 검색된 어플리케이션 서버를 상기 서비스 템플릿의 서비스 순서에 따라 연결함으로써 서비스 경로에 대한 후보 그래프를 생성하는 것을 특징으로 하는 장치
15 15
제 13 항에 있어서,상기 공정성 지수는,상기 후보 그래프를 구성하는 노드의 대역폭 사용량과 프로세서 사용량을 고려하여 산출되며,상기 어플리케이션 서버에 대한 부하의 분산 정도에 비례하는 것을 특징으로 하는 장치
16 16
삭제
17 17
제 13 항에 있어서,상기 처리부는,상기 산출된 공정성 지수를 고려하여 미리 설정된 서비스 품질의 충족 여부를 검사하고,상기 검사 결과에 따라 상기 선택된 서비스 경로 중 일부 구간을 선택적으로 갱신하는 것을 특징으로 하는 장치
18 18
제 13 항에 있어서,상기 산출된 공정성 지수를 고려하여 미리 설정된 서비스 품질을 충족하지 못한 경우, 상기 처리부는,상기 선택된 서비스 경로 중 상기 서비스 품질을 충족하지 못하는 일부 구간에 부여되는 가중치를 감소시키는 것을 특징으로 하는 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 건국대학교 산학협력단 대학 IT 연구센터 육성지원사업 (U-1) 소셜미디어 서비스를 위한 클라우드 플랫폼 및 응용 서비스 기술 개발