• 경영과학
• /
• 제22권2호
• /
• pp.99-107
• /
• 2005

Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. in this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27$\%$ lower than in the previous algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제24권12호
• /
• pp.9-16
• /
• 2019

본 연구의 목적은 수업 시 스마트기기에 적용할 수 있는 나무 이미지를 인식하고 분류하여 정확도를 측정할 수 있는 효율적인 모델을 제안하는 것이다. 2015개정 교육과정으로 개정되면서 초등학교 4학년 과학교과서의 학습 목표에서 스마트 기기 사용한 식물 인식이 새롭게 추가 되었다. 특히 나무 인식의 경우 다른 사물 인식과 달리 수형, 수피, 잎, 꽃, 열매의 부위별 특징이 있으며, 계절에 따라 모양 및 색깔의 변화를 거치므로 인식률에 차이가 존재한다. 그러므로 본 연구를 통해 컨볼루션 신경망 기반의 사전 학습된 인셉션V3모델을 이용하여 재학습 전 후의 나무 부위별 인식률을 비교한다. 또한 각 나무의 유형별 이미지 정확도를 결합시키는 방식을 통해 효율적인 나무 분류 방안을 제시하며 교육현장에서 사용하는 스마트기기에 적용 할 수 있을 것이라 기대한다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.421-429
• /
• 2006

본 논문에서는 기존의 이더넷 브리지와 새로운 동기식 이더넷 포트가 장착된 브리지가 함께 구성된 망에서 각 브리지의 지원능력 별로 다중 트리를 구성하는 알고리듬을 소개하고 성능을 분석하였다. 기존 IEEE 802.1D 규격의 스패닝트리 알고리듬은 브리지의 지원능력을 고려하지 않고 단순히 브리지 식별자를 바탕으로 루트브리지를 선출하여 이를 중심으로 트리를 구성한다. 이는 기존의 이더넷 브리지와 동기식 이더넷 브리지가 함께 구성된 망에서 동기식 이더넷 브리지가 루트브리지로 선출될 경우, 한 수퍼 프레임 내에서 비동기 프레임 전송 구간의 길이가 최소 25%로 규정되어 있는 동기식 이더넷 브리지의 특성상, 비동기 트래픽에 대한 대역 제한으로 인해루트 브리지에서의 큰 지연이 발생한다. 본 논문에서는 단순히 브리지 식별자로 단일 트리를 형성하는 기존 스패닝 트리 알고리듬과는 달리, 브리지의 지원 능력 별로 구분되는 2 개의 트리를구성하도록 하여 각 트래픽별 별개의 전송 경로를 제공함으로써 이와 같은 문제를해결하는 CAST 알고리듬을 제안하고 성능을 분석하였다. 모의실험 결과, 제안된CAST 알고리듬의 경우, 높은 트래픽 부하와 경유 브리지 수가 많을수록, 비동기 트래픽의 종단간지연시간이 짧아짐을 확인하였다.

• 한국통신학회논문지
• /
• 제41권6호
• /
• pp.672-677
• /
• 2016

인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.461-465
• /
• 2007

MANET(Mobile Ad-Hoc Networks)는 이동성이 있는 상태의 모바일 노드들이 자율적인 이동 네트워크 구조를 갖는 것을 말하며, 일반적인 무선 네트워크는 크게 트리구조(Tree structure) 및 메쉬구조(Mesh structure)로 나누고 있다. 따라서 이러한 네트워크 구조의 특성에는 전송경로의 단절, 전송 중첩 및 망의 지속성을 보장이 어려운 실정이다. 따라서 본 논문에서는 온톨로지 기반의 도플러효과를 이용한 동적인 라우팅 프로토콜 방법으로 ODDMRP (Ontology Doppler effect-based Dynamic Multicast Routing Protocol)기술을 제안한다. 본 논문의 ODDMRP에서는 노드들의 엔트로피(Entropy)에 의한 도플러 효과(Doppler effect)와 이를 이용한 주변 노드(node)들의 이동위치, 이동시간 및 분포도 등 전송되는 전송 속도(Velocity) 뿐만 아니라 노드의 이동방향과 속성체계구조(Property structure organization)가 포함된 기술을 제안하고자 한다. 이러한 구조는 최적화(Optimized)된 전송 경로를 유지하며 경로의 안정화(Stabilization) 및 연결의 지속성(Continuation durability of connectivity)을 향상시킨다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.1-6
• /
• 2007

