• 제목/요약/키워드: 한국컴퓨터

검색결과 36,189건 처리시간 0.058초

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.

가격 효율적인 클라우드 가상 자원 중개 기법에 대한 연구 (Cost Efficient Virtual Machine Brokering in Cloud Computing)

  • 강동기;김성환;윤찬현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권7호
    • /
    • pp.219-230
    • /
    • 2014
  • 클라우드 컴퓨팅 환경에서, 클라우드 서비스 사용자는 클라우드 자원 제공자로부터 가상화된 컴퓨팅 자원을 사용할 시간만큼 구매하여 할당받는다. 일반적으로 아마존, 고그리드 및 마이크로소프트와 같은 대형 클라우드 자원 제공자들은 자원 과금 정책을 온디맨드와 예약형 기반 가상 자원의 두 가지로 구분하여 제공한다. 예약형 기반 가상 자원은 상대적으로 장기간 할당을 가지므로 단위 시간당 자원 사용 비용이 온디맨드 가상 자원과 비교하여 더 저렴하다. 이러한 과금 정책 특성을 기반으로 클라우드 서비스 사용자의 서비스 요구 사항을 고려하여 적절한 자원 할당을 수행함으로써 클라우드 서비스 제공자는 자원 할당 비용을 효과적으로 절감할 수 있다. 이를 위해서, 기존의 가상 자원 할당 기법들은 서비스 사용자의 요구사항 특성을 미리 예측하여 최적의 자원을 할당하는 방법들을 제안하였다. 그러나 실세계에서는 다양한 클라우드 서비스 사용자가 존재하고 서비스 요구사항이 동적으로 변하기 때문에 정확한 예측을 하기 어려우며, 최적화된 할당을 위한 연산 시간이 추가 오버헤드가 되어 자원 관리 성능을 떨어뜨릴 수 있다. 이를 해결하기 위해, 본 논문에서는 적응적 자원 할당 기법을 제안하여 요구사항 예측 및 최적화 기법을 수행하지 않으면서도 서비스 요구사항에 효과적으로 대응하여 자원을 제공할 수 있도록 한다. 실험 결과를 통해 제안된 기법이 자원 사용 비용을 크게 절감하면서도 클라우드 서비스 사용자의 QoS를 만족함을 보인다.

서버 클러스터 환경에서 에너지 절약을 위한 서버 전원 모드 제어에서의 동적 종료 (Dynamic Shutdown of Server Power Mode Control for Saving Energy in a Server Cluster Environment)

  • 김호현;함치환;곽후근;정규식
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권7호
    • /
    • pp.283-292
    • /
    • 2013
  • 기존 서버 클러스터에서는 고성능을 보장하기 위해, 실시간 요청 수량에 관계없이 모든 서버를 항상 On 한다. 그 방법에서는 QoS를 보장하지만 일부 서버들이 Idle할 때 서버 전력을 낭비하게 된다. 서버들이 소모하는 에너지를 절약하기 위해, 서버가 필요하지 않을 경우 해당 서버의 전력을 Off 하게 하는 서버 전력 제어 방법이 제안되었다. 서버 전력 제어 방법은 서버의 Power가 실제로 어느 시점에 Off 되느냐에 따라 정적인 방법과 동적인 방법이 있다. 정적인 방법에서는 특정 서버가 Off 하기로 결정된 다음 일정 시간 지연 후 그 서버가 Off 된다. 동적인 방법에서는 그 서버에서 수행중인 모든 서비스가 종료된 다음에 해당 서버가 Off 된다. 이는 가변 시간 지연 후 서버가 Off 되는 방법에 해당된다. 정적 종료방식은 단점이 있다. 반복 실험을 통해 수작업으로 최적의 시간 지연을 알아내기 위해서는 많은 시간이 소요된다. 본 논문에서는 정적 종료 방식의 단점을 극복하는 동적 종료 방식을 제안한다. 제안된 방식은 최적의 지연 시간으로 자동적으로 접근하므로 좋은 전력 절약을 하면서 QoS를 보장하는 것을 가능하게 해준다. 30대의 PC 클러스터를 이용하여 실험이 수행되었다. 실험결과는 제안하는 동적 종료 방법이 기존의 정적 종료 방법과 비교할 때 에너지 절감측면에서는 비슷하지만 QoS 측면에서 우수함을 보여준다.

