• 제목/요약/키워드: 가상 그래프

검색결과 96건 처리시간 0.025초

5G 및 B5G 네트워크에서 그래프 신경망 및 강화학습 기반 최적의 VNE 기법 (Graph Neural Network and Reinforcement Learning based Optimal VNE Method in 5G and B5G Networks)

  • 박석우;문강현;정경택;나인호
    • 스마트미디어저널
    • /
    • 제12권11호
    • /
    • pp.113-124
    • /
    • 2023
  • 5G 및 B5G(Beyond 5G) 네트워크의 등장으로 기존 네트워크 한계를 극복할 수 있는 네트워크 가상화 기술이 주목받고 있다. 네트워크 가상화의 목적은 효율적 네트워크 자원의 활용과 다양한 전송요구 서비스에 대한 솔루션을 제공하기 위함이다. 이와 관련하여 여러 가지 휴리스틱 기반의 VNE 기법이 연구되고 있으나 네트워크 자원할당 및 서비스의 유연성이 제한되는 문제점을 지니고 있다. 본 논문에서는 다양한 응용의 서비스 요구사항을 충족하기 위해 GNN 기반의 네트워크 슬라이싱 분류 기법과 최적의 자원할당을 위한 RL 기반 VNE 기법을 제안한다. 제안된 기법에서는 Actor-Critic 네트워크를 이용하여 최적의 VNE를 수행한다. 또한 성능 평가를 위해 제안된 기법과 기존의 Node Rank, MCST-VNE, GCN-VNE 기법과의 성능을 비교분석하고 서비스 수용률 제고 및 효율적 자원 할당 측면에서 성능이 향상됨을 보인다.

모바일 플랫폼을 위한 장면그래프 라이브러리 개발 (Development of Scene Graph Library for Mobile Platforms)

  • 김준호;서진석;박창훈;황재인;고희동
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.792-801
    • /
    • 2010
  • 본 논문에서는 모바일 플랫폼을 위한 범용적인 그래픽스 미들웨어로써, 모바일 장면그래프 라이브러리인 '모바일 OpenSceneGraph (모바일 OSG)'를 제안하고 그 개발 사례를 소개한다. 제안하는 모바일 그래픽스 미들웨어는 데스크탑 환경에서 그래픽스 미들웨어로 널리 쓰이고 있는 OpenSceneGraph를 모바일 환경에 적합하도록 재설계하였으며, 이를 통해 범용성, 확장성, 모바일 플랫폼 UI 지원, 호환성 등의 특성을 확보하였다. 복잡한 가상환경의 실시간 렌더링, 터치 UI 기반의 카메라 조작, 노드 전환을 통한 애니메이션 등과 같은 예시 응용프로그램을 통해 제안하는 모바일 장면 그래프 라이브러리의 효용성을 보이도록 한다.

자바 접근 권한 검사 트리 기반의 자바 취약 API 리스트 생성 (Constructing Java Vulnerable API List based on Java Access Permission Checking Tree)

  • 박효성;박철우;임영찬;김기창
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제5권2호
    • /
    • pp.289-296
    • /
    • 2015
  • 자바는 다양한 플랫폼에서 실행 가능한 인터프리터 언어이며, 네트워크 사용에 유용한 기능들을 갖고 있다. 이러한 자바 언어의 특징으로 인해 자바는 다양한 분야에서 사용되고 있다. 본 논문에서는 자바 가상머신의 보안 관리자를 위협하는 악성 코드가 어떠한 방법으로 가상머신의 취약점을 노리는지에 대해 언급한다. 그리고 이에 대응 방안으로 자바 콜 그래프와 자바 접근 권한 검사 트리를 이용한 자바 시스템 클래스의 취약점 분석 방법을 제안으로써 사전에 미리 보안 위협을 방지하기 위한 토대를 마련하고자 한다.

Automatic Construction of SHACL Schemas for RDF Knowledge Graphs Generated by Direct Mappings

  • Choi, Ji-Woong
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.23-34
    • /
    • 2020
  • 본 논문에서는 Direct Mapping(DM) 방식으로 생성된 RDF 지식 그래프에 대한 SHACL 스키마를 RDB 스키마로부터 자동 생성하는 방법을 제안한다. DM과 SHACL은 모두 W3C 표준 사양이다. DM은 RDB 데이터를 RDF 그래프로 변환하기 위한 규칙들로 구성되어 있다. SHACL은 RDF 그래프의 구조 묘사와 구조 검증을 위한 언어이다. 제안하는 방법은 RDB 스키마의 구조 정보뿐 아니라 무결성 제약조건을 SHACL로 자동 번역한다. 즉, 자동 생성된 SHACL 스키마는 RDBMS를 대신하여 무결성 제약조건 위배 여부를 검증할 수 있다. 이것은 RDB가 RDF 표현의 가상 지식 그래프로서 서비스되는 상황에서도 데이터베이스의 일관성을 보장하기 위한 고려이다. 자동 생성된 SHACL 스키마를 W3C가 발표한 24가지 DM 테스트 케이스에 적용하여 RDF 그래프의 구조 설명과 검증에 있어서 유효함을 보였다.

