• 제목/요약/키워드: 그룹지연

검색결과 401건 처리시간 0.025초

채널 결합 기반 상향스트림 스케줄링 알고리즘 설계와 성능평가 (Performance Evaluation and Design of Upstream Scheduling Algorithms To Support Channel Bonding)

  • 노선식
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.8-18
    • /
    • 2009
  • 광대역가입자망으로 DOCSIS 기반 HFC 망을 고도화하기 위해 채널 결합 기법을 핵심기술로 하는 DOCSIS 3.0 표준안이 제시되었다. 본 논문에서는 DOCSIS 망에서 채널 결합 기법을 효율적으로 구현하기 위해 결합그룹 스케줄링과 채널 스케줄링으로 구성된 상향스트림 스케줄러를 설계하였다. 채널 결합 기능을 제공하는 CM들의 요구 대역을 결합 채널에 할당하기 위해 균등요구대역 할당알고리즘, 현재 할당된 요구대역 기반 요구대역 할당알고리즘, 그리고 이전 대역 할당 기반 요구대역 할당알고리즘 등 세 가지 결합그룹 스케줄링 알고리즘을 설계하여 제안하였다. OPNET을 이용하여 DOCSIS 3.0 MAC 시뮬레이션 모델을 구현하고, 제안한 알고리즘들을 적용하여 성능평가를 수행하였다. 성능평가를 통해 채널 결합 기법이 정상적으로 수행됨을 검증하였고, 스케줄링 알고리즘에 대한 비교평가결과 균등요구대역 할당알고리즘이 전송 지연과 데이터 전송량에 있어서 우수한 성능을 나타내었다. 또한 DOCSIS MAC 프로토콜에 대한 성능평가를 수행하였으며, DOCSIS 3.0 프로토콜이 DOCSIS 3.0 이전 프로토콜보다 대용량 데이터를 전송할 수 있음을 확인하였다.

자전거 이용 시설물의 균형적인 관리를 위한 평가 - 송파구 역세권을 대상으로 (An Evaluation for Balanced Management of Bicycle Facilities -Testing on Station Influence Areas in Songpa District)

  • 김지연;김혜영;전철민
    • Spatial Information Research
    • /
    • 제21권3호
    • /
    • pp.71-78
    • /
    • 2013
  • 자전거 이용 활성화에 따라 지속적인 자전거 이용 시설물 관리가 필요한 실정이다. 기존 연구에서는 이용자 또는 전문가들의 설문을 중심으로 자전거 이용 환경 평가를 하여 결과를 얻었다. 본 연구는 자전거 이용 시설물들을 균형적으로 조성할 수 있도록 정량적인 평가지표를 설정하여 평가하고자 한다. 기존 연구에서 제시된 자전거 이용 환경 평가지표를 토대로 자전거 이용자들이 이용 가능하며 정량화할 수 있는 이용 시설물 변수를 도출하였으며 시설물의 단위를 설정하였다. 평가를 위해 대상지를 송파구 역세권으로 선정하였다. 분석방법은 첫째, 사분면을 변형한 '자전거도로-시설물' 분석을 실시하였다. 이를 통해 개별적인 시설물 현황 및 역세권을 상대적으로 파악하였다. 둘째, 주성분분석을 실시하여 자전거 이용 시설물들을 전체적으로 통합하여 분석하였다. 이를 통해 시설물 변수들 중 공통적인 성질을 갖고 있는 변수들로 그룹화하여 비슷한 유형의 역세권을 파악하였으며 그룹별로 순위를 선정하였다.

