• 제목/요약/키워드: 가상소스 노드

검색결과 20건 처리시간 0.02초

가상 싱크 로테이션을 이용한 센서 라우팅 프로토콜 설계 (Virtual Sink Rotation : Low-Energy Scalable Routing Protocol for Ubiquitous Sensor Networks)

  • 최광석;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.442-444
    • /
    • 2005
  • 본 논문에서는 대규모의 센서 네트워크(Large Scale Sensor Networks)에서 가상 싱크 로테이션(Virtual Sink Rotation) 이라 불리는 새로운 라우팅 프로토콜을 제안 한다. VSR은 많은 수의 소스(source) 와 많은 수의 이동성을 가지는 싱크(sink)를 효율적으로 지원한다. VSR의 주 아이디어는 두 가지로 나뉘는데, 첫 번째는 싱크 이동으로 인한 위치 업데이트를 줄일 수 있는 가상 싱크라는 개념으로 소스 의 데이터를 모으고 모아진 데이터를 싱크에 전달 하여 준다. 두 번째는 싱크 주변의 노드들의 급격한 에너지 소모로 인하여 VSR은 가상 싱크 로테이션 알고리즘을 사용한다. 가상 싱크 로테이션은 네트워크의 노드들이 에너지를 균일하게 소모 시키도록 하고, 네트워크 수명을 늘린다. VSR 라우팅 프로토콜 과 기존에 제안된 논문의 비교 실험 결과를 통하여 에너지 소모, 메시지 지연 시간, 전송 효율 등에서 좋은 성능을 가지는 것을 보여줄 것이다.

  • PDF

파일전송의 성능향상을 위한 다중 가상소스 응용계층 멀티캐스트 (Overlay Multicast for File Distribution using Virtual Sources)

  • 이수전;이동만;강경란
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.289-298
    • /
    • 2006
  • 응용 계층 멀티캐스트에서 일반적으로 트리를 구성하여 데이타를 전송하는데, 이 경우 트리 상에서 하위 (descendants) 노드들이 체감하는 처리율 (throughput)은 상위 (ancestor) 노드들의 성능에 의해 좌우된다. 그리고, 상위 노드에서 오류가 하위 노드 전체에 영향을 끼친다는 단점을 갖는다. 본 문서에서는 이러한 트리 구조의 약점들을 보완하는 방법을 제안한다. 전송 트리 상의 부모 노드 외의 다수의 가상 소스를 설정하고, 이들로부터 데이타를 수신함으로써 단위 시간 수신량을 늘리며 부모 노드의 오류를 피해갈 수 있는 방안을 마련한다. 그리고, 다수의 가상 소스를 이용할 경우 발생할 수 있는 통일 데이타의 중복 수신 문제를 피할 수 있도록 가상 소스 선택 알고리즘을 제시한다. 응용 계층 멀티캐스트 시험 개발 환경인 MACEDON을 이용하여 시험 구현하였고, 이를 전세계적인 오버레이 네트워크 PlanetLab에 적용하여 성능 평가를 시행하였다. 성능 평가 결과, 기존의 다수 전달자를 제안하는 기법인 Bullet에 비하여 20% 성능을 향상시키면서 동시에 중복 수신되는 데이타 및 제어에 필요한 메시지 비용을 90% 이상 감소시키는 효과를 볼 수 있었다.

클라우드 컴퓨팅에서 적응적 VM 마이그레이션 기법 개발 (A Development of Adaptive VM Migration Techniques in Cloud Computing)

  • 이화민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권9호
    • /
    • pp.315-320
    • /
    • 2015
  • 클라우드 컴퓨팅에서 서버 가상화는 한 대의 물리적인 서버를 다수의 가상머신으로 분할하여 다양한 운영체제 및 애플리케이션을 구동하는 기술이다. 가상머신의 마이그레이션은 현재 실행 중인 가상머신을 소스 호스트에서 다른 물리적인 장치인 타깃 호스트로 이동하는 것이다. 가상머신의 라이브 마이그레이션은 작업 수행 성능의 최적화와 저전력 지원 및 에너지 절감, 결함포용, 노드들 간의 부하 균형을 제공하기 위한 필수적인 요소이다. 본 논문에서는 오픈소스 기반의 적응적 VM 라이브 마이그레이션 기법을 제안한다. 이를 위해 적응적 VM 마이그레이션 시점을 결정하는 VM 모니터링 모듈을 제안하고 오픈소스 기반 전가상화를 지원하는 하이퍼바이저를 설계하였다.

가상 컴퓨팅 랩 환경에서 노드 전원관리 스케줄러 설계 및 구현 (Design and Implementation of a Node Power Scheduler in Virtual Computing Lab Environment)

  • 서경석;이봉환
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1827-1834
    • /
    • 2013
  • 기존의 PC 기반의 데스크탑 환경은 보안, 이동성, 업그레이드 비용 감소 등의 장점으로 인하여 서버 기반의 가상데스크탑 환경으로 바뀌고 있다. 본 논문에서는 오픈소스 기반의 클라우드 컴퓨팅 플랫폼과 하이퍼바이저를 이용하여 컴퓨터 실습실에 적용 가능한 가상 컴퓨팅 랩 서비스 시스템을 설계하고 구현하였다. 또한, 서버 팜에 있는 노드들의 전력 소모를 줄이기 위한 전원 스케줄러를 제안하였으며, 이 스케줄러 탑재 시 기존시스템에 비하여 전력 소모량을 대폭 줄일 수 있는 실험 결과를 제시하였다.

