• 제목/요약/키워드: 다계층성

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

변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석 (Multiple User Class Traffic Assignment based on Variational Inequality Formulation in Variable demands)

  • 임용택
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.153-161
    • /
    • 2002
  • 다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

교차적 연결과 다계층구조의 유용성에 관한 인지적 연구 : 사이버쇼핑몰의 커스터머 인터페이스를 중심으로 (A Cognitive Study on the Usability of Cross-referencing link ad Multiple hierarchies)

  • 이정원;김진우
    • 인지과학
    • /
    • 제10권1호
    • /
    • pp.25-43
    • /
    • 1999
  • 본 연구는 사이버 공간에서 사용자와 시스템간의 상호작용을 도울 수 있는 구조디자인 설계에 초점을 맞추고 있다. 구조디자인이란 인터페이스를 구성하는 개별화면이 어떻게 분류되며 이에 따라서 화면내의 정보가 어떻게 표현되어야 하는지를 결정하는 것이다. 본 연구에서는 사이버 쇼핑몰 안에서 쇼핑만족과 항해 편리성을 높일 수 있는 구조디자인을 설계하기 위한 방안으로 교차적 연결과 다 계층 구조를 제시하였다. 교차적 연결이란 여러 가지 범주화 기준이 적용된 정보공간 사이를 연결시켜주고 것이고, 다 계층 구조란 동일한 정보공간에 대해서 여러 가지 기준을 가지고 각 기준에서 바라본 관점으로 정보공간을 표현해주는 구조이다. 본 연구에서는 교차적 연결과 다 계층 구조의 유용성 검증을 위한 두 단계의 실험을 사이버 쇼핑몰을 대상으로 실시하였다. 제1단계 실험은 사용자의 특정 정보 공간에 대한 인지적 틀, 즉 상품 정보 공간에 대한 사용자 관점에서의 다양한 범주화 기준을 파악함으로써 사이버 쇼핑몰의 기본 상품분류체계를 개발하였으며, 제2단계 실험은 1단계 실험결과를 바탕으로 교차적 연결과 다 계층 구조를 사용한 쇼핑몰 구조에 대한 유용성을 검증하는 것이었다. 그 검증 결과는 교차적 연결 측면에서는 교차적 연결이 제공되는 쇼핑몰이 제공되지 않는 쇼핑몰 보다 항해 편리성이 높은 것으로 나왔다. 그리고 이 교차적 연결이 다 층 구조상에서 제공되는 것보다는 단일 계층 구조상에서 제공되는 것이 항해 편리성을 높이고 있다. 한편, 계층구조측면에서는 단일 계층 구조가 제공되는 쇼핑몰이 다 계층 구조가 제공되는 쇼핑몰보다 항해만족과 항해 편리성이 높은 것으로 나왔다. 이를 기초로 본 연구는 이러한 결과에 대한 토론 및 쇼핑몰 구축상의 시사점을 제시하였다.

  • PDF

객체지향 데이터베이스에서 다계층 데이터베이스 설계 및 유지 (A Multiple Layered Database Design and Maintenance in Object-Oriented Databases)

  • 김남진;신동천
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.11-23
    • /
    • 1998
  • 오늘날 같이 대량의 데이터를 갖는 데이터베이스에서 원하는 정보를 찾는 작업은 많은 비용과 시간을 요구하게 된다. 따라서 대용량의 데이터를 수용하고 있는 데이터베이스에서 원하는 정보를 효과적으로 찾기 위한 기술이 필요하다. 지식 추출 도구 중에서 AOG(attribute-oriented generalization)기법을 기반으로 하는 다계층 데이터베이스(multiple layered database)는 다양한 상황에서 효과적으로 지식을 추출할 수 있는 매우 유용한 방법이다. 본 논문에서는 AOG 기법을 이용하여 객체지향 데이터 모델에서 다계층 데이터베이스를 설계하는 방법론을 제안한다. 또한 구축된 다계층 데이터베이스에서 효과적인 정보 제공의 지속성을 유지하기 위한 방법으로 동적 스키마 변화 모델과 구현 전략을 제시한다.

  • PDF