RMCP기반의 응용 계층 멀티캐스트에서 QoS를 고려한 멀티캐스트 트리 구성 기법 (Multicast Tree Construction Scheme considering QoS on the Application Layer Multicast based on RMCP)

  • 박시용;김성민;정기동
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.907-916
    • /
    • 2005
  • 응용 계층 멀티캐스트 프로토콜인 RMCP는 2003년 12월에 ITU-T와 ISO의 멀티캐스트 통신 분과 합동 국제 표준 회의에서 표준안으로 결정되었으며 표준에서는 멀티캐스트 트리를 정적으로 구성하는 방식을 제안하였다. 본 논문에서 제안하는 기법은 기존의 RMCP 표준에서 제안하는 Static Tree 방식보다 초기 지연 시간 및 사용자 요구 QoS 측면에서 더 나은 성능을 보이며 동적으로 멀티캐스트 트리를 구성할 수 있는 새로운 QoS 기반 트리 기법을 제안한다 본 논문에서 제안하는 QoS 기반 트리 기법은 사용자 요구 QoS를 만족할 수 있는 복수 개의 서브넷 그룹을 이용하는 Best-Fit 방법과 최대 전송 대역폭을 가지는 서브넷 그룹을 이용하는 First-Fit 방법으로 구성된다. 본 논문에서 제안하는 두가지 방법은 기존의 Static 방법보다 우수한 성능을 보였다.

이동 컴퓨팅 환경에서 데이타 그룰 정보를 이용한 동시성 제어 방법 (A Concurrency Control Method using Data Group Information in Mobile Computing Environments)

  • 김대인;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.315-325
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.

Proxy Mobile IPv6 네트워크에서 패킷 유실을 방지하는 끊김 없는 멀티캐스트 기법 (A Seamless Multicast Scheme to Prevent Packet Loss in Proxy Mobile IPv6 Networks)

  • 김종민;김화성
    • 한국통신학회논문지
    • /
    • 제36권1B호
    • /
    • pp.7-20
    • /
    • 2011
  • 최근 한정된 무선 자원을 효율적으로 사용할 수 있는 이동성 관리 프로토콜로써 Proxy Mobile IPv6(PMIPv6)가 각광을 받고 있다. 그리고 모바일 IPTV 등과 같은 인터넷 방송 시스템의 핵심적인 기술인 멀티캐스트 기술 또한 PMIPv6 네트워크를 중심으로 많은 논의가 이루어지고 있다. 하지만 PMIPv6 네트워크에서의 멀티캐스트는 근본적인 바인딩 절차와 그룹 가입 절차 동안의 패킷 유실을 해결하지 못해 서비스의 단절을 야기한다. 따라서 본 논문에서는 PMIPv6 네트워크에서 패킷 유실을 방지하는 멀티캐스트 기법을 제안한다. 제안하는 기법은 바인딩 절차와 그룹 가입 절차를 동시에 수행하여 기존 기법의 지연시간을 상쇄하였고, 버퍼링 가능을 수행하여 패킷 유실을 방지하였다. 이와 같은 결과는 시뮬레이션을 통하여 증명하였다.

프록시 모바일 IPv6 네트워크에서 전역 이동을 지원하는 끊김 없는 멀티캐스트 기법 (A Seamless Multicast Scheme Supporting Global Mobility in Proxy Mobile IPv6 Networks)

  • 김환기;김종민;김화성
    • 한국통신학회논문지
    • /
    • 제38A권3호
    • /
    • pp.258-267
    • /
    • 2013
  • 최근 한정된 무선 자원을 효율적으로 사용할 수 있는 이동성 관리 프로토콜로써 Proxy Mobile IPv6(PMIPv6)가 각광을 받고 있다. 그리고 모바일 IPTV 등과 같은 인터넷 방송 시스템의 핵심적인 기술인 멀티캐스트 기술 또한 PMIPv6 네트워크를 중심으로 많은 논의가 이루어지고 있다. 하지만 PMIPv6는 PMIPv6 도메인 내에서의 지역 이동성만을 지원하는 문제점을 가지고 있기 때문에 PMIPv6의 멀티캐스트 서비스에 있어서도 전역 이동을 지원하지 못하는 문제가 존재한다. 뿐만 아니라 지역 간의 이동 시에 발생하는 근본적인 바인딩 절차와 그룹 가입 절차 동안의 패킷 유실을 해결하지 못해 전역 이동에 따른 서비스 끊김 현상이 크게 발생한다. 따라서 본 논문에서는 PMIPv6 네트워크에서 전역 이동을 지원하는 끊김 없는 멀티캐스트 기법을 제안한다. 제안하는 기법은 LMA간 시그널링 추가로 전역 이동이 가능하며 바인딩 절차와 그룹 가입 절차를 고속으로 수행하여 지연시간을 상쇄하였다. 또한 LMA에서 버퍼링 기능을 수행하여 패킷의 손실을 방지하였다. 이와 같은 결과는 시뮬레이션을 통하여 증명하였다.

