• 제목/요약/키워드: Map-Reduce

검색결과 849건 처리시간 0.024초

Hierarchical Mobile IP에서 라우터기반 바인딩 업데이트 방법을 이용한 네트워크 이동성 지원 (Network Mobility Support Using Router-based Binding Update Scheme in Hierarchical Mobile IP)

  • 김주현;이경근
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.668-676
    • /
    • 2009
  • IETF(Internet Engineering Task Force)에서 IP망에서 이동성 지원을 위해 Mobile 1Pv6(M1Pv6)를 시작으로 Hierarchical MlPv6(HMIPv6) 등을 제안하였지만, 이러한 클라이언트 기반 이동성 지원 연구들은 이동성 지원 메시지 전송을 위한 무선자원 낭비와 긴 핸드오버 지연 등을 야기함으로 인해 주목을 받지 못하고 있다. 본 논문에서는 기존 클라이언트 기반 이동성 지원 기술의 문제점 해결을 위해 Router-based Binding Update(RBU) 방법을 제안한다. RBU 방법은 기존 HMIPv6에서 단말기에 추가 구현없이 Neighbor Discovery 프로토콜을 통해 라우터가 Mobility Anchor Point(MAP)에 위치등록을 한다. 이와 같은 방법을 통하여 RBU 방법은 부분적인 네트워크 기반 이동성을 지원하며 HMIPv6에 비해 핸드오버 시간을 줄일 수 있도록 설계 되었다. 제안방안의 성능검증을 위해 기존 HMlPv6와 비교 분석하였다. 그 결과 RBU 방법이 HMlPv6에 비해 매크로 도메인 핸드오버에 대해 지연시간이 최대 약 15% 줄어들며 특히 무선링크 지연이 큰 경우 좋은 성능을 보인다.

TK-Indexing : NoSQL 기반 SNS 데이터 색인 기법 (TK-Indexing : An Indexing Method for SNS Data Based on NoSQL)

  • 심형남;김정동;설광수;백두권
    • 정보처리학회논문지D
    • /
    • 제19D권4호
    • /
    • pp.271-280
    • /
    • 2012
  • 현재 소셜 네트워크 서비스(Social Network Service: SNS)의 이용자 수가 늘어나면서 SNS에서 생성되는 콘텐츠 데이터의 양도 기하급수적으로 늘어나고 있다. 이러한 SNS는 개인의 근황, 관심사를 전달하기 위해 사용하고, 친목도모, 엔터테인먼트, 제품 마케팅, 최신 뉴스 공유, 1인 미디어 등 다양한 목적으로 활용하고 있다. SNS가 스마트폰에서 사용 가능해지면서 사용자들은 언제, 어디서나 실시간으로 사회의 주요쟁점이나 사회구성원들의 주 관심사와 같은 콘텐츠를 기존 미디어 매체보다 빠르게 생성하고 확산시킨다. 기존 웹 콘텐츠 색인 기법은 색인대상이 다양하고 정확성에 중점을 두어 색인하므로 실시간으로 대량 생성되는 SNS 콘텐츠를 색인하는 기법으로 한계가 있다. 이러한 문제를 해결하기 위하여 관계형 DBMS기반 실시간 색인 기법이 있으나 색인대상의 축소와 색인 절차의 복잡성이 높다는 단점이 있다. 따라서 본 논문에서는 실시간으로 생성된 SNS콘텐츠를 색인하기 위하여 NoSQL기반 SNS 콘텐츠 생성시간과 키워드를 각각 색인하는 TK-Indexing 기법을 제안하여 기존 색인 기법의 복잡성을 개선한다.

