• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2221-2234
• /
• 1997

공유자원의 상호배제를 위한 분산 상호배제 알고리즘은 두 가지 방식으로 접근되어 왔으며 토큰-기반과 인가-기반의 두 부류로 나누어 진다. 토큰-기반 알고리즘은 노드들 간에 단 하나의 토큰을 공유하며 이 토큰을 가지고 있는 노드만이 공유자원에 접근할 수 있도록 한다. 인가-기반 알고리즘은 공유자원 접근에 대한 인가를 받기 위해서 여러 노드들 간에 1회 이상의 메세지 교환이 필요하다. 지난 몇 년 동안 하이퍼큐브 구조는 단순하면서도 풍부한 위상을 가지고 있어서 멀티프로세서 시스템에서 많이 수용되어 왔다. 따라서 본 논문에서는 하이퍼큐브를 위한 분산 상호배제 알고리즘을 연구하여 하이퍼큐브에 적합한 새로운 정보구조에 기초한 분산 상호배제 알고리즘을 설계한다. 새로운 정보구조는 하이퍼큐브에 삽입된 논리적 매쉬로부터 얻어낸 T-패턴의 요청집합이다. 임의의 노드가 공유자원에 접근하고자 한다면, 그 노드는 요청집합 내의 모든 노드들에게 요청 메세지를 전송하고, 요청집합 내의 모든 노드들로부터 인가 메세지를 받은 후에 공유자원에 접근한다. 본 논문에서 제안하는 알고리즘의 성능을 최소 왕복 지연, 블럭킹 지연, 그리고 공유자원 접근당 메세지 개수로 평가한다.

• 한국정보통신학회논문지
• /
• 제21권12호
• /
• pp.2261-2269
• /
• 2017

기존의 상용 LTE 통신망은 도시 단위 EPC(Evolved Packet Core)에 기지국(eNodeB)을 지역 단위로 고정 배치하여 서비스를 제공한다. 하지만, 개별 노드 단위의 서비스 제공이 필요하고 이동을 전제로 하는 재난망, 군 전술망에는 적합하지 않는 구조이다. 본 논문에서는 분산된 각 노드에서 서비스가 가능하도록 기지국과 사용자 단말 그리고 EPC를 하나의 장비로 통합한 LTE 시스템을 제안하고, 노드 간 통신을 위해 M2M(Machine to Machine) 타입의 사용자 단만을 노드 단위로 탑재하여 무선 In-band backhaul 링크를 구성하였다. 제안된 시스템에서는 LTE의 모든 구성 항목들이 하나로 통합되어 있어 일반 사용자 단말 접속 후 이동하여 접속된 노드가 바뀌면 IP 앵커가 되는 P-GW의 변경이 필요하다. 노드 간 이동성 지원을 위해 UPFE(User Packet Forwarding Extension)방식을 정의하고 P-GW가 변경되어도 이동성을 지원하는 EPC의 핸드오버 절차를 구현하였다. 또한, 통합 LTE 시스템에서 구현된 핸드오버 절차 대하여 통신 노드 추가에 따른 Cell Range를 분석하고 기존 시스템과의 핸드오버 지연시간을 비교한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.67-71
• /
• 2015

본 논문에서는 동일 채널 간섭을 겪는 중계기에 전력 분할 프로토콜을 적용하여 시스템의 성능을 최적화하는 방안을 제안하였다. 동일 채널 간섭을 겪는 중계기에 전력 분배 요인을 조절할 경우, 간섭 요인이 새로운 전력원으로 작용하기 때문에 수집 전력을 극대화할 수 있으며 수신단의 채널 용량을 최적화할 수 있다. 전력 분할 프로토콜이 적용된 중계기의 최적의 전력 분할 수준을 찾는다면 중계기 및 수신단의 불능 현상을 해결할 수 있으며 네트워크의 효율성을 높일 수 있다. 동일 채널 간섭 수준에 대한 아웃티지 확률 및 단대단 노드의 용량 성능을 분석함으로서 시스템의 성능을 평가한다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.317-322
• /
• 2006

본 논문에서는 LEACH (Low-Energy Adaptive Hierarchy)를 사용한 무선센서네트워크에서 순환 부호를 사용하여 효율적인 사용자 협력 프로토콜을 제안한다. 제안한 시스템에서는 송수신단 간에 채널 상태 정보가 필요하지 않기 때문에 순환 부호를 부호화하는 것과 복호하는 것은 단순해지고 센서 노드의 처리 복잡도가 크게 줄어들 수 있다. 모의실험 결과를 통해서 순환 부호를 적용한 센서 네트워크는 단일 홉 전송의 비트오율 $10^{-4}$에서 네트워크 수명이 10dB까지 절약되는 것을 알 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권6호
• /
• pp.635-645
• /
• 2003

