• KEPCO Journal on Electric Power and Energy
• /
• 제6권3호
• /
• pp.259-269
• /
• 2020

RSTP는 링크 상태에 반응하는 제안-동의 절차를 통해 포트의 상태 천이 시간을 감소시킴으로써 노드 수 40개로 구성된 링 망에서 장애 복구 시간을 400 ms 이하로 단축시킬 수 있다. 본 본문에서는 기존 RSTP가 장애 위치 및 종류에 따라 이웃 브리지 간에 제안-동의 절차가 대체 포트를 갖는 브리지에서 번복되는 현상에 유의하여, 장애 발생 시 오직 한 번의 제안-동의절차가 수행되게 함으로써 장애 복구 시간을 최대 1/4로 감소시킬 수 있는 새로운 위치 기반의 장애 복구 절차를 제안하고 성능을 분석하였다. 제안된 절차는 링 형 망에서 각 브리지가 루트 브리지에 대한 상대적인 위치, 즉 홉 수를 사전에 인지하도록 하고, 이를 기반으로 루트 브리지의 장애 또는 링크 장애 발생 시 이를 감지한 이웃 브리지에 의해 개시된 제안-동의 절차가 양 방향의 링에서 전파될 때 장애 감지 브리지를 기준으로 항상 링의 중간 브리지에서 제안-동의 절차가 종료되도록 함으로써 신속한 망 복구 절차가 가능하다. 수식 분석 및 모의실험을 통하여 제안된 절차가 기존 400ms의 RSTP에 비하여 1/4인 100 ms 이내의 복구 시간으로 단축될 수 있음을 검증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권8호
• /
• pp.473-486
• /
• 2004

NUMA 시스템은 원격의 메모리에 반복적으로 접근하는 오버헤드를 피하기 위해 지역 노드내에 원격 캐시를 둔다. 이러한 원격 캐시를 사용하여 원격 메모리로의 접근 지연 시간을 감소시키고 네트워크 상의 트래픽 양을 줄이지 못한다면 다중 프로세서 시스템의 성능 저하는 명백하다. 성능 상의 여러 기준 중에서 메모리 시스템과 관련해서는 캐시 교체 정책에 관한 연구가 계속되었고, 그 중 다중 프로세서 시스템에서의 캐시 교체 정책에 관한 연구도 이어졌다. 본 논문에서는 캐시의 공유 상태에 기반을 둔 교체 정책을 제안한다. 소유권이 없는 캐시 라인을 먼저 교체하고, 이를 통해 소유권이 옮겨지는 오버헤드를 피하여 메모리 지연 시간을 줄인다. 또한 소유권이 없는 캐시 라인에 지나친 피해가 얼도록, “MRU를 사용한 소유권 유지 교체 정책(KOM)”과 “참조 비트를 사용한 소유권 유지 교체 정책(KORB)”를 제안하고, 이를 LRU, Pseudo LRU(PLRU)와 비교한다. KOM과 KORB는 PLRU에 비하여 수행 시간에서 25%, 13%씩 각각 향상을 보였다. 특히 KOM은 하드웨어 복잡도가 현저히 낮음에도 불구하고 LRU에 가까운 성능을 나타냈다.

• 대한교통학회지
• /
• 제20권7호
• /
• pp.69-76
• /
• 2002

교통 계획 및 정책수립 등 교통관련 업무에서 가장 중요한 부문은 교통수요분석과정이며, 이러한 교통수요분석과정에서 필수적으로 요구되는 자료는 OD와 네트워크이다. 그 과정에서 OD와 네트워크는 상호영향(interactive)을 주면서 검증을 거치긴 하나 이중에서도 네트워크의 경우에는 현실 세계를 모델링하여 반영한 것이므로 분석기준 년도에 대응되는 현재성과 정확성과 객관성을 보유하고 있어야 한다. 그러나 몇몇 교통수요 분석과정에서 예산 및 시간의 제약으로 인해서 네트워크는 실세계의 교통망을 많은 부분을 단순화시켜서 구축하고 이를 분석과정에 이용하는 경우가 있다 또한 일단, 구축된 네트워크에 대해서 변경되는 교통망을 반영하기 위해서나 분석자의 의도에 따라서 네트워크를 수정, 편집할 때에 그 작업이 불편하여 많은 인력이나 시간이 소요되는 것이 현실이다. 이를 위하여 교통개발연구원 국가교통DB센터에서는 국가교통DB구축사업의 일환으로 구축한 교통 수치지도를 이용하여 교통분석 목적의 패키지에서 직접 이용할 수 있는 네트워크를 추출/변환하는 소프트웨어를 개발하였다. 본 논문의 목적은 GIS에 기반한 교통수치지도로부터 교통분석용 네트워크로의 변환이 가능한 알고리즘 및 소프트웨어를 소개하여 향후 이런 종류의 연구수행에 도움을 주는데 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권7호
• /
• pp.650-662
• /
• 2005