다계층 광네트워크에서 계층간 경로설정 시스템 구조 연구 (A Inter-layer Path Provisioning System Architecture in Multi-layer Networks)

  • 김현철
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.25-31
    • /
    • 2013
  • 최근 네트워크 사용자들이 네트워크를 사용하는 방식이나 가치의 변화를 살펴보면 간단한 웹 정보와 같은 단방향 정보만을 제공받는 형태에서 자유로운 이동성을 기반으로 보안과 개인화가 보장된 대용량 정보 전송 형태로 바뀌고 있다. 이처럼 다양한 요구사항들의 변화에 따라 개별적으로 서비스를 제공하던 형태에서 하나의 형태로 통합되는 추세에 있다. 아울러 네트워크 또한 개별적인 네트워크를 통합하는 형태로 발전하고 있으며 이러한 여러 네트워크를 통합적으로 제어할 수 있는 네트워크 제어 기술이 핵심 요소로 등장하였다. 이러한 사용자들의 요구사항을 반영하여 차세대 네트워크는 WDM/IP 전송기술을 기반으로 동적 재구성을 지원하는 다계층 네트워크가 대세를 이루고 있다. 이처럼 패킷-광전달 시스템(P-OTS)은 SONET/SDH와 Ethernet, DWDM, OTN, 그리고 ROADM과 같은 기술들을 통합한 플랫폼이라고 할 수 있다. 본 논문에서는 다계층 광 네트워크 제어 시스템에서 PCE 기반 광 및 패킷전달계층 경로계산엔진 알고리즘을 제안하였다.

환경요인의 다계층성을 고려한 생태지역 분류 (Ecoregion Classification using Multi-Hierarchy of Environmental Factors)

  • 정관용;양희문;김석권;박수진
    • 대한지리학회지
    • /
    • 제47권5호
    • /
    • pp.654-676
    • /
    • 2012
  • 본 연구는 산지 생태계의 능력과 잠재성의 공간적 분포를 파악하기 위해 다계층성을 고려한 생태지역 분류를 제시해 보고자 한다. 이를 위해 연구지역 일대를 대상으로 각 환경요인의 공간적 분포를 살펴보고, 지리통계(geostatistics)기법을 이용하여 각 환경변수의 계층성을 파악하였다. 마지막으로 적절한 생태지역 분류를 제시하기 위해서 임상도와 입지도를 이용하여 분류 및 평가를 실시하였다. 연구지역은 $1,168km^2$ 면적의 강원도 가리왕산 일대이다. 이 지역은 퇴적암 비율이 높게 나타나며, 그중에서 석회암과 관련된 지층이 가장 넓은 면적(36.6%)을 차지한다. 북쪽과 중앙을 중심으로 고도가 높은 산지가 대부분을 차지하며, 오대천과 평창강을 따라 평탄한 지역이 나타난다. 환경요인의 계층성을 살펴보면 지질과 고도가 상위계층을 차지하고, 지형분류(사면곡면률, 사면유역지수)가 하위 계층으로 나타났다. 생태지역분류 평가에서 '지질+고도+지형분류'가 고르게 높은 ${\chi}^2$의 통계값을 보이고 있어 이에 근거하여 생태지역 분류를 실시하였다. 제시된 생태지역분류는 넓은 퇴적암면적, 높은 산지비율, 큰 고도차이 등과 같은 연구지역의 독특한 환경특징이 반영된 결과로 파악하였다. 본 연구는 다양한 생태관련 주제를 통합하여 전체적인 산지 생태계 관리 및 이용 방안의 하나로 제시될 수 있을 것이다.

  • PDF

매크로-스타 그래프에서의 일-대-다 방송 알고리즘

  • 이형옥;류광택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.597-599
    • /
    • 2000
  • 대규모 병렬 컴퓨터에서 메시지를 가진 한 노드에서 다른 모든 노드들로 그 메시지를 전달하는 방송은 데이터의 복제, 신호 처리와 같은 다양한 응용프로그램에서 이용되는 중요한 통신 패턴이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 가지면서 스타 그래프가 갖는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 스타 그래프보다 망 비용이 개선된 상호 연결망으로 최근에 제안되었다. 본 논문에서는 매크로-스타 그래프의 계층적 분할 성질과 기본 모듈을 이용한 매크로-스타 그래프에서의 일-대-다 방송알고리즘을 제안한다.

  • PDF

다계층 비디오 코딩에 적용 가능한 POCS 기반 에러 은닉 기법 (Error Concealment Method Based on POCS for Multi-layered Video Coding)

  • 윤병주
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.67-75
    • /
    • 2009
  • 현재 무선망 등 다양한 네트워크에 적응적 서비스를 제공하기 위해 비디오 데이터에 확장성을 제공하는 다계층 비디오 부호화 기법을 사용하고 있다. 하지만 네트워크에서는 전송 에러로 인한 패킷 손실은 복호된 비디오에 오류를 발생시킨다. 특히 연집 에러에 의한 화질 저하는 현재 프레임뿐만 아니라 다음의 인트라 프레임이 나타날 때까지 파급되어 비디오 화질의 치명적 열화를 발생시킨다. 이러한 문제를 인코더에 의존하지 않고 디코더에서 독립적으로 해결하기 위해 본 논문에서는 다계층 비디오 부호화에 적합한 에러 은닉 기법을 제안한다. 제안된 기법은 다계층 비디오 부호화 기법의 계층 간 유사도와 에러 은닉 기법에 널리 사용되는 POCS 기법을 이용한다. POCS 기법의 적절한 초기치는 반복횟수를 줄일 수 있고, 성능에 영향을 미친다. 초기치 설정을 위해 본 논문에서는 계층 간 상관도와 이웃한 블록들 간의 상관도를 이용한다. 모의실험에서 제안된 에러 은닉의 우수성을 볼 수 있다.