무선 센서 망에서 싱크의 위치정보 획득을 위한 제한된 선형 플러딩 방안 (Restricted Linear Flooding Scheme to Obtain Sink Location in Wireless Sensor Networks)

  • 박호성;김태희;진민숙;이의신;삼부바트저릭;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.387-392
    • /
    • 2008
  • 위치 기반 라우팅은 오직 지역적인 위치 정보를 기반으로 데이터를 전송한다. 이 기법은 소스가 목적지의 위치 정보를 알고 있다고 가정하면 에너지 효율적이고 단순하다. 그러나, 무선 센서 망에서 소스는 목적지인 싱크의 위치 정보를 알지 못한다. 따라서 위치 기반 라우팅의 장점을 살리기 위해서는 소스가 효율적으로 싱크의 위치 정보를 미리 획득하는 과정이 필요하다. 본 논문은 무선망에서 싱크의 위치정보 획득을 위한 제한적인 선형 플러딩 방안을 제안한다. 제안 방안에서 싱크와 소스는 각각 싱크 위치 획득을 위한 메시지를 정해진 방향으로 전송하며 두 메시지의 교차 지점에 위치한 노드는 소스에게 싱크의 위치 정보를 전송한다. 싱크의 위치 정보를 획득한 소스는 위치 기반 라우팅을 통해 싱크에게 데이터를 전송할 수 있다. 또한 망 내부에 가상 제한 플러딩 지역 구성이라는 추가 방안을 통해 두 메시지의 교차 지점 생성을 보장한다. 우리는 시뮬레이션을 통해 제안 방안이 지금까지의 방안보다 에너지 면에서 효율적이며 신뢰성 있다는 것을 증명한다.

  • PDF

클라우드 컴퓨팅 환경에서 가상머신 할당기법 및 임대 서비스 구현 (Implementation of Virtual Machine Allocation Scheme and Lease Service in Cloud Computing Environments)

  • 황인찬;이봉환
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1146-1154
    • /
    • 2010
  • 오픈 소스 클라우드 컴퓨팅 플랫폼인 OpenNebula를 이용한 클라우드 컴퓨팅 환경에서 가상머신 임대 서비스를 구현하고 클라우드 자원 관리와 서비스 사용의 편의성을 위하여 웹기반 클라우드 사용자 인터페이스를 구현하였다. OpenNebula의 가상머신 할당 기법은 가상화 소프트웨어의 CPU 할당 스케줄러를 고려하지 않아 성능 저하의 요인이 되고 있다. 이러한 문제점을 해결하기 위하여 클러스터 노드의 유휴 CPU 자원의 우선순위와 Xen의 Credit 스케줄러를 고려하여 OpenNebula의 가상머신 할당 스케줄러의 성능을 개선하였다. 실험 결과 제안한 가상머신 할당기법은 기존 방식에 비하여 수용 가능한 가상머신 수와 CPU 자원 할당량에서 향상된 결과를 보였다.

ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 (The typd of service and virtual destination node based multicast routing algorithm in ATM network)

  • 양선희
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2886-2896
    • /
    • 1996
  • 본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

  • PDF

클라우드 컴퓨팅을 이용한 가상 컴퓨터 교육 시스템 설계 및 구현 (Design and Implementation of a Virtual Computer Lab System using Cloud Computing)

  • 이봉환
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1910-1917
    • /
    • 2011
  • 본 논문에서는 오픈 소스 클라우드 플랫폼인 OpenNebula 기반의 클라우드 컴퓨팅 환경을 구축하고 클러스터 노드에 설치되는 하이퍼바이저로 Xen을 이용하여 클라우드 가상화를 이용한 가상 컴퓨터 실습시스템을 설계하고 구현하였으며, 관리의 편의성을 제공하고자 웹기반 인터페이스를 개발하였다. 학기 중 주별로 정해진 강의 시간표에 따라 미리 준비된 이미지를 사용하여 사용자별 가상머신을 할당하면 사용자는 원격 데스크톱을 이용하여 구동된 가상머신에 접속하여 원하는 운영체제 및 어플리케이션 프로그램을 이용할 수 있게 된다. 본 시스템을 활용하면 기존의 컴퓨터 교육실습실의 업그레이드와 관리 비용 및 시간을 대폭 줄일 수 있다.

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구 (A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.658-668
    • /
    • 2011
  • 지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

과학적 가시화 어플리케이션을 위한 VR Juggler 기반 가상현실 인터페이스 개발 (Development of a VR Juggler-based Virtual Reality Interface for Scientific Visualization Application)

  • 구기범;황규현;허영주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권10호
    • /
    • pp.488-496
    • /
    • 2016
  • 이 논문에서는 대용량 해석 데이터 가시화 시스템을 위한 가상현실(VR) 인터페이스의 세부적인 개발내용에 대해 설명한다. 여기서 소개하는 VR 인터페이스는 오픈소스 VR 프레임워크인 VR Juggler에 기반을 두고 있다. VR Juggler는 여러 장점에도 불구하고, 이벤트 드리븐 방식을 지원하지 않으며 클러스터 환경에서 실행될 때 노드 사이의 동기화가 제한적으로 지원되는 등 한계를 보여주기도 한다. 이 논문에서는 이벤트 처리, 애니메이션 재생이나 외부 서버와의 통신 시 클러스터 노드 간 동기화 및 데이터 공유와 같이 VR Juggler를 이용해서 어플리케이션을 개발할 때 발생하는 문제의 해결방안을 실제 개발사례와 함께 제시한다. 그리고 가상현실 입력장치의 단점을 보완한 스마트 디바이스 기반 인터페이스에 대해서도 소개하며, 외부 사용자를 대상으로 진행한 사용성 평가결과를 통해 VR 인터페이스와 스마트 디바이스 인터페이스의 유용성을 검증한다.