가상 커뮤니티에서 사회 관계 추론을 위한 시맨틱 웹 접근 방법

  • 이승훈;김지혁;김흥남;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.343-352
    • /
    • 2007
  • 최근 Web 2.0 발달과 더불어 블로그나 온라인 카페 등 웹 상의 사용자가 개인적인 정보를 자유롭게 개제할 수 있도록 하는 인터넷서비스가 증가하면서, 이 사용자들 간의 관계에 초점을 맞춘 소셜 네트워크 분양의 연구가 활발히 이루어지고 있다. 하지만 많은 소셜 네트워크 서비스가 정보자원을 컴퓨터가 처리할 수 있는 의미적인 정보로 표현하고 있지 않기 때문에 서로 다른 도메인 간에 공유와 재사용이 어렵고, 사회적 개체들 간의 관계가 명확하게 정의되어 있지 않아 소셜 네트워크 분석에 어려움이 있다. 본 논문에서는 가상 커뮤니티 사용자들이 업로드 한 사진 데이터를 이용한 시맨틱 웹 기반의 소셜 네트워크 분석 시스템을 제안한다. 온톨로지를 기반으로 사진에서 추출된 얼굴 개체와의 관계와 이미 인맥 관계를 형성하고 있는 사람들의 정보적 연결성을 명확하게 정의하고 도메인 규칙을 활용하여 의미 있는 사회적 연결 관계를 추론한다. 이를 그래프로 시각화하여 사용자에게 제공함으로써 온라인 상에서 형성된 커뮤니티 내에서 효율적인 소셜 네트워크 분석을 도모하고 이를 기반으로 다양한 응용 분야에 활용하는 방법을 모색한다.

  • PDF

가상화 기반의 SNS 시각화 (Visualization of Social Networks Service based on Virtualization)

  • 박선;김철원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.637-638
    • /
    • 2014
  • 본 논문은 소셜 네트워크상의 내외부 정보를 반영하여 사용자간의 관계를 사용자 중심으로 계층적 시각화하는 새로운 기상화 기반의 방법을 제안한다. 제안된 방법은 오픈스텍의 가상화 머신위에 하둡(hadoop)을 이용하여 분산병렬 처리하여 SNS의 링크노드를 사용자들이 쉽게 분석할 수 있도록 계층적 그래프로 시각화한다.

  • PDF

BIM과 그래프를 기반으로 한 건물 동선의 표현과 분석 접근방법 - UCN의 확장형인 MRP 그래프의 제안 - (An Approach to the Graph-based Representation and Analysis of Building Circulation using BIM - MRP Graph Structure as an Extension of UCN -)

  • 김지수;이진국
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.3-11
    • /
    • 2015
  • 본 연구는 BIM을 활용한 그래프 기반의 동선 표현과 분석 접근 방법 제안을 목적으로 한다. 접근 방법의 제안을 위해 건물 동선 관련 요구사항 파악과 공간 네트워크, BIM에 관한 선행연구를 분석하였다. 또한, 본 연구는 선행연구인 UCN(Universal Circulation Network)을 기반으로 연구를 진행하였으며, 본 연구를 통해 UCN에 추가적으로 고려해야 할 사항을 파악하고 이를 확장하였다. 본 연구에서는 UCN을 기반으로 두 가지 관점에서 동선의 표현과 분석 접근 방법을 제안하고자한다: 1) UCN의 그래프 기반 동선 분석의 주요 요소를 파악한다, 2) 국내 건축법 등의 요구사항을 적용하여 UCN을 재구성한다. 결과적으로, 본 연구에서는 출구에서 가장 먼 점 (MRP) 기반의 동선 표현과 가상공간에서의 동선 분석이 추가적으로 제안되었다.