지연과 신뢰성을 고려한 오버레이 멀티캐스트 제공 방안 (Reliable Data Delivery in Delay Bounded Overlay Multicast)

  • 이상옥;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.784-786
    • /
    • 2004
  • 오버레이 멀티캐스트는 인터넷에서 확장성 있는 일-대-다, 다-대-다 데이터 전송을 제공하기 위한 메커니즘으로 제안되었다. 하지만, 데이터 전송이 각 멤버들의 패킷 전송에 의존하게 되므로 한 멤버의 고장은 하위 멤버들이 데이터를 받을 수 없게 만든다 더욱이, 보다 높은 상위 계층의 멤버가 고장날수록 더 많은 하위 멤버들이 데이터를 받을 수 없게 된다. 본 논문에서는 오버레이 멀티캐스트에서 신뢰성 있는 데이터 전송을 위한 메커니즘을 제안한다. 제안된 메커니즘은 단-대-단 지연을 일정 간 이하로 유지시킬 수 있는 동시에 노드의 고장 확률에 기반 하는 오버레이 데이터 전송 트리(DDT)를 구성한다.

  • PDF

다 계층 재전송 방식 성능 분석을 통한 서비스별 QoS 보장 기법 (QoS Guarantee for Service Classes based on Performance Analysis of Cross-Layer Retransmission Scheme)

  • 고광춘;이현진;김재현;추상민
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.95-104
    • /
    • 2010
  • 무선통신 시스템에서 사용자에게 제공되는 서비스의 품질을 향상시키기 위하여 계층별로 재전송 알고리즘이 사용되고 있다. 그러나 계층별 재전송 알고리즘은 독립적으로 동작하여 시스템의 비효율성을 야기할 수 있으며, 불필요한 재전송에 의한 서비스 품질의 감소를 발생시킬 수 있다. 이를 해결하기 위한 방안으로 다 계층 재전송 방식 주목받고 있다. 하지만 다 계층 재전송 방식을 무선통신 시스템에 적용하기 위해서는 다 계층 재전송 방식의 성능이 서비스 클래스의 QoS 요구사항을 만족하는지 검증되어야 한다. 따라서 본 논문에서는 다 계층 재전송 방식의 성능을 분석하기 위한 수학적 모델을 제안하며, 제안된 분석 모델을 이용하여 서비스 별 재전송 알고리즘 및 최적의 파라미터를 도출하고자 한다. 제안한 수학적 분석 모델은 채널 특성을 고려한 MCS 레벨을 선택하며 HARQ와 ARQ를 결합했을 때 성능 분석이 용이하고 패킷 전송 지연의 분석이 가능하다. 분석 모델의 활용을 위하여 WiMAX 시스템을 고려하여 지연에 민감한 서비스에 적합한 재전송 방식 및 재전송 파라미터를 도출한다. 또한 본 논문은 LTE, WLAN과 같은 무선통신 시스템에서 재전송 방식을 최적화 하는데 활용 가능하다. 성능분석 결과, 지연 및 주파수 효율성을 고려한 경우 음성서비스는 HARQ만을 사용하는 것이 유리하며 최대전송횟수가 3 이하로 제안되어야 하는 것을 확인할 수 있었다. 또한 비디오와 쌍방향 게임의 경우 HARQ와 ARQ 모두 사용할 수 있으나 최대전송횟수가 3 이상인 경우 HARQ를 사용하는 것이 유리하다.

네트워크 신뢰성

  • 이향원
    • 정보와 통신
    • /
    • 제30권6호
    • /
    • pp.77-85
    • /
    • 2013
  • 본고에서는 네트워크의 신뢰성에 영향을 미치는 요소들을 살펴보고, 네트워크 신뢰성을 보장하기 위한 여러 가지 회복기법들과 다계층 네트워크의 신뢰성을 최대화하기 위한 방법들을 소개한다. 이를 바탕으로 앞으로 네트워크 신뢰성 연구가 나아갈 방향에 대하여 고찰한다.