실시간 공간 빅데이터 스트림 분산 처리를 위한 부하 균형화 방법 (Load Balancing for Distributed Processing of Real-time Spatial Big Data Stream)

  • 윤수식;이재길
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1209-1218
    • /
    • 2017
  • 최근 스마트 자동차, 스마트폰과 같은 다양한 소스로부터 공간 빅데이터 스트림을 수집하는 것이 매우 용이해졌다. 공간 데이터 스트림은 편중되고 동적으로 변화하는 분포를 지니기 때문에 전체 부하가 분산 클러스터 내의 작업자들에게 효율적으로 분배되지 않을 경우 전체 시스템의 성능이 저하된다. 본 연구에서는 공간 데이터 스트림에 특화된 부하 균형화 알고리즘인 적응적 공간 키 그룹핑(ASKG)을 제안한다. ASKG의 핵심 아이디어는 공간 데이터 스트림의 최근 분포를 학습하고 이를 기반으로 향후 유입되는 데이터 스트림이 각 작업자에게 고르게 분배되도록 하는 새로운 그룹핑 스키마를 제안하는 것이다. 이를 공간 분포의 변화에 맞춰 주기적으로 반복함으로서 적응적으로 부하 불균형을 해결할 수 있다. 실제 데이터셋에 대해 작업자의 수, 입력 속도, 공간 질의 처리 시간을 변화시키며 성능을 평가한 결과, 대안 알고리즘 대비 제안 방법이 부하 불균형, 처리량, 지연 시간에서 높은 개선효과를 보였다.

합성 Pyrethroid 계 살충제인 Bifenthrin의 토양환경중 동태 제1보. Bifenthrin 및 Cyhalothrin의 토양 및 수용액중에서의 분해양상 (Behavior of Synthetic Pyrethroid Insecticide Bifenthrin in Soil Environment I) Degradation Pattern of Bifenthrin and Cyhalothrin in Soils and Aqueous Media)

  • 김장억;최태호
    • 한국환경농학회지
    • /
    • 제11권2호
    • /
    • pp.116-124
    • /
    • 1992
  • 합성 pyrethroid계 살충제의 화학구조중 alcohol부분이 2-methyl biphenyl 그룹이 있는 bifenthrin과 ${\alpha}$-cyanobenzyl ester 그룹이 있는 cyhalothrin의 분해양상을 비교하기 위하여 토양의 환경조건을 호기적, 혐기적 및 살균조건으로 하였을 때와 pH를 변화시킨 수용액중에서 분해양상을 조사한 결과는 다음과 같다. Bifenthrin의 호기적 토양조건에서의 분해반감기는 칠곡 및 복현 토양에서 85.1 및 61.2일이었으며 cyhalothrin은 각각 54.6 및 32.2일로서 유기물함량이 많은 복현토양에서 두 약제 모두 분해가 빨랐다. 두 약제 모두 혐기적 조건 및 살균 조건의 토양에서는 매우 느린 분해양상을 보였다 Bifenthrin과 cyhalothrin의 분해는 주로 호기성 미생물이관여하는 것으로 나타났다. 두 약제간에는 cyhalothrin이 bifenthrin보다 분해반감기가 30일 정도 빨랐다. 수용액의 pH가 10인 알카리성 조건에서 cyhalothrin이 bifenthrin보다 상당히 빨리 분해되 었으며 pH 2 및 6의 산성조건에서도 두 약제 모두 분해가 지연되었다.

  • PDF