토지이용변화에 따른 경안천 유역 토양유실에 관한 연구 (A Study on the Temporal Change of Soil Loss of Kyungan River Basin with GIS)

  • 김상욱;박종화
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1995년도 추계학술대회 발표요약문
    • /
    • pp.22-32
    • /
    • 1995
  • 본 연구의 목적은 경안천 유역의 토지이용 및 식생의 활력도를 살피고, 각 시점에서의 토양유실량을 추계하며, 토지이용변화에 따른 토양유실 변화량의 증감을 분석하는데 있다. 토양유실량은 토양유실량예측공식(USLE)을 이용하여 산정하였는데 경안천이라는 광역적인 유역의 토양유실을 분석하기 위하여 GIS기법과 원격탐사기법을 동시에 이용하였다. 경안천 유역의 토지이용 및 식생활력도변화 분석뿐만이 아니라 토양유실량의 정확한 산정은 유역환경의 질에 영향을 미치는 매우 중요한 인자들이 무엇인지를 분석케 하였다. 즉 식생, 경사도 및 사면장 그리고 토양보전과 관련된 인자들에 대한 관리는 하천유역의 보전 및 토양유실의 저감에 중요한 역할을 함을 알 수 있었다. GIS기법을 응용한 본 연구는 계획가들에게 있어서 하천유역의 토지이용의 변화와 토양유실량의 상관성을 파악하게 해줌으로서 앞으로의 유역내의 장기적인 토지이용계획 수립시 매우 합리적인 지침을 제시해 줄 것으로 기대된다.

  • PDF

병렬 프로그램 로그 군집화 기반 작업 실행 시간 예측모형 연구 (Runtime Prediction Based on Workload-Aware Clustering)

  • 김은혜;박주원
    • 산업경영시스템학회지
    • /
    • 제38권3호
    • /
    • pp.56-63
    • /
    • 2015
  • Several fields of science have demanded large-scale workflow support, which requires thousands of CPU cores or more. In order to support such large-scale scientific workflows, high capacity parallel systems such as supercomputers are widely used. In order to increase the utilization of these systems, most schedulers use backfilling policy: Small jobs are moved ahead to fill in holes in the schedule when large jobs do not delay. Since an estimate of the runtime is necessary for backfilling, most parallel systems use user's estimated runtime. However, it is found to be extremely inaccurate because users overestimate their jobs. Therefore, in this paper, we propose a novel system for the runtime prediction based on workload-aware clustering with the goal of improving prediction performance. The proposed method for runtime prediction of parallel applications consists of three main phases. First, a feature selection based on factor analysis is performed to identify important input features. Then, it performs a clustering analysis of history data based on self-organizing map which is followed by hierarchical clustering for finding the clustering boundaries from the weight vectors. Finally, prediction models are constructed using support vector regression with the clustered workload data. Multiple prediction models for each clustered data pattern can reduce the error rate compared with a single model for the whole data pattern. In the experiments, we use workload logs on parallel systems (i.e., iPSC, LANL-CM5, SDSC-Par95, SDSC-Par96, and CTC-SP2) to evaluate the effectiveness of our approach. Comparing with other techniques, experimental results show that the proposed method improves the accuracy up to 69.08%.

유방암 환자를 위한 1:1 맞춤형 애플리케이션 연구 -서비스 디자인 방법을 중심으로- (A Study of One-to-One Custom Application for Breast Cancer Patient -Focusing on Service Design Methods-)

  • 최민영;김승인
    • 디지털융복합연구
    • /
    • 제15권7호
    • /
    • pp.367-373
    • /
    • 2017
  • 본 연구는 지속해서 증가하는 유방암 환자의 수술 후 신체 및 정신적 고통 완화를 도와주는 모바일 애플리케이션 서비스 제안에 목적이 있다. 먼저 연구 목적 달성을 위해 문헌연구를 통한 유방암의 전반적인 이해와 이와 유사한 서비스를 분석하였다. 이후 서비스 디자인 방법론인 더블 다이아몬드 디자인 프로세스 모델을 단계별로 적용하여 사후관리 중심의 1:1 맞춤형 전문가 코칭(coaching) 서비스를 제공하는 모바일 애플리케이션을 고안하였다. 세부적으로는 첫째, 현재 진행되는 프로그램 분석과 이해관계자들(유방암 환자, 보호자, 간호사 및 병원 내 암센터 용품 판매원)과의 인터뷰를 통해 사용자 니즈(needs)를 도출하였다. 둘째, 이를 기반으로 사용자를 대표하는 페르소나와 고객여정맵을 토대로 한 전체적인 시나리오를 시각화, 콘셉트 설정 및 키워드 도출로 본 연구를 구체화하였다. 셋째, 구체적인 기능 설명과 함께 효과적으로 전달하기 위한 프로토타입을 제작하여 최종 목표인 모바일 애플리케이션 서비스를 제안하였다. 본 서비스를 통하여 그들의 삶의 질을 향상시키는 서비스가 되길 기대한다.