TDoA 기반의 위치 추정을 위한 초정밀 시각동기에 관한 연구 (A Study of High-Precision Time-Synchronization for TDoA-Based Location Estimation)

  • 김재완;엄두섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권1호
    • /
    • pp.7-14
    • /
    • 2013
  • 현재 위치인식에 관한 많은 기술들이 존재한다. 하지만 서로 다른 곳에 위치한 신호수신장치들이 먼 곳에 위치한 특정 물체의 위치를 정확하게 알아내기 위해서는 해당 물체 또는 사용자의 단말장치에서 내보내는 신호의 정확한 시간을 알아야 한다. 이러한 목적 때문에 ToA 기술보다는 TDoA 기술이 보다 적합하다. TDoA 기술을 기본으로 하는 전자 감시 시스템 및 다른 위치추적 장치들은 이격 장치들간의 정밀한 시각동기가 되지 않아서 신호수신장치들에 의해 보내지는 신호로부터 정확한 TDoA 값을 획득하는 것이 불가능하다. 이렇게 직접적으로 정확한 값을 받지 못함으로써 위치 추정 에러가 발생된다. 이러한 이유로 이격 장치들간의 정밀한 시각동기 기술은 TDoA를 기반으로 하는 위치인식에 있어서 필수적인 것이다. 본 논문에서는 TDoA를 기반으로 하는 위치인식을 위해, 제안된 정밀한 시각동기 기술의 정확성과 측정오차가 평가된다. TDoA를 기반으로 하는 위치 측정 오차는 제안하는 시각동기 알고리즘을 사용할 때 크게 향상된다.

센서기반 FPMIPv6 네트워크에서 멀티캐스팅 기반의 도메인간 이동성관리 기법 (mSFP: Multicasting-based Inter-Domain Mobility Management Scheme in Sensor-based Fast Proxy Mobile IPv6 Networks)

  • 장하나;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권1호
    • /
    • pp.15-26
    • /
    • 2013
  • IP기반 무선 센서 네트워크(IP-WSN)는 의료, 주택 자동화, 환경 모니터링, 산업용 제어, 차량 텔레매틱스 및 농업 모니터링 등 광범위하게 적용되고 있다. 이러한 적용은 에너지 효율과 함께 센서의 이동성이 중요한 문제로 다루어진다. 에너지 비효율로 인해 네트워크 기반의 이동성관리 프로토콜은 IP-WSN에서 지원될 수 있다. 본 논문에서는 IP-WSN 프로토콜을 지원하는 멀티캐스팅 기반의 빠른 이동성관리 기법(mSFP)을 제안한다. 네트워크 구조와 시그널링 비용, 이동성 비용 등을 고려한 성능분석을 수행하였고[8,20], 분석 결과 PMIPv6와 SPMIPv6에 비하여 mSFP의 시그널링 비용, 전체 시그널링 비용, 이동성 비용이 모두 감소되었다. IP-WSN 노드의 수 측면에서 mSFP의 시그널링 비용은 7%, 전체 시그널링 비용은 3% 더 감소되었다. 홉의 수 측면에서 mSFP의 시그널링 비용은 6.9%, 전체 시그널링 비용은 2.5% 더 감소되었다. IP-WSN 노드의 수 측면에서 이동성 비용은 1.6%, 홉의 수 측면에서 이동성 비용은 1.5% 더 감소되었다.

프로그램의 오염 정보 추적을 위한 동적 오염 분석의 이론 및 구현 (Theory and Implementation of Dynamic Taint Analysis for Tracing Tainted Data of Programs)

  • 임현일
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권7호
    • /
    • pp.303-310
    • /
    • 2013
  • 컴퓨팅 환경에서 소프트웨어가 차지하는 역할이 커지면서 소프트웨어 보안은 더욱 중요한 문제가 되고 있다. 동적 오염 분석은 프로그램 실행 중에 신뢰할 수 없는 소스로부터 유래된 오염된 데이터의 이동을 추적하고 관리하는 분석 방법이다. 이 분석 방법은 소프트웨어의 보안 검증 뿐만 아니라 소프트웨어의 동작을 이해하고, 예상하지 못한 오류에 대한 테스팅 및 디버깅 등에서 활용할 수 있다. 기존에 이와 관련한 연구에서는 동적 오염 분석을 이용한 분석 사례를 보여주고 있지만, 동적 오염 분석에서 오염된 정보 전파 과정 및 동작 과정에 대해서 체계적이고 논리적으로 기술하지 못하고 있다. 본 논문에서는 이런 분석 과정을 이론적으로 기술함으로써 오염된 정보의 전파 과정을 어떻게 추적할 수 있는지 논리적으로 보여주고, 이를 응용할 수 있는 이론적 모델을 제시하고 있다. 본 논문에서 기술한 이론적 모델에 대해서 분석기를 구현하고 프로그램에 대한 분석 결과를 통해서 모델의 정확성을 검증한다. 그리고, 프로그램에 나타나는 오염 정보들의 전파 과정을 보이고 결과를 검증한다. 본 이론적 모델은 동적 오염 분석에서 자료 흐름의 분석 과정을 이해하고 이를 활용하는 분석 방법을 설계하거나 구현하는 기반 지식으로 활용될 수 있을 것이다.

