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

검색결과 38건 처리시간 0.023초

WDM 다중홉 망에서 ATM 응용을 위한 노드 구조 및 셀 라우팅 기법 (Node Architecture and Cell Routing Strategies for ATM Applications in WDM Multihop Networks)

  • 이호숙;이청훈;소원호;권혁중;김영천
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.44-52
    • /
    • 1998
  • 본 논문에서는 WDM 다중홉 망에서 효율적인 ATM 응용 서비스를 제공하기 위한 노드 구조 및 셀 라우팅 기법을 제시하였다. 제안된 WDM 노드의 파장 교환 구조는 MSN 구조의 논리적 토폴로지를 기반으로 하고, 내부에 광 지연루프를 사용하여 전 ${\cdot}$ 광 신호의 변환없이 셀의 지연을 허용하므로써 Store-and-forward(S&F)와 편향 라우팅의 장점을 취할 수 있다. 제안된 라우팅 기법은 ATM 셀 전송의 우선 순위에 따라 각기 다른 버퍼 점유, 재지연, 편향 기법을 적용하여 서비스 계층별 QoS를 보장하면서 효율적인 경합 해결 및 경로 제어가 가능하도록 하였다. 라우팅 방식-Ⅰ에서는 경함이 발생할 경우 고순위 셀은 S&F 방식으로 라우팅하고 저순위셀은 편향시켜 고순위 셀의 전송지연을 줄이고 처리율을 향상시켰다. 방식-Ⅱ는 망의 트래픽 부하가 적을 경우 저순위 셀도 부분적인 버퍼 점유를 허락하여 저순위 셀의 폐기율을 줄이므로써 망의 이용률을 높일 수 있도록 하였다. 제안한 라우팅 기법들의 성능 평가를 위해 시뮬레이터를 작성하여 균형 및 불균형 트래픽 상황에서 평균 홉수와 처리율 측면에서 성능을 비교 분석하였다.

  • PDF

5G Cloud RAN에서 네트워크 공평성 향상을 위한 계층적 적응 스펙트럼 관리 방법 (Hierarchical Dynamic Spectrum Management for Providing Network-wise Fairness in 5G Cloud RAN)

  • 조오현
    • 융합정보논문지
    • /
    • 제10권7호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 논문에서는 셀 간 정보의 공유를 통한 협력이 가능한 연결된 네트워크 구조를 갖는 5G Cloud RAN 네트워크에 적용이 가능한 새로운 자원 관리 알고리즘을 제안한다. 제안 알고리즘은 네트워크 협력의 이점을 활용하여 공정성과 처리량을 동시에 증가시킨다. 이러한 네트워크 성능 최적화는 허용이 가능한 양의 신호 처리 오버헤드 및 계산 복잡도 내에서 달성될 수 있으며 시뮬레이션 결과는 셀 외곽 사용자에 대한 네트워크 용량이 기존의 방법 대비 40% 가량 향상되었으며 사용자간 공정성 또한 Jain의 공평성 지수를 기준으로 약 23% 향상되었음을 확인하였다.

맵 서버 컴포넌트를 위한 공유 캐슁의 설계 및 구현 (Design and Implementation of Shared Caching for MapServer Component)

  • 박경미;안경환;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.305-307
    • /
    • 2000
  • 이 논문은 OGC에서 제안하는 3계층 구조의 웹 매핑 테스트베드(Web Mapping Testbed) 환경에서 각 계층간의 통신량과 데이터 변화량으로 인한 속도 저하 문제를 해결하고자 한다. 이를 위해, 다수의 클라이언트가 일정 시간 내에 공통으로 접근하는 지도 영역에 대한 미들웨어 컴포넌트들의 중복된 작업 수를 줄이기 위해 맵 서버 컴포넌트들 간에 공유 캐쉬를 사용하는 구조를 설계 및 구현한다. 이 논문에서 제시하는 미들웨어의 캐쉬 구조는 전체 데이터 세트의 영역을 일정 간격의 그리드 셀로 나누어 관리함으로써 캐쉬 단위의 관리 비용을 줄이고 캐쉬를 효율적으로 사용한다. 또한, 기존의 교체 전략 기법을 접목하여, 다수의 클라이언트의 관심 대상인 영역을 중심으로 캐쉬를 유지하기 위해 접근 빈도수와 최근 사용 시간을 고려한 교체 전략을 사용한다.

  • PDF

