• 제목/요약/키워드: 링크 K

검색결과 1,934건 처리시간 0.029초

멀티 홉 무선 네트워크를 위한 릴레이 기반 신뢰적인 네트워크 코딩 기법 (A Relay-based Reliable Network Coding Mechanism for Multi-hop Wireless Networks)

  • 페드람;안상현;오하영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.317-318
    • /
    • 2015
  • 무선 링크는 유선 링크에 비해서 신뢰성(reliability)이 상대적으로 많이 낮으며, 이러한 환경에서 네트워크 코딩을 수행하는 경우 네트워크 코딩 이득이 낮아지는 문제점이 있다. 따라서 본 논문에서는 멀티 홉 무선 네트워크 환경에서 네트워크 코딩을 함에 있어서 무선 링크의 비신뢰성을 극복하기 위한 방법을 제안한다. 제안하는 방법에서는 릴레이 노드가 무선 링크의 신뢰도를 측정하고 이 정보를 이용해서 적응적으로 네트워크 코딩을 수행한다.

특정 사이트내의 검색 프로그램 구현에 관한 연구 (A Study on Implementation for Web Search Program in Specific Web Site)

  • 장덕성;구세완
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1243-1246
    • /
    • 2002
  • 본 논문은 검색엔진을 이용하여 대상 웹사이트의 링크 사이트 전체를 수집하고, 각 링크 사이트의 페이지를 인덱싱하여 데이터베이스화하는데, 특히 가장 최신의 페이지를 분류하여 시간에 의해 검색단어의 정확도가 가려지는 경우, 이를 이용할 수 있도록 하였다. 본 논문은 검색엔진에 의해 검색 서비스를 제공하는 기본적인 웹 로봇의 구현에 대한 연구이며, 웹 로봇의 역할은 크게 링크 사이트를 수집하는 것 이외에 제목, 메타태그, 멀티미디어 다운로드등의 역할들을 수행하며 이를 인덱싱 하여 데이터베이스화한다.

  • PDF

XML 링크의 의미 속성을 이용한 개선된 검색 시스템을 위한 색인 기법에 대한 연구 (A Study on Indexing Method for Advanced Retrieval System using Semantics Attributes in XML Links)

  • 김은정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1855-1858
    • /
    • 2002
  • XML 문서에 대한 검색은 문서내 색인어 발생 빈도에 의한 내용 검색과 문서내 특정 엘리먼트에 의한 구조 검색 그리고 내용과 구조를 모두 검색하는 혼합 검색 등이 있다. 본 논문에서는 사용자의 질의에 대하여 문서에 의존하는 것이 아니라, 링크를 검색하여 특정 색인어에 대하여 가장 많은 링크를 설정 받은 문서 또는 특정 엘리먼트를 검색하는 새로운 검색 시스템을 설계한다. 이를 위해 XML 문서를 저장할 때 구조 정보와 함께 링크 정보를 저장하고 XML 링크에서 의미 속성인 ROLE, TITLE을 색인한다. 제안된 색인 모델에서는 정보를 찾는 사용자들의 질의를 보다 다양한 시각에서 검색할 수 있으며, 따라서 이러한 사용자들의 질의 유형과 그 처리 과정을 설명하고 의미를 분서한다.

  • PDF

링 구조 NUMA 시스템에서 디스크 입출력의 성능 향상을 위한 효율적인 방안 (Efficient Schemes for Enhancing Performance of Disk I/O in Ring based NUMA Systems)

  • 김철홍;김명주;장성태;엄성용;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.134-143
    • /
    • 2001
  • NUMA 구조 다중 프로세서 시스템에서는 상호 연결망으로서의 버스의 제약을 극복하기 위해 지점간 링크를 이용한 링 구조가 제안되었다. 링 구조 NUMA 시스템에서, 전송이 페이지 단위(2K 바이트 이상)로 이루어지는 디스크 입출력 요구는 지점간 링크에 대한 오랜 접근을 요구하여 지점간 링크의 트래픽을 증가시키는 원인으로 작용한다. 본 논문에서는 지점간 링크의 트래픽을 줄이기 위한 방안으로 입출력 전용 채널을 사용하는 세 가지 디스크 입출력 구조를 제시한다. 제시되는 디스크 입출력 구조를 사용하는 시스템은 디스크 입출력 요구로 인한 지점간 링크의 접근을 없앰으로써 기존 시스템에 비해 트랜잭션의 수행시간을 줄일 수 있다는 장점이 있다. 중앙집중형, 병렬형, 분산형의 세 가지 디스크 입출력 구조를 설계하기 위한 고려 사항과 구현 비용 등을 생각해 본 후, 노드수, 원격 디스크 접근 확률, 디스크 입출력 전송 데이터 크기 등을 달리한 여러 시스템 환경에서의 각 구조의 성능을 비교, 분석해 본다.

  • PDF

