• 제목/요약/키워드: 네트워크 모형

검색결과 953건 처리시간 0.029초

출력 버퍼를 장착한 스위치 라우터의 성능 분석 (Performance Evaluation of a Switch Router with Output-Buffer)

  • 신태지;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.244-253
    • /
    • 2005
  • 본 논문에서는, n개의 입출력 포트를 가진 스위치로 구성된 스위치 라우터의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치기법은 크로스바 스위치 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트워크 내부임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 스위치의 성능, 즉 네트워크 성능 평가의 두 가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간(Network Delay)의 예측이 가능하고, 나아가서 이들로 구성된 네트워크의 성능 분석에 적용이 용이하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한, 분석 결과 스위치 내부에 많은 버퍼를 장착할수록 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

단일할당 복합운송 허브 네트워크 설계 모형 개발 (A Single Allocation Hub Network Design Model for Intermodal Freight Transportation)

  • 김동규;강성철;박창호;고승영
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.129-141
    • /
    • 2009
  • 복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

영남권 도시들 간의 상보성 측정에 관한 연구: 네트워크 도시 접근 (Measuring Complementarities between Cities in the Korean Southeastern Region : A Network City Approach)

  • 손정렬
    • 한국지역지리학회지
    • /
    • 제21권1호
    • /
    • pp.21-38
    • /
    • 2015
  • 본 연구는 21개 영남권 도시들 간 네트워크 시간거리와 유동량자료를 이용하여 이들 간의 상보성을 추정하고자 하였다. 이를 위해 사람, 화물, 정보, 금융 등 네 가지 유형의 유동이 고려되었다. 이들 중 사람과 화물의 유동은 교통 네트워크상에서, 그리고 정보와 금융의 유동은 통신 네트워크상에서 이루어지는 것으로 구분되어 분석되었다. 연구의 목적을 위하여 먼저 도시들 간 유동의 기댓값이 중력모형에 기초한 회귀분석모형과 이중제약 엔트로피 극대화모형을 통해 추정되었다. 이를 통해 추정된 유동량은 사람 및 화물의 경우 실측 유동량으로부터 그리고 정보와 금융의 경우 추정유동량으로부터 차감하여 양의 결과값, 즉 상보성을 가지는 지를 확인하였다. 분석 결과는 이들 네 가지 유형의 상보성 유동이 공간패턴과 도시계층이라는 측면에서 각각 독특한 도시 네트워크를 형성하고 있음을 보여주고 있다. 이는 이 지역에서 네트워크 도시 모형을 추진하는 과정에서 네트워크 기반시설 공급과 관련된 이슈들을 적절한 방식으로 해결하기 위해서는 상보성의 각 유형별로 맞춤형의 전략이 바람직할 것임을 시사한다.

  • PDF

강우유출 분석을 위한 수문 모형과 딥러닝 기법의 비교 분석 (Comparison of hydrologic models and deep learning techniques for rainfall-runoff analysis)

  • 김진혁;김초롱;김충수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.295-295
    • /
    • 2021
  • 수자원 관리 및 계획 수립에 있어 강우 유출 분석은 가장 중요하며, 기본적인 분석이다. 기존의 강우 유출 분석은 일반적으로 수문 모형을 이용한다. 강우 유출 분석은 강수와 증발산 과정, 즉 물순환에 있어 복잡한 상호 작용을 고려해야한다. 본 연구에서는 기존의 수문 모형과 데이터간의 관계를 포착할 수 있는 딥러닝 기법을 이용한 강우 유출분석 수행하였다. 우리나라의 유역 중, 비교적 풍부한 수문데이터를 보유하고 있는 IHP (International Hydrological Program)의 청미천 유역을 연구대상지역으로 연구를 수행하였다. 수문 모형으로는 SWAT (Soil and Water Assessment Tool)을 이용하였으며, 딥러닝 기법은 시계열 분석에 있어 주로 사용되는 RNN(Recurrent Neural Network) 중 LSTM (Long Short-Term Memory) 네트워크를 이용하였다. 분석결과 수문 모형의 성능 지표인 상관계수와 NSE (Nash-Sutcliffe Efficiency)는 LSTM 네트워크에서 더 높은 성능을 확인 할 수 있었다. 일반적으로 LSTM 네트워크는 보정 기간이 길수록 더욱 좋은 성능을 나타낸다. 즉, 과거 수문데이터가 충분히 확보된 유역에서 LSTM 네트워크와 같은 데이터 기반 모델은 다양한 지형 및 기상데이터를 필요하는 수문 모델보다 유용할 것이라 사료된다.

  • PDF