이동 컴퓨팅 환경에서 멀티미디어 서비스를 위한 적응적 대역폭 예약 메커니즘 (Adaptive Bandwidth Reservation Mechanism for Multimedia Services in Mobile Computing Environment)

  • 최창호;김명일;김태준;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.441-452
    • /
    • 2000
  • 이동 컴퓨팅 환경에서 멀티미디어 트래픽을 효율적으로 지원하기 위해서 가장 중요한 이슈는 이동호스트(클라이언트)에게 QoS(Quality of Service)를 지속적으로 보장하는 것이다. 그러나 핸드-오프를 필요로하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문은 이동 컴퓨팅 환경에서 클라이언트에게 지속적으로 QoS를 지원하기 위한 ARMM을 제안하였다. 각 셀은 핸드-오프 호를 위해 이웃 셀에게 대역폭을 예약하며 예약된 대역폭은 단지 핸드-오프 호들만이 사용할 수 있다 만약 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다 본 논문에서는 이 대역폭의 정확한 크기를 결정하고 네트워크 상태에 따라 크기를 적응적으로 조정하기 위해 MPP와 2-계층 셀 구조를 기반으로 한 기법을 제안하였다. 본 논문에서 제시된 대역폭 예약 메커니즘의 성능을 평가하기 위해 신규 호블록킹률, 핸트-오프 호 종료율 대역폭 이용률을 측정하였다. 시뮬레이션 결과 본 논문의 대역폭 예약 메커니즘의 성능이 No Reservation Fixed Reservation Adaptive Reservation과 같은 기존의 메커니즘보다 우수함을 알수 있었다.

  • PDF

ATM 망에서의 MPEG 비디오를 위한 적응적 가변 대역 할당 기법 (Adaptive bandwidth allocation scheme for MPEG video on ATM networks)

  • 한상범;김태윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.778-780
    • /
    • 2001
  • ATM(Asynchronous Transfer Mode) 망은 사용자의 요구에 의해 대역폭을 할당한 수 있으므로 전송에 필요한 대역폭이 수시로 변화하는 MPEG 비디오를 전송하는데 적합하다. 그러나 MPEG 트래픽(traffic)은 셀(cell) 발생량의 변화가 심한 군집성 (burst)이 큰 트래픽 이기에 전송 품질을 유지하면서 동시에 망의 대역폭을 효율적으로 사용하는 전송을 구현하기가 매우 힘들다. 본 연구에서는 이러한 상반되는 두 가지의 목적을 수행하기 위하여 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 고품질의 서비스가 가능토록 하는 방안으로 ATM 망의 CBR(Constant Bit Rate) 서비스와 VBR(Variable Bit Rate) 서비스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2 계층 구조의 MPEG 부호화기를 설계, 구현하였고 모의 실험을 통하여 기존의 단일 계층 CBR 서비스에 비하여 품질과 망의 효율성에 있어 충분히 우수함을 확인하여 그 효용성을 증명하였다.

  • PDF

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