어노테이션 시스템에서 원본문서가 갱신되었을 경우 어노테이션이 항상 적절한 위치를 유지하기 위해서는 로버스트(robust)한 위치재생성(repositioning) 기능이 필요하다. XML 문서환경에서 어노테이션에 대한 위치재생성을 위해서는 텍스트 정보뿐만 아니라 구조문서 특성을 포함할 수 있어야 한다. 이를 위하여 본 논문에서는 XML 기반의 원본문서 및 어노테이션 정보를 논리구조트리(logical structure tree)로 표현하고, 각 트리간의 대응관계를 분석하여 복수의 후보 앵커들을 생성한다 또한 복수의 후보 앵커들 중 최적의 후보 앵커를 선택하기 위하여 논리구조트리 앵커 노드의 문자열(textual data) 및 레이블 정보에 기반한 단계별 앵커링 기준을 제시한다. 그 결과 본 논문에서는 구조문서 환경에서 다양한 형태의 컨텍스트 갱신이 발생하였을 경우에도 로버스트한 위치재생성이 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.792-795
• /
• 2012

애드 혹 네트워크(MANET: Mobile Ad hoc NETworks)는 기본적인 내부구조(infrastructure) 없이 노드들만으로 네트워크 망을 구성한다. 경로 탐색 정책으로 리액티브(reactive) 방식과 프로액티브(proactive) 방식이 있는데, 전통적으로 리액티브 방식의 성능이 더 좋은 것으로 평가된다. 그리고 두가지 방식의 장점을 취합한 하이브리드(hybrid) 방식의 클러스터 토폴로지(cluster topology) 도입에 관한 연구가 이루어지고 있다. 그 중, HCR(Hybrid Cluster Routing)이 제안되었는데, 이는 프로액티브 방식에 보다 중심을 둔 기법이다. HCR 은 리액티브 방식 경로 탐색 방법인 플라딩(flooding)의 탐색 지역을 한정된 범위로 제한할 수 있으나, 프로액티브 방식의 전체 네트워크 구성 정보 유지에 따른 막대한 오버헤드를 발생한다. 본 논문에서는 이러한 오버헤드를 줄이기 위해, 클러스터 내부 경로 탐색 기법인 MICF(Maginot path based Intra Cluster Flooding)를 제안한다. MICF 는 HCR 을 개선한 FSRS(First Search and Reverse Setting) 기반의 기법으로서, 클러스터 내부의 마지노 패스(maginot path)를 기준으로 경로 탐색 지역을 제한한다. MICF 는 게이트웨이(gateway) 간 최단 거리가 항상 클러스터 헤드(cluster head)를 중점으로 원의 내각 지역에 존재함을 바탕으로 하며, 최단 경로의 보장과 플라딩 지역 제한을 동시에 만족한다. 실험 결과, MICF 는 FSRS 기반의 기존 클러스터 내부 플라딩 방식보다 총 에너지의 7.79%만큼 더 에너지를 보존하였다. 결론적으로, MICF 역시 기존의 방식보다 에너지를 더 효율적으로 사용할 수 있으며, 마지노패스 설정과 이를 기반으로 한 제어 과정에 추가적인 오버헤드가 발생하지 않는다. 그리고 플라딩 면적이 작을수록 오버헤드가 줄어들게 됨을 알 수 있다.

• 한국기록관리학회지
• /
• 제22권4호
• /
• pp.87-107
• /
• 2022

