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

검색결과 7,420건 처리시간 0.031초

확장가능한 2단계 QoS 라우팅 방식 (Scalable Two Phases QoS Routing Scheme)

  • 김승훈
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1066-1080
    • /
    • 2003
  • 본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

계층적 LTE 네트워크에서 최적의 트래킹 로드밸런스 기법의 성능분석 (Performance Analysis of Optimal Tracking Load Balance Scheme in Hierarchical LTE Networks)

  • 전민수;정종필
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.9-21
    • /
    • 2013
  • 트래킹(Tracking)은 셀의 관점에서 트래킹 영역내의 UE(User Equipment)를 탐색하는 과정이다. 이 논문에서는, 매크로셀-마이크로셀 계층적 LTE 네트워크에 관한 PMMT(Pure Macro-Micro Tracking)과 IMMT(Integrated Macro-Micro Tracking)로 불리는 두가지 트래킹 기법의 성능을 평가한다. 이런 네트워크에서 UE들은 매크로셀과 겹쳐 있는 마이크로셀 모두에서 신호를 받을 수 있다. PMMT 기법에서 UE는 매크로셀-계층 또는 겹쳐있는 마이크로셀-계층에서 각각 호출될 수 있다. IMMT 기법에서 UE는 매크로셀-계층과 겹쳐있는 마이크로셀-계층의 조합으로 호출된다. 매크로셀-계층과 마이크로셀-계층 사이에 최적의 로드밸런스가 평가되었고, 분석 모델은 두 기법을 평가하기 위해 개발되었다.

BSC 기반 지식자산 평가를 위한 은행업 계층적 평가모형 개발

  • 윤미향;박철수;유영관;이종무
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 추계학술대회
    • /
    • pp.300-305
    • /
    • 2007
  • 재무성과와 지식자산을 함께 관리할 수 있는 통합적 성과평가 방법을 도입함으로써 미래 기업가치를 제고시킬 수 있는 필요성이 증가하고 있다. 국제적인 추세에 발맞추어 본 연구의 목적은 지식자산 평가에 대한 기존 연구와 Kaplan & Norton이 주창(1992)한 균형잡힌 성과기록표(Balanced Score Card : BSC)를 이용하여 지식자산 평가 지표 개발과 이러한 평가를 위해 Saaty가 개발한(1980) 계층적 분석과정(Analytic Hierarchy Process : AHP)방법론을 적용한 평가모델을 제시하고, 국내 A은행을 대상으로 지점을 평가하는 연구를 수행하였다.

  • PDF

평면 형상에 대한 새로운 계층적 표현 방법 (A New Hierarchical Representation Method for Planar Shape)

  • 허봉식;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.212-215
    • /
    • 2001
  • 본 논문에서는 평면 형상에 대한 새로운 계층적 표현 방법을 소개하였다. 제안한 방법에서는 근사화 과정의 근사화 오차(approximation error)를 근사화 순서와 정도를 결정하는 중요한 척도로 활용하였으며, 제안한 오차 조절 알고리즘을 통해 보다 자연스러운 근사화 표현이 가능하도록 하였다. 그리고 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 단순 확장한 최소 경계 팔각형(MBO: Minimum Bounding Octangle)을 지역화에 응용하였으며, 이는 다른 지역화 방법들과 비교하였을 때 상대적으로 더 효율적인 방법임을 확인할 수 있었다.

  • PDF

비밀 분산 기법을 이용한 분할 가능한 전자화폐 시스템 (The Divisible Electronic Cash System using Secret Sharing Scheme)

  • 장석철;이임영
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.189-192
    • /
    • 2001
  • 최근 정보통신기술의 발전과 인터넷의 폭발적인 사용자 증가로 인해 전자상거래가 활성화되고 있다. 또한 전자상거래에서 가장 중요한 시스템인 전자화폐 시스템에 대한 연구와 개발이 활발하게 진행되고 있다. 특히, 전자화폐 시스템의 요구사항 중에 분할성 관련된 연구는 대부분이 계층적 구조 테이블을 이용한 방식이었다. 하지만 이 방식은 많은 메모리가 필요하고, 또한 많은 계산량을 필요로 한다는 단점이 있다. 따라서 본 논문에서는 이러한 문제점을 해결하고, 계층적 구조 테이블을 이용하지 않고 분할성을 제공할 수 있는 또 다른 방식인 비밀분산 기법을 이용하여 새로운 전자화폐 시스템을 제안한다.

  • PDF

