• 제목/요약/키워드: network-distributed computing

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

광역 객체 컴퓨팅 환경에서 부하를 고려한 통합 바인딩 서비스의 설계 및 구현 ((Design and Implementation of Integrated Binding Service of Considering Loads in Wide-Area Object Computing Environments))

  • 정창원;오성권;주수종
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.293-306
    • /
    • 2003
  • 최근 분산 컴퓨팅 환경은 급진적으로 광역화되고, 이질적이며, 연합형태의 광역 시스템 구조로 변화하고 있다. 이러한 환경은 네트워크상에 광범위한 서비스를 제공하는 통신 네트워크 기반에서 구현된 수많은 객체로 구성된다. 더욱, 지구상에 존재하는 모든 객체들은 이름이나 속성에 의해 중복된 특성을 갖는다. 그러나 기존의 네이밍이나 트레이딩 메커니즘은 독립적인 위치 투명성 결여로 중복된 객체들의 바인딩 서비스 지원이 불가능하다. 서로 다른 시스템 상에 존재하는 중복된 객체들이 동일한 서비스를 제공한다면, 각 시스템의 부하를 고려하여 클라이언트의 요청을 분산시킬 수 있다. 이러한 이유로 본 논문에서는 광역 컴퓨팅 환경에서 중복된 객체들의 위치 관리뿐만 아니라 시스템들간의 부하 균형화를 유지하기 위해 서 최소부하를 갖는 시스템에 위치한 객체의 선정하여 동적 바인딩 서비스를 제공할 수 있는 새로운 모델을 설계하고 구현하였다. 이 모델은 네이밍 및 트레이딩 기능을 통합한 서비스에 의해 중복된 객체들에 대한 단일 객체 핸들을 얻는 부분과, 얻어진 객체 핸들을 사용하여 위치 서비스에 의해 하나 이상의 컨택 주소를 얻는 부분으로 구성하였다. 주어진 모델로부터, 우리는 네이밍/트레이딩 서비스와 위치 서비스에 의한 전체 바인딩 메커니즘의 처리과정을 나타내고, 통합 바인딩 서비스의 구성요소들에 대한 구조를 상세하게 기술하였다. 끝으로 구현 환경과 구성요소에 대한 수행 화면을 보였다.

무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘 (On Generating Backbone Based on Energy and Connectivity for WSNs)

  • 신인영;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.41-47
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

  • PDF

DSCP 재정의를 통한 효율적인 QoS 정책 구현: 네트워크 부하 분산을 위해 (Efficient QoS Policy Implementation Using DSCP Redefinition: Towards Network Load Balancing)

  • 이한우;김수환;박건우
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.715-720
    • /
    • 2023
  • 군은 4차 산업혁명으로 AI, 클라우드 컴퓨팅, 드론봇 운용 등 혁신적인 변화를 추진하고 있다. 이러한 변화는 하급 제대의 모든 전투원에 이르기까지 IoT 기반의 네트워킹이 발생함으로써 정보교환 요구량이 급격히 증가할 것으로 예상된다. 따라서 지상망, 정지위성 및 저궤도 소형통신 위성 등 다양한 기반체계를 통해 효율적인 정보유통을 보장해야 하며, 이를 통해 유통되는 정보교환요구량을 적절히 분산시켜야 할 필요성이 제기된다. 본 연구에서는 정보유통 시 QoS (Quality of Service)와 밀접히 관련된 DSCP에 11개 우선순위를 재정의하고, 군집 분석을 통해 식별된 국방 "정보교환요구목록"의 군집 그룹과 1:1로 매핑하는 연구를 수행하였다. 연구의 목적은, 중요한 정보교환요구 목록들이 우선순위를 갖고 라우팅이 되도록 QoS 정책을 재수립함으로써, 제한된 대역폭을 갖는 다계층 통합망(지상망, 정지위성망, 저궤도 소형통신위성망) 내에서 효율적인 정보유통을 보장하기 위한 것이다. 본 논문에서는 군집 분석을 통해 분류된 정보교환요구목록이 DSCP에 얼마나 잘 할당되었는가를 M&S를 통해 평가하였으며, 제안하는 DSCP 재분류를 통해, 대역폭이 제한된 네트워크 환경에서 보다 효율적으로 정보가 유통되는 것을 확인하였다.

