• 한국정보과학회논문지:데이타베이스
• /
• 제32권6호
• /
• pp.616-627
• /
• 2005

서버를 통하여 저장 장치를 사용하는 네트워크 연결형 화일 시스템과 달리, 대용량 공유 저장 장치 화일 시스템에서는 서버들이 데이타 전용망을 통하여 저장 장치를 직접 공유하여 사용한다. 이런 구조에서는 데이타의 일관성을 유지하기 위하여 잠금 관리자가 존재하여 제어망을 통하여 잠금 정보를 주고 받는다. 또한 예기치 않은 제어망의 고장에 대비하여 리스를 사용한다. 하지만 제어망에 분할 고장이 발생할 경우 격리된 서버들은 고장이 해결되기 전까지는 더 이상 작업을 진행할 수 없게 된다. 본 논문에서는 이러한 제어망 분할 고장이 발생한 상황에서도 서버들이 계속 화일 시스템을 사용하여 작업을 진행할 수 있도록 하는 기법을 제안한다. 제안하는 기법은 주기적으로 각 서버들에게 리스를 순환하여 할당하는 방식으로 동작한다. 또한 제안하는 기법은 항상 데이타의 일관성을 유지함을 보인다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1183-1194
• /
• 2004

네트워크 분할 문제는 주어진 네트워크를 여러 개의 블록으로 분할하되 절단집합의 크기를 최소화하는 동시에 블록들의 크기는 균일하도록 하는 문제이다. 많은 네트워크 분할 알고리즘들 중에서 반복 알고리즘 부류는 간단하면서도 효과적이라는 것이 알려져 있다. 대표적인 반복 알고리즘은 Fiduccia와 Mattheyses가 제안한 셀 단위의 이동을 하는 알고리즘, 이의 개량형인 Sanchis가 제안한 k-방향 분할 알고리즘이 있다. 이들 알고리즘은 '블록들의 균일한 크기'를 반드시 만족되어야 하는 조건으로 고정하고 있으며, 이 조건은 비효율적인 셀 이동을 유발하는 원인이 된다. Park과 Park은 블록들의 균일한 크기를 제한 조건으로 두는 대신 '균형 비용'으로 정하고, 균형 비용의 크기를 조절하는 균형 계수 R을 제안했다. 하지만 그 알고리즘은 셀 개수의 제곱에 해당하는 상당히 높은 시간복잡도를 가진다는 문제가 있다. 본 논문에서는 셀 개수의 선형에 해당하는 시간복잡도를 가지면서도 균형 비용의 장점을 이용하는 bucket 알고리즘을 제안한다. MCNC 테스트 셋을 통한 실험은 Sanchis가 제안한 알고리즘에 비해서 제안된 알고리즘이 만들어낸 분할에서의 절단 집합의 크기가 63.33%에서 92.38%로 줄어들었으며, 균형 조건을 명시하지 않았음에도 불구하고 결과 분할들은 균형 조건을 만족함을 보여준다.

• 한국지능시스템학회논문지
• /
• 제17권7호
• /
• pp.970-976
• /
• 2007

본 연구에서는 퍼지 추론 메커니즘에 기반 한 다항식 네트워크 패턴 분류기(Polynomial Network Pattern Classifier; PNC)를 설계하고 Particle Swarm Optimization 알고리즘을 이용하여 PNC 파라미터, 즉, 학습률, 모멘텀 계수, FCM 클러스터링의 퍼지화 계수(fuzzification Coefficient)를 최적화한다. 제안된 PNC 구조는 FCM 클러스터링에 기반한 분할 함수를 활성 함수로 사용하며, 다항식 함수로 구성된 연결가중치를 사용함으로서 기존 신경회로망 분류기의 선형적인 특성을 개선한다. PNC 구조는 언어적 해석관점에서 "If-then"의 퍼지 규칙으로 표현되며 퍼지 추론 메커니즘에 의해 구동된다. 즉 조건부, 결론부, 추론부 세 가지의 기능적 모듈로 나뉘어 네트워크 구조가 형성된다. 조건부는 FCM 클러스터링을 사용하여 입력 공간을 분할하고, 결론부는 분할된 로컬 영역을 다항식 함수로 표현한다. 마지막으로, 네트워크의 최종출력은 추론부의 퍼지추론에 의한다. 제안된 PNC는 다항식 기반 구조의 퍼지 추론 특성으로 인해 출력 공간상에 비선형 판별 함수(nonlinear discernment function)가 생성되어 분류기로서의 성능을 높인다.

• 대한산업공학회지
• /
• 제29권2호
• /
• pp.172-178
• /
• 2003

In the recent researches, a variety of ways for determining the locations of RBF centers have been proposed assuming that the number of RBF centers is known. But they have also many numerical drawbacks. We propose a new method to overcome such drawbacks. The strength of our method is to determine the locations and the number of RBF centers at the same time without any assumption about the number of RBF centers. The proposed method consists of two phases. The first phase is to determine the number and the locations of RBF centers using bi-section search method and enhanced k-medoids clustering which overcomes drawbacks of clustering algorithm. In the second phase, network weights are computed and the design of RBF network is completed. This new method is applied to several benchmark data sets. Benchmark results show that the proposed method is competitive with the previously reported approaches for center selection.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2569-2574
• /
• 2010