계층적 접근 권한의 개체지향 모델링 사례 (A Case Study of Object-Oriented Modeling Hierarchical Access Right)

  • 박동혁;김수동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.364-366
    • /
    • 2000
  • 컴포넌트 기반의 개발과 컴포넌트 개발에 대한 관심이 높아지면서 이를 위하 개발 방법론과 개발 도구들의 도입이 확산되고 있다. 또한 컴포넌트의 재사용 범위를 확장시키기 위해 컴포넌트 개발 시 나타나는 Hot Spot 처리를 위한 분석, 설계 기법에 대한 관심이 높아지고 있다. 따라서 본 논문에서는 이러한 분석, 설계기법을 이용하여 융통적인 계층적 접근 권한에 대한 분석, 설계 모델을 제시한다. 본 논문에서는 다지인 모델링을 위한 표기법으로서 객체지향 모델링 기법인 UML(Unified Modeling Language)를 이용하여 모델링 한다.

  • PDF

4진나무구조를 이용한 계층적 영상표현 (Quadtree Based Layered Image Representation)

  • 정경훈;박경세;송재극;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.117-121
    • /
    • 1995
  • 본 논문에서는 영상의 정보량에 따라 영상을 분할하고 이를 바탕으로 영상을 계층적으로 부호화하는 알고리듬을 제안한다. 영상을 분할하기 위해서 4진나무구조를 사용하는데, 기존의 방법에서는 각 구획의 평균값을 대표값으로 사용하여 구획의 복잡도를 판단하고 영상을 복원하는 반면, 본 논문에서는 해당 구획의 모서리 화소값을 대표값으로 사용하는 개선된 알고리듬을 사용한다. 분할된 구획의 대표값으로 모서리화소를 사용함으로써 여러 해상도에서 계층적인 영상표현이 가능하다. 제안방법으로 표현된 영상은 복잡한 신호처리과정이 필요 없으며, 부가적인 후처리기법을 사용하지 않고도 복원 영상에서는 구획화현상이 사라지므로 주관적으로 자연스러우면서도 객관적으로도 우수한 성능을 보인다.

ATM 망에서의 MPEG 비디오를 위한 2계층 대역폭 할당 기법 (Supporting Two Layer Bandwidth Allocation for MPEG Video on ATM Networks)

  • 박성구;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.841-843
    • /
    • 2004
  • 비디오 스트링의 표준이라 할 수 있는 MPEG은 데이터 발생량의 변화가 심한 군집성(bursty) 트래픽으로 망의 대역폭을 효율적으로 사용하는 전송방식을 구현하기가 매우 어렵다. 본 연구에서는 최소한의 품질을 보장하면서도 망 자원의 효율적 이용을 위하여 2계층 구조의 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 보다 고품질의 서비스가 가능토록 하는 방안으로 ATM망의 CBR 클래스와 VBR 클래스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2계층 구조의 MPEG 부호화기를 설계하였고 모의실험으로 기존의 단일 계층 CBR 클래스와 비교 평가하였다.

  • PDF

효율적인 미디에 데이터 전송을 위한 움직임분할 알고리즘에 관한 연구 (A Study on Motion Scaling Algorithm for Efficient Multimedia Transmission)

  • 김현정;유관종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.191-194
    • /
    • 2002
  • 인터넷을 통한 정보전송이 급증하고 있는 오늘날, 멀티미디어 데이터 전송 또한 상당부분을 차지하고 있다. 그러나 한정된 네트웍 대역폭 상에서 대용량의 멀티미디어 데이터를 서비스하는 것은 여러가지 문제점을 안고 있어 계층적 코딩기법들을 통해 해결방안을 찾는 시도가 계속되고 있다. 본 논문에서는 이러한 계층적 코딩기법의 하나로 MPEG 비디오 데이터의 움직임 벡터를 이용한 분할기법을 제안한다. 이 기법은 데이터 전송량을 줄이면서도 고화질의 영상전송을 가능하게 한다.

  • PDF

의미정보의 효율적인 분류를 위한 계층적 중복 문서 클러스터링 (Hierarchical Overlapping Document Clustering for Efficient Categorization of Semantic Information)

  • 강동혁;주길홍;이원석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.175-177
    • /
    • 2001
  • 기존의 문서 클러스터링 알고리즘은 모든 문서가 각각 하나의 클러스터에만 할당되도록 설계되어 문서에 여러 개의 주제가 포함되어 있을지라도 문서는 유사도 비교에 의해 오직 하나의 플러스터에 포함된다는 단점이 있다. 본 연구에서는 이러한 문서 플러스터링 방법의 한계를 파악하기 위해 문서가 여러 개의 클러스터에 포함될 수 있는 계층적 중복 문서 클러스터링을 제안한다. 또한, 문서 클러스터링의 정확도를 높이기 위해서 불용어 제거 알고리즘을 이용해 불용어를 제거하여 클러스터링에 사용되는 키워드를 선별하고, 단어가중치 산출을 위한 TF*NHDF 공식을 제안한다.

  • PDF