제로 위상을 갖는 광대역 저역통과 MAXFLAT FIR 필터 설계를 위한 새로운 폐쇄형 전달 함수 (A New Closed-form Transfer Fuction for the Design of Wideband Lowpass MAXFLAT FIR filters with Zero Phase)

  • 전준현
    • 한국통신학회논문지
    • /
    • 제32권7C호
    • /
    • pp.658-666
    • /
    • 2007
  • 일반적으로 기존의 선형 위상을 갖는 저역통과 MAXFLAT FIR 필터 설계 방법들은 폐쇄형 전달함수의 특성으로 인하여 하프 주파수 대역 $(0{\leq}w{\leq}{\pi}/2)$에서 이득 응답을 갖는다. 더욱이 주파수 영역에서 MAXFLAT과 선형 위상 특성에 도달하기 위해 추정 알고리즘을 사용하기 때문에 설계 필터들은 저지대역에서의 리플 에러, 완만한 차단감쇠, 위상 및 그룹지연 그리고 부정확한 차단주파수와 같은 문제점들을 가지고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 제로 위상의 광대역 이득 응답을 갖는 MAXFLAT FIR 저역통과 필터 설계를 위한 새로운 수학적인 폐쇄형 전달함수를 제안하였다. 더욱이, 제안된 폐쇄형 전달함수는 임의의 차단 주파수를 포함한 MAXFLAT 조건들을 이용하여 새롭게 유도한 일반화한 공식들로 쉽게 실현됨이 증명되었다. 따라서 제안방식은 간단하고 빠른 설계에 적합하다. 결론적으로 제안된 설계 기술은 제로 위상과 광대역 이득 응답을 갖는 MAXFLAT FIR 저역통과 필터 실현이 가능하며, 설계된 필터들은 모두 250dB가 넘는 최대 차단 감쇠를 갖는 것을 알 수가 있다.

다중 분할된 구조를 가지는 클러스터 검사점 저장 기법 (A Multistriped Checkpointing Scheme for the Fault-tolerant Cluster Computers)

  • 장윤석
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.607-614
    • /
    • 2006
  • 검사점 저장 기법을 사용하여 주기적으로 클러스터 노드들의 프로세스 수행 정보를 전역 저장 장치에 저장하는 분산 클러스터 시스템에서 결함 허용 성능을 유지하는 데 드는 비용을 줄이고 전체 프로세스의 수행 성능을 증가시키기 위해서는 검사점 정보를 저장할 때에 네트워크로 전달되는 부하를 각 노드에 최대한 적절하게 분산하여 데이터 저장 시간을 줄임으로써 검사점 정보를 저장하는 동안 전체 클러스터 시스템의 프로세스가 지연되는 시간을 줄이도록 하여야 한다. 이를 위하여 분산 RAID 기반의 단일 입출력 공간을 사용하는. 클러스터 시스템에서는 여러가지 검사점 저장 기법을 사용하며, 검사점 정보의 저장 기법에 따라서 저장 성능과 결함 회복 성능이 달라진다. 본 연구에서는 분할된 검사점 저장 기법을 개선하여 검사점 데이터를 분산 RAID 기반의 단일 입출력 공간에 저장할 때에 그룹별로 분할되는 분할 그룹 크기를 검사점 정보가 저장될 때의 네트워크의 트래픽에 따라서 동적으로 결정하여 네트워크를 통한 분산 RAID에 저장함으로써 네트워크 병목현상을 최소화하는 다중 분할된 검사점 저장 구조를 제안하였다. 제안된 구조의 성능을 분석하기 위하여 최대 512개의 가상 노드로 구성된 클러스터 시스템을 대상으로 하여 MPI 와 Linpack HPC 벤치마크를 통한 성능 평가를 수행하였으며, 성능 평가 결과는 검사점 정보의 크기와 클러스터의 크기가 증가할수록 제안된 기법이 검사점 정보의 저장과 결함 회복 능력에 대하여 기존의 검사점 저장 기법에 비하여 우수한 성능을 보인다.