• Title/Summary/Keyword: 단일할당

검색결과 173건 처리시간 0.027초

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

분산병렬처리 기반 기술개체 인식 시스템 (Technical Entity Recognition System based on Distributed Parallel Processing)

  • 최윤수;이원구;이민호;최동훈;윤화묵;조민희;정한민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.242-244
    • /
    • 2012
  • 과학기술 문헌의 기술개체 인식에 관한 연구는 정보추출, 텍스트마이닝, 질의응답 분야 등의 선행 연구로서 다양한 통계적 방법론을 사용하여 기술개체 인식 정확률을 향상시키기 위해 연구되어 왔다. 하지만 기존의 연구는 단일-코어 또는 단일 머신 상에서 수행되었기 때문에, 폭발적으로 증가하는 문헌들에 대한 실시간 분석 요구를 처리할 수 없는 상황에 직면하고 있다. 이에 본 논문에서는 기술개체를 인식하는 과정에서 병목현상이 발생하는 작업을 "후보개체 추출 과정"의 언어처리 부분과 "개체 가중치 할당 과정"에서 통계정보를 취합하는 부분으로 분류하고, 각 작업을 하둡의 맵 작업과 리듀스 작업을 이용하여 해결하는 분산 병렬 처리 기반의 기술개체 인식 방법에 대해 살펴보고자 한다.

다중처리 시스템의 병렬성 증대를 위한 사이클의 비 지연 발견 기법 (A Zero-latency Cycle Detection Scheme for Enhanced Parallelism in Multiprocessing Systems)

  • 김주균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권2호
    • /
    • pp.49-54
    • /
    • 2005
  • 본 논문에서는 즉시 할당 상태와 함께 단일 자원, 단일 요청의 가정 하에서 다중처리 시스템에서 사이클을 발생 즉시 발견함으로써 지연 없는 교차상태의 발견 방법을 소개한다. 기존의 방법과는 달리 제시된 방법은 n과 m으로 프로세스와 자원의 수론 나타낼 때 사이클의 발견에 O(1), 대기나 자원의 반납시에 O(n.m)의 시간을 요한다. 따라서 n과 m의 크기에 상관없이 교착상태를 발생 즉시 알 수 있으며, 이점이 다중처리 시스템의 특성과 잘 조화될 수 있음을 보였다. 교착상태와 연관된 응용환경에서 이러한 발견의 예측성과 비 지연성은 매우 유용할 것이다.

IMT-2000용 광대역 단일 패치 마이크로스트립 안테나 (A Novel Broadband Single-Patch Microstrip Antenna for IMT-2000)

  • 유태훈;이승엽;박한규
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.833-838
    • /
    • 2000
  • 본 논문에서는 IMT-2000 시스템에 응용될 수 있는 새로운 구조의 광대역 단일 패치 안테나를 제안하였다. 이 안테나는 사각형 금속 패치의 두 방사 모서리에 역시 사각형의 스티브가 각각 연결되어 있는 작고 간결한 구조이면서도 IMT-2000에 할당된 주파수 대역을 포함하는 광대역 특성을 나타내었다. 세그멘테이션 방법과 공동 모델을 함께 사용하여 안테나의 특성을 이론적으로 해석하였고, 실험 결과를 통해 비교.분석하였다. 제안된 구조로 제작된 안테나의 대역폭은 정재파비(VSWR) 2.0 이하를 기준으로 할 때, 230 MHz(11.9%)로 측정되었으며, 스티브가 달려 있지 않은 사각형 패치 안테나(4.5%)에 비해 대역폭이 2.65배만큼 넓어졌음을 확인하였다.

  • PDF

