맞춤기술찾기

이전대상기술

방향 벡터를 이용한 협상 해법 기반의 자원 할당 방법 및 그 방법을 수행하는 자원 할당 장치

  • 기술번호 : KST2019027289
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 방향 벡터를 이용한 협상 해법 기반의 자원 할당 방법 및 그 방법을 수행하는 자원 할당 장치에 관한 것으로, 구체적으로는 동일한 네트워크 환경에서 한정된 자원을 공유하는 복수의 사용자의 수가 유동적으로 변화하는 경우를 고려하여 실시간으로 빠르게 자원을 분배하기 위한 전략으로 협력게임이론의 내쉬 협상 해법(Nash Bargaining Solution, NBS)을 이용함으로써, 해법의 연산 복잡도를 낮추기 위한 방안으로 방향 벡터를 이용한 효율적인 알고리즘을 제시한다.
Int. CL H04W 28/20 (2009.01.01)
CPC H04W 28/20(2013.01)
출원번호/일자 1020150178441 (2015.12.14)
출원인 이화여자대학교 산학협력단
등록번호/일자 10-1677400-0000 (2016.11.11)
공개번호/일자
공고번호/일자 (20161129) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.12.14)
심사청구항수 11

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박형곤 대한민국 경기도 고양시 일산동구
2 최지수 대한민국 대전광역시 서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2015.12.14 수리 (Accepted) 1-1-2015-1223735-03
2 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2015.12.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2015-1250871-26
3 선행기술조사의뢰서
Request for Prior Art Search
2016.08.10 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2016.10.10 수리 (Accepted) 9-1-2016-0043665-92
5 등록결정서
Decision to grant
2016.11.09 발송처리완료 (Completion of Transmission) 9-5-2016-0807794-75
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
자원 할당 장치가 수행하는 자원 할당 방법에 있어서,n명 사용자들 각각에 배분된 최적 자원으로부터 n+1명 사용자들 각각에 대한 초기 자원을 설정하는 단계; 및협상 이론에 기초하여 상기 n+1명 사용자들에 대해 설정된 초기 자원으로부터 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 단계를 포함하고,상기 초기 자원을 설정하는 단계와 최적 자원을 재설정하는 단계는,상기 n명 사용자로부터 a명 만큼 증가된 경우, n+a명 사용자들을 고려하여 단계적으로 반복되는 자원 할당 방법
2 2
제1항에 있어서,상기 n명 사용자들 각각의 초기 자원은,n명 사용자들별로 배분된 최적 자원에서 일부 자원이 감소된 결과로 설정되며,상기 n+a명 사용자들 중 n+1번째 사용자의 초기 자원은,상기 n명 사용자들별로 배분된 최적 자원에서 각각 감소된 일부 자원이 합산된 결과로 설정되는 자원 할당 방법
3 3
제1항에 있어서,상기 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 단계는,상기 n+1명 사용자들 각각의 효용 함수에서 상기 설정된 초기 자원일 때의 기울기가 서로 동일하다는 조건을 고려하여 상기 n+1명 사용자들 중 특정 사용자의 일부 자원이 결정되면 n명의 사용자들 중 특정 사용자를 제외한 나머지 사용자의 일부 자원이 순차적으로 결정되는 자원 할당 방법
4 4
제3항에 있어서,상기 n+1명 사용자들에 대한 최적 자원을 재설정하는 단계는,(i) 상기 특정 사용자의 효용 함수에서 특정 사용자에 설정된 초기 자원일 때의 제1 기울기 (ii) 상기 n+1명의 사용자들 중 n+1번째 사용자의 효용 함수에서 n+1번째 사용자에 설정된 초기 자원일 때의 제2 기울기가 서로 동일해지도록 반복적으로 도출된 특정 사용자의 일부 자원을 고려하여 상기 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 자원 할당 방법
5 5
제4항에 있어서,상기 n+1명 사용자들에 대한 최적 자원을 재설정하는 단계는,상기 제1 기울기와 제2 기울기가 서로 동일해질 때까지 상기 특정 사용자의 일부 자원의 탐색 범위에 대한 최소 범위(LB: Lower Bound) 및 최대 범위(UB: Upper Bound)를 조절함으로써 상기 특정 사용자의 일부 자원을 결정하는 자원 할당 방법
6 6
자원 할당 장치가 수행하는 자원 할당 방법에 있어서,n명 사용자들 각각에 배분된 최적 자원 중 감소된 사용자들에게 각각 배분된 여유 자원으로부터 b명 사용자들에 대한 초기 자원을 설정하는 단계; 및협상 이론에 기초하여 b명 사용자들에 대해 설정된 초기 자원으로부터 b명 사용자들 각각에 대한 최적 자원을 재설정하는 단계를 포함하고,상기 초기 자원을 설정하는 단계와 최적 자원을 재설정하는 단계는,상기 n명 사용자로부터 n-b명 만큼 감소된 경우, b명 사용자들을 고려하여 1회 수행되는 자원 할당 방법
7 7
제6항에 있어서,상기 b명 사용자들 각각에 대한 최적 자원을 재설정하는 단계는,상기 b명 사용자들 각각의 효용 함수에서 상기 설정된 초기 자원일 때의 기울기가 서로 동일하다는 조건을 고려하여 상기 b명 사용자들 중 특정 사용자의 일부 자원이 결정되면 b명의 사용자들 중 특정 사용자를 제외한 나머지 사용자의 일부 자원이 순차적으로 결정되는 자원 할당 방법
8 8
제7항에 있어서,상기 b명 사용자들에 대한 최적 자원을 재설정하는 단계는,(i) 상기 특정 사용자의 효용 함수에서 특정 사용자에 설정된 초기 자원일 때의 제1 기울기 (ii) 상기 b명 사용자의 효용 함수에서 b명 사용자에 설정된 초기 자원일 때의 제2 기울기가 서로 동일해지도록 반복적으로 도출된 특정 사용자의 일부 자원을 고려하여 상기 b명 사용자들 각각에 대한 최적 자원을 재설정하는 자원 할당 방법
9 9
제8항에 있어서,상기 b명 사용자들에 대한 최적 자원을 재설정하는 단계는,상기 제1 기울기와 제2 기울기가 서로 동일해질 때까지 상기 특정 사용자의 일부 자원의 탐색 범위에 대한 최소 범위(LB: Lower Bound) 및 최대 범위(UB: Upper Bound)를 조절함으로써 상기 특정 사용자의 일부 자원을 결정하는 자원 할당 방법
10 10
n명 사용자들 각각에 배분된 최적 자원으로부터 n+1명 사용자들 각각에 대한 초기 자원을 설정하는 초기 자원 설정부; 및협상 이론에 기초하여 상기 n+1명 사용자들에 대해 설정된 초기 자원으로부터 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 최적 자원 재설정부를 포함하고,상기 최적 자원 재설정부는,상기 n명 사용자로부터 a명 만큼 증가된 경우, n+a명 사용자들을 고려하여 단계적으로 반복되는 자원 할당 장치
11 11
n명 사용자들 각각에 배분된 최적 자원 중 감소된 사용자들에게 각각 배분된 여유 자원으로부터 b명 사용자들에 대한 초기 자원을 설정하는 초기 자원 설정부; 및협상 이론에 기초하여 b명 사용자들에 대해 설정된 초기 자원으로부터 b명 사용자들 각각에 대한 최적 자원을 재설정하는 최적 자원 재설정부를 포함하고,상기 최적 자원 재설정부는,상기 n명 사용자로부터 n-b명 만큼 감소된 경우, b명 사용자들을 고려하여 1회 수행되는 자원 할당 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 이화여자대학교 산학협력단 기초연구사업(학술진흥)-중견연구자지원사업-도약연구지원사업(전략)(상향식) 지능적사물인터넷을위한네트워크코딩기반자가구성스마트네트워크연구
2 미래창조과학부 연세대학교 대학ICT연구센터육성지원사업 차세대디지털TV방송시스템(실감형/모바일/양방향)핵심기술개발
3 미래창조과학부 중앙대학교 대학ICT연구센터육성지원사업 초고속무선네트워크기반u-Office서비스연구개발