베이지안 네트워크를 활용한 정신장애 질병 섬망(delirium)의 주요 요인 네트워크 규명 (Network Identification of Major Risk Factor Associated with Delirium by Bayesian Network)

  • 이제영;최영진
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.323-333
    • /
    • 2011
  • 정신장애 질병과 관련된 인자를 찾기 위해 쉽고 간단하게 위험인자를 얻을 수 있는 로지스틱 회귀모형을 주로 이용하였다. 본 논문에서는 데이터마이닝 기업인 로지스틱 회귀모형과 신경망, C5.0, Cart, 베이지안 네트워크를 지저질환과 밀접하게 연관된 가역적 기질성 정신장애인 섬망(delirium) 자료에 적용하여 베이지안 네트워크 기법을 최적의 모형으로 선택하였다. 또한 베이지안 네트워크 기법을 활용하여 정신장애 질병인 섬망과 관련된 주요 위험인자 간 네트워크를 규명하였다.

항만물동량 예측력 제고를 위한 ARIMA 및 인공신경망모형들의 비교 연구 (A Study on Application of ARIMA and Neural Networks for Time Series Forecasting of Port Traffic)

  • 신창훈;정수현
    • 한국항해항만학회지
    • /
    • 제35권1호
    • /
    • pp.83-91
    • /
    • 2011
  • 예측의 정확성은 비용의 감소나 고객서비스의 제고를 위해 필수적으로 선행되어야 하기에 현재까지도 많은 연구자들에 의해 연구되고 있는 분야이다. 본 연구에서는 국내 항만의 컨테이너 물동량 예측에 있어 대표적인 비선형예측모형인 인공신경망모형과 ARIMA모형에 대한 비교연구를 수행하는데 목적을 두었고, 컨테이너 물동량 예측력 제고를 위해 ARIMA모형과 인공신경망(ANN)모형을 결합한 하이브리드모형을 사용해 다른 모형들과 예측성과를 비교하고자 한다. 특히 인공신경망모형의 네트워크 구조 설계에 부분에 있어 방대하며 복잡한 탐색공간에서도 전역해 찾기에 효과적인 기법으로 알려져 있는 유전알고리즘을 사용함과 동시에 인공신경망의 대표적인 모형으로 알려진 다층 퍼셉트론(MLP)뿐만 아니라 시간지연네트워크(TDNN)를 사용해 예측성과를 비교하였다. 그 결과 ANN모형과 하이브리드모형이 ARIMA모형보다 더 뛰어난 예측성과를 보이는 것으로 나왔다.

가상 네트워크 망으로부터 문제점 식별 및 진단에 관한 연구 (A Study on Problem Identification and Diagnosis from Virtual Network)

  • 김정수
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.67-78
    • /
    • 2010
  • ISP 사업자는 NMS을 이용하여 자사망에 대한 원활한 서비스를 목적으로 지속적인 모니터링을 하고 있다. NMS는 ISP 사업자의 네트워크 망을 구축한 이후, 이 NMS로 자사 네트워크 망에 대한 장애 이벤트를 분석하여 잠재적인 장애 원인에 대한 진단을 수행한다. 그러나 만약 ISP 사업자가 네트워크 망을 구축하기 이전 가상 네트워크 망모형 설계 및 네트워크 망에 대한 문제점 식별과 진단이 가능한 소프트웨어가 있다면 어떨까라는 의문의 동기로 본 연구를 시작하게 되었다. 따라서 본 논문에서는 가상의 네트워크 망 모형을 통한 장애 원인 및 진단이 가능한 소프트웨어 기반의 시뮬레이션 툴인 NetDoctor를 소개한다. 이 NetDoctor를 이용하여 가상의 네트워크 망을 구성한 후 고의적으로 장애를 발생시키고 그 장애에 대한 식별이 가능한지를 분석하였다. 실험 결과, NetDoctor는 가상 망모형에 대한 문제점 식별과 진단이 가능한 것을 알 수 있었다. 국내 NetDoctor를 이용한 연구 사례가 미흡한 점을 가만해 볼 때 본 연구를 통하여 가상 망모형에 대한 문제점 식별과 진단의 기초 연구가 되길 바란다.