가상 머신 기반으로 난독화된 실행파일의 구조 및 원본의미 추출 동적 방법 (A Dynamic Approach to Extract the Original Semantics and Structure of VM-based Obfuscated Binary Executables)

  • 이성호;한태숙
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.859-869
    • /
    • 2014
  • 최근 몇 년 동안, 난독화 기술은 악성 코드를 보호하기 위해 악용되어 큰 위협이 되고 있다. 특히, 가상 머신 기반으로 난독화된 악성 코드의 경우, 원본 프로그램이 직접적으로 드러나지 않고 가상머신의 의미와 원본 프로그램의 의미가 함께 수행되므로 분석하기 어렵다. 이러한 위협에 대응하기 위하여, 가상 머신 기반으로 난독화된 프로그램을 분석하는 동적 분석 기반의 프레임워크를 제안한다. 첫째, 난독화된 실행파일의 동적 실행 트레이스를 추출한다. 둘째, 동적 실행 트레이스를 중간언어로 변환하고 동적 제어 흐름 그래프를 이용하여 가상 머신의 구조를 추출한다. 결과적으로, 추출된 가상 머신 구조를 이용하여 원본 프로그램의 의미를 추출한다. 본 논문은 최신 상용 난독화 도구로 난독화된 실행파일에서 원본 프로그램을 추측할 수 있는 방안을 제시한다. 개발된 도구는 가상 머신 기반으로 난독화된 프로그램을 이해하고 프로그램 분석 기법을 적용하는 데 활용될 수 있으며 추출된 원본 프로그램의 요약 의미를 이용하여 추가적인 분석을 적용할 수 있을 것으로 기대한다.

X3D 기반 사용자 중심 가상환경 탐색항해를 위한 의미정보 저장 기법 (User Centered Information of Navigation Process Saving Techniques Based on X3D Virtual Environment)

  • 송특섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.627-630
    • /
    • 2007
  • XML은 현재 사실상 웹문서의 표준으로 자리 잡고 있다. X3D는 XML을 기반으로 설계된 Web3D 언어이다. 현재 3D 가상환경은 인터넷을 통해 많이 보급되어 있고 계속적으로 증가 하고 있다. 현재의 대부분의 가상환경에 대한 연구는 하위 차원의 구조적인 것에 초점이 맞추어져 있고 의미 정보를 활용하는 하지 못하고 있다. 본 연구에서는 사용자의 가상환경 탐색항해 정보를 XML 기반으로 저장하기 위한 방법에 대해 연구한다. 기존의 VRML이 가졌던 단순한 신그래프위주의 가상환경 구축에서 XML 기반의 X3D는 많은 장점을 갖고 있다. 그러나 기존의 연구들은 XML의 다양한 장점을 활용하지 못하고 있다. 본 연구는 가상환경을 구축하기 위한 X3D에 다양한 의미 정보를 저장하여 가상환경 탐색항해에 도움을 주고자 한다. 이를 위해 본 연구에서는 가상환경을 탐색하는 과정을 저장하기 위한 기법에 대해 연구하였다.

  • PDF

항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템 (A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data)

  • 백인선;엄기현;조경은
    • 한국게임학회 논문지
    • /
    • 제10권6호
    • /
    • pp.157-168
    • /
    • 2010
  • 게임 캐릭터와 객체들이 상호작용하는 지형은 가상세계를 구성하기 위한 필수 요소이다. 지형을 제작할 때 많은 갱신 작업과 시간이 들어가는 문제점이 발생한다. 본 논문에서는 실제 지형을 촬영한 데이터로부터 가상 공간의 3D 지형을 생성하기 위한 3D 지형 재구축 시스템을 제안한다. 제안시스템에서는 스테레오 카메라로 촬영하고, 레이져 스캐너로 실측한 3차원 지형 데이터를 기반으로 생성된 그리드 기반의 높이 맵(Height Map)과 로봇의 항법정보 중 z축과 x축 방향 벡터를 이용해 가상공간의 중심인 월드좌표계에 맞게 로테이션을 수행하여 축의 방향을 일치시키고, 로봇 중심의 좌표계에서 월드 좌표계로의 이동 벡터를 각 포인트에 더하여 최종적으로 월드좌표계에 맞게 변환한다. 이후 무방향성 그래프를 사용하여 지형 데이터를 관리하면서 가상공간에서 필요한 부분에만 동적으로 지형 메쉬를 생성한다. 이때 지형 데이터의 오류를 보정하여 메쉬를 올바르게 갱신한다. 실험에서는 제안 시스템이 지형 재구축을 완료할 때까지 일정한 주기로 FPS를 확인하고, 완성된 지형을 가시화하여 품질을 검토하였다. 지형의 전체 크기를 알 수 없거나, 실시간으로 지형의 크기가 변화하는 환경에서는, 제안된 시스템이 쿼드트리를 사용한 지형 관리보다 지형 크기가 작을 때 3배정도의 높은 FPS를 보이나, 지형이 아주 클 때는 평균 40% 정도 나은 실행 성능을 가진다. 최종적으로는, 실측한 지형의 모양을 그대로 유지하면서 가시화하고 있다. 본 연구에서 제안한 시스템을 이용하여 게임에 이용할 지형 데이터를 실시간으로 자동 생성하여 게임에 이용하거나, 실제 지형을 배경으로 필요한 영화의 CG 작업에 활용하는 등의 응용 방안을 고려해 볼 수 있다.