안전한 네트워크의 운영을 함에 있어 네트워크 침입 탐지에서 오탐지율을 줄이고 정탐지율을 높이는 것은 매우 중요한 일이라 할 수 있다. 최근에 얼굴 인식과 생물학 정보칩 분류 등에서 활발히 적용 연구되는 SVM을 침입탐지에 이용하면 실시간 탐지가 가능하므로 탐지율의 향상을 기대할 수 있다. 그러나 기존의 연구에서는 입력값들을 벡터공간에 나타낸 후 계산된 값을 근거로 분류하므로, 이산형의 데이터는 입력 정보로 사용할 수 없다는 단점을 가지고 있다. 따라서 이 논문에서는 의사결정트리를 SVM에 결합시킨 침입 탐지 모델을 제안하고 이에 대한 성능을 평가한 결과 기존 방식에 비해 침입 탐지율, F-P오류율, F-N오류율에 있어 각각 5.5%, 0.16%, 0.82% 향상이 있음을 보였다.

• 한국융합학회논문지
• /
• 제6권2호
• /
• pp.25-30
• /
• 2015

이 연구는 신뢰성 있는 국가통계 데이터를 이용하여 지난 1년 간 금연 시도 경험 결정 요인 모형을 구축하고 개발된 모형을 근거로 금연 프로그램 참여 표적 집단 예측에 관한 기초 자료를 제공하였다. 분석대상은 2010년 서울시복지패널조사를 완료한 19세 이상 흡연자 1,326명이다. 결과변수는 지난 1년간 금연 시도 경험으로 정의하였고, 설명변수는 연령, 성, 최종학력, 현재 취업 상태, 가구 월 평균 총 소득, 배우자 유무, 음주 여부, 주관적 건강상태, 정기적인 운동 여부, 지난 한 달 간 우울증상 여부, 현재 순환기, 내분비계, 근골격계, 호흡기계, 이비인후 질환, 간질환, 비뇨기계질환 등 질병 여부로 설정하였다. 분석방법은 인공신경망 분석과 결정트리모형을 이용하였다. CART 알고리즘을 이용한 금연 프로그램 참여 모형을 구축한 결과, 유의미한 요인은 질병 여부, 주관적 건강 상태, 가구 월 평균 총소득이었다. 이 결과를 기초로 금연 프로그램의 성공적인 시행을 위해서 표적 대상의 특성을 고려한 프로그램 개발 및 교육이 요구된다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.75-79
• /
• 2010

최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

• 산업융합연구
• /
• 제21권10호
• /
• pp.21-28
• /
• 2023

오늘날 빅데이터 활용의 필요성이 증가하면서 개인, 기업, 국가 등에서 SNS 데이터를 포함해 빅데이터를 이용한 다양한 분석 활동들이 이루어지고 있다. 그러나 기존 기술 시장 동향 예측연구는 전문가에 의존적이거나 특허나 문헌 연구 기반 데이터를 이용한 연구가 주로 진행되어 왔으며 빅데이터를 활용한 객관적인 기술 예측이 필요하다. 이에 본 연구는 소셜네트워크서비스(SNS)의 데이터로 의사결정나무 분석, 시각화 분석, 백분율 분석을 통해 미래 기술을 예측하는 모델을 제시하고자 한다. 연구 결과 백분율 분석은 다른 분석 결과에 비해 긍정적인 기술을 더 잘 예측할 수 있었고, 시각화 분석은 다른 분석 결과에 비해 부정적인 기술을 더 잘 예측할 수 있었다. 의사결정나무 분석도 의미 있는 예측은 가능하였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.65-73
• /
• 2016

수퍼피어 네트워크에 기반을 둔 P2P 시스템은 기존의 하이브리드 P2P 시스템과 순수 P2P 시스템이 결합된 장점을 나타내고 있다. 수퍼피어는 어떤 일반 피어들의 집단에 대해 서버처럼 동작하는 특수한 피어이다. 수퍼피어들의 네트워크를 구성하는 문제는 수퍼피어 네트워크에 기반을 둔 P2P 시스템에 있어서 중요한 문제 중의 하나이다. 기존의 P2P 시스템들은 2 계층으로 구성된 피어들에 기반을 두고 있다. 하나는 일반피어들로 구성된 계층이고 다른 하나는 수퍼피어들로 구성된 계층이다. 수퍼피어 네트워크는 랜덤 그래프의 형태를 가지고 있는 것이 일반적이다. 그러나 대규모 일반 피어들을 수용하기 위해서는 수퍼피어 네트워크 또한 그에 맞도록 확장되어야 한다. 본 논문에서는 이러한 대규모 P2P 시스템을 위한 트리 기반의 수퍼피어 네트워크의 계층적 구성 방법이 제안된다. 먼저 두 개의 계층으로 구성되는 단순 수퍼피어 네트워크의 구성이 소개되고, 그것을 일반화 그리고 확장 시키면서 다중 레벨 수퍼피어 네트워크로 확장하는 알고리즘이 제안된다. 단순 수퍼피어 네트워크도 좋은 특징을 가지고는 있으나, 제한된 레벨의 수 때문에 규모성에 문제를 나타낼 수 있어, 좋은 규모성과 클라이언트 노드들에 관한 관리의 용이성을 보여주는 확장 수퍼피어 네트워크라고 하는 k-레벨의 수퍼피어 트리로 확장 시킨다.