An Implementation of the path-finding algorithm for TurtleBot 2 based on low-cost embedded hardware

  • Ingabire, Onesphore;Kim, Minyoung;Lee, Jaeung;Jang, Jong-wook
    • International Journal of Advanced Culture Technology
    • /
    • 제7권4호
    • /
    • pp.313-320
    • /
    • 2019
  • Nowadays, as the availability of tiny, low-cost microcomputer increases at a high level, mobile robots are experiencing remarkable enhancements in hardware design, software performance, and connectivity advancements. In order to control Turtlebot 2, several algorithms have been developed using the Robot Operating System(ROS). However, ROS requires to be run on a high-cost computer which increases the hardware cost and the power consumption to the robot. Therefore, design an algorithm based on low-cost hardware is the most innovative way to reduce the unnecessary costs of the hardware, to increase the performance, and to decrease the power consumed by the computer on the robot. In this paper, we present a path-finding algorithm for TurtleBot 2 based on low-cost hardware. We implemented the algorithm using Raspberry pi, Windows 10 IoT core, and RPLIDAR A2. Firstly, we used Raspberry pi as the alternative to the computer employed to handle ROS and to control the robot. Raspberry pi has the advantages of reducing the hardware cost and the energy consumed by the computer on the robot. Secondly, using RPLIDAR A2 and Windows 10 IoT core which is running on Raspberry pi, we implemented the path-finding algorithm which allows TurtleBot 2 to navigate from the starting point to the destination using the map of the area. In addition, we used C# and Universal Windows Platform to implement the proposed algorithm.

WPS 측위 편차폭을 줄이기 위한 확률적 접근법 (Probabilistic Method to reduce the Deviation of WPS Positioning Estimation)

  • 김재훈;강석연
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.586-594
    • /
    • 2012
  • 무선인터넷과 이동통신 기술의 발달 및 스마트폰의 급속한 확산으로 인해 사용자의 현재 및 과거의 위치 정보를 사용하여 다양한 부가정보를 제공하는 위치기반 서비스에 대한 관심이 급증하고 있다. 위치기반 서비스의 본격적인 활성화를 위해서는 정확한 측위가 기본이 된다. 본 논문에서는 Access Point의 위치를 확률적으로 추정하여 AP 분포 지도를 구성하여 이를 위치 추정에 사용하는 기법을 제공한다. 특히 전파지문 기반의 Wi-Fi Positioning Ssystem이 발전할수록 데이터 필터링, 측위 알고리즘과 같은 기술적 기법의 향상에 주목을 하여야 보다 차별적인 품질의 측위 결과를 얻어낼 수 있는데 본 논문에서는 Access Point 위치의 확률 분포를 구하여 이를 측위에 적용하는 방식을 제안하여 기존의 방식과 비교하여 평균과 편차폭 모두 상당한 향상을 가져왔음을 보인다. 또한 본 연구는 전파지문 패턴의 수집에 있어 서울 지역의 실제 데이터를 활용하였고 이를 대규모로 적용할 수 있는 기반을 구성했다는 면에서도 충분한 의미를 지닌다.