중첩부호를 이용한 단일주파수 방송 서비스 및 데이터 서비스 오버레이 시스템의 성능 평가 (Performance Evaluation of Overlaid Single Frequency Broadcast and Cellular network using Superposition Coding)

  • 윤석현;김동희
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.32-38
    • /
    • 2009
  • 본 논문에서는 중첩부호화를 사용하여 단일주파수의 Broadcast(BC) 서비스와 Unicast(UC)데이터 서비스를 하나의 주파수 밴드를 통해 제공하는 BC/UC 오버레이 시스템의 성능을 평가한다. 일반적으로 BC 서비스와 UC 데이터 서비스는 별개의 서비스로 여겨져 왔으며 서비스를 위한 주파수 밴드도 다른게 할당 되어왔다. 그러나 주파수 자원의 희소가치가 높아지면서 최근에는 BC 서비스와 UC 데이터서비스를 "중첩"하여 하나의 주파수 밴드를 통해 서비스를 하고자하는 노력이 있었으며 3GPP LTE에서는 중첩부호화 기반의 방송 및 데이터 서비스 오버레이 시스템을 규격에 반영하기에 이르렀다. 본 논문에서는 특히 UC 데이터 서비스의 수율과 BC 서비스의 커버리지를 지표로 중첩부호화를 사용한 BC/UC 서비스 다중화 방식과 주파수 분할의 BC/UC 서비스 다중화 방안을 비교한다.

단일 프레임 영상에서 초점을 이용한 깊이정보 생성에 관한 연구 (A Study on Create Depth Map using Focus/Defocus in single frame)

  • 한현호;이강성;이상훈
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.191-197
    • /
    • 2012
  • 본 논문에서는 단일 프레임 영상에서 초점을 이용하여 초기 깊이정보를 추출한 후 입체 영상을 생성하는 방법을 제안하였다. 단일 프레임 영상에서 깊이를 추정하기 위해 원본 영상과 가우시안 필터를 중첩 적용하여 생성된 영상의 비교를 통해 영상의 초점 값을 추출하고 추출된 값을 기반으로 초기 깊이정보를 생성하도록 하였다. 생성된 초기 깊이정보를 Normalized cut을 이용한 객체 분할 결과에 할당하고 각 객체의 깊이를 객체 내 깊이 정보의 평균값으로 보정하여 동일 객체가 같은 깊이 값을 갖도록 하였다. 객체를 제외한 배경 영역은 객체를 제외한 배경 영역의 에지 정보를 이용하여 깊이를 생성하였다. 생성된 깊이를 DIBR(Depth Image Based Rendering)을 이용하여 입체 영상으로 변환하였고 기존 알고리즘을 통해 생성된 영상과 비교 분석하였다.

VoD서비스 제공을 위한 복수개의 비디오 스트림들에 대한 다중화 트래픽의 적응적 대역 평활화 기법 (Aggregated Bandwidth Smoothing Method of Multiple-stored Videos for VoD Services over a Shared-medium Channel)

  • 김진수;김재균
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2042-2051
    • /
    • 1998
  • 압축 저장된 비디오 스트림들은 사용된 압축 알고리즘의 구조와 화면의 복잡도 등에 따라 다양한 형태의 트래픽 발생 특성으로 인하여, 송신측과 수신측 사이의 자원할당을 어렵게 한다. 본 논문에서는 VoD서비스를 제공하기 위한 단일 서버와 복수개의 클라이언트들이 단일 미디어의 공동망에 연결된 환경에 효과적으로 적용될 수 있는 적응적 대역 평활화 기법을 제안한다. 이를위해 우선, 본 논문은 한 개의 비디오 스트립에 효과적인 대역 평활화 기법으로 기존에 제안된 MVBA알고리즘을 분석한다. 이를 바탕으로 복수개의 클라이언트들이 임의로 서버에게 압축 저장된 비디오 스트립을 요구할 때, 각 클라이언트의 연속적인 복호와 재생을 유지하면서 동시에 다중화된 전송률을 적응적으로 평활화하는 알고리즘올 제안한다. 모의 실험을 통하여 제안된 방식은 기존의 단일 비디오 스트립을 독립적으로 제어하는 기법에 비해, 전송률의 첨두치율, 표준편차, 전송율의 변화 횟수 등의 척도에서 뛰어난 성능 개선을 보인다.

  • PDF