이동 멀티미디어 컴퓨팅 환경에서 사용자의 이동성 패턴을 이용한 호 수락 제어 메커니즘 (A Mechanism for Call Admission Control using User's Mobility Pattern in Mobile Multimedia Computin Environment)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.1-14
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 멀티미디어 트래픽 제공에 관련된 가장 중요한 이슈는 이동 호스트(클라이언트)에게 지속적인 QoS(Quality of Service)를 보장하는 것이다. 그러나, 핸드-오프를 초래하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에 대해 지속적인 QoS를 지원하기 위한 호 수락 제어 메커니즘을 제안한다. 각 셀은 핸드-오프 호를 위해 이웃 셀로부터 대역폭을 예약한다. 만약, 핸드-오프 호를 위해 필요 이상으로 대역폭이 예약된다면 신규 호의 블록킹 확률이 증가하므로, 핸드-오프 호를 위해 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 본 논문에서는 예약할 대역폭의 정확한 크기를 결정하고, 네트워크 상태에 다라 이 크기를 적응적으로 조정하기 위해 MPP(Mobility Pattern Profile)와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 또한, MPP를 이용한 다음-셀 예측 기법과 적응적 대역폭 예약을 기반으로 한 호 수락 제어 메커니즘을 제안한다. 본 논문에서 제시된 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT1, FR-CAT1, AR-CAT1과 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

다중 셀 CDMA 셀룰라 시스템에서 Riemann-Zeta 함수를 이용한 간섭과 용량 근사식 (Interference and Capacity Approximation using Riemann-Zeta Function in Multi-Tier CDMA Cellular Systems)

  • 김호준
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.503-510
    • /
    • 2003
  • CDMA 셀룰라 시스템은 같은 시간에 같은 주파수를 모든 사용자들이 같이 사용하므로 자기 신호 외의 다른 사용자의 신호는 간섭으로 나타나 통신 품질에 영향을 미친다. 이 간섭의 양에 따라 단위 셀당 사용자 수로 정의되는 시스템의 용량이 결정되며 간섭량의 정확한 계산이 이루어져야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 임의의 겹(tiers) 구조를 갖는 다중 셀 구성의 CDMA 셀룰라 시스템의 타셀 간섭량을 계산하기 위해 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 근사식을 제안하였고, 제안된 식의 수치 결과와 시뮬레이션 결과를 비교하여 그 효용을 살펴보았다. 제안된 근사식을 이용해 계산한 타셀 간섭량과 시스템 용량은 시뮬레이션을 통해 얻은 결과를 중심으로 상한과 하한을 이루고 있으며 겹 수에 따른 값의 변화가 평균 간섭 및 용량 계산치와 일치하는 결과를 얻었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 공존하는 계층셀(Hierarchical Cellular) 시스템에서의 간섭 및 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.

IEEE 802.22 WG에서의 CR응용: WRAN MAC설계

  • 고광진;황성현;송명선;김창주;강법주
    • 한국전자파학회지:전자파기술
    • /
    • 제17권2호
    • /
    • pp.38-49
    • /
    • 2006
  • 주파수 자원을 효율적으로 사용할 수 있는 CR(Cognitive Radio)기술의 응용으로 IEEE 802.22 WRAN(Wire-less Regional Area Network) WG에서는 이와 관련하여 활발히 표준화가 진행되고 있다. 기본적으로 WRAN 시스템은 100 km의 광역 셀(wide area cell)을 기반으로 하며 ADSL급(1.5 Mbps Downstream, 384 kbps Upstream) 데이터 전송 속도를 목표로 하고 있으며, 54 MHz에서 746 MHz 대역을 CR 기술로 임의적으로 전송 대역을 선택해서 전송하는 시스템이다. 또한 MAC(Medium Access Control) 계층 관점에서는 기존의 IEEE 802.16 MAC 계층의 OFDMA기반 데이터 전송 방식과 QoS 보존 방식, 대역폭 요청 방식을 기반으로 표준화가 진행되고 있으며, 이에 추가하여 CR 고유 기능인 채널 탐색 기능, 기 사용자(incumbent user) 보호 기능, 자기 공존(self coexistence) 기능등이 중요하게 논의되고 있으며, WRAN 고유 기능인 채널 결합(channel bonding) 및 채널 부분 사용(fractional bandwidth usage)에 대한 표준화가 진행되고 있다. 본 논문에서는 이와 관련하여 CR 기술의 적용 관점에서 중요시 고려되는 프레임 구조, IU 보호 기능, 상호 공존 기술들에 대해 중점적으로 논의 할 것이며, 결론에서는 추후 표준화 방향에 대해 언급할 것이다.