실시간 CFD 모델링을 위한 오픈소스 분산 컴퓨팅 기술 연구 (A Research about Open Source Distributed Computing System for Realtime CFD Modeling (SU2 with OpenCL and MPI))

  • 이준엽;오종우;이동훈
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.171-171
    • /
    • 2017
  • 전산유체역학(CFD: Computational Fluid Dynamics)를 이용한 스마트팜 환경 내부의 정밀 제어 연구가 진행 중이다. 시계열 데이터의 난해한 동적 해석을 극복하기위해, 비선형 모델링 기법의 일종인 인공신경망을 이용하는 방안을 고려하였다. 선행 연구를 통하여 환경 데이터의 비선형 모델링을 위한 Tensorflow활용 방법이 하드웨어 가속 기능을 바탕으로 월등한 성능을 보임을 확인하였다. 그럼에도 오프라인 일괄(Offline batch)처리 방식의 한계가 있는 인공신경망 모델링 기법과 현장 보급이 불가능한 고성능 하드웨어 연산 장치에 대한 대안 마련이 필요하다고 판단되었다. CFD 해석을 위한 Solver로 SU2(http://su2.stanford.edu)를 이용하였다. 운영 체제 및 컴파일러는 1) Mac OS X Sierra 10.12.2 Apple LLVM version 8.0.0 (clang-800.0.38), 2) Windows 10 x64: Intel C++ Compiler version 16.0, update 2, 3) Linux (Ubuntu 16.04 x64): g++ 5.4.0, 4) Clustered Linux (Ubuntu 16.04 x32): MPICC 3.3.a2를 선정하였다. 4번째 개발환경인 병렬 시스템의 경우 하드웨어 가속는 OpenCL(https://www.khronos.org/opencl/) 엔진을 이용하고 저전력 ARM 프로세서의 일종인 옥타코어 Samsung Exynos5422 칩을 장착한 ODROID-XU4(Hardkernel, AnYang, Korea) SBC(Single Board Computer)를 32식 병렬 구성하였다. 분산 컴퓨팅을 위한 환경은 Gbit 로컬 네트워크 기반 NFS(Network File System)과 MPICH(http://www.mpich.org/)로 구성하였다. 공간 분해능을 계측 주기보다 작게 분할할 경우 발생하는 미지의 바운더리 정보를 정의하기 위하여 3차원 Kriging Spatial Interpolation Method를 실험적으로 적용하였다. 한편 병렬 시스템 구성이 불가능한 1,2,3번 환경의 경우 내부적으로 이미 존재하는 멀티코어를 활용하고자 OpenMP(http://www.openmp.org/) 라이브러리를 활용하였다. 64비트 병렬 8코어로 동작하는 1,2,3번 운영환경의 경우 32비트 병렬 128코어로 동작하는 환경에 비하여 근소하게 2배 내외로 연산 속도가 빨랐다. 실시간 CFD 수행을 위한 분산 컴퓨팅 기술이 프로세서의 속도 및 운영체제의 정보 분배 능력에 따라 결정된다고 판단할 수 있었다. 이를 검증하기 위하여 4번 개발환경에서 운영체제를 64비트로 개선하여 5번째 환경을 구성하여 검증하였다. 상반되는 결과로 64비트 72코어로 동작하는 분산 컴퓨팅 환경에서 단일 프로세서 기반 멀티 코어(1,2,3번) 환경보다 보다 2.5배 내외 연산속도 향상이 있었다. ARM 프로세서용 64비트 운영체제의 완성도가 낮은 시점에서 추후 성공적인 실시간 CFD 모델링을 위한 지속적인 검토가 필요하다.

  • PDF

분산되어 있는 OSGi 프레임워크에서 효과적인 서비스 공유 방안 (An Effective Service Sharing Scheme on Distributed OSGi Frameworks)

  • 윤기현;김은회;최재영
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.227-234
    • /
    • 2009
  • 홈 네트워크 분야에서 주로 적용되었던 OSGi 기술은 현재 다양한 도메인의 이질적인 장치에 탑재되고 있다. 분산되어 있는 OSGi 프레임워크 환경에서 효과적인 서비스를 제공하기 위해서는 프레임워크들간의 상호작용이 필수적이다. 하지만 현재까지 공개된 OSGi 스펙에서는 원격 OSGi 프레임워크에 등록된 서비스를 공유할 수 있는 방안을 제공하지 않고 있다. 이와 같은 문제점을 해결하기 위하여 기존의 분산 미들웨어기술인 JXTA 또는 Web Services를 활용하는 기술들이 연구되었으나, 이러한 기술들은 컴퓨팅 자원을 많이 소모하고 또한 부가적인 서비스 변환과정이 필요하다는 문제점이 있다. R-OSGi는 OSGi 기술만을 사용하여 원격 서비스를 공유할 수 있는 방안을 제공하지만, 중앙집중적인 구조를 가짐으로써 병목현상이나 SPOF (Single Point Of failure)가 발생할 수 있다. 본 논문에서는 P2P 기반의 효과적인 서비스 공유 방안인RSP (Remote Service Provider)를 제안한다. RSP는 OSGi 자체 기술만을 사용하므로 서비스를 공유하기 위하여 추가적으로 다른 소프트웨어를 설치하거나, 그 소프트웨어를 사용하기 위한 변환과정이 필요 없다. 또한 P2P 방식의 서비스 발견 메커니즘을 사용하여 병목현상을 해결하고 확장성을 높일 수 있다. 그리고 RSP는 원격 서비스에 대한 투명성을 제공하고, 원격 서비스의 상태 변화를 즉각 통보하여 원격 서비스의 신뢰성을 보장하는 특징을 가진다.

Zero-copy 기술을 이용한 PVM의 성능 개선 (Performance Improvement for PVM by Zero-copy Mechanism)

  • 임성택;심재홍;최경희;정기현;김재훈;문성근
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.899-912
    • /
    • 2000
  • PVM(Parallel Virtual Machine)은 네트워크 상에 분산되어 있는 여러 시스템들을 투명하게 활용하여 사용자에 고성능 병렬 컴퓨팅을 지원하는 단일 가상 시스템(single virtual system)으로 인식되게 하는 middle-ware 소프트웨어이다. 초고속 통신망을 기반으로 하는 PVM에서는 임의의 태스크로부터 하나의 메시지를 전송하기 위해 세 번의 메시지 복사가 필요하며, 이는 PVM의 성능 저하를 가져오는 주요 원인이 된다. 이러한 문제점을 개선하기 위해 이 논문에서는 zero-copy PVM 통신 모델을 제안한다. 제안된 모델은 PVM 태스크, PVM 데몬, 네트워크 인터페이스 보드 등에 의해 동시 접근이 가능한 전역 공유 메모리(global shared memory)를 이용하며, 초고속 통신망을 기반으로 하고 있다. 이 모델에서 PVM 태스크는 전송하고자 하는 메시지를 전역 공유 메모리에 저장하고, 메시지를 보낼 준비가 되었음을 PVM 데몬에게 알리며, 데몬은 해당 메시지를 커널을 통하지 않고 바로 초고속 통신망으로 전송함으로써, 메시지의 메모리 복사 횟수를 감소 시킨다. 실험 결과 두 시스템간의 메시지 왕복 시간은 제안된 모델을 사용함으로써 현저히 줄어 들었음을 확인하였다.

  • PDF

다중 질의 색인기법과 무선 센서를 이용한 환경정보 모니터링 시스템 구현 (Implementation of Environmental Information Monitoring System using Multi-Query Indexing Technique and Wireless Sensor)

  • 김정이;이강호
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.307-312
    • /
    • 2007
  • 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅의 핵심 분야로서 그 활용도가 다양해 이와 관련된 많은 연구 개발이 이루어지고 있다. 무선 센서 네트워크는 매우 작은 크기의 독립된 무선 센서들을 물리적 공간에 배치하여 주위의 온도, 빛, 가속도 등의 정보를 무선으로 감지, 관리할 수 있는 기술이다. 본 논문에서는 무선 센서 네트워크의 지속적 환경 데이터 처리의 효율성 및 다중 질의의 처리 성능을 높이기 위해 공간색인 기법을 이용한 다중 질의 색인 처리를 제안, 구현하였다. 다중 질의 색인 시스템은 미리 정의된 다중 질의를 이용하여 색인 구조를 생성하고, 센서 네트워크에서의 센서 데이터를 입력으로 받아서 생성된 색인 구조를 통해 센서 데이터가 해당되는 질의를 출력해 주는 시스템이다. 시스템 구축을 위한 무선 센서 노드로서 Mote 플랫폼 중에서 MICAz와 운영체제인 TinyOS를 이용하여 환경 정보를 탐지하고 다중 질의 색인 처리하였다.

  • PDF

모바일 디바이스 상에서의 특이성 탐지를 위한 베이지안 추론 모델 (A Bayesian Inference Model for Landmarks Detection on Mobile Devices)

  • 황금성;조성배;이종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.35-45
    • /
    • 2007
  • 모바일 디바이스에서 얻을 수 있는 로그 데이타는 의미 있고 실속 있는 다양한 개인 정보를 담고 있다. 그러나 메모리 용량과 연산 능력의 제한, 분석의 어려움으로 인해 이러한 정보들은 무시되고 있는 것이 일반적이다. 모바일 환경의 이러한 어려움을 극복하기 위해 로그 데이타를 분산된 모듈에서 분석하여 사용자에게 의미 있는 정보인 특이성을 탐지하는 새로운 방법을 제안한다. 제안하는 방법은 불확실한 상황에서의 추론 정확도를 향상시키기 위해 베이지안 확률 접근 방법을 채택하고 있다. 새로운 협력적 모듈형 기술은 모바일 디바이스의 제한된 자원을 가지고 효율적으로 연산하기 위해 베이지안 네트워크를 모듈로 나눈다. 인공 데이타와 실제 데이타를 이용한 실험에서 인공 데이타의 경우 약 84%의 정확률과 약 76%의 재현률을 보였으며, 실제 데이타에서는 부분 일치를 포함하여 약 89%의 일치율을 보였다.

BcN 상에서의 DDoS에 대한 Anomaly Detection 연구 (Anomaly Detection Mechanism against DDoS on BcN)

  • 송병학;이승연;홍충선;허의남;손승원
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.55-65
    • /
    • 2007
  • BcN(Broadband Convergence Network)은 통신, 방송, 인터넷이 융합된 품질보장형 광대역 멀티미디어 서비스로 언제 어디서나 끊김 없이 안전하게 이용 할 수 있는 이용자 중심의 유비쿼터스 서비스 구현을 위한 핵심 인프라이다. BcN은 여러 가지 개별망이 통합된 망으로 그 특성상 보안 문제가 발생하면 전체 네트워크로 광범위하게 확산돼 심각한 피해를 입게 된다. 따라서 BcN에서는 전체 네트워크를 통합하는 보안 정책을 세워야 할 것이다. 본 논문에서는 이러한 문제를 해결하기 위해 협력적인 침입방어 시스템의 탐지의 정확도를 향상시키고 수집된 정보를 바탕으로 효과적으로 대응할 수 있는 메커니즘을 제안한다. 또한 BcN상에서의 정보 교환을 위한 분산-계층적 시스템 구조를 설계하였다.

  • PDF

무선 센서 네트워크에서 전력과 위치정보 기반 라우팅 프로토콜 디자인 (Power and Location Information based Routing Protocol Design in Wireless Sensor Networks)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.48-62
    • /
    • 2006
  • 최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

  • PDF