대용량 추론을 위한 분산환경에서의 가정기반진리관리시스템 (Distributed Assumption-Based Truth Maintenance System for Scalable Reasoning)

  • 바트셀렘;박영택
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1115-1123
    • /
    • 2016
  • 가정기반진리관리 시스템(ATMS)은 추론 시스템의 추론 과정을 저장하고 비단조추론을 지원할 수 있는 도구이다. 또한 의존기반 backtracking을 지원하므로 매우 넓은 공간 탐색 문제를 해결 할 수 있는 강력한 도구이다. 모든 추론 과정을 기록하고, 특정한 컨텍스트에서 지능형시스템의 Belief를 매우 빠르게 확인하고 비단조 추론 문제에 대한 해결책을 효율적으로 제공할 수 있게 한다. 그러나 최근 데이터의 양이 방대해지면서 기존의 단일 머신을 사용하는 경우 문제 해결 프로그램의 대용량의 추론과정을 저장하는 것이 불가능하게 되었다. 대용량 데이터에 대한 문제 해결 과정을 기록하는 것은 많은 연산과 메모리 오버헤드를 야기한다. 이러한 단점을 극복하기 위해 본 논문에서는 Apache Spark 환경에서 functional 및 객체지향 방식 기반의 점진적 컨텍스트 추론을 유지할 수 있는 방법을 제안한다. 이는 가정(Assumption)과 유도과정을 분산 환경에 저장하며, 실체화된 대용량 데이터셋의 변화를 효율적으로 수정가능하게 한다. 또한 ATMS의 Label, Environment를 분산 처리하여 대규모의 추론 과정을 효과적으로 관리할 수 있는 방안을 제시하고 있다. 제안하는 시스템의 성능을 측정하기 위해 5개의 노드로 구성된 클러스터에서 LUBM 데이터셋에 대한 OWL/RDFS 추론을 수행하고, 데이터의 추가, 설명, 제거에 대한 실험을 수행하였다. LUBM2000에 대하여 추론을 수행한 결과 80GB데이터가 추론되었고, ATMS에 적용하여 추가, 설명, 제거에 대하여 수초 내에 처리하는 성능을 보였다.

SNMP를 연동한 콘텐츠 중심 네트워킹 망관리를 위한 이름 구조 및 이의 구현 (Naming Scheme and Its Implementation for the Network Management of Content Centric Networking Integrated with SNMP)

  • 김광수;노병희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권5호
    • /
    • pp.119-126
    • /
    • 2018
  • 콘텐츠 중심 네트워크(Contents-Centric Networking, CCN)는 현재의 IP 기반 인터넷에서의 단대단 통신 패러다임을 콘텐츠 중심으로 전환하기 위한 미래 인터넷 기술이다. 이러한 새로운 네트워크를 운영하는데 있어서, 망관리는 매우 중요한 기능들중의 하나이다. 기존의 IP 네트워크에서 전형적인 망관리 표준은 Simple Network Management Protocol (SNMP)이다. CCN에 망관리 기능을 구현하기 위한 많은 연구들이 있었으나, 이들을 순수한 CCN 운영 환경에 적용하는데에는 각각의 한계점을 갖고 있다. 이러한 한계를 갖는 주된 이유는 기존 방법들이 IP-overlay 구조로 운용되거나, push 형태의 정보 전달을 지원하지 않기 때문이다. 본 논문에서는 SNMP를 연동한 CCN 망관리를 위하여, pull과 push-type의 SNMP 메쏘드들을 CCN에서 모두 수용 가능한 새로운 naming structure를 제안한다. 그리고, 제안하는 naming structure를 활용하여 순수 CCN 환경에서 SNMP의 network 와 node의 상태 모니터링을 위한 GET과 TRAP 메쏘드 뿐만 아니라, 이들의 설정을 위한 SET 메쏘드를 지원하는 방법을 제안한다. 제안한 방법의 효과성을 검증하기 위하여, 제안 방법을 CCNx를 활용하여 구현하고 한 테스트베드를 구축하여, 테스트베드상에서 SNMP 메시지들이 정상적으로 교환됨을 보인다.