본 연구의 목적은 기록정보서비스의 의미와 범주에 대해 고찰하고, 이를 기반으로 기록정보 서비스의 연구 성과를 분석함에 있다. 이를 위해 기록정보서비스의 정의, 유형, 대상을 검토하여 기록정보서비스의 연구 범위를 설정하고, 이에 따라 183편의 국내 학술논문을 수집하여 내용분석을 시도하였다. 내용분석은 2단계로 나누어 실시하였는데, 양적 지표를 기준으로 한 전반적인 연구추이 분석과 더불어 노드엑셀을 활용하여 확대된 내용분석인 언어 네트워크 분석을 시도하였다. 이러한 분석 결과를 토대로, 본 연구에서는 기존의 기록정보서비스 연구가 2006년 이후 본격적으로 시작되었으며 점차 이용자 중심의 기록정보서비스 패러다임이 적용되고 있음을 밝혀내었다. 그러나 논의의 대상과 연구방법, 게재 학회지 등이 편중되어 있는 한계 또한 확인하였고, 향후 논의의 지평을 확대할 필요가 있음을 제안하였다.

• 사물인터넷융복합논문지
• /
• 제8권4호
• /
• pp.1-7
• /
• 2022

IoT 네트워크에서 클러스터와 싱크 노드 사이의 게이트웨이 역할을 하는 클러스터 헤드의 전력 관리는 IoT 단말의 수가 증가함에 따라 점점 더 중요해지고 있다. 특히 클러스터 헤드가 이동성을 가진 무선 단말인 경우, IoT 네트워크의 수명을 위하여 전력 소모를 최소화할 필요가 있다. 또한 IoT 네트워크에서의 전송 딜레이는 IoT 네트워크에서의 빠른 정보 수집을 위한 주요한 척도 중 하나이다. 본 논문에서는 IoT 네트워크에서 정보의 전송 딜레이를 고려한 저전력 버퍼 관리 기법을 제안한다. 제안하는 기법에서는 심층 강화학습 방법에서 사용되는 심층 Q 학습(Deep Q learning)를 사용하여 수신된 패킷을 포워딩하거나 폐기함으로써 전송 딜레이를 줄이면서도 소비 전력을 절약할 수 있다. 제안한 알고리즘은 비교에 사용된 기존 버퍼 관리 기법과 비교하여 Slotted ALOHA 프로토콜 기준 소모 전력 및 딜레이를 개선함을 보였다.

• 자원환경지질
• /
• 제43권3호
• /
• pp.259-267
• /
• 2010

국내에서 노멀전기검층은 지반조사, 지하수 환경조사, 지열조사, 지질조사, 광물자원 평가 등의 다양한 분야에서 널리 이용되고 있다. 노멀전기검층은 지표 전기비저항탐사법과는 달리 완전공간에 대한 자료를 취득하기 때문에 지표부근에 수위가 위치하는 시추공에서 자료를 취득하는 경우, 수위 및 지표에 대한 영향을 고려해야 한다. 이 연구는 노멀전기검층 존데, 전류리턴전극, 기준점전위전극, 시추공내 지하수위 등을 포함하는 실제 물리검층 환경과 동일한 조건에서 노멀전기검층을 시물레이션하여 지표 및 지하수 수위가 노멀전기검층에 미치는 영향을 분석하였다. 수치 모델링은 2차원 목표지향 자기적응 고차 hp 유한요소법(2D goal-oriented high-order self-adaptive hp finite element method)을 이용하였다(여기서 h는 요소의 크기, p는 노드에서의 근사 차수). 이 알고리듬을 이용하여 측정한 겉보기비저항의 오차가 1%보다 작도록 계산할 수 있는 최적 hp 격자를 구성함으로써 매우 정밀한 결과를 얻었다. 수치실험결과, 지표부근에서 취득한 노멀전기검층 자료는 기준점전위전극이 시추공에 가까울수록 자료의 왜곡이 증가하며 장노멀전기검층에서의 왜곡이 단노멀전기검층에서 보다 심함을 알 수 있었다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.121-130
• /
• 2004