자바 병렬 환경에서 동작하는 광선 추적기 구현 (Implementation of Ray-Tracer on a Java Parallel Environment)

  • 황정현;김정훈;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.771-773
    • /
    • 1998
  • 광선 추적법(Ray-Tracer)은 물체에 직.간접적으로 영향을 미치는 빛의 반사 및 굴절 경로를 역추적함으로써 실제감있는 이미지를 생성하는 렌더링(rendering)기법이다. 이러한 광성 추적법을 장시간의 계산을 필요로 하는 단점이 있으나. 각각의 광선을 병렬적으로 추적함으로써 속도의 향상을 피할 수 있다. 본 논문에서는 자바를 사용하는 메시지 기반 병렬 프로그래밍 시스템인 JPVM 상에서 동작하는 병렬 광선 추적기를 구현하였다. 병렬 광성 추적기를 사용자에 의해 지정된 장면 정의 파일(Scene Defintion File)을 읽어 들여 피싱(parsing)한후, 생성된 장면 객체를 각 worker프로그램에게 전송한다. 병렬 광선 추적기는 전체 화면 영역을 분활하여 각 worker 프로그램에 할당하며, worker프로그램들은 자신에게 할당된 영역의 이미지를 병렬적으로 생성한다. 실험 결과, 병렬 광선 추적기는 단일 광선 추적기에 비해 빠르게 렌더링을 수행하였으며, worker프로그램의 수가 증가함에 따라 수행 속도가 향상되었다.

  • PDF

클라우드 컴퓨팅 기반 해군 함정 컴퓨팅 시스템 통합 아키텍처 (A Cloud Computing Architecture for Integrating Navy Shipboard Computing Systems)

  • 김홍재;오상윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.59-62
    • /
    • 2011
  • 네트워크 중심전 능력을 위해서 해군 함정에는 다양한 컴퓨팅 시스템이 운영 중이다. 그러나 각 컴퓨팅 시스템이 군 표준에 따라 단일 시스템으로 구현이 되어 다른 시스템과 통합이 어려우며 효과적인 자원의 운영이 제한된다. 클라우드 컴퓨팅에서는 가상화를 통해 하드웨어 및 소프트웨어의 종속성을 방지, 효과적인 컴퓨팅 자원의 사용 및 시스템 활용도 향상이 가능하다. 이에 본 논문에서는 클라우드 컴퓨팅 기반의 해군 함정 컴퓨팅 시스템 통합 아키텍처를 제안한다. 제안 아키텍처는 가상화를 통해 통합 하드웨어 풀을 만들고 가상머신에 자원을 할당, 가상머신 위에 운영체제 및 어플리케이션을 운영함으로써 함정 컴퓨팅하드웨어 통합과 효과적인 컴퓨팅 자원의 활용이 가능하다.

RPS제도 국내도입에 관한 연구 (Introducing Renewable Portfolio Standard(RPS) in Korea : Demands and Obstacles)

  • 부경진;허은녕
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2005년도 춘계학술대회
    • /
    • pp.573-576
    • /
    • 2005
  • 대표적인 신$\cdot$재생에너지의 시장확대 정책으로 RPS와 기준가격의무구매제가 주요 선진국에서 실시되고 있으며 자국의 자원부존과 경제사회여건에 맞춰 적합한 정책수단을 선택하고 있음. RPS 실시국가에서 RPS는 특별법으로 제정되어 실시효과를 극대화하고 있으며, 신$\cdot$재생에너지발전 인중서의 거래를 포함시켜 시너지효과를 거두고 있음. RPS의 단일의 최적모델은 존재하지 않으며 기본설계와 세부사항은 각 국의 고유의 자원부존 여건 및 경제사회적 특징에 따라 달라짐. RPS의 국내도입이 전력시장과 국민경제에 미치는 영향은 그리 크지 않으며 외부효과를 감하면 편익을 초래함. 또한 수요조사결과 RPS에 대한 선호도가 비교적 높게 나타나며 산$\cdot$ 재생에너지발전의 시장확대 수단으로 높은 점수를 매기고 있음 그러나 RPS의 기본설계를 신중히 가져가야 할 것이며, 법제도 정비에 임해서는 기존에 실시되고 있는 기준가격우선구매제도(발전차액보전)의 고려해야 함.

  • PDF