본 논문에서는 여러 개의 센서 응용프로그래밍이 함께 동작하는 공유형 태양 에너지 기반 센서 노드에서, 수집되는 태양 에너지의 효율적 활용을 위한 가상 에너지 시스템 기법을 소개한다. 가상 에너지 시스템은 한 센서 노드에서 동시에 수행되는 여러 응용들이 각각 자신이 사용할 에너지를 전체 시스템으로부터 분리하고 예약하여, 어느 정도 예측 가능한 성능을 가대할 수 있게 해주는, 에너지 시스템 추상화 계층이다. 실험 결과는 가상 에너지 시스템이 효율적이고 안정적으로 동작하여, 한 센서 노드에서 여러 응용이 조화롭게 실행됨을 보여 주고 있다.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.317-324
• /
• 2012

물리 계층 네트워크 코딩은 양방향 중계 채널에서의 Zhang 그룹의 논문으로 처음 소개 되었다. 물리 계층 네트워크 코딩을 이용하여, 세 개의 시간대 대신에 두 개의 시간대내로 양방향 통신을 완벽히 할 수 있다. 최근 감쇄 채널에서 물리 계층 네트워크 코딩의 상계와 하계가 모두 분석되었다. 이 논문에서는 감쇄 채널에서 양방향 중계 채널의 물리 계층 네트워크 코딩의 정확한 bit 오류 비율을 도출 하였다. bit 오류 비율을 계산하기 위해, 판단 영역을 최소 인접 법칙과 Craig's 극좌표 방식을 적용한 몇 개의 쐐기 부분의 분할을 통해 결정 하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.659-672
• /
• 2004

모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.199-208
• /
• 2003

LDAP(Lightweight Directory Access Protocol) 디렉토리 서비스는 인터넷이나 인트라넷 등 네트워크 상에 있는 파일이나 장치들과 같은 자원의 위치를 찾을 수 있도록 정보를 제공한다. LDAP는 인터넷에서 표준 디렉토리 서비스 구조로 폭넓게 받아들여지고 있으므로, 다수의 LDAP 서버들 사이에 디렉토리 정보를 중복하여 유지함으로써 특정 서버와의 네트워크 단절(Partition)과 같은 결함이 발생되는 상황에서도 투명하고 지속적으로 서비스를 제공하는 것이 바람직하다. 본 논문에서는 JACE 그룹통신 시스템의 프로세스 그룹으로 동작하는 견고한 LDAP 서버 시스템과 자바 응용 프로그램에서 서비스를 사용할 수 있도록 그룹통신을 이용하는 LDAP 서비스 제공자의 설계와 구현에 대하여 기술한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.531-534
• /
• 2010

본 논문에서는 공유형 태양 에너지 기반 센서 시스템을 위한 가상 에너지 시스템의 개념을 이용한 효율적인 에너지 관리 기법을 소개한다. 가상 에너지 시스템은 한 센서 노드에서 동시에 수행되는 여러 응용들이 각각 자신이 사용할 에너지양을 예약하여 사용할 수 있게 하는 추상화 계층이다. 이렇게 함으로서 응용과 시스템의 수정 없이, 수집되는 태양 에너지를 각 응용에서 조화롭게 사용할 수 있고, 따라서 태양 에너지의 효율적 사용이 가능하게 된다. 실험 결과는 가상 에너지 시스템이 효율적이고 안정적으로 동작하여, 한 센서 노드에서 여러 응용이 조화롭게 실행됨을 보여주고 있다.

• 한국통신학회논문지
• /
• 제32권2B호
• /
• pp.133-142
• /
• 2007

WPAN은 비교적 좁은 영역에서 통신이 수행되고, PNC라 불리는 중앙 조정장치가 중심이 돼서 네트워크가 조직되고 운영된다. 그리고 주요 응용분야는 방범장치, 건강관리 장치 등이 있을 수 있다. 이런 네트워크는 실시간성을 보장하는 것이 중요한데, PNC가 더 이상 동작하지 못해서 통신이 끊어지면 심각한 문제가 발생할 수 있기 때문에 이런 상황에서 다음 PNC를 빠르게 선출하는 것이 필요하다. 본 논문에서는 새로운 PNC를 선출할 때의 기준으로 QoS 보장가능정도와 주변 디바이스와의 연결성을 고려하여 기존의 PNC가 커버하던 영역을 최대한 보장하고 네트워크의 깨짐 및 분할 현상을 막고 QoS도 보장하는 분산적 PNC 선출방법을 제안한다. 저속 WPAN의 표준인 IEEE 802.15.4에 기반을 두는 시스템을 고려하였고, 모의실험결과 QoS와 주변 디바이스와의 연결성을 최대한 보장하면서 빠른 시간에 PNC를 선출할 수 있음을 알 수 있다.