• 제목/요약/키워드: 구조경로분석

검색결과 1,176건 처리시간 0.025초

다수경로를 갖는 ATM 교환 구조에서의 셀 순서 바뀜 성능 (Out-of-Sequence Performance of Multi-Path ATM Switching Fabrics)

  • 정윤찬
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-92
    • /
    • 1997
  • 대용량 스위칭 스루풋 요구를 만족시키면서 초고속 라인 속도를 처리해야하는 대용량. 초고속 ATM 스위칭 구조설계에는 다수경로 특성을 갖는 구조를 이용한다. 그러나 다수경로 특성을 갖는 스위칭 구조에서는 순서바뀜현상이 피할 수 없이 발생한다. 이 논문에서는 다수경로 스위칭 구조의 특성을 분석하여 순서 바뀜 가능성을 정량적으로 분석해볼 수 있는 분석모델을 제안한다. 그리고 이 모델을 이용하여 다수경로 스위치의 구조 파라메타들과 셀 순서바뀜현상과의 관계를 분석한다. 이 파라메타로는 다수경로의 수 (L), 입력 셀스트림의 특성, 스위치 크기(N), 및 트렁크를 구성하는 가상회선 수($V_{ch}$)등이며, 다수경로가 순서바뀜현상을 일으킬 때에 미치는 영향을 분석한다.

  • PDF

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF

인터넷 경로배제위협이 유통구조에 미치는 영향에 관한연구

  • 이동일
    • 마케팅과학연구
    • /
    • 제6권
    • /
    • pp.367-390
    • /
    • 2000
  • 인터넷 경로의 활성화에 따라 인터넷 유통기관과 물리적 유통기관 간의 유통갈등이 관 찰되고 새로운 형태의 유통구조에 대한 이해의 필요성이 증가하고 있다. 이러한 배경하에서 인터넷 환경변화에 따른 인터넷 중간상과 물리적 유통경로 참가자 간의 관계에 대한 실증적 연구의 필요성이 제기되고 있다. 본 연구는 이러한 필요성에 따라 인터넷 환경의 대두에 따른 인터넷 경로배제위협이 물리적 유통경로 참가자에 대해 인터넷 중간상의 역 할에 대한 기대를 형성시키는지, 또한 이러한 역할기대가 자신의 유통경로 상의 역할을 재 조정하여 인터넷 중간상에 대한 공급업자로 참여하도록 하는지에 대해 실증적 연구를 진 행하였다. 실증연구는 전자상가의 입점업체를 대상으로 하여 설문조사방식으로 진행되었고, 이론모형에 대한 검증은 신뢰성, 타당성에 대한 검증을 거쳐 공변량 구조분석을 통해 실시하였다. 검증결과 모든 가설적 경로에 대해 유의미한 결과가 나와 기존의 탈중간상화 가설이 부정되었고, 더 나아가 경로구조의 동적 변화과정에서 물리적 유통경로 참가자들이 역할에 대한 재구조화를 통해 재중간상화 과정에 참여하는 것으로 확인되었다.

  • PDF

차량의 아이들시 실내소음 개선을 위한 소음경로 해석이론의 적용에 관한 연구 (Study on Application of Noise Path Analysis for Improving Interior Noise at the Idle of a Passenger Vehicle)

  • 이양섭;송윤철
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.155-161
    • /
    • 1999
  • 아이들 상태에서 차실 내에 불쾌감을 주는 매우 높은 크기의 소음이 발생하였다. 본 논문에서는 아이들 시 문제소음의 원인을 분석하고 저감하는데 필요한 관련이론의 적용과 이에 수반되는 데이터측정, 데이터처리 및 데이터 해석과정을 자세하게 기술하였다. 소음진동 측정 및 분석 결과 문제의 소음은 엔진의 회전 2.5차 성분을 가지고 구조기인소음이었다. 아이들 시 문제의 실내소음에 영향을 미치는 구조전달경로들의 기여도를 분석하기 위해 소음경로해석시험 및 모드시험을 실시하였다. 시험분석 결과에 따라 기여도가 놓은 배 기계 및 트랜스미션계의 진동 전달특성을 개선하므로써 만족할 수준의 소음 저감효과를 얻었다.

  • PDF

혼산에 의한 폭발사고의 화학반응 경로 분석 - 화학물질 운반 선박을 중심으로 - (Analyzing Chemical Reaction Routes of Explosion by a Mixed Acid - Focusing on Chemical Carriers -)

  • 강유미;임정빈
    • 해양환경안전학회지
    • /
    • 제23권6호
    • /
    • pp.661-668
    • /
    • 2017
  • 본 연구의 목적은 혼산 화물의 폭발사고에 대한 화학반응 경로를 분석하는데 있다. 분석에는 사건-가지분석기법을 적용한 구조적인 시나리오를 이용하였다. 구조적인 시나리오는 재결서에 기록된 혼산 화물 사고의 내용에서 다양한 화학반응 경로를 추정하여 구축하였다. 분석에는 화학 이론에 의거한 정성적 분석과 화학 반응식을 이용한 정량적 분석 및 설문조사를 통한 확률적 분석 등 세 가지 방법을 혼합 적용하였다. 분석결과, 사고 발생의 주요 경로는 진한 황산과 물이 반응하여 폭발하는 경로, 혼산과 금속이 반응하여 폭발하는 경로, 특수한 물질과 합성하여 폭발하는 경로 등 세 가지로 나타났다. 이 결과는 재결서에 기록된 경로와 유사함을 알았고, 이를 통해서 본 연구에서 제안한 화학물질의 경로분석 기법이 타당함을 알았다. 본 연구에서 제안한 방법은 다양한 화학물질 사고의 화학반응 경로 추정에 적용 가능할 것으로 기대된다.