에지 기반 가변 가중치 벡터 중앙값 필터를 이용한 움직임 벡터 처리 (The Edge-Based Motion Vector Processing Based on Variable Weighted Vector Median Filter)

  • 박주현;김영철;홍성훈
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.940-947
    • /
    • 2010
  • DTV Full HD급이 보편화되면서 LCD(Liquid Crystal Display)의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간(MCFI)이 사용되고 있다. MCFI는 움직임 정보를 이용하여 삽입될 화면을 보간하는데 이러한 움직임 정보를 후처리 없이 바로 사용하는 건 많은 열화 현상 및 보간 된 물체의 구조 변형 결과를 초래한다. 이에 본 논문에서는 움직임 벡터 후처리 가법으로서 에지 방향 정보기반 가변 가중치 벡터 중앙값 필터를 이용하여 움직임 벡터 처리 기법을 제안한다. 제안한 움직임 벡터 처리 가법은 먼저 소벨 마스크와 가중치 최대빈도필터를 통해 에지 정보맵을 생성한다. 그리고 $3{\times}3$ 윈도우 내 움직임 벡터들의 중앙값을 구한 후 그 중앙값과 윈도우 내 움직임 벡터들과의 변위 값을 이용하여 이상치(outlier) 움직임 벡터를 제거한다. 마지막으로 에지 정보맵의 에지방향 연속성과 움직임 벡터와의 공간적 상호 연관성을 고려하여 가중치 벡터 중앙값 필터를 적용한다. 실험 결과 PSNR은 "0.5 ~ 1" dB, 유사성 명가 지표인 SSIM은 "0.4 ~ 0.8" %의 성능 향상을 보였다.

깊이 맵 기반의 실시간 가상 영상합성 시스템의 설계 및 구현 (The Design and Implementation of Real-time Virtual Image Synthesis System of Map-based Depth)

  • 이혜미;류남훈;노관승;김응곤
    • 한국전자통신학회논문지
    • /
    • 제9권11호
    • /
    • pp.1317-1322
    • /
    • 2014
  • 영상물을 완성하기 위해서는 실사 배우의 동작을 캡처하여 가상 환경과 합성하는 과정을 거치게 된다. 이때 제작비용의 과다소요 또는 후처리 기술의 부재로 인하여 수작업으로 제작하는 것이 일반적이다. 배우는 크로마키 가상스튜디오에서 상상력에 의존하여 연기를 하게 되는데, 실존하지 않는 물체와의 충돌 및 반응을 고려하여 움직여야 한다. CG를 통한 합성 과정에서 배우의 움직임과 가상 환경이 어긋나는 경우는 원본 영상을 폐기하고, 재촬영해야 하는 문제가 발생한다. 본 논문에서는 재촬영의 비율을 줄이고, 제작기간 단축 및 제작 비용절감을 위한 깊이 기반의 실시간 3D 가상 영상합성 시스템을 제안하고 구현한다. 가상 배경과 3D 모델, 실사 배우를 실시간으로 합성하여 상호간의 충돌이나 반응을 촬영 현장에서 판단할 수 있으므로 배우의 잘못된 위치나 연기를 개선할 수 있게 한다.

객체지향 소프트웨어의 재구성을 위한 클래스계층 구조의 평탄화 (Flattening Class Hierarchy for Reorganization of Object-Oriented Software)

  • 황석형;양해술;박정호
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.853-860
    • /
    • 2001
  • 최근의 객체지향 소프트웨어개발에서는 설계 및 유지보수와 관련된 많은 문제점들을 해결하기 위하여 클래스를 재설계하거나 클래스계층구조를 재구성하는 등 객체지향 소프트웨어에 대한 일련의 재이용 및 재구성기법이 사용되고 있다. 본 논문에서는 클래스계층구조의 재구성에 관한 정형적인 이론을 제공함으로써 클래스계층구조의 재구성에 관하여 보다 수월하게 이해하고 적용할 수 있도록 하였다. 구체적으로 본 논문에서는 객체지향 소프트웨어의 개발에 있어서 주요 골격이 되는 클래스계층구조를 평탄화시킨 형태로 정의한 평탄화된 클래스계층구조를 소개하고, 임의의 클래스계층구조를 평탄화된 형태로 변형시키기 위한 알고리즘을 제안하였다. 클래스계층구조를 평탄화함으로써 클래스계층구조상의 계승 및 집약관계가 각 인스턴스들에게 어떻게 사상되는가를 수월하게 파악할 수 있으며, 주어진 클래스계층구조로부터 생성가능한 객체를 그대로 유지보존할 수 있는 평탄화된 형태의 새로운 클래스계층구조를 구축할 수 있다. 평탄화된 클래스계층구조는 클래스계층구조를 재구성하여 객체지향 소프트웨어를 점증적으로 변화 발전시키거나 재이용함에 있어서 기초를 제공하는 등 중요한 역할을 수행한다.

  • PDF