도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구 (A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks)

  • 한동희;박준환;이영인;임강원
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.89-100
    • /
    • 2008
  • 교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

도시 보행네트워크의 보행성 평가를 위한 공간구문론과 Logit 모형의 통합방안 (Integration of Space Syntax Theory and Logit Model for Walkability Evaluation in Urban Pedestrian Networks)

  • 김종형;이미영
    • 한국ITS학회 논문지
    • /
    • 제15권5호
    • /
    • pp.62-70
    • /
    • 2016
  • 보행과 차량이 공존하는 교통망에서 보행성 확보가 중요한 과제로 부각되고 있다. 차량과 보행의 상대적인 관계에서 보행성을 판단하는 것은 어려운 문제이다. 우선 보행네트워크의 보행성 평가 기준을 정립하는 체계가 구축되어야한다. 보행성은 보행네트워크에서 경험하는 접근성, 이동성, 편리성과 같은 정량지표로 산출된다. 본 연구는 보행성 평가를 위해 공간구문론과 Logit 경로선택모형을 통합을 제안한다. 공간구문론은 링크 통합도를 산정하여 보행가로 설계의 적정성을 판단한다. Logit 모형은 보행수요의 안전성, 이동성, 접근성을 확률적으로 계산한다. 통합모형은 통행자가 경험하는 통합도, 이동편리성, 접근가능성, 안전성과 같은 평가요소를 확률적으로 정량화하여 현실을 적절하게 반영하는 장점을 제공한다. 본 연구는 Logit 모형의 해법으로 Dial 알고리즘을 활용하였다. 이를 위해 보행네트워크의 물리거리와 공간구문론의 시각거리를 일치시키기 위해 네트워크 확장을 통하여 대기시간을 반영하는 방안을 강구하였다. 이에 따라 통합모형에서 도출되는 보행성 평가지표를 검토하고, 모의 네트워크로 모형의 활용성을 측정한다.

지역간 철도의 확률적 통행배정모형 구측 연구 (A Stochastic Transit Assignment Model for Intercity Rail Network)

  • 권용석;김경태;임종훈
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.488-498
    • /
    • 2009
  • 지역간 철도는 일반적인 대중교통의 특징 이외에도 노선의 수가 매우 많다는 등의 차별화되는 특징이 있다. 본 연구는 경로구간에 노선선택확률의 개념을 도입하여, 지역간 철도의 특징을 잘 반영할 수 있는 확률적 대중교통 통행배정모형을 제시하였다. 확률적 통행배정모형은 결정적 통행배정모형의 특성을 포함한 보다 일반화된 모형이다. 본 모형은 다양한 지역간 철도의 특징을 반영할 수 있으며, 기존의 도로 통행배정모형에서 많이 활용되고 있는 탐색알고리즘을 직접 활용하기 위해 대중교통 통행배정모형에서 적용되는 네트워크 확장을 단순화시킬 수 있다. 모형의 검증을 위해서 기존에 대표적으로 이용되는 선형 및 격자형 네트워크에서의 적용성을 검증하기 위해서 본 연구에서 제안한 해법을 사용하여 기존 모형과 비교하였다. 또한, 지역간 철도의 현실을 반영한 소규모 네트워크에서 기존 모형과의 예측 능력을 비교하였으며, 그 결과 본 연구에서 제시한 모형의 예측 능력이 가장 우수한 것으로 분석되었다.