5G 이동통신용 고정 무선링크 기술동향 (Technical Trends of Fixed Wireless Link for 5G Mobile Communications)

  • 강민수;김봉수;김광선;홍주연;이영승;김중빈;변우진
    • 전자통신동향분석
    • /
    • 제30권3호
    • /
    • pp.95-104
    • /
    • 2015
  • 모바일 빅뱅이라고 불리는 모바일 데이터 전송량의 폭발적인 증가로 촉발된 5G 이동통신에 대한 논의는 현재 ITU-R(International Telecommunication Union-Radio-communication)에서 5G 이동통신 네트워크 서비스 비전에 대한 직업을 진행 중이다. 5G 이동통신의 면적당 전송용량을 만족하기 위해서는 소형셀 형태로의 진화는 필연적이다. 본고에서는 5G 이동통신망 구성의 한 축을 담당할 것으로 예상되는 고정 무선링크 기술에 대한 개발동향을 소개한다. 고정 무선링크에 대한 사용 용도, 시장전망 그리고 현재 고정 무선링크 용도로 사용이 가능한 주파수 분배 현황에 대하여 살펴보고, 최근 고정 무선링크와 관련하여 시스템에 적용 중인 기술들과 새롭게 연구 중인 LOS(Light of Sight)-MIMO(Multi-Input Multi-Output), OAM(Orbital Angular Momentum) 등 관련 기술에 대한 개발동향을 소개한다.

  • PDF

부 반송파를 사용하는 이동형 다목적실용위성 관제국에 대한 하향 링크 채널 설계 (Design of Downlink Channel for Transportable KOMPSAT Ground Station Using Sub-Carrier Signal)

  • 안상일;박동철
    • 한국전자파학회논문지
    • /
    • 제20권3호
    • /
    • pp.313-321
    • /
    • 2009
  • 본 논문은 부 반송파를 사용하는 이동 가능한 다목적실용위성 소형 관제국의 하향 링크 채널 설계 내용을 기술한다. 먼저 전송 신호 방식을 해석한 후 이 해석 결과를 단계별로 적용하는 방법으로 하향 링크 채널을 설계하였다. 하향 링크 전송 신호인 실시간(real-time) 2 kbps 위성 상태 측정 데이터의 수신 임계 신호 대 잡음비와 위성 거리 측정 요구 성능을 만족하는 신호 대 잡음비 해석 결과를 적용하여 6.5 dB/K의 G/T를 갖는 소형 관제국의 하향 링크 채널을 설계하였다. 설계에 따라 구현된 소형 관제국의 G/T는 태양을 이용한 측정 결과, 6.62 dB/K가 됨을 확인하였다. 또한, 위성과의 연동 시험을 통해, 부 반송파를 사용하는 위성 상태 데이터 요구 수신성능을 만족하여 다목적실용위성 관제국의 하향 링크 채널로 적합하게 평가되었다.

