• 제목/요약/키워드: 척도없는 망

검색결과 160건 처리시간 0.027초

통신재난 시나리오 분석 시스템을 이용한 DCS 전송망의 생존도 평가

  • 박구현;신용식;남택승
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.66-71
    • /
    • 1997
  • 생존 트래픽 비율로만 정의되는 기존의 생존도는 통신 재난시 트래픽의 상대적 중 요도와 복구기간에 대한 생존도를 적절히 반영하지 못한다. 따라서 트래픽의 상대적 중요도 에 따라 트래픽을 복구함으로써 재난의 사회적 영향을 최소화하고 복구기간을 반영하는 새 로운 평가척도로서 재난영향 평가척도를 제시한다. DCS 전송망에 대해 제시한 재난 영향 평가척도 및 기존의 생존도를 계산하기 위하여 통신재난 시나리오 분석 시스템을 이용한다. 통신재난 시나리오 분석 시스템[1]은 장애발생, 복구방법 및 복구과정 관련 시나리오등으로 구성되므로 DCS 전송망에 대한 생존도 계산이 가능하다. 통신재난 시나리오 분석 시스템을 이용하여 다양한 전송망에 대해 얻은 재난영향 평가척도 결과 및 기존 생존도 결과를 비교 하였다.

  • PDF