이종 사물인터넷 플랫폼 간 보안 상호운용을 위한 프레임워크 (Interoperable Security Framework for Heterogeneous IoT Platforms)

  • 오세라;김영갑
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권3호
    • /
    • pp.81-90
    • /
    • 2018
  • IoT(Internet of Things)의 급격한 발달로 인하여 2024년까지 수백억 개의 IoT 디바이스가 만들어질 것으로 예측되고 있으며, 그러한 IoT 디바이스들에 영향을 미칠 수 있는 IoT 플랫폼의 중요성이 부각되고 있다. 현재 FIWARE, oneM2M, AllJoyn 등의 많은 IoT 플랫폼이 개발되고 있지만 이런 환경에서는 각 IoT 플랫폼의 통신 프로토콜, 보안 정책 등이 상이한 이종성(Heterogeneity)으로 인해 데이터를 연동하거나 보안 인터워킹을 수행하기가 어렵다. 보안이 고려되지 않은 인터워킹은 각종 개인, 기업 정보의 유출 등 심각한 문제를 야기할 수 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 IoT 플랫폼 중에서도 대표적인 IoT 플랫폼인 FIWARE와 oneM2M을 대상으로 보안 인터워킹 구조를 제안하고 구현하였다. 본 논문에서는 해당 보안 인터워킹 구조에서 사용하는 FIWARE의 보안 아키텍처를 분석하고 구현하여 시사점을 도출하고, 현재 공식적인 보안 컴포넌트가 존재하지 않는 oneM2M 플랫폼에 OAuth 2.0 기반의 보안 프레임워크를 개발하였다. 또한, 본 논문에서 제안한 방법을 LED(Light-Emitting Diode) 예제로 개발하여 oneM2M 플랫폼과 FIWARE 플랫폼 간의 인증 및 인가 인터워킹을 수행하였다. 구현된 LED 예제는 인가 받은 사용자에게만 제어될 수 있도록 만들어졌으며, 향후에는 LED 이외의 스마트 홈의 CCTV, 도어 락(Door Lock)과 같이 다양한 디바이스 및 다양한 IoT 플랫폼(예를 들어, Watson IoT, IoTivity, AllJoyn 등)에 적용이 필요하다.

하이브리드 금속복합재료의 마모특성 (Wear Properties of Hybrid Metal Matrix Composites)

  • 부후이후이;송정일
    • Composites Research
    • /
    • 제16권3호
    • /
    • pp.75-84
    • /
    • 2003
  • 본 연구의 목적은 가압주조법에 의해 제조된 Saffil/Al, Saffil/$\textrm{Al}_2\textrm{O}_3$/Al, Saffil/SiC/Al 과 같은 혼합금속 복합재료의 마모 물성을 조사하고자 하는 것이다. 마모 시험은 건조와 윤활상태 하에서 pin-on-disk 형태의 마모 시험기로 수행되었다. 세가지 금속복합재료의 마모 물성시험에서 Saffil섬유, $\textrm{Al}_2\textrm{O}_3$입자, SiC입자의 효과들을 조사하였다. 마모 메커니즘은 복합재료의 마모된 표면들을 관찰하여 분석하였다. 마모과정 동안 마찰계수(COF)의 변화는 컴퓨터에서 자동적으로 기록되었으며, 건조 조건에서 Saffi1/SiC/Al은 고온과 높은 하중 하에서 가장 좋은 마모 저항을 보여주었다. 한편 Saffil/ Al과 Saffi1/$\textrm{Al}_2\textrm{O}_3$/Al의 마모 저항은 비슷한 결과를 보였다. 건조조건에서 적당한 하중과 상온에서 지배적인 마모 메커니즘은 연삭 마모이며, 하중이나 온도가 증가함에 따라 응착마모로 변화되며, 고온에서는 융착마모를 나타내었다. 건조 상태에서 세가지 복합재료를 비교시 액체 파라핀에 의한 윤활시험시 마모 특성이 가장 좋은 결과를 나타내었다. 윤활조건에서는 Saffil/Al복합재료가 가장 좋은 마모 저항성을 보였으며, 이 경우 마찰계수도 가장 작게 나타났다. 윤활 조건에서 금속복합재료의 주요 마모 메커니즘은 microploughing 이었으나, microcracking 역시 다른 정도에서는 미소 균열도 발생한다.