블로그 공간에서의 링크 기반 클러스터링 방안 (Link-Based Clustering in Blogosphere)

  • 송석순;윤석호;김상욱
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.42-49
    • /
    • 2009
  • 본 논문에서는 블로그 공간에 존재하는 블로거와 포스트들을 클러스터링하고자 한다. 먼저 블로그 공간의 블로거와 포스트들을 각각 하나의 타입으로, 블로거와 포스트 사이의 액션을 링크로 사상한다. 다음으로, 블로그 공간의 클러스터링을 위하여 블로그 환경에 가장 적합하고 효율적인 링크 기반 클러스터링 방법인 LinkClus를 선택한다. 정확한 클러스터링을 위하여 두 가지 방법을 제시한다. 첫 번째는 클러스터의 대상을 여러 주제에 관심을 가지는 블로거 대신 하나의 주제만을 나타내는 폴더로 한다. 두 번째는 노이즈의 발생 가능성을 높이는 링크가 아주 적은 블로거와 포스트를 클러스터링 과정에서 제외시킨다. 실험을 통하여 제안하는 방안을 이용한 클러스터링 결과가 내용적으로도 유사한지 검증한다.

한국어 품사 태깅을 위한 다이내믹 링크 모델 (A Dynamic Link Model for Korean POS-Tagging)

  • 황명진;강미영;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.282-289
    • /
    • 2007
  • 통계를 이용한 품사 태깅에서는 자료부족 문제가 이슈가 된다. 한국어나 터키어와 같은 교착어는 어절(word)이 다수 형태소로 구성되어 있어서 자료부족 문제가 더 심각하다. 이러한 문제를 극복하고자 교착어 문장을 어절 열이 아니라 형태소의 열이라 가정한 연구도 있었으나, 어절 특성이 사라지기 때문에 파생에 의한 어절의 문법 범주 변화 등의 통계정보와 어절 간의 통계정보를 구하기 어렵다. 본 논문은 효율적인 어절 간 전이확률 계산 방법론을 고안함으로써 어절 단위의 정보를 유지하면서도 자료부족문제를 해결할 수 있는 확률 모델을 제안한다. 즉, 한국어의 형태통사적인 특성을 고려하면 앞 어절의 마지막 형태소와 함께 뒤 어절의 처음 혹은 끝 형태소-즉 두 개의 어절 간 전이 링크만으로도 어절 간 전이확률 계산 시 필요한 대부분 정보를 얻을 수 있고, 문맥에 따라 두 링크 중 하나만 필요하다는 관찰을 토대로 규칙을 이용해 두전이링크 중 하나를 선택해 전이확률 계산에 사용하는 '다이내믹 링크 모델'을 제안한다. 형태소 품사 bi-gram만을 사용하는 이 모델은 실험 말뭉치에 대해 96.60%의 정확도를 보인다. 이는 같은 말뭉치에 대해 형태소 품사 tri-gram 등의 더 많은 문맥 정보를 사용하는 다른 모델을 평가했을 때와 대등한 성능이다.

  • PDF

신속한 부하균등화를 위한 휴지링크의 최대 활용방법 (Method for Maximal Utilization of Idle Links for Fast Load Balancing)

  • 임화경;장주욱;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.632-641
    • /
    • 2001
  • 본 논문에서는 병렬컴퓨터의 하이퍼큐브, 메쉬, 트리 위상에서 부하를 재분배할 때 소요되는 계산비용을 줄이기 위한 기법을 제안하였다. 기본 개념은 두가지이다. 첫 번째는 부하를 재분배할 때 각단계마다 발생하는 idle한 링크를 겹쳐서 사용하여 전송하는 방법이며, 두 번째는 이전의 방법에 파이프라인 형태로 부하의 이동을 수행하여 링크를 최대한 사용함으로써 보다 효과적으로 계산비용을 줄이는 방법이다. 즉, idle한 링크가 가능한 발생하지 못하게 부하의 전송에 링크가 적극 참여하도록 함으로써 계산비용을 은닉하는 방법이다. 실험을 통하여 병렬컴퓨터의 위상(하이퍼큐브, 메쉬, 트리)에 따라 기존의 기법들에 두 방법을 적용한 결과, 기존의 기법보다 최소 20%에서 최대 50%의 계산비용이 감소됨을 알 수 있었다.

  • PDF

ATIS에서 기종점의 경로인지특성을 반영한 경로정보제공방안 (A Route Information Provision Strategy in ATIS Considering User's Route Perception of Origin and Destination)

  • 조종석;손기민;신성일
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.9-22
    • /
    • 2005
  • 교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

  • PDF