MPLS를 이용한 다중 경로 라우팅 기법의 분석과 Flow 구분을 이용한 다중 경로 라우팅 구조의 제안 (Analysis of Multi-Path routing scheme based on MPLS and Proposal for Flow-based Multi-path routing structure)

  • 김현석;안개일;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.805-807
    • /
    • 2001
  • 네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

  • PDF

데이터 리터러시 연구 분야의 주경로와 지적구조 분석 (Analyzing the Main Paths and Intellectual Structure of the Data Literacy Research Domain)

  • 이재윤
    • 정보관리학회지
    • /
    • 제40권4호
    • /
    • pp.403-428
    • /
    • 2023
  • 이 연구에서는 데이터 리터러시 분야 연구의 발전 경로와 지적구조 및 떠오르는 유망 주제를 파악하고자 하였다. 이를 위해서 Web of Science에서 검색한 데이터 리터러시 관련 논문은 교육학 분야와 문헌정보학 분야 논문이 전체의 60% 가까이를 차지하였다. 우선 인용 네트워크 분석에서는 페이지랭크 알고리즘을 사용해서 인용 영향력이 높은 다양한 주제의 핵심 논문을 파악하였다. 데이터 리터러시 연구의 발전 경로를 파악하기 위해서 기존의 주경로분석법을 적용해보았으나 교육학 분야의 연구 논문만 포함되는 한계가 있었다. 이를 극복할 수 있는 새로운 기법으로 페이지랭크 주경로분석법을 개발한 결과, 교육학 분야와 문헌정보학 분야의 핵심 논문이 모두 포함되는 발전 경로를 파악할 수 있었다. 데이터 리터러시 연구의 지적구조를 분석하기 위해서 키워드 서지결합 분석을 시행하였다. 도출된 키워드 서지결합 네트워크의 세부 구조와 군집 파악을 위해서 병렬최근접이웃클러스터링 알고리즘을 적용한 결과 대군집 2개와 그에 속한 소군집 7개를 파악할 수 있었다. 부상하는 유망 주제를 도출하기 위해서 각 키워드와 군집의 성장지수와 평균출판년도를 측정하였다. 분석 결과 팬데믹 상황과 AI 챗봇의 부상이라는 시대적 배경 하에서 사회정의를 위한 비판적 데이터 리터러시가 고등교육 측면에서 급부상하고 있는 것으로 나타났다. 또한 이 연구에서 연구의 발전경로를 파악하는 수단으로 새롭게 개발한 페이지랭크 주경로분석 기법은 서로 다른 영역에서 병렬적으로 발전하는 둘 이상의 연구흐름을 발견하기에 효과적이었다.

다중 경로 버퍼를 이용한 오류허용 ATM 스위치 (A Fault-Tolerant ATM Switch using Multiple-Path Buffers)

  • 신원철;손동욱;손유익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.989-992
    • /
    • 2000
  • ATM 스위치로 많이 이용되는 다단계 상호연결 네트워크(MIN)는 self-routing 및 one-to-one 연결 특성을 가진 블록킹 네트워크로써 셀 전송시 충돌이 일어날 수 있다. 따라서 버퍼를 갖는 스위치를 고려하게 된다. 본 논문에서는 스위치의 내부에 다중경로를 제공하는 입력버퍼를 이용하여 각 스위치의 입력포트에서 출력포트로의 경로를 확장시킨 스위치 구조 및 네트워크의 성능 향상에 대하여 언급한다. 이를 위해 네트워크의 stage간 상호연결 패턴이 buddy 및 constrained reachability 특성에 따른 경로설정 구조를 기본으로 이용한다. 그리고 입력버퍼 스위치 구조의 문제점인 HOL 블록킹의 방지 및 오류허용 기능을 향상시킬 수 있는 다중경로 버퍼를 갖는 ATM 스위치 구조를 제안하고, 시뮬레이션을 통해 그 성능을 분석한다.

  • PDF

프로그램 동작특성과 실행경로 기반의 테스트 경로 생성과 복잡성 척도 (A Program Test Path Generation and Complexity Metrics Based on Execution Path and Program Activity Characteristics)

  • 고일석
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.752-762
    • /
    • 2001
  • 소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

  • PDF

일관성 신뢰성 구조에 대한 알고리즘의 개발 및 분석 (Development and Analysis of Algorithms for Reliability Calculation of Coherent Structure)

  • Lee, Seong Cheol;Goh, Yong Hae
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.153-164
    • /
    • 1998
  • 본 논문은 2-상태 시스템의 신뢰도 계산을 위하여 Heidtmann[3]이 제시한 가역 알고리즘을 부울 대수를 사용하여 경로집합으로부터 절단집합을 유도하거나, 역으로 절단집합으로부터 경로집합을 유도함으로서 효율성을 입증하였으며, 포함-불포함 공식(inclusion-exclusion formula)과 추축 분해법칙(pivotal decomposition rule)을 이용하여 직·병렬구조 및 복합구조의 신뢰도를 계산할 수 있는 알고리즘을 개발, 분석하였다.

  • PDF