가격 대 성능비가 좋다는 장점으로 인해 많이 사용되고 있는 클러스터 병렬 컴퓨터 시스템에서는 여러 노드에 산재해 있는 자원들을 사용자들이 투명하게 사용할 수 있도록 지원하는 것이 필수적이다. 본 논문에서는 클러스터 시스템에서 단일 디스크 입출력 공간을 지원하는 효율적인 디스크 공유 기법을 제안한다. 응용 수준이 아닌 운영 체제 내의 블록 장치 드라이버 수준에서 디스크 공유를 지원함으로써 사용자들은 로컬 및 원격 디스크를 구분할 필요 없이 클러스터 시스템 내의 모든 디스크들을 마치 로컬 디스크 인 것처럼 투명하게 사용할 수 있다. 기반 운영체제로는 리눅스를 사용하였으며, 실험 결과 단일 디스크 입출력 공간을 성공적으로 지원함과 동시에 비교적 단순한 전역 캐쉬 일관성 정책을 사용했음에도 성능 면에서 NFS에 비해 읽기 성능은 유사, 쓰기 성능은 월등히 향상됨을 확인할 수 있었다. 본 논문이 기여하는 바는 블록 장치 드라이버 수준에서 단일 디스크 입출력 공간을 지원하는 기법을 제안함으로써 블록 장치 드라이버에 비해 비교적 구현이 쉬운 기타 입출력 장치 드라이버에 대해서도 유사한 방식으로 단일 입출력 공간을 지원할 수 있도록 도움을 줄 수 있다는 점이다.

• 대한전자공학회논문지SP
• /
• 제47권4호
• /
• pp.105-111
• /
• 2010

본 논문에서는 실버케어시스템인 스마트 약상자의 사용자 위치파악을 목적으로 Received Signal Strength Indication (RSSI) 기반 근거리 사용자 탐지 시스템을 제안한다. 상기 시스템은 RSSI값을 사용하여 근거리 내 사용자 유무를 파악하는 단일노드 기반 측위기술을 사용하였다. 단일노드 기반 측위기술의 문제점인 Non Line of Sight (NLoS) 통신환경 내 오차 보정을 목적으로, 시스템에 지수이동평균을 적용하여 RSSI값의 급격한 변화에 강인한 시스템을 구현하였다. 고령자의 행동패턴을 고려한 피실험자 대상 실험을 통하여, NLoS 통신황경 내 RSSI값이 급격히 변화할 경우 지수이동평균을 적용함으로써 오차발생확률이 평균 32.26%, 최대 40.80% 감소함을 확인하였다.

• 인터넷정보학회논문지
• /
• 제17권1호
• /
• pp.47-53
• /
• 2016

워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.292-300
• /
• 2008

무선 메쉬 네트워크나 무선 센서 네트워크와 같은 다중-홉(Multi-hop) 무선 네트워크에서는 노드들이 배터리를 이용하여 작동하는 경우가 많기 때문에 에너지 효율적인 라우팅이 중요한 문제이다. 지금까지 가장 에너지 효율적인 경로를 찾는 여러 기법들이 제안되었지만 이런 방식은 찾아낸 경로만을 사용함으로써 그 경로 상의 노드들의 에너지가 집중적으로 소모되어 네트워크의 전체적인 수명(lifetime)을 최대화하지 못한다는 단점을 가진다. 또한 이런 단점에 착안하여 네트워크의 수명을 최대화하기 위해 여러개의 경로들을 변경해가며 사용하는 기법들 역시 제안되었지만 경로 설정 및 변경 시에 발생하는 오버헤드가 크다는 한계를 가지고 있다. 본 논문은 선형 프로그래밍(Linear Programming)을 이용하여 네트워크의 수명을 최대화시키는 다중 최적 라우팅을 구하고 그 결과에 단일 최적 라우팅을 구하는 근사 알고리즘(approximation algorithm)을 적용하는 방식을 제안한다. 시뮬레이션을 통해 제안한 방식의 성능을 기존의 다른 기법들의 성능과 비교한다.

• 정보과학회 논문지
• /
• 제44권4호
• /
• pp.383-391
• /
• 2017

빅데이터 시대가 도래 하면서 시맨틱 데이터의 양이 빠른 속도로 증가하고 있다. 이러한 대용량 시맨틱 데이터에서 의미 있는 암묵적 정보를 추론하기 위해서 지식 사용자의 경험적 지식을 기반으로 작성된 SWRL(Semantic Web Rule Language) 규칙들을 활용하는 많은 연구가 진행되고 있다. 그러나 기존의 단일 노드의 추론 시스템들은 대용량 데이터 처리에 한계가 있고, 다중 노드 기반의 분산 추론 시스템들은 네트워크 셔플링으로 인해 성능이 저하되는 문제점들이 존재한다. 따라서 본 논문에서는 기존 시스템들의 한계를 극복하고 보다 효율적인 분산 추론 방법을 제안한다. 또한 네트워크 셔플링을 최소화 할 수 있는 데이터 파티셔닝 전략을 소개하고, 점증적 추론에서 사용되는 추가된 새로운 데이터의 선별과 추론 규칙의 순서결정으로 추론 과정을 최적화 할 수 있는 방법에 대해 설명한다. 제안하는 방법의 성능을 측적하기 위해 약 2억 트리플로 구성된 WiseKB 온톨로지와 84개의 사용자 정의 규칙을 이용한 실험에서 32.7분이 소요되었다. 또한 LUBM 벤치 마크 데이터를 이용한 실험에서 맵-리듀스 방식에 비해 최대 2배 높은 성능을 보였다.

• 정보처리학회논문지C
• /
• 제18C권1호
• /
• pp.15-22
• /
• 2011

일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 이와 동시에 시간 동기화를 수행하는 TSRA (Time Synchronization Routing Algorithm) 알고리즘을 제안한다. 라우팅 패킷에 패킷 수신 시간과 패킷 전송시간을 추가하여 두 노드간 시간 차이를 구하고, 시간 차이를 전송함으로써 노드들 간의 시간 동기화를 구현한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.