재결정 위상 : 척도 없는 거듭제곱 법칙 망 (Recrystallization Topology : a Scale-free Power-law Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.167-174
    • /
    • 2010
  • 최근에 비 구조적 피어투피어 시스템을 위해 분산적으로 재결정위상을 구성하는 위상 제어 프로토콜이 제안되었다[1]. 본 논문에서는 재결정위상이라고 불리는 이러한 계층적 위상이 척도 없는 거듭제곱 법칙 망임을 보인다. 우리는 재결정 위상의 분산된 구성을 위한 알고리즘의 프로세스를 모형화 하고, 평균 장 점근법(Mean field Approximation)과 연속체 이론(Continuum theory)에 근거를 두고 분석하여, 구성된 재결정 망이 척도 없는 망임을 보였다. 위상제어 알고리즘을 따르는 각 노드는 더 선호하는 노드에 대한 연결을 추가하고, 가장 비선호하는 노드에 대한 연결을 제거한다. 다시 말해, 알고리즘에 따라, 각 피어는 자신이 알고 있는 피어들 중에서 최고의 적중률(또는 검색 능력 혹은 선호도)을 가지고 있는 노드들과 연결을 추가하고, 최저의 적중률을 가진 노드들과의 연결을 끊는다. 이것은 비구조적 피어투피어 망에서 재결정 위상을 구성하기 위한 지역적인 프로세스를 실제적으로 표현한다. 우리는 차수의 분포를 분석적으로 유도한다. 분석 결과, 만들어지는 재결정 위상은 척도 없는 망이며, 이것의 거듭제곱 법칙의 지수$\gamma$는 3 이다.

행렬-스타그래프 : 행렬연산에 기반한 새로운 상호 연결망 (Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operation)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.389-405
    • /
    • 1999
  • 본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

다중척도 의사결정 전략을 이용한 여수 석유화학단지의 폐수 중화망 설계 (Design for Wastewater Neutralization Network in Yeosu Petrochemical Complex by Multi-Criteria Decision Making Strategy)

  • 이태용
    • 청정기술
    • /
    • 제17권2호
    • /
    • pp.175-180
    • /
    • 2011
  • 생태산업단지의 산업 공생망 구성을 위한 다중척도 의사결정 전략을 개발하고 이를 여수산업단지의 산/염기성 폐수 중화망 설계에 적용하였다. 산(또는 염기)성 폐수는 화학산업에서 공통적으로 나오며, 다른 곳에서 나온 염기(또는 산)성 폐수를 자체적으로 중화할 수 있는 원료가 될 수 있다. 따라서 산/염기성 폐수가 대량으로 발생되는 석유화학산업단지에서 대규모의 산업 공생망을 구축할 수 있는 가능성을 지나고 있다. 본 연구에서는 산/염기성 폐수의 상호 중화를 위한 물질 흐름 모델을 구성하고, 여기에 다중척도의사결정 전략을 적용하여 최적이며 대등한 다수의 산업 공생망 후보를 설계하고 이들의 성능을 비교 분석하였다.

고장감내형 셔플위치망의 연결성 평가 (Connectivity Evaluation for a Class of Fault-tolerant Shuffle Exchange Networks)

  • 윤상흠;고재상
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1807-1814
    • /
    • 1999
  • 본 논문은 고장 감내형 셔플스위치망에서 단순스위치의 고장에 따른 교환시스템의 성능저하를 특성화하기 위한 연결성 관련 신뢰성 척도를 다루고 있다. 상호 연결 가능한 평균 입출력 쌍의 수, 최소한 한 개 이상의 출력으로 연결 가능한 평균 입력의 수, 그리고 한 개 이상의 출력과 연결된 입력으로부터 실제 연결 가능한 평균 출력의 수를 연결성 척도로 고려한다. 단일경로 SEN과 이를 고장 감내화시킨 SEN+ 및 INDRA망에 대해 언급된 세가지 연결성 척도에 대한 평가방법을 제시한다. 이를 바탕으로 수치실험을 통한 망들의 비교, 분석이 이루어진다.

  • PDF

대학생 연줄망 측정을 위한 척도 개발 (Development of Scale for College Students' Social Network)

  • 최종혁;김형준;안태숙;허정은;권혁수;김효정
    • 한국사회복지학
    • /
    • 제61권3호
    • /
    • pp.283-305
    • /
    • 2009
  • 본 연구는 대학생들의 연줄망을 측정하는 도구개발을 목적으로 한다. 이를 위해 문헌고찰, 전문가집단의 회의, 대학생을 대상으로 한 면대면 심층 인터뷰 및 두 차례의 사전조사를 통해 연줄망의 관계적, 구조적, 기능적 영역의 개념을 도출하고 25개의 예비문항을 개발하였다. 본 조사를 통한 최종결과로 연줄망의 관계적 영역 2개, 구조적 영역 7개, 기능적 영역 14개 등 총 23개 문항의 척도를 개발하였다. 연줄망의 기능적 영역에 대한 척도는 탐색적 요인분석을 통해 정서적 경제적 영적 사회관계적 기능 등 네 가지의 하위요인으로 구성되었으며, 전체 Cronbach's ${\alpha}$값이 0.716으로 만족할 만한 신뢰도와 타당도를 나타내었다. 본 연구에서 도출된 대학생들의 연줄망 측정도구는 대학생들이 처한 다양한 사회적 문제들을 가시화 하는 동시에 대학생들의 특정한 욕구를 해소해 나가는 전략을 수립하는 데에 기여할 수 있을 것이다.

  • PDF

전화서비스 품질중 접속품질의 기준설정에 관한 연구

  • 장동원;송석재
    • 전자통신동향분석
    • /
    • 제8권1호
    • /
    • pp.35-44
    • /
    • 1993
  • 본 고는 전화망에서 가입자가 적정 수준의 서비스를 받고 있는지의 여부를 수치로 나타내서, 이 수치가 항상 가입자에게 만족스런 상태로 서비스가 제공되고 있음을 나타내도록 하는 기준값을 얻기 위한 방법을 제시하였다. 이를 위하여 먼저 국내의 전화망의 특성을 파악하고, 이에 따른 품질척도에 대한 실측이 수행되었으며, 또한 가입자가 느끼는 서비스에 대한 만족도를 조사하였다. 측정된 각각의 품질척도와 이에 대한 가입자의 만족도를 바탕으로 다이얼톤지연, 다이얼후지연, 그리고 블로킹률에 대한 기준값을 구하였다.

하이퍼-스타 그래프 : 다중 컴퓨터를 위한 새로운 상호 연결망 (Hyper-Star Graphs: A New Interconnection Network for Multicomputer)

  • 이형옥;김병철;임형석
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3099-3108
    • /
    • 1998
  • 본 논문에서는 새로운 다중 컴퓨터의 위상으로 하이퍼-스타 그래프를 제안하고, 하이퍼-스타 그래프에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 라우팅, 지름, 임베딩 등의 특징을 분석한다. 하이퍼-스타 그래프 HS(2n,n)에 에지를 한 개 추가한 folded 하이퍼-스타 그래프 FHS(2n,n)은 2nCn개의 노드를 갖고 널리 알려진 상호 연결망인 하이퍼큐브에 비해 상대적으로 분지수와 지름이 작은 값을 갖는 연결망이다. Folded 하이퍼-스타 그래프 FHS(2n,n)가 하이퍼큐브 Qn이 같은 노드 수를 가질 때 분지수$\times$지름에 대한 척도에 있어서 은 n2/2보다 작고, 하이퍼큐브 Qn와 그의 변형들보다 연결망의 망 비용에 있어서 우수함을 의미한다. 또한 하이퍼큐브 Qn과 n$\times$n 토러스를 하이퍼-스타 그래프 HS(2n,n)에 연장비율 2에 임베딩하는 방법을 보인다.

  • PDF

퍼지추론과 신경망을 사용한 유즈넷 뉴스그룹 결정 (Determination of Usenet News Groups by Fuzzy Inference and Neural Network)

  • 김종완;김희재;김병만
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.401-404
    • /
    • 2004
  • 본 연구에서는 다양한 뉴스그룹들 중에서 사용자의 취향과 유사한 뉴스그룹들을 코호넨 신경망을 이용하여 추천해주는 방법을 제시한다. 신경망을 학습시키기 위한 뉴스 문서의 키워드들을 선택하기 위해 여러 문서들로부터 후보 용어들을 추출하고 퍼지 추론을 적용하여 대표 용어들을 선택한다. 하지만 신경망의 학습패턴을 관찰해 보면, 맡은 부분이 비어있는 희소성 문제를 발견할 수 있다. 이에 본 연구에서는 통계적인 결정계수를 도입하여 불필요한 차원을 제거한 후 신경망을 학습시키는 새로운 방법을 제안한다. 제안된 방법은 모든 차원을 활용할 때 보다 클러스터내 거리와 클러스터간 거리의 척도를 이용한 클러스터 중첩도 면에서 우수한 분류 성능을 보여줌을 확인하였다.

  • PDF

몬테카를로 시뮬레이션을 이용한 지역빈도해석 기법의 성능 분석: 홍수지수법과 인공신경망 모델 (The assessment of performances of regional frequency models using Monte Carlo simulation: Index flood method and artificial neural network model)

  • 이주형;서미루;박재현;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.156-156
    • /
    • 2021
  • 본 연구는 지역빈도해석을 기반으로한 인공신경망 모델과 기존에 널리 사용되는 방법인 홍수지수법의 성능을 몬테카를로 시뮬레이션을 이용하여 평가하였다. 컴퓨터 기술이 발달함에 따라 인공지능에 대한 접근성이 좋아지며 수문학을 포함한 다양한 분야에 적용되고 있다. 인공지능을 이용하여 강수량 및 유량 등 다양한 수문자료에 대한 예측이 이루어지고 있으나 빈도해석에 관한 연구는 비교적 적다. 본 연구에서 사용된 인공 지능 모델은 대상 지점의 지형학적 자료와 수문학적 자료를 이용하여 인공신경망을 통해 지점의 확률강우량(QRT-ANN) 및 확률분포형의 매개변수 (PRT-ANN)를 추정한다. 지형학적 자료로는 위도, 경도 그리고 고도가 사용되었으며 수문학적 자료로는 대상 지점의 최근 30년 일일연최대강우량을 사용하였다. 지역빈도해석의 정확도는 지역 내 통계적 특성이 비슷한 지점들이 포함되면 될수록 높아진다. 통계적 특성으로는 불일치 척도, 이질성 척도, 적합성 척도가 있으며 다양한 조건의 통계적 특성에 따른 세 개의 지역빈도해석 방법의 성능을 평가하고자 하였다. 대상 지역 내 n개의 지점이 있다고 가정하였을 때, 홍수지수법의 경우 n-1개의 지점으로 추정한 지역 성장곡선을 이용하여 나머지 1개 지점의 확률강우량을 산정할 수 있으며 인공신경망 모델들 또한 n-1개 지점들의 자료를 이용하여 모델을 구축한 뒤 나머지 지점의 확률강우량 및 확률분포형의 매개변수를 예측할 수 있다. PRT-ANN의 경우 예측된 매개변수를 이용하여 확률강우량을 산정하며 시뮬레이션 시행마다 발생시킨 자료의 지점빈도해석 결과에 대한 나머지 세 방법의 평균 제곱근 상대오차 (Relative root mean square error, RRMSE)를 계산하였다. 몬테카를로 시뮬레이션을 이용한 성능 분석을 통하여 관측값의 다양한 통계적 특성에 맞는 지역빈도해석 방법을 제시할 수 있을 것으로 판단된다.

  • PDF