公开(公告)号：KR101505627B1

公开(公告)日：2015-03-24

申请号：KR1020130154325

申请日：2013-12-12

Applicant: 아주대학교산학협력단

Inventor： 김기형 ,  파라즈아이드리스칸 ,  차현수

IPC: H04L12/757 ,  H04L12/725

CPC classification number: H04L45/302 ,  H04L45/124

Abstract: 서비스 품질 기반의 보조그래프 생성 방법 및 그 시스템이 개시된다. 본 발명의 일 실시예에 따른 서비스 품질 기반의 보조그래프 생성 방법은 소스 노드에서 목적 노드까지의 보조 그래프 생성 방법에 있어서, 네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 단계; 상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 단계; 상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 단계; 상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 단계; 및 상기 선택 확률을 계산하는 단계와 상기 제2 노드를 선택하는 단계를 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 단계를 포함한다.

Abstract translation: 本发明涉及一种生成服务质量（QoS）及其系统的子图的方法。 根据本发明的实施例，本发明包括从网络的节点收集包括QoS的统计数据的步骤; 通过使用收集的统计数据计算生成子图的服务质量度量; 考虑到包括在服务质量度量中的节点的能量成本，从先前选择的第一节点计算选择概率; 根据所计算出的选择概率选择第二节点在第一节点旁边; 计算选择概率，并通过执行从源节点到目标节点的选择概率和第二节点的选择的计算来生成子图。