통행자들에게 과거, 실시간 혹은 예측 노선 정보 제공을 위한 정보 생성과 교통정보에 의한 교통영향 분석이 가능한 시뮬레이션 프로그램 개발에 관한 연구가 ITS 분야의 활발한 연구와 함께 과거 10여년에 걸쳐 진행되어 왔다. 또한 링크기반(link-based)이 아닌 경로기반(Path-based)인 동적 확률적 노선배정 기법이 ITS 정책의 교통체계 상의 영향을 분석하는데 적합성이 높고, 또한 현실적 현상에 대한 설명력이 높다고 고려되어 이 분야에 대한 연구가 역시 활발해지고 있다. 이와 같은 현실적 노선정보의 생성, 교통체계분석을 위한 시뮬레이션 프로그램 개발 및 확률적 노선배정 기법 개발을 위한 핵심적 알고리즘 중의 하나가 합리적인 다경로 탐색 알고리즘인 것이다. 다경로 탐색 알고리즘에 대한 필요성과 요구가 커짐에 따라 현재까지 K-shortest path 알고리즘에 관하여 여러 학자들이 연구하여 왔다. 기존 연구 대부분의 알고리즘이 링크 제거 방법, 링크 저항가중 방법 및 시뮬레이션 방법에 의한 것이거나, 노선선택의 기준을 다양하게 변화시키는 방법 등을 적용하여 다경로를 탐색하는 방법을 제안하였다. 하지만 아직도 이 중에 어떠한 방법도 학자들 간에 공론화되어, 실무적으로 보편화되어 적용하는 방법은 없다고 고려된다. 본 연구에서는 기존의 K-shortest 탐색 알고리즘보다는 좀 더 행태적 접근방법을 접목시키는 다른 접근방법을 제안하였다. 즉 링크를 제거하는 등과 같이 교통 네트워크를 변경하지 않으며, 링크의 속성을 임의적으로 변경하지도 않으면서, 노선 선택의 동일한 기준을 일관되게 적용하면서도 다경로를 탐색하는 알고리즘을 제안하였다. 제안된 알고리즘의 핵심은 각 노드에 도달하는 각 방향별 경로에 대해 "이성적 한계범위(rational upper boundary)"라는 통행자들의 행태적 개념을 도입하여, 합리적인 대안 경로의 집합을 선정하는 방법인 것이다. 기존에 개발된 수정형 덩굴망 최단경로 탐색 알고리즘을 기반으로 한 다경로 생성 알고리즘을 제안하였다. 또한 본 논문에서는 다경로 생성 알고리즘의 개념의 이해를 돕기 위해 단순 네트워크를 예제로 합리적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.

• 한국수자원학회논문집
• /
• 제52권8호
• /
• pp.531-543
• /
• 2019

최근 발생하는 반복적인 홍수피해를 최소화하기 위한 실시간 도시홍수예보 연구에서는 정확한 유출, 침수결과를 나타내는 모형과 그 모형의 모의시간 단축이 중요한 핵심요소이다. 서울특별시를 비롯한 주요 도시지역의 하수관망은 그 개수는 많고 복잡하여 실시간 도시홍수예보에 적합하지 않아 강우-유출모형의 단순화를 진행한다. 하지만 하수관망의 단순화는 연구자의 주관과 단순화 방식에 따라 유출결과가 크게 달라질 수 있으며 2차원 침수분석에서는 그 차이가 더욱 크게 발생한다. 따라서 본 연구에서는 하수관망의 개수 및 분포가 각각 다른 여러 도시지역의 하수관망을 일정 기준으로 단순화하고 2차원 침수분석을 통해 하수관망 규모에 따른 단순화 모형의 정확성을 평가하고자 한다. 하수관망의 단순화 분석은 서울시의 주요 상습침수구역인 신림, 관악, 도림천 유역을 대상으로 진행하였으며 구축한 SWMM에서 노드의 누가유역면적을 4가지 범위로 나누어 단순화를 위한 범위산정 기준으로 설정하였다. 이를 통해 산정된 단순화 모형의 침수결과는 실시간 도수홍수예보에 적합한 정확도 높은 유출모형 구축에 기여